Cryptanalysis of REESSE1+ Public Key Cryptosystem

Shengli Liu; Fangguo Zhang

Paper 2006/480 Original: eprint.iacr.org/2006/480 ↗

Cryptanalysis of REESSE1+ Public Key Cryptosystem

Shengli Liu

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.

Metadata

Available format(s): PDF
Publication info: Preprint.
History: 2007-03-12: last updated; 2006-12-24: published
Short URL: https://ia.cr/2006/480
License: https://creativecommons.org/licenses/by/4.0/

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},
      url = {https://eprint.iacr.org/2006/480}
}