Abstract:Identity-based encryption (IBE), and its hierarchical extension (HIBE), are interesting cryptographic primitives that aim at the implicit authentication on the users’ public keys by using users’ identities directly. During the past several decades, numerous elegant pairing-based (H)IBE schemes were proposed. However, most pairing-related security assumptions suffer from known quantum algorithmic attacks. Therefore, the construction of lattice-based (H)IBE became one of the hot directions in recent years. In the setting of most existing lattice-based (H)IBE schemes, each bit of a user’s identity is always associated with a parameter matrix. This always leads to drastic but unfavorable increases in the sizes of the system public parameters. To overcome this issue, we propose a flexible trade-off mechanism between the size of the public parameters and the involved computational cost using the blocking technique. More specifically, we divide an identity into l′ segments and associate each segment with a matrix, while increasing the lattice modulo slightly for maintaining the same security level. As a result, for the setting of 160-bit identities, we show that the size of the public parameters can be reduced by almost 89.7% (resp. 93.8%) while increasing the computational cost by merely 5.2% (resp. 12.25%) when l′ is a set of 16 (resp. 8). Finally, our IBE scheme is extended to an HIBE scheme, and both of them are proved to achieve the indistinguishability of ciphertexts against adaptively chosen identity and chosen plaintext attack (IND-ID-CPA) in the standard model, assuming that the well-known ring learning with error (RLWE) problem over the involved ideal lattices is intractable, even in the post-quantum era.

Fast Identity-Based Encryption Using Combined Public Keys

Identity-Based Combined Public Key Schemes for Signature, Encryption, and Signcryption.

Identity-based encryption based on DHIES.

Fully Secure Anonymous Identity-Based Encryption under Simple Assumptions

SM9 Identity-Based Encryption with Designated-Position Fuzzy Equality Test

A performance analysis of identity-based encryption schemes

Identity-Based Key-Insulated Signcryption

IMPLEMENTING IDENTITY-BASED ENCRYPTION WITH SOFTWARE

Fuzzy Identity-Based Encryption

Adaptively Secure Efficient (H)IBE over Ideal Lattice with Short Parameters.

An Authentication Scheme Using Identity-based Encryption & Blockchain

A novel commutative blinding identity based encryption scheme

New Fuzzy Identity-Based Encryption in the Standard Model

Identity-Based Encryption from Lattices with Small Cipher Size

Efficient Chosen Ciphertext Secure Public Key Cryptosystem from the ID-Based Encryption of Waters

Anonymous Identity-Based Encryption Scheme Without Random Oracles

Concise and Efficient Multi-Identity Fully Homomorphic Encryption Scheme

Identity-based parallel key-insulated encryption without random oracles: security notions and construction

Efficient CCA-Secure PKE from identity-based techniques

Identity-Based Matchmaking Encryption with Equality Test

Anonymous and Adaptively Secure Revocable IBE with Constant Size Public Parameters