Method for generating multiple variable commom key password system

Abstract

Multivariate public key cipher system (MPKC) is such a public key cipher system that its public key is a set of multivariate polynomial of finite field (or ring). The MPKC can be used in encryption, identification and signature. The invention putting forward three methods that can be used in one multivariate public key cipher system to get multivariate new public key cipher system, and that the get new cryptography is better than the former system on efficiency and security. The three methods are separately intituled inner perturbation-plus (IPP), enhanced inner perturbation (EIP) and multi oil-vinegar construction. We can also apply two or all of the three methods for one multivariate public key cipher system to get new multivariate public key cipher system.

Description

technical field

[0001] This published document applies for the priority claim in the U.S. Provisional Patent Application (Title: Multivariate Public Key Cryptography System, Serial No. 60 / 642,838) filed January 11, 2005, which includes complete references, and applies to all Purpose. Background technique

[0002] The present invention relates to asymmetric cryptographic communication processing, in particular multivariate public key cryptography (MPKC), for providing secure communication and secure authentication or signatures.

[0003] Public key cryptography has fundamentally changed modern communication systems. This revolutionary idea was first proposed by Diffie and Hellman, but the first practically available cryptographic system that realized this idea was the famous RSA system proposed by Rivest, Shamir and Adleman (US Patent: 4,405,829, 1983).

[0004] Multivariate public-key cryptosystems are a class of public-key cryptosystems whose building blocks are multivari...

Images