Identity-Based Key-Insulated Signature Without Random Oracles

Authors:
Jian Weng;Shengli Liu;Kefei Chen;Changshe Ma
Affiliations:
Dept. of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China and School of Computer, South China Normal University, Guangzhou 510631, China;Dept. of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China and Key Laboratory of CNIS, Xidian University, Xian 710071, China;Dept. of Computer Science and Engineering, Shanghai Jiao Tong University, Shanghai 200240, China;School of Computer, South China Normal University, Guangzhou 510631, China
Venue:
Computational Intelligence and Security
Year:
2007

Citing 17
Cited 0

Identity-based cryptosystems and signature schemes

Proceedings of CRYPTO 84 on Advances in cryptology
How to withstand mobile virus attacks (extended abstract)

PODC '91 Proceedings of the tenth annual ACM symposium on Principles of distributed computing
How to share a secret

Communications of the ACM
Unconditionally Secure Key Insulated Cryptosystems: Models, Bounds and Constructions

ICICS '02 Proceedings of the 4th International Conference on Information and Communications Security
A Forward-Secure Digital Signature Scheme

CRYPTO '99 Proceedings of the 19th 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
Threshold Cryptosystems

CRYPTO '89 Proceedings of the 9th Annual International Cryptology Conference on Advances in Cryptology
Key-Insulated Public Key Cryptosystems

EUROCRYPT '02 Proceedings of the International Conference on the Theory and Applications of Cryptographic Techniques: Advances in Cryptology
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
Exposure-Resilience for Free: The Hierarchical ID-based Encryption Case

SISW '02 Proceedings of the First International IEEE Security in Storage Workshop
The random oracle methodology, revisited

Journal of the ACM (JACM)
Identity-Based hierarchical strongly key-insulated encryption and its application

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
Parallel key-insulated public key encryption

PKC'06 Proceedings of the 9th international conference on Theory and Practice of Public-Key Cryptography
Efficient identity-based signatures secure in the standard model

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

Quantified Score

Hi-index	0.00

Visualization

Abstract

Traditional identity-based signature schemes typically rely on the assumption that secret keys are kept perfectly secure. However, with more and more cryptographic primitives are deployed on insecure devices such as mobile devices, key-exposure seems inevitable. No matter how strong the identity-based signature scheme is, once the secret key is exposed, its security is entirely lost. Therefore, how to deal with this problem in identity-based signatures is a worthwhile challenge. In this paper, applying Dodis et al.'s key-insulation mechanism, we propose a new ID-based key-insulated signature scheme. What makes our scheme attractive is that it is provably secure without random oracles.