HELEN: a Public-key Cryptosystem Based on the LPN Problem (Extended 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.


Présenté à:
YACC 2012, Porquerolles Island, France, September 24-28 2012
Année
2012
Mots-clefs:
Laboratoires:




 Notice créée le 2012-10-03, modifiée le 2018-03-17

n/a:
Télécharger le document
PDF

Évaluer ce document:

Rate this document:
1
2
3
 
(Pas encore évalué)