Paper 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.

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

Metadata
Available format(s)
PDF
Publication info
Published elsewhere. unpublished
Keywords
BmZkeq
Contact author(s)
liu-sl @ cs sjtu edu cn
History
2007-03-12: revised
2006-12-24: received
See all versions
Short URL
https://ia.cr/2006/480
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2006/480,
      author = {Shengli Liu and Fangguo Zhang},
      title = {Cryptanalysis of REESSE1+ Public Key Cryptosystem},
      howpublished = {Cryptology ePrint Archive, Paper 2006/480},
      year = {2006},
      note = {\url{https://eprint.iacr.org/2006/480}},
      url = {https://eprint.iacr.org/2006/480}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.