Date and Time:  4-Apr-2023 9:00am

Speaker:  Dr. Randy Kuang,   Co-Founder & Chief Scientist, Quantropi Inc.

Host: Gui-Lu Long (Tsinghua University，BAQIS）

Title:  Homomorphic Polynomial Public Key Encapsulation Mechanism

Abstract: 

We proposed a new homomorphic functional encryption using modular multiplications over a hidden ring. The proposed encryption can be applied to any polynomials over a finite field, with their coefficients as their privacy. The functional homomorphic encryption can be used in certain asymmetric cryptosystems, such as Multivariate Public Key Cryptography schemes (MPKC). We proposed a variant of MPKC with homomorphic encryption of its public key, which is called Homomorphic Polynomial Public Key algorithm or HPPK algorithm. The overall classical complexity to crack the HPPK algorithm is exponential in the size of the prime field GF(p). Benchmarking performance using the SUPERCOP toolkit demonstrates that HPPK offers rather fast performance, which is comparable and, in some cases, outperforms the NIST PQC finalists for key generation, encryption, and decryption.

About the Speaker:

Randy is a quantum physicist with a doctorate and an impressive research track record. His work on calculating electron capture cross-sections has been recognized by NASA and named “Kuang’s semi-classical formalism” after him. In addition to his academic pursuits, Randy has a successful career in information technology, including serving as a senior network researcher and developer at Nortel. He co-founded inBay Technologies and served as the CTO of their cybersecurity platform. Randy's most recent venture is co-founding Quantropi Inc., where he serves as Chief Scientist for the development of Quantum Cryptography. Randy is a prolific inventor, holding 40 U.S. patents across a range of technology fields. He is the first recipient of a patent for two-level authentication, which led to the widely used Fast Identity Online standard. Randy's most recent contributions to the field include his invention of Quantum Encryption with Quantum Permutation Matrices/Pad (QPP), Quantum Public Key Distribution with randomized Glauber states, and Multivariate Polynomial Public Key (MPPK) for digital signature. He has also co-invented Homomorphic Polynomial Public Key for Key Encapsulation Mechanism. Randy is a respected figure in the technology and academic communities, with an impressive and diverse portfolio of accomplishments.