Ntt Research, Inc.

Mark Zhandry

Brent Waters

Venkata Koppula

Systems, methods, and computer-readable media for creating a quantum-secure hash of an m-bit input are disclosed. The disclosure relates to the first statistically hiding post-quantum commitments and post-quantum succinct arguments (of knowledge) under the same assumptions. Results are obtained by a general theorem which shows how to construct a collapsing hash H' from a post-quantum collision-resistant hash function H, regardless of whether or not H itself is collapsing, assuming H satisfies a certain regularity condition we call 'semi-regularity'.

Post-quantum collision resistant Hash function

Disclosed is an adaptively secure multiparty non-interactive key exchange (NIKE) from polynomially hard indistinguishability obfuscation and other standard assumptions. This improves on all prior such protocols, which required sub-exponential hardness. Several compilers are established which simplify the task of constructing new multiparty NIKE protocols, and also establish a close connection with a particular type of constrained PRF.

Adaptive multiparty non-interactive key exchange

A public key cryptosystem has enhanced security based on the use of an augmented random oracle model (AROM). The system includes corresponding encryption and decryption functionality.

Growing community of inventors

Princeton, NJ, United States of America

Mark Zhandry