Accession Number:



NewHope: A Mobile Implementation of a Post Quantum Crytographic Key Encapsulation Mechanism

Descriptive Note:

Technical Report,01 Sep 2018,26 Mar 2020

Corporate Author:

Air Force Institute Of Technology Wright-Patterson AFB United States

Personal Author(s):

Report Date:


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.

Subject Categories:

  • Computer Programming and Software
  • Computer Systems Management and Standards

Distribution Statement: