Efficient and provably-secure identity-based signatures and signcryption from bilinear maps

Authors:
Paulo S. L. M. Barreto;Benoît Libert;Noel McCullagh;Jean-Jacques Quisquater
Affiliations:
PCS, Escola Politécnica, Universidade de São Paulo, São Paulo(SP), Brazil;Microelectronics Laboratory, Crypto Group, UCL, Louvain-La-Neuve, Belgium;School of Computer Applications, Dublin City University, Ballymun, Dublin 9, Ireland;Microelectronics Laboratory, Crypto Group, UCL, Louvain-La-Neuve, Belgium
Venue:
ASIACRYPT'05 Proceedings of the 11th international conference on Theory and Application of Cryptology and Information Security
Year:
2005

Citing 18
Cited 64

Identity-based cryptosystems and signature schemes

Proceedings of CRYPTO 84 on Advances in cryptology
How to prove yourself: practical solutions to identification and signature problems

Proceedings on Advances in cryptology---CRYPTO '86
A digital signature scheme secure against adaptive chosen-message attacks

SIAM Journal on Computing - Special issue on cryptography
Random oracles are practical: a paradigm for designing efficient protocols

CCS '93 Proceedings of the 1st ACM conference on Computer and communications security
Efficient Identity Based Signature Schemes Based on Pairings

SAC '02 Revised Papers from the 9th Annual International Workshop on Selected Areas in Cryptography
Identity-Based Encryption from the Weil Pairing

CRYPTO '01 Proceedings of the 21st Annual International Cryptology Conference on Advances in Cryptology
A "Paradoxical" Indentity-Based Signature Scheme Resulting from Zero-Knowledge

CRYPTO '88 Proceedings of the 8th Annual International Cryptology Conference on Advances in Cryptology
Digital Signcryption or How to Achieve Cost(Signature & Encryption)

CRYPTO '97 Proceedings of the 17th Annual International Cryptology Conference on Advances in Cryptology
On the Security of Joint Signature and Encryption

EUROCRYPT '02 Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques: Advances in Cryptology
Hierarchical ID-Based Cryptography

ASIACRYPT '02 Proceedings of the 8th International Conference on the Theory and Application of Cryptology and Information Security: Advances in Cryptology
An Identity Based Encryption Scheme Based on Quadratic Residues

Proceedings of the 8th IMA International Conference on Cryptography and Coding
An Identity-Based Signature from Gap Diffie-Hellman Groups

PKC '03 Proceedings of the 6th International Workshop on Theory and Practice in Public Key Cryptography: Public Key Cryptography
Strong Key-Insulated Signature Schemes

PKC '03 Proceedings of the 6th International Workshop on Theory and Practice in Public Key Cryptography: Public Key Cryptography
Security proofs for signature schemes

EUROCRYPT'96 Proceedings of the 15th annual international conference on Theory and application of cryptographic techniques
Identity-based identification without random oracles

ICCSA'05 Proceedings of the 2005 international conference on Computational Science and Its Applications - Volume Part II
Improved identity-based signcryption

PKC'05 Proceedings of the 8th international conference on Theory and Practice in Public Key Cryptography
Fast and proven secure blind identity-based signcryption from pairings

CT-RSA'05 Proceedings of the 2005 international conference on Topics in Cryptology
Efficient identity-based encryption without random oracles

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques

An efficient identity-based key exchange protocol with KGS forward secrecy for low-power devices

Theoretical Computer Science
Indentity-based broadcast signcryption

Computer Standards & Interfaces
An Identity-Based Signcryption Scheme for Multi-domain Ad Hoc Networks

ACNS '07 Proceedings of the 5th international conference on Applied Cryptography and Network Security
ECDSA-Verifiable Signcryption Scheme with Signature Verification on the Signcrypted Message

Information Security and Cryptology
An Efficient ID-Based Proxy Signature Scheme from Pairings

Information Security and Cryptology
Efficient Secret Authenticatable Anonymous Signcryption Scheme with Identity Privacy

PAISI, PACCF and SOCO '08 Proceedings of the IEEE ISI 2008 PAISI, PACCF, and SOCO international workshops on Intelligence and Security Informatics
Identity based signcryption scheme without random oracles

Computer Standards & Interfaces
A novel identity-based multi-signcryption scheme

Computer Communications
Efficient and Provably Secure Certificateless Multi-receiver Signcryption

ProvSec '08 Proceedings of the 2nd International Conference on Provable Security
Efficient Dynamic Broadcast Encryption and Its Extension to Authenticated Dynamic Broadcast Encryption

CANS '08 Proceedings of the 7th International Conference on Cryptology and Network Security
A Novel ID-Based Anonymous Signcryption Scheme

APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
Efficient Multi-PKG ID-Based Signcryption for Ad Hoc Networks

Information Security and Cryptology
An Efficient Identity-Based Online/Offline Encryption Scheme

ACNS '09 Proceedings of the 7th International Conference on Applied Cryptography and Network Security
A Schnorr-Like Lightweight Identity-Based Signature Scheme

AFRICACRYPT '09 Proceedings of the 2nd International Conference on Cryptology in Africa: Progress in Cryptology
Secure-TWS: Authenticating node to multi-user communication in shared sensor networks

IPSN '09 Proceedings of the 2009 International Conference on Information Processing in Sensor Networks
Identity Based Group Signatures from Hierarchical Identity-Based Encryption

Pairing '09 Proceedings of the 3rd International Conference Palo Alto on Pairing-Based Cryptography
An Efficient Identity-Based Signcryption Scheme for Multiple Receivers

IWSEC '09 Proceedings of the 4th International Workshop on Security: Advances in Information and Computer Security
Distributing the Key Distribution Centre in Sakai---Kasahara Based Systems

Cryptography and Coding '09 Proceedings of the 12th IMA International Conference on Cryptography and Coding
An improved semantically-secure identity-based signcryption scheme in the standard model

Computers and Electrical Engineering
Efficient ID-based digital signatures with message recovery

CANS'07 Proceedings of the 6th international conference on Cryptology and network security
Two notes on the security of certificateless signatures

ProvSec'07 Proceedings of the 1st international conference on Provable security
New efficient certificateless signature scheme

EUC'07 Proceedings of the 2007 conference on Emerging direction in embedded and ubiquitous computing
A practical identity-based signature scheme from bilinear map

EUC'07 Proceedings of the 2007 conference on Emerging direction in embedded and ubiquitous computing
Multi-key hierarchical identity-based signatures

Cryptography and Coding'07 Proceedings of the 11th IMA international conference on Cryptography and coding
Construction of universal designated-verifier signatures and identity-based signatures from standard signatures

PKC'08 Proceedings of the Practice and theory in public key cryptography, 11th international conference on Public key cryptography
An interpretation of identity-based cryptography

Foundations of security analysis and design IV
Analysis and improvement of an ID-based anonymous signcryption model

ICIC'09 Proceedings of the 5th international conference on Emerging intelligent computing technology and applications
An efficient user authentication and key exchange protocol for mobile client-server environment

Computer Networks: The International Journal of Computer and Telecommunications Networking
An ID-based anonymous signcryption scheme for multiple receivers secure in the standard model

AST/UCMA/ISA/ACN'10 Proceedings of the 2010 international conference on Advances in computer science and information technology
Threshold attribute-based signcryption

SCN'10 Proceedings of the 7th international conference on Security and cryptography for networks
Forward-secure identity-based signature: Security notions and construction

Information Sciences: an International Journal
Biometric identity based signature revisited

EuroPKI'09 Proceedings of the 6th European conference on Public key infrastructures, services and applications
FPGA based implementation of parallel ECC processor

Proceedings of the 2011 International Conference on Communication, Computing & Security
Construction of identity based signcryption schemes

WISA'10 Proceedings of the 11th international conference on Information security applications
Identity-based online/offline key encapsulation and encryption

Proceedings of the 6th ACM Symposium on Information, Computer and Communications Security
A family of implementation-friendly BN elliptic curves

Journal of Systems and Software
Review: Security on VANETs: Privacy, misbehaving nodes, false information and secure data aggregation

Journal of Network and Computer Applications
Online/offline identity-based signcryption revisited

Inscrypt'10 Proceedings of the 6th international conference on Information security and cryptology
An efficient identity based generalized signcryption scheme

Theoretical Computer Science
The twin bilinear diffie-Hellman inversion problem and applications

ICISC'10 Proceedings of the 13th international conference on Information security and cryptology
Efficient identity-based signcryption in the standard model

ProvSec'11 Proceedings of the 5th international conference on Provable security
An ID-based proxy multi signature scheme without bilinear pairings

InfoSecHiComNet'11 Proceedings of the First international conference on Security aspects in information technology
Identity-based deterministic signature scheme without forking-lemma

IWSEC'11 Proceedings of the 6th International conference on Advances in information and computer security
Another look at “provable security”. II

INDOCRYPT'06 Proceedings of the 7th international conference on Cryptology in India
Further improvement of an identity-based signcryption scheme in the standard model

Computers and Electrical Engineering
Certificateless KEM and hybrid signcryption schemes revisited

ISPEC'10 Proceedings of the 6th international conference on Information Security Practice and Experience
Efficient identity-based signatures secure in the standard model

ACISP'06 Proceedings of the 11th Australasian conference on Information Security and Privacy
Multi-receiver identity-based signcryption scheme in the standard model

ICICA'11 Proceedings of the Second international conference on Information Computing and Applications
Identity-Based signcryption from identity-based cryptography

WISA'11 Proceedings of the 12th international conference on Information Security Applications
A biometric identity-based signcryption scheme

Future Generation Computer Systems
Deterministic identity based signature scheme and its application for aggregate signatures

ACISP'12 Proceedings of the 17th Australasian conference on Information Security and Privacy
Certificate-based signcryption with enhanced security features

Computers & Mathematics with Applications
Efficient identity-based signcryption scheme for multiple receivers

ATC'07 Proceedings of the 4th international conference on Autonomic and Trusted Computing
Provably secure identity-based threshold unsigncryption scheme

ATC'07 Proceedings of the 4th international conference on Autonomic and Trusted Computing
EIBAS: An efficient identity-based broadcast authentication scheme in wireless sensor networks

Ad Hoc Networks
ID based signcryption scheme in standard model

ProvSec'12 Proceedings of the 6th international conference on Provable Security
Reconciling and improving of multi-receiver signcryption protocols with threshold decryption

Security and Communication Networks
Efficient and strongly unforgeable identity-based signature scheme from lattices in the standard model

Security and Communication Networks
COMPASS: authenticated group key agreement from signcryption

FPS'12 Proceedings of the 5th international conference on Foundations and Practice of Security
Efficient hierarchical identity-based signatures from lattices

International Journal of Electronic Security and Digital Forensics
Efficient online/offline signcryption without key exposure

International Journal of Grid and Utility Computing
Efficient identity-based signcryption without random oracles

AISC '12 Proceedings of the Tenth Australasian Information Security Conference - Volume 125
Software Service Signature (S3) for authentication in cloud computing

Cluster Computing
Simultaneous authentication and secrecy in identity-based data upload to cloud

Cluster Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we describe a new identity-based signcryption (IBSC) scheme built upon bilinear maps. This scheme turns out to be more efficient than all others proposed so far. We prove its security in a formal model under recently studied computational assumptions and in the random oracle model. As a result of independent interest, we propose a new provably secure identity-based signature (IBS) scheme that is also faster than all known pairing-based IBS methods.