Forward-secure identity-based signature: Security notions and construction

Authors:
Jia Yu;Rong Hao;Fanyu Kong;Xiangguo Cheng;Jianxi Fan;Yangkui Chen
Affiliations:
College of Information Engineering, Qingdao University, 266071 Qingdao, China;College of Information Engineering, Qingdao University, 266071 Qingdao, China;Institute of Network Security, Shandong University, 250100 Jinan, China and Key Lab of Cryptographic Technology and Information Security, Ministry of Education, Jinan 250100, China;College of Information Engineering, Qingdao University, 266071 Qingdao, China;School of Computer Science and Technology, Soochow University, Suzhou 215006, China;College of Information Engineering, Qingdao University, 266071 Qingdao, China
Venue:
Information Sciences: an International Journal
Year:
2011

Citing 38
Cited 9

Identity-based cryptosystems and signature schemes

Proceedings of CRYPTO 84 on Advances in cryptology
Random oracles are practical: a paradigm for designing efficient protocols

CCS '93 Proceedings of the 1st ACM conference on Computer and communications security
Simple forward-secure signatures from any signature scheme

Proceedings of the 7th 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
A Forward-Secure Digital Signature Scheme

CRYPTO '99 Proceedings of the 19th Annual International Cryptology Conference on Advances in Cryptology
Forward-Secure Signatures with Optimal Signing and Verifying

CRYPTO '01 Proceedings of the 21st Annual International Cryptology Conference on Advances in Cryptology
Identity-Based Encryption from the Weil Pairing

CRYPTO '01 Proceedings of the 21st Annual International Cryptology Conference on Advances in Cryptology
Efficient Generic Forward-Secure Signatures with an Unbounded Number Of Time Periods

EUROCRYPT '02 Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques: Advances in Cryptology
A New Forward-Secure Digital Signature Scheme

ASIACRYPT '00 Proceedings of the 6th International Conference on the Theory and Application of Cryptology and Information Security: 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
SiBIR: Signer-Base Intrusion-Resilient Signatures

CRYPTO '02 Proceedings of the 22nd Annual International Cryptology Conference on Advances in Cryptology
ID-based encryption for complex hierarchies with applications to forward security and broadcast encryption

Proceedings of the 11th ACM conference on Computer and communications security
Forward-secure signatures with untrusted update

Proceedings of the 13th ACM conference on Computer and communications security
Forward-secure signatures in untrusted update environments: efficient and generic constructions

Proceedings of the 14th ACM conference on Computer and communications security
Certificateless undeniable signature scheme

Information Sciences: an International Journal
ID-Based Forward-Secure Signature Scheme from the Bilinear Pairings

ISECS '08 Proceedings of the 2008 International Symposium on Electronic Commerce and Security
A secure identity-based proxy multi-signature scheme

Information Sciences: an International Journal
Breaking the short certificateless signature scheme

Information Sciences: an International Journal
Construction of Yet Another Forward Secure Signature Scheme Using Bilinear Maps

ProvSec '08 Proceedings of the 2nd International Conference on Provable Security
An Improved Certificateless Signature Scheme Secure in the Standard Model

Fundamenta Informaticae
A novel identity-based strong designated verifier signature scheme

Journal of Systems and Software
An identity based universal designated verifier signature scheme secure in the standard model

Journal of Systems and Software
Key Insulation and Intrusion Resilience over a Public Channel

CT-RSA '09 Proceedings of the The Cryptographers' Track at the RSA Conference 2009 on Topics in Cryptology
Certificateless Threshold Ring Signature

Information Sciences: an International Journal
Certificateless signcryption scheme in the standard model

Information Sciences: an International Journal
CCA2 secure (hierarchical) identity-based parallel key-insulated encryption without random oracles

Journal of Systems and Software
A forward-secure public-key encryption scheme

EUROCRYPT'03 Proceedings of the 22nd international conference on Theory and applications of cryptographic techniques
Forward-secure signatures with fast key update

SCN'02 Proceedings of the 3rd international conference on Security in communication networks
Identity-based key-insulated signature with secure key-updates

Inscrypt'06 Proceedings of the Second SKLOIS conference on Information Security and Cryptology
Efficient intrusion-resilient signatures without random oracles

Inscrypt'06 Proceedings of the Second SKLOIS conference on Information Security and Cryptology
Efficient and provably-secure identity-based signatures and signcryption from bilinear maps

ASIACRYPT'05 Proceedings of the 11th international conference on Theory and Application of Cryptology and Information Security
Identity based key insulated signature

ISPEC'06 Proceedings of the Second international conference on Information Security Practice and Experience
Efficient identity-based encryption without random oracles

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques
Hierarchical identity based encryption with constant size ciphertext

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques
Efficient identity-based signatures secure in the standard model

ACISP'06 Proceedings of the 11th Australasian conference on Information Security and Privacy

Privacy preservation with X.509 standard certificates

Information Sciences: an International Journal
Forward secure ring signature without random oracles

ICICS'11 Proceedings of the 13th international conference on Information and communications security
Intrusion-resilient identity-based signature: Security definition and construction

Journal of Systems and Software
Two extensions of the ring signature scheme of Rivest-Shamir-Taumann

Information Sciences: an International Journal
Further improvement of an identity-based signcryption scheme in the standard model

Computers and Electrical Engineering
A crypto-biometric scheme based on iris-templates with fuzzy extractors

Information Sciences: an International Journal
Generic security-amplifying methods of ordinary digital signatures

Information Sciences: an International Journal
Forward-Secure Identity-Based Public-Key Encryption without Random Oracles

Fundamenta Informaticae
Efficient and strongly unforgeable identity-based signature scheme from lattices in the standard model

Security and Communication Networks

Quantified Score

Hi-index	0.07

Visualization

Abstract

The security of traditional identity-based signatures wholly depends on the security of secret keys. Exposure of secret keys requires reissuing all previously assigned signatures. This limitation becomes more obvious today as key exposure is more common with increasing use of mobile and unprotected devices. Under this background, mitigating the damage of key exposure in identity-based signatures is an important problem. To deal with this problem, we propose to integrate forward security into identity-based signatures. In this paper, we firstly formalize the definition and security notions for forward-secure identity-based signature scheme, and then construct an efficient scheme. All parameters in our scheme have, at most, log-squared complexity in terms of the total number of time periods. The scheme is provably secure without random oracles.