Post-quantum key exchange - a new hope
| dc.contributor.author | Alkim, Erdem | |
| dc.contributor.author | Ducas, Leo | |
| dc.contributor.author | Poeppelmann, Thomas | |
| dc.contributor.author | Schwabe, Peter | |
| dc.date.accessioned | 2019-10-27T22:57:53Z | |
| dc.date.available | 2019-10-27T22:57:53Z | |
| dc.date.issued | 2016 | |
| dc.department | Ege Üniversitesi | en_US |
| dc.description | 25th USENIX Security Symposium -- AUG 10-12, 2016 -- Austin, TX | en_US |
| dc.description.abstract | At IEEE Security & Privacy 2015, Bos, Costello, Naehrig, and Stebila proposed an instantiation of Peikert's ring-learning-with-errors-based (Ring-LWE) key-exchange protocol (PQCrypto 2014), together with an implementation integrated into OpenSSL, with the affirmed goal of providing post-quantum security for TLS. In this work we revisit their instantiation and stand-alone implementation. Specifically, we propose new parameters and a better suited error distribution, analyze the scheme's hardness against attacks by quantum computers in a conservative way, introduce a new and more efficient error-reconciliation mechanism, and propose a defense against backdoors and all-for-the-price-of-one attacks. By these measures and for the same lattice dimension, we more than double the security parameter, halve the communication overhead, and speed up computation by more than a factor of 8 in a portable C implementation and by more than a factor of 27 in an optimized implementation targeting current Intel CPUs. These speedups are achieved with comprehensive protection against timing attacks. | en_US |
| dc.description.sponsorship | USENIX, Facebook, NSF, Cisco, Google, Microsoft, Neustar, IBM Res, Symantec, ACM Queue, ADMIN, CRC Press, Linux Pro Magazine, NetApp, VMWare, LXer, UserFriendly Org, OReilly Media, No Starch Press, Virus Bulletin | en_US |
| dc.identifier.endpage | 343 | en_US |
| dc.identifier.isbn | 978-1-931971-32-4 | |
| dc.identifier.startpage | 327 | en_US |
| dc.identifier.uri | https://hdl.handle.net/11454/51368 | |
| dc.identifier.wos | WOS:000385263000020 | en_US |
| dc.identifier.wosquality | N/A | en_US |
| dc.indekslendigikaynak | Web of Science | en_US |
| dc.language.iso | en | en_US |
| dc.publisher | Usenix Assoc | en_US |
| dc.relation.ispartof | Proceedings of the 25Th Usenix Security Symposium | en_US |
| dc.relation.publicationcategory | Konferans Öğesi - Uluslararası - Kurum Öğretim Elemanı | en_US |
| dc.rights | info:eu-repo/semantics/closedAccess | en_US |
| dc.title | Post-quantum key exchange - a new hope | en_US |
| dc.type | Conference Object | en_US |
