Cryptanalysis of Vo-Kim Forward Secure Signature in ICISC 2005

Authors:
Jia Yu;Fanyu Kong;Xiangguo Cheng;Rong Hao;Guowen Li
Affiliations:
College of Information Engineering, Qingdao University, Qingdao, China 266071;Institute of Network Security, Shandong University, Jinan, China 250100;College of Information Engineering, Qingdao University, Qingdao, China 266071;College of Information Engineering, Qingdao University, Qingdao, China 266071;School of Computer Science and Technology, Shandong Jianzhu University, Jinan, China 250101
Venue:
ProvSec '08 Proceedings of the 2nd International Conference on Provable Security
Year:
2008

Citing 13
Cited 1

Fast signature generation with a Fiat Shamir—like scheme

EUROCRYPT '90 Proceedings of the workshop on the theory and application of cryptographic techniques 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
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
A "Paradoxical" Indentity-Based Signature Scheme Resulting from Zero-Knowledge

CRYPTO '88 Proceedings of the 8th 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
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
Fine-grained forward-secure signature schemes without random oracles

Discrete Applied Mathematics - Special issue: Coding and cryptography
Forward-secure signatures with fast key update

SCN'02 Proceedings of the 3rd international conference on Security in communication networks
Yet another forward secure signature from bilinear pairings

ICISC'05 Proceedings of the 8th international conference on Information Security and Cryptology

Construction of Yet Another Forward Secure Signature Scheme Using Bilinear Maps

ProvSec '08 Proceedings of the 2nd International Conference on Provable Security

Quantified Score

Hi-index	0.00

Visualization

Abstract

D. L. Vo and K. Kim proposed a forward secure signature scheme from bilinear pairings in annual International Conference on Information Security and Cryptology 2005. They claimed that their scheme satisfies several merits including requiring the general security parameters only independent to the total number of time periods and performing key evolving for unlimited time periods while maintaining sizes of keys and signature fixed. They also claimed this scheme is forward secure under the assumption of computational Diffie-Hellman problem. In this paper, we analyze the security of this scheme and point out this scheme doesn't satisfy the forward security.