Combined hierarchical cryptographic mechanism based on pairs

Abstract

The invention provides a combined hierarchical cryptographic mechanism based on pairs. The mechanism comprises the following steps: S1, initializing a root PKG; S2, generating a private key; S3, performing signing; s4, performing signature verification. On the basis of an HIBC encryption mechanism, a combined public and private key idea is introduced, a data storage mode is improved, data transmission is reduced, and the robustness of the system is improved while the information transmission and signature verification efficiency is improved; a combined public key idea is introduced into generation and verification of public and private keys of the layer of the PKG, so under the condition that the PKG of a certain i layer is broken through, only the private keys of the nodes of the i + 1 layer can be forged under the PKG, the security of the nodes larger than the i + 1 layer is not affected, and the robustness of the system is greatly improved. A flat hierarchical identification password encryption and decryption and signature verification algorithm is designed, so the problem of overlong signature or ciphertext caused by interactive transmission of a plurality of PKG local layer public keys is avoided, and a support is provided for signature verification and ciphertext decryption offline optimization.

Description

technical field [0001] The invention relates to the technical field of cryptography, in particular to a pair-based combined hierarchical cipher mechanism. [0002] technical background [0003] IBC (Identity-Based Cryptography) technology can directly use user-related information as a public key, canceling the certificate authentication of the public key, which greatly facilitates the management and application of asymmetric cryptography. In the hierarchical HIBC (Hierarchical IBC) algorithm system, each layer of PKG (Private Key Generator) can assign the task of key generation and distribution to the lower layer PKG layer by layer, which solves the problem that the root PKG load of the private key generation mechanism in the IBC scheme is too heavy , limited scale expansion and other issues. [0004] The existing HIBC scheme based on private key superposition has the following problems: (1) The robustness of hierarchical private keys is poor. In the existing HIDC system, e...

AI Technical Summary

Problems solved by technology

Therefore, if an attacker breaks a certain PKG, the attacker can forge the public and private keys of all PKGs in the lower layer of the PKG, which means that the keys of all the lower nodes of the PKG can be forged by the attacker, and the robustness of the key system is poor.

(2) Hierarchical PKG public key interaction efficiency is low

In the signature or encryption algorithm, the public keys of all levels of PKG from the user to the root PKG must be sent to the peer as signature or ciphertext information, which increases the length of the signature or ciphertext, and also increases the signature verification and decryption. Difficulty of operating offline optimization

Images