Cryptology ePrint Archive: Report 2005/014

A Chosen Ciphertext Attack on a Public Key Cryptosystem Based on Lyndon Words

Ludovic Perret

Abstract: In this paper, we present a chosen ciphertext attack against a public key cryptosysten based on Lyndon words \cite{sm}. We show that, provided that an adversary has access to a decryption oracle, a key equivalent to the secret key can be constructed efficiently, i.e. in linear time.

Category / Keywords: public-key cryptography / cryptanalysis, Lyndon words

Date: received 20 Jan 2005

Contact author: lperret at ensta fr

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

Version: 20050120:193625 (All versions of this report)

Short URL: ia.cr/2005/014

Discussion forum: Show discussion | Start new discussion