CryptoDB

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

Authors: Ludovic Perret URL: http://eprint.iacr.org/2005/014 Search ePrint Search Google 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
}