One forward-secure signature scheme using bilinear maps and its applications

Information Sciences

Volumn 279, Issue , 2014, Pages 60-76

  Yu, Jia ^a,b   Kong, Fanyu ^c,d   Cheng, Xiangguo ^a   Hao, Rong ^a   Li, Guowen ^e  

^a QINGDAO UNIVERSITY   (China)

^b Shandong Provincial Key Laboratory of Computer Network   (China)

^c SHANDONG UNIVERSITY   (China)

^d BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^e SHANDONG JIANZHU UNIVERSITY   (China)

Author keywords

Bilinear map; Digital signature; Forward security; Intrusion resilient signature; Key exposure; Threshold signature

Indexed keywords

AUTHENTICATION; CRYPTOGRAPHY; NETWORK SECURITY;

BILINEAR MAP; FORWARD SECURITY; INTRUSION-RESILIENT; KEY EXPOSURE; THRESHOLD SIGNATURE;

ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS;

EID: 84901836903     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2014.03.082     Document Type: Conference Paper

References (35)

1. M. Abdalla, S. Miner, and C. Namprempre Forward-secure threshold signature schemes Topics in Cryptology - CT-RSA 2001 LNCS vol. 2020 2001 Springer Heidelberg 441 456
2. M. Abdalla, and L. Reyzin A new forward-secure digital signature scheme Advances in Cryptology - ASIACRYPT 2000 LNCS vol. 1976 2000 Springer Heidelberg 116 129
3. R. Anderson, Two remarks on public key cryptology, invited lecture, in: the 4th ACM Conference on Computer and Communications Security, 1997.
4. M. Bellare, and S. Miner A forward-secure digital signature scheme Advances in Cryptology - CRYPTO'99, LNCS vol. 1666 1999 Springer Heidelberg 431 448
5. D. Boneh, B. Lynn, and H. Shacham Short signatures from the Weil pairing Advances in Cryptology - ASIACRYPT 2001 LNCS vol. 2248 2001 Springer Heidelberg 514 532
6. X. Boyen, H. Shacham, E. Shen, and B. Waters Forward secure signatures with untrusted update The 13th ACM Conference on Computer and Communications Security 2006 ACM Press New York 191 200
7. J. Camenisch, and M. Koprowski Fine-grained forward-secure signature schemes without random oracles Discr. Appl. Math. 154 2 2006 175 188
8. R. Canetti, S. Halevi, and J. Katz A forward-secure public-key encryption scheme Advances in Cryptology - EUROCRYPT 2003 LNCS vol. 2656 2003 Springer Heidelberg 255 271
9. Y. Dodis, M. Franklin, J. Katz, A. Miyaji, and M. Yung A generic construction for intrusion-resilient public-key encryption Topics in Cryptology - CT-RSA 2004 LNCS vol. 2964 2004 Springer Heidelberg 81 98
10. Y. Dodis, M. Franklin, J. Katz, A. Miyaji, and M. Yung Intrusion resilient public-key encryption Cryptology - CT-RSA 2003 LNCS vol. 2612 2003 Springer Heidelberg 19 32
11. Y. Dodis, J. Katz, S. Xu, and M. Yung Key-insulated public key cryptosystems Advances in Cryptology - Eurocrypt 2002 LNCS vol. 2332 2002 Springer Heidelberg 65 82
12. Y. Dodis, J. Katz, S. Xu, and M. Yung Strong key-insulated signature scheme Advances in Public key Cryptography - PKC 2003 LNCS vol. 2567 2003 Springer Heidelberg 130 144
13. R. Gennaro, S. Jarecki, H. Krawczyk, and T. Rabin Secure distributed key generation for discrete-log based cryptosystems Advances in Cryptology - Eurocrypt'99 LNCS Vol. 1592 1999 Springer Heidelberg 295 310
14. C. Gentry, and A. Silverberg Hierarchical ID-based cryptography Advances in Cryptology - Asiacrypt 2002 LNCS vol. 2501 2002 Springer Heidelberg 548 566
15. F. Hu, C.H. Wu, J.D. Irwin, A New Forward Secure Signature Scheme using Bilinear Maps, Cryptology ePrint Archive, Report 2003/188, 2003.
16. P. Indyk A small approximately min-wise independent family of hash functions J. Algorithms 38 1 2001 84 90
17. G. Itkis, Forward Security: Adaptive Cryptography-Time Evolution, Invited Chapter for the Handbook of Information Security, 2005. < http://www.cs.bu.edu/faculty/itkis/pap/forward-secure-survey.pdf >.
18. G. Itkis Intrusion-resilient signature: generic constructions, or defeating a strong adversary with minimal assumption Security in Communication Networks LNCS vol. 2576 2002 Springer Heidelberg 102 118
19. G. Itkis, and L. Reyzin Forward-secure signatures with optimal signing and verifying Advances in Cryptology - CRYPTO 2001 LNCS vol. 2139 2001 Springer Heidelberg 499 514
20. G. Itkis, and L. Reyzin SiBIR: signer-base intrusion-resilient signatures Advances in Cryptology - CRYPTO 2002 LNCS vol. 2442 2002 Springer Heidelberg 499 514
21. B.G. Kang, J.H. Park, S.G. Halm, A New Forward Secure Signature Scheme, Cryptology ePrint Archive, Report 2004/183, 2004.
22. A. Kozlov, and L. Reyzin Forward-secure signatures with fast key update The Proc of Security in Communication Networks LNCS vol. 2576 2002 Springer Heidelberg 247 262
23. H. Krawczyk Simple forward-secure signatures for any signature scheme The 7th ACM Conference on Computer and Communications Security 2000 ACM Press New York 108 115
24. B. Libert, J. Jacques, and M. Yung Forward-secure signatures in untrusted update environments: efficient and generic constructions The 14th ACM Conference on Computer and Communications Security 2007 ACM Press New York 266 275
25. B. Libert, J. Quisquater, and M. Yung Parallel key-insulated public key encryption without random oracles Advances in Public Key Cryptography - PKC 2007 LNCS vol. 4450 2007 Springer Heidelberg 298 314
26. T. Maklin, D. Micciancio, and S. Miner Efficient generic forward-secure signatures with an unbounded number of time periods Advances in Cryptology - EUROCRYPT 2002 LNCS vol. 2332 2002 Springer Heidelberg 400 417
27. Z.J. Tzeng, and W.G. Tzeng Robust forward signature schemes with proactive security Public-Key Cryptography (PKC 2001) LNCS vol. 1992 2001 Springer Heidelberg 264 276
28. D.L. Vo, and K. Kim Yet another forward secure signature from bilinear pairings The 8th Annual International Conference on Information Security and Cryptology LNCS vol. 3935 2005 Springer Heidelberg 441 455
29. H. Wang, G. Qiu, D. Feng, and G. Xiao Cryptanalysis of Tzeng-Tzeng forward-secure signature schemes IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E89-A(3) 2006 822 825
30. J. Yu, F.Y. Kong, and R. Hao Forward secure threshold signature scheme from bilinear pairings the Second International Conference on Computational Intelligence and Security LNAI vol. 4456 2007 Springer Heidelberg 587 597
31. J. Yu, F.Y. Kong, X.G. Cheng, R. Hao, and G.W. Li Cryptanalysis of Vo-Kim forward secure signature in ICISC2005 The Second International Conference on Provable Security (ProvSec 2008) LNCS vol. 5324 2008 Springer Heidelberg 176 184
32. J. Yu, F.Y. Kong, X.G. Cheng, R. Hao, and G.W. Li Construction of yet another forward secure signature scheme using bilinear maps The Second International Conference on Provable Security (ProvSec 2008) LNCS vol. 5324 2008 Springer Heidelberg 83 97
33. J. Yu, F.Y. Kong, X.G. Cheng, R. Hao, and J.X. Fan Forward-secure identity-based public-key encryption without random oracles Fundam. Inform. 111 2 2011 241 256
34. J. Yu, R. Hao, F.Y. Kong, X.G. Cheng, J.X. Fan, and Y.K. Chen Forward-secure identity-based signature: security notions and construction Inform. Sci. 181 3 2011 648 660
35. Y. Zhou, Z. Cao, and Z. Chai Identity based key insulated signature The Second International Conference Information Security Practice and Experience (ISPEC 2006) LNCS vol. 3903 2006 Springer Heidelberg 226 234