High-speed key encapsulation from NTRU
| Autor: | Hülsing, A., Rijneveld, J., Schanck, J., Schwabe, P., Fischer, W., Homma, N. |
|---|---|
| Přispěvatelé: | Fischer, W., Homma, N., Discrete Mathematics, Coding Theory and Cryptology |
| Rok vydání: | 2017 |
| Předmět: |
Computer science
NTRU 02 engineering and technology Parallel computing Computer security computer.software_genre Encryption Random oracle 020204 information systems Ciphertext 0202 electrical engineering electronic engineering information engineering Cryptosystem Key encapsulation Security level GeneralLiterature_REFERENCE(e.g. dictionaries encyclopedias glossaries) Key size business.industry AVX2 QROM Timing attack Post-quantum crypto CCA2-secure KEM 020201 artificial intelligence & image processing Digital Security business Lattice-based crypto computer |
| Zdroj: | CHES 2017 Lecture Notes in Computer Science ISBN: 9783319667867 CHES Fischer, W.; Homma, N. (ed.), Cryptographic Hardware and Embedded Systems – CHES 2017: 19th International Conference, Taipei, Taiwan, September 25-28, 2017, Proceedings, pp. 232-252 Fischer, W.; Homma, N. (ed.), Cryptographic Hardware and Embedded Systems – CHES 2017: 19th International Conference, Taipei, Taiwan, September 25-28, 2017, Proceedings, 232-252. Cham : Springer International Publishing STARTPAGE=232;ENDPAGE=252;ISSN=0302-9743;TITLE=Fischer, W.; Homma, N. (ed.), Cryptographic Hardware and Embedded Systems – CHES 2017: 19th International Conference, Taipei, Taiwan, September 25-28, 2017, Proceedings Cryptographic Hardware and Embedded Systems – CHES 2017-19th International Conference, Proceedings, 232-252 STARTPAGE=232;ENDPAGE=252;TITLE=Cryptographic Hardware and Embedded Systems – CHES 2017-19th International Conference, Proceedings Lecture Notes in Computer Science Lecture Notes in Computer Science-Cryptographic Hardware and Embedded Systems – CHES 2017 |
| ISSN: | 0302-9743 1611-3349 |
| DOI: | 10.1007/978-3-319-66787-4_12 |
| Popis: | This paper presents software demonstrating that the 20-year-old NTRU cryptosystem is competitive with more recent lattice-based cryptosystems in terms of speed, key size, and ciphertext size. We present a slightly simplified version of textbook NTRU, select parameters for this encryption scheme that target the 128-bit post-quantum security level, construct a KEM that is CCA2-secure in the quantum random oracle model, and present highly optimized software targeting Intel CPUs with the AVX2 vector instruction set. This software takes only 307 914 cycles for the generation of a keypair, 48 646 for encapsulation, and 67 338 for decapsulation. It is, to the best of our knowledge, the first NTRU software with full protection against timing attacks. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|