Loading...
conference paper not in proceedings
HELEN: a Public-key Cryptosystem Based on the LPN Problem (Extended Abstract)
2012
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.
Loading...
Name
helen.pdf
Access type
openaccess
Size
118.6 KB
Format
Adobe PDF
Checksum (MD5)
2d68c710e0501c7e3dee2102404b4fa2