CryptoDB
A Chosen Ciphertext Attack on a Public Key Cryptosystem Based on Lyndon Words
Authors: | |
---|---|
Download: | |
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 }