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
[ Cryptology ePrint archive ]