Homomorphic Polynomial Public Key Cryptography for Quantum-secure Digital Signature

ePrint Report: Homomorphic Polynomial Public Key Cryptography for Quantum-secure Digital Signature

Randy Kuang, Maria Perepechaenko, Mahmoud Sayed, Dafu Lou

In their 2022 study, Kuang et al. introduced the Multivariable Polynomial Public Key (MPPK) cryptography, a quantum-safe public key cryptosystem leveraging the mutual inversion relationship between multiplication and division. MPPK employs multiplication for key pair construction and division for decryption, generating public multivariate polynomials. Kuang and Perepechaenko expanded the cryptosystem into the Homomorphic Polynomial Public Key (HPPK), transforming product polynomials over …

cryptography digital digital signature eprint report key public public key quantum quantum-safe relationship report safe signature study