NIST Post Quantum Crypto Submission

NTRUEncrypt and pqNTRUsign Submission to NIST

NIST is in the process of developing new cryptography standards. These new standards will be used as quantum resistant counterparts to existing standards, including digital signature schemes specified in FIPS 186 and key establishment schemes SP 800-56 A and B.  NIST solicited proposals for post-quantum cryptosystems and OnBoard Security answered the call with its NTRU Encrypt and pqNTRUsign digital signature schemes. NIST expects to perform multiple rounds of evaluation, over a period of three to five years.  We believe that our submissions will be included in the final standards. 

Our submissions consisted of the following:

  • NTRUEncrypt for key encapsulation method and public key encryption - available for download on this page
  • pqNTRUsign digital signature algorithm - available for download on this page.
  • FALCON signature algorithm is available at Falcon-sign.info
  • Round2 key encapsulation method and public key encryption based on GLWR  (collaboration with Philips)
  • LAC: Lattice-based Cryptosystems (collaboration with Chinese Academy of Science)

We have been working on both the high-efficiency NTRU-based solutions and the popular LWE-based solutions.  For public key encryptions schemes we developed NTRUEncrypt, which can also be used in a key encapsulation method.  For key exchange algorithms, we have worked on "Round2" in collaboration with Philips, and on "LAC" in collaboration with Chinese Academy of Science.  For digital signature schemes, in addition to our own pqNTRUSign, we also collaborate with a large group including IBM Zurich, ISARA, Desjardins, ENS, and ETH Zurich on FALCON.  

The Efficient Embedded Security Standards (EESS #1 Implementation Aspects of NTRUEncrypt and pqNTRUSign spec) can be found here: EESS #1 spec