NewHope: A Mobile Implementation of a Post Quantum Crytographic Key Encapsulation Mechanism
Technical Report,01 Sep 2018,26 Mar 2020
Air Force Institute Of Technology Wright-Patterson AFB United States
Pagination or Media Count:
NIST anticipates the appearance of large-scale quantum computers by 2036 34, which will threaten widely used asymmetric algorithms, NIST launched a Post-Quantum Cryptography Standardization Project to find quantum-secure alternatives. NewHope PQC KEM is the only Round 2 candidate to simultaneously achieve small key values through the use of a security problem with sufficient confidence its security, while mitigating any known vulnerabilities. This research contributes to NIST projects overall goal by assessing the platform flexibility and resource requirements of NewHope KEMs on an Android mobile device. The resource requirements analyzed are transmission size as well as scheme runtime, CPU, memory, and energy usage. Results from each NewHope KEM instantiations are compared amongst each other, to a baseline application, and to results from previous work. NewHope PQC KEM was demonstrated to have sufficient flexibility for mobile implementation, competitive performance with other PQC KEMs, and to have competitive scheme runtime with current key exchange algorithms.
- Computer Programming and Software
- Computer Systems Management and Standards