Cryptology ePrint Archive: Report 2002/074

How to repair ESIGN

Louis Granboulan

Abstract: The ESIGN signature scheme was provided with an inadequate proof of security. We propose two techniques to repair the scheme, which we name ESIGN-D and ESIGN-R.

Another improvement of ESIGN is encouraged, where the public key is hashed together with the message. This allows to have a security proof in the multi key setting.

Additionally, the lower security of ESIGN compared to RSA-PSS leads to suggest that a common public key is used for ESIGN and RSA-PSS, leaving to the signer the choice between fast signature or better security.

Category / Keywords: public-key cryptography / digital signature scheme. proven security. design techniques.

Publication Info: SCN'02 - Third Conference on Security in Communication Networks

Date: received 7 Jun 2002, last revised 16 Sep 2002

Contact author: Louis Granboulan at ens fr

Available format(s): Postscript (PS) | Compressed Postscript (PS.GZ) | BibTeX Citation

Note: The last revision includes a security proof based on claw-free permutations and a novel security assumption: Claw-AER.

Version: 20020916:110559 (All versions of this report)

Short URL:

[ Cryptology ePrint archive ]