[Resource Topic] 2005/014: A Chosen Ciphertext Attack on a Public Key Cryptosystem Based on Lyndon Words

Welcome to the resource topic for 2005/014

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

Authors: 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.

ePrint: https://eprint.iacr.org/2005/014

See all topics related to this paper.

Feel free to post resources that are related to this paper below.

Example resources include: implementations, explanation materials, talks, slides, links to previous discussions on other websites.

For more information, see the rules for Resource Topics .