A MULTI-PURPOSE HIGH SPEED CRYPTOGRAPHICALLY SECURE SEQUENCE GENERATOR BASED ON ZETA ONE-WAY FUNCTIONS

摘要

A method is disclosed whereby a high performance, high integrity,cryptographically secure sequence generator based on zeta one-way functions isspecified for pseudorandom sequence generation, authentication, key transferby public discussion, and message transmission by public-key encryption. Themethod encompasses a new one-way function with trapdoor based on Artinreciprocity in an algebraic number field. Public keys are pseudorandomsequences based on zeta one-way functions. In the simplest instance of thismethod, public keys are quadratic signatures, i.e. special sequences of Jacobisymbols. The generation, transfer, and sharing of private keys is a processbased on the law of quadratic reciprocity. The computational complexity of thequadratic signature problem provides the foundation for the cryptographicsecurity of this method. This new trapdoor one-way function is distinct fromconstructions in the prior art.