(Enter summary)
Abstract: . We describe adaptive attacks on several variants of the RSA
signature scheme by de Jonge and Chaum. Moreover, we show how to
break Boyd's scheme with an adaptive, a directed and a known signature
attack. The feasibility of the adaptive attack on Boyd's scheme is
illustrated by a concrete example.
Keywords: cryptanalysis, digital signature schemes, RSA variants.
1 Introduction
Since the invention of the RSA signature scheme [20] in 1978, many variants
have been proposed in order to improve... (Update)
Cited by: More
Padding Attacks on RSA - David Naccache Gemplus
(Correct)
The One-More-RSA-Inversion Problems and the.. - Bellare.. (2001)
(Correct)
On the Security of RSA Padding - Coron, Naccache, Stern (1999)
(Correct)
Active bibliography (related documents): More All
0.7: Secure Hash-and-Sign Signatures without the Random Oracle - Gennaro, Halevi, Rabin (1999)
(Correct)
0.4: Cryptanalysis of RSA-Type Cryptosystems: A Visit - Joye, Quisquater (1998)
(Correct)
0.4: Cryptanalysis in Prime Order Subgroups of - Mao, Lim (1998)
(Correct)
Related documents from co-citation: More All
18: Information Technology Security Techniques -- Digital Signature Scheme Giving Me.. (context) - IEC - 1991
12: Random Oracles are Practical: a Paradigm for Designing Efficient Protocols
- Bellare, Rogaway - 1993
11: The exact security of digital signatures---how to sign with RSA and Rabin
- Bellare, Rogaway - 1996
BibTeX entry: (Update)
M. Michels, M. Stadler and H.-M. Sun. On the Security of Some Variants of the RSA Signature Scheme. Computer Security - ESORICS '98, LNCS vol. 1485, Springer-Verlag, 1998, pages 85--96. http://citeseer.ist.psu.edu/michels98security.html More
@inproceedings{ michels98security,
author = "Markus Michels and Markus Stadler and Hung-Min Sun",
title = "On the Security of Some Variants of the {RSA} Signature Scheme",
booktitle = "{ESORICS}",
pages = "85-96",
year = "1998",
url = "citeseer.ist.psu.edu/michels98security.html" }
Citations (may not include all citations):
1529
A method for obtaining digital signatures and public-key cry..
- Rivest, Shamir et al. - 1978
501
A digital signature scheme secure against adaptive chosen me..
- Goldwasser, Micali et al. - 1988
187
Security without identification: transaction systems to make.. (context) - Chaum - 1985
109
Digitalized signatures and public-key functions as intractab.. (context) - Rabin - 1979
40
A new elliptic curve based analogue of RSA (context) - Demytko - 1994
32
A Monte Carlo Method for Factorization (context) - Pollard - 1975
27
RIPEMD-160, a strengthened version of RIPEMD (context) - Dobbertin, Bosselaers et al. - 1996
23
On using RSA with low exponent in a public key network (context) - Hastad - 1986
22
the Security of the KMOV Public Key cryptosystem
- Bleichenbacher - 1997
17
Some remarks on Lucas-based cryptosystems (context) - Bleichenbacher, Bosma et al. - 1997
13
A further weakness in the common modulus protocol for the RS.. (context) - DeLaurentis - 1984
9
Some remarks on public key cryptosystems (context) - Muller, Nobauer - 1981
8
Cryptanalysis in Prime Order Subgroups in ZZ n (context) - Mao - 1998
7
A new and optimal chosen-message attack on RSA-type cryptosy..
- Bleichenbacher, Joye et al. - 1997
5
Digital Signature and Public Key Cryptosystem in a Prime Ord..
- Boyd - 1997
3
A modification of the RSA Public-Key Cryptosystem (context) - Williams - 1980
2
Some Variations on RSA Signatures & their Security (context) - de Jonge, Chaum - 1987
1
New public key schemes based on the ring ZZn (context) - Kurusawa, Maurer et al. - 1992
1
Chosen signature cryptoanalysis on the RSA (MIT) public key .. (context) - Davida - 1982
1
Leyland: LIP -- Long Integer Package (context) - Lenstra - 1995
1
Basic Security of the ecash TM Payment System (context) - Schoenmakers - 1997
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.geocities.com/CapeCanaveral/Lab/8983/pu.html): More
Digital signature schemes based on Lucas functions - Horster, Michels, Petersen (1995)
(Correct)
Breaking and Repairing a Convertible Undeniable Signature.. - Michels, Petersen, Horster (1996)
(Correct)
Comment: "Cryptanalysis" of the blind signatures based.. - Horster, Michels.. (1995)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC