Daniel Cabarcas - On the Efficiency of Provably Secure NTRU

Опубликовано: 23 Октябрь 2014
на канале: Institute for Quantum Computing
651
2

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  


Смотрите видео Daniel Cabarcas - On the Efficiency of Provably Secure NTRU онлайн без регистрации, длительностью часов минут секунд в хорошем качестве. Это видео добавил пользователь Institute for Quantum Computing 23 Октябрь 2014, не забудьте поделиться им ссылкой с друзьями и знакомыми, на нашем сайте его посмотрели 651 раз и оно понравилось 2 людям.