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

Abstract

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 project's 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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 26, 2020
Accession Number
AD1103194

Entities

People

  • Jessica A. Switzler

Organizations

  • Air Force Institute of Technology

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Air Force
  • Asymetric Encryption
  • Coding
  • Computational Science
  • Computer Programming
  • Computer Programs
  • Computers
  • Cryptography
  • Literature Surveys
  • Mobile Devices
  • Mobile Phones
  • Post-Quantum Cryptography
  • Quantum Computers
  • Quantum Computing
  • Quantum Cryptography
  • Quantum Information
  • Secure Communications

Fields of Study

  • Computer science
  • Mathematics

Readers

  • Cybersecurity.
  • Quantum spin resonance or Electron Paramagnetic Resonance spectroscopy.

Technology Areas

  • Cyber
  • Cyber - Cryptography
  • Quantum Computing
  • Quantum Science - Quantum Key Distribution