Daniel Cabarcas - On the Efficiency of Provably Secure NTRU
Daniel Cabarcas of the National University of Colombia presented a talk titled: On the efficiency of provably secure NTRU at the 2014 PQCrypto conference in October, 2014.
Abstract: It is still a challenge to find a lattice-based public-key encryption scheme that combines efficiency (as e.g. NTRUEncrypt) with a very strong security guarantee (as e.g. the ring-LWE based scheme of Lyubashevsky, Peikert, and Regev LPR-LWE). Stehlé and Steinfeld (EUROCRYPT 11) presented a provable secure variant of NTRUEncrypt (pNE), perhaps the first step towards addressing the challenge. In this paper we thoroughly assess the efficiency of pNE, and investigate whether it can meet those presumed extremes. We show how to select parameters that provide a given security level and we explain how to instantiate pNE. As we compare our instantiation of pNE to NTRUEncrypt and LPR-LWE, we find that pNE is still inferior to both due to the very wide Gaussian distribution used in its key generation.
PQCrypto
2014 Book: http://www.springer.com/computer/secu...
Workshop: https://pqcrypto2014.uwaterloo.ca/
Find out more about IQC!
Website - https://uwaterloo.ca/institute-for-qu...
Facebook - / quantumiqc
Twitter - / quantumiqc
Watch video Daniel Cabarcas - On the Efficiency of Provably Secure NTRU online without registration, duration hours minute second in high quality. This video was added by user Institute for Quantum Computing 23 October 2014, don't forget to share it with your friends and acquaintances, it has been viewed on our site 651 once and liked it 2 people.