Abstract:Signcryption as a cryptographic primitive can carry out signature and encryption simultaneously at a remarkably reduced cost. Identity-based cryptography is more convenient than public key infrastructure-based cryptography in certificate management. As a result, identity-based signcryption has been studied extensively, and many efficient and provably secure constructions have been proposed. However, most of these schemes are based on intractability assumptions from number theory, and these assumptions have been threatened by the booming quantum computation. Therefore, a recent trend in cryptography is to construct cryptosystems that are based on lattice-based intractability assumptions because of their plausible features of quantum attack resistance. In this paper, several identity-based signcryption schemes from lattice hardness assumptions are proposed. In the standard model, these schemes are indistinguishable against inner adaptively chosen ciphertext attacks (IND-CCA2) and strongly unforgeable against inner chosen message attacks. In our construction, it does not matter whether the original encryption scheme used to construct signcryption is deterministic or probabilistic; the resulted signcryption schemes can reach IND-CCA2 security. To achieve this, we carefully combine three techniques-the identity-based encryption from lattice due to Agrawal-Boneh-Boyen (EUROCRYPT 2010), the framework of lattice-based short signature due to Boyen (Public Key Cryptography 2010), and the Canetti-Halevi-Katz (abbr. CHK) technique, with necessary and tailored optimization-for transforming an (l + 1)-level indistinguishable under chosen plaintext attack secure hierarchical identity-based encryption (HIBE) into an l level IND-CCA2 secure HIBE scheme. In addition, our security proof also contains a more efficient simulation tool that might have separate interest in cryptographic applications. Copyright (C) 2015 John Wiley & Sons, Ltd.

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

A Note on the Security Proof of Waters Identity-Based Encryption

Dual System Encryption Revisited: Attaining Fully Secure Identity-Based Encryption and Its Extensions

Improvement of Provably Secure Self-Certified Proxy Convertible Authenticated Encryption Scheme

Identity-Based Encryption Secure Against Selective Opening Chosen-Ciphertext Attack.

General And Efficient Certificateless Public Key Encryption Constructions

Identity-Based Signcryption from Lattices

A novel commutative blinding identity based encryption scheme

Fast Identity-Based Encryption Using Combined Public Keys

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

Generic Methods To Achieve Tighter Security Reductions For A Category Of Ibe Schemes

Fully Secure Anonymous Identity-Based Encryption under Simple Assumptions

Public Key Encryption Without Random Oracle Made Truly Practical

New Fuzzy Identity-Based Encryption in the Standard Model

Achieving Chosen Ciphertext Security from Detectable Public Key Encryption Efficiently via Hybrid Encryption

Anonymous and Adaptively Secure Revocable IBE with Constant Size Public Parameters

New Efficient Certificateless Blind Signature Scheme

Anonymous Identity-Based Encryption Scheme Without Random Oracles

URDP: General Framework for Direct CCA2 Security from any Lattice-Based PKE Scheme

On Constructing Pairing-Free Identity-Based Encryptions

A New Efficient ID-Based Verifiably Encrypted Signature Scheme