[Guidelines] [Review Home] [List submissions] [Change Password] [Documentation]

download [Discuss*] [Revise]  W 

Submission 14: 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

download [Discuss*] [Revise]  W 

[Guidelines] [Review Home] [List submissions] [Change Password] [Documentation]