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

Ludovic Perret

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

Metadata

Available format(s): PS
Category: Public-key cryptography
Publication info: Published elsewhere. Unknown where it was published
Keywords: cryptanalysis Lyndon words
Contact author(s): lperret @ ensta fr
History: 2005-01-20: received
Short URL: https://ia.cr/2005/014
License: CC BY

BibTeX

@misc{cryptoeprint:2005/014,
      author = {Ludovic Perret},
      title = {A Chosen Ciphertext Attack on a Public Key Cryptosystem Based on Lyndon Words},
      howpublished = {Cryptology {ePrint} Archive, Paper 2005/014},
      year = {2005},
      url = {https://eprint.iacr.org/2005/014}
}