PUBLIC KEY ENCIPHERMENT SYSTEM AND RECORDING MEDIUM WITH PUBLIC KEY ENCIPHERMENT PROGRAM RECORDED THEREON

摘要

PROBLEM TO BE SOLVED: To obtain a public key encipherment system by which encipherment processing and decipherment processing are performed at high speed, and a range of the usage is widend.;SOLUTION: A mapping F from a finite bit string into a finite bit string and an inverse mapping G of the mapping F are configured in a form of a spontaneous polynominal of several variables, and the mapping F is used as a public key, and the mapping G is used as a secret key. The mapping F sequentially effects on plural mappings having the mapping F itself as their inverse mappings.;COPYRIGHT: (C)2001,JPO