International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

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

Authors:
Ludovic Perret
Download:
URL: http://eprint.iacr.org/2005/014
Search ePrint
Search Google
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.
BibTeX
@misc{eprint-2005-12353,
  title={A Chosen Ciphertext Attack on a Public Key Cryptosystem Based on Lyndon Words},
  booktitle={IACR Eprint archive},
  keywords={public-key cryptography / cryptanalysis, Lyndon words},
  url={http://eprint.iacr.org/2005/014},
  note={ lperret@ensta.fr 12803 received 20 Jan 2005},
  author={Ludovic Perret},
  year=2005
}