Identity-Based Encryption Methods from Multilinear Maps

Abstract

The invention discloses an identity-based encryption method from multilinear mapping, and is specifically implemented according to the following steps: firstly a system is established, identify space I={0, 1}<l-1>, the maximum number of users is N, N=2<l-1>, message space M is an element of a set Gn, then a private key is generated, secondly encryption is performed, a common parameter PP, the message space M which is an element of a set M, and identity ID which is an element of a set I are used as inputs, first an index gamma which is an element of a set Zp is randomly selected, then ciphertext corresponding to the identity ID is output, finally decryption is performed, the common parameter PP, the ciphertext C<ID> and a decrypted secret key SK<ID>={SK<ID,1>, SK<ID,2>} are used as inputs, and a decrypted message M=C0*[e(SK<ID,2>, C2) / e(SK<ID,1>, C1)]. The identity-based encryption method from multilinear mapping solves the problem existing in the prior art that an identify-based encryption method is difficult to resist quantum attack and is not high in efficiency.

Description

technical field [0001] The invention belongs to the technical field of information security, and in particular relates to an identity-based encryption method from multi-linear mapping. Background technique [0002] The identity-based public key cryptosystem not only adopts the double key in the traditional public key cryptosystem, but also simplifies the key management process, so it has gradually become the research object of many experts and scholars in recent years. [0003] Shamir first proposed identity-based public key cryptosystem in 1984. It was not until 2001 that the first truly practical IBE scheme was proposed by Boneh et al. The encryption scheme was constructed using bilinear pairs. Based on the bilinear Diffie-Hellman assumption, the resistance adaptation of the scheme was proved under the random oracle model. Selected ciphertext attack security. Since then, bilinear alignment has become an important tool for constructing identity-based cryptosystems and var...

AI Technical Summary

Problems solved by technology

[0007] The purpose of the present invention is to provide an identity-based encryption method from multilinear mapping, which solves the problem that the existing identity-based encryption method in the prior art is difficult to resist quantum attacks and has low efficiency

Images