Generation method of bimatrix combined public key

Abstract

The invention belongs to the technical field of information security and discloses a generation method of a bimatrix combined public key on the basis of a combined public key (CPK) system based on identification, which is capable of resisting collusion attack and improving the security of a public key system. The generation method is as follows: a private key management center defines and generates a public key combined matrix I and a public key combined matrix II, the public key combined matrix I generates identified private keys, the public key combined matrix II generates segmented private keys, and the identified private keys and the segmented private keys are combined to generate the combined private key and are mutually encrypted, the liner combination relation among the private keys is hidden, the collusion possibility is eliminated and the safety is proved. A main private key of the combined public key constructed by two matrixes includes two matrixes, and has stronger capability of resisting quantum computing attack than other systems for protecting the system security by one main private key.

Description

technical field [0001] The invention relates to a public key system, more specifically to a method for generating a public key, and belongs to the technical field of information security. Background technique [0002] Information security mainly involves authentication techniques and data confidentiality. Authentication technology mainly relies on authentication protocols and digital signatures. Data confidentiality relies on key exchange protocols. In the PKI authentication system based on trust logic, the signature key is required to be defined by an individual to ensure the privacy and exclusiveness of the signature key. No one else, including the key management center, should have the same signature key. In the CPK authentication system based on trusted logic, all keys are required to be uniformly defined by the key management center. At the same time, in the case of an individual defining a key, identity authentication and key exchange cannot be realized. Therefore, ...

AI Technical Summary

Problems solved by technology

[0005] In 1984, Shamir proposed the IBC algorithm, which belongs to a centrally defined single-factor mechanism, which is generated by the key management center and realizes the digital signature key based on the identity, so that the development of the public key has advanced to the second stage of development. Enables identity-based key exchange

[0006] In 2001, Dan Boneh and Matthew Franklin of the United States used Weil's group pair theory to construct IBE encryption based on identity, but digital signatures cannot be realized.

[0008] There is an open problem in the previous combined public key system, that is, the combined private key is the linear sum of the combined matrix variables, which may be attacked by collusion; no security proof is given for this, because it is difficult to prove

Images