Cryptology ePrint Archive: Report 2006/480

Cryptanalysis of REESSE1+ Public Key Cryptosystem

Shengli Liu and Fangguo Zhang

Abstract: A new public key cryptosystem, called REESSE1+, was proposed. REESSE1 consists of two primitive algorithms, a public key encryptio/decryption algorithm and a digital signature algorithm. We give some analysis to REESSE1+, and show that the system is totally unsecure. We show how to derive the private key from the public key. As the same time, we also show how to forge signatures for any messages, given two valid signatures.

Category / Keywords: BmZkeq

Publication Info: unpublished

Date: received 22 Dec 2006, last revised 11 Mar 2007

Contact author: liu-sl at cs sjtu edu cn

Available formats: PDF | BibTeX Citation

Note: Correct an error in the algorithm of forging signatures.

Version: 20070312:013643 (All versions of this report)

Discussion forum: Show discussion | Start new discussion