Work

HELEN: a Public-key Cryptosystem Based on the LPN Problem (Extended Abstract)

Year: 2012

Type: conference-paper

Abstract: We propose HELEN, a new code-based public-key cryptosystem whose security is based on the hardness of the Learning from Parity with Noise problem~(LPN) and the decisional minimum distance problem. We show that the resulting cryptosystem achieves indistinguishability under chosen plaintext attacks (IND-CPA security). Using the Fujisaki-Okamoto generic construction, HELEN achieves IND-CCA security in the random oracle model. We further propose concrete parameters.

Source: Infoscience (Ecole Polytechnique Fédérale de Lausanne)

Authors: Alexandre Duc, Serge Vaudenay

Language: English

Topic: Cryptography and Data Security

Subfield: Computer Networks and Communications

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W21097834

FWCI:

Cites: 21

Cited by:

Related to: 10