Cryptology ePrint Archive: Report 2021/234

New Public-Key Crypto-System EHT

Alessandro Budroni and Igor Semaev

Abstract: In this note, an LWE problem with a hidden trapdoor is introduced. It is used to construct an efficient public-key crypto-system EHT. The new system is significantly different from LWE based NIST candidates like FrodoKEM. The performance of EHT compares favorably with FrodoKEM.

Category / Keywords: public-key cryptography / LWE, hidden trapdoors, lattices

Date: received 1 Mar 2021

Contact author: alessandro budroni at uib no, igor semaev at uib no

Available format(s): PDF | BibTeX Citation

Version: 20210302:203608 (All versions of this report)

Short URL: ia.cr/2021/234