Towards Provable-secure Multi-party Authenticated Key Exchange Protocol based on Lattices in a Quantum World

Abstract

The effort to develop quantum-resistant technologies, in particular post-quantum cryptosystems, is becoming a central research area in information security. NSA in the August of 2015 announced a plan to migrate to quantum resistant algorithms in the near future, and NIST in the International Workshop on Post-quantum Cryptography in Japan in the February of 2016 made a call for quantum resistant algorithms with a deadline of Nov. 30, 2017. Postquantum key exchange and authenticated key exchange is considered as a high priority among the quantum resistant algorithms by NIST since it plays the vital role to ensure the secure communications over our modern network. The research group of the US PI in Cincinnati is the first in the world to develop the next generation provably secure key post-quantum exchange using the Learning with Errors (LWE) problem and the Ring Learning with Errors (RLWE) problem. With collaborators around the world, the research group of the US PI’s have further developed the direction in both theory and applications, which include new key reuse attacks, new authentication schemes and new authenticated provably secure post-quantum key exchange from both LWE and RLWE problems. In this project, the US team from Cincinnati and the Korean team from KAIST propose to work together on the project: Towards Provable secure multi-party authenticated key exchange protocol on lattices in a quantum world for practical applications. In this project, we will design and implement provably secure multiparty AKE protocol on lattices over the Internet. Due to significance of the multi-party authenticated key exchange and theoretical work involved, the success of the project will not only have very significant impact in practical applications, but also have a broad impact on theoretical mathematics and computation.

Document Details

Document Type
DoD Grant Award
Publication Date
Apr 09, 2018
Source ID
FA23861714067

Entities

People

  • Jintai Ding

Organizations

  • Air Force Office of Scientific Research
  • United States Air Force
  • University of Cincinnati

Tags

Fields of Study

  • Computer science
  • Mathematics

Readers

  • Academic Conference Management
  • Cybersecurity.
  • Distributed Systems and Data Platform Development

Technology Areas

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