Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

On Rabin-Type Signatures

Marc JoyeContact Information and Jean-Jacques QuisquaterContact Information

(5)  Card Security Group, Gemplus Card International, Parc d’Activités de Gémenos, B.P. 100, 13881 Gémenos Cedex, France
(6)  UCL Crypto Group, Universié catholique de Louvain, Place du Levant 3, 1348 Louvain-la-Neuve, Belgium
Abstract
This paper specializes the signature forgery by Coron, Naccache and Stern (1999) to Rabin-type systems. We present a variation in which the adversary may derive the private keys and thereby forge the signature on any chosen message. Further, we demonstrate that, contrary to the RSA, the use of larger (even) public exponents does not reduce the complexity of the forgery. Finally, we show that our technique is very general and applies to any Rabin-type system designed in a unique factorization domain, including the Williams’ M 3 scheme (1986), the cubic schemes of Loxton et al. (1992) and of Scheidler (1998), and the cyclotomic schemes (1995).

Keywords  Rabin-type systems - digital signatures - signature forgeries - factorization

A working draft of this work was presented at the ISO/IEC JTC1/SC27/WG2 meeting in August 1999.

Contact Information Marc Joye
Email: marc.joye@gemplus.com
URL: http://www.geocities.com/MarcJoye/

Contact Information Jean-Jacques Quisquater
Email: jjq@dice.ucl.ac.be
URL: http://www.uclcrypto.org/
Fulltext Preview (Small, Large)
Image of the first page of the fulltext

References secured to subscribers.



Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.105 • Server: mpweb07
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)