New forward-secure signature scheme with untrusted update

Journal of Information Science and Engineering

Volumn 27, Issue 4, 2011, Pages 1435-1448

  Yu, Jia ^a   Kong, Fan Y U ^b,c   Cheng, Xiang Guo ^a   Hao, Rong ^a   Fan, Jian X I ^d  

^a QINGDAO UNIVERSITY   (China)

^b SHANDONG UNIVERSITY   (China)

^c BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^d SOOCHOW UNIVERSITY   (China)

Author keywords

Bilinear pairings; Digital signature; Forward security; Provable security; Random oracles

Indexed keywords

BILINEAR PAIRING; DIGITAL SIGNATURE; FORWARD SECURITY; PROVABLE SECURITY; RANDOM ORACLE;

ALGORITHMS; ELECTRONIC DOCUMENT IDENTIFICATION SYSTEMS; NETWORK SECURITY;

AUTHENTICATION;

EID: 80051486813     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (20)

1. R. Anderson, "Two remarks on public key cryptology," in the 4th ACM Conference on Computer and Communications Security, 1997.
2. M. Bellare and S. Miner, "A forward-secure digital signature scheme," in Proceedings of Crypto, 1999, pp. 431-448.
3. M. Abdalla and L. Reyzin, "A new forward-secure digital signature scheme," in Proceedings of Cryptology - Asiacrypt, 2000, pp. 116-129.
4. G. Itkis and L. Reyzin, "Forward-secure signatures with optimal signing and verifying," in Proceedings of Crypto, 2001, pp. 499-514.
5. L. Guillou and J. J. Quisquater, "A paradoxical" identity-based signature scheme resulting from zero-knowledge," in Proceedings of Crypto, 1988, pp. 216-231.
6. B. G. Kang, J. H. Park, and S. G Halm, "A new forward secure signature scheme," Cryptology ePrint Archive, Report 2004/183, 2004.
7. J. Yu, F. Y. Kong, C. X. Guo, R. Hao, and G. W. Li, "Construction of yet another forward secure signature scheme using bilinear maps," in Proceedings of the 2nd International Conference on Provable Security, 2008, pp. 83-97.
8. H. Krawczyk, "Simple forward-secure signatures for any signature scheme," in Proceedings of the 7th ACM Conference on Computer and Communications Security, 2000, pp. 108-115.
9. T. Malkin, D. Micciancio, and S. Miner, "Efficient generic forward-secure signatures with an unbounded number of time periods," in Proceedings of Cryptology Eurocrypt, 2002, pp. 400-417.
10. D. Song, "Practical forward-secure group signature schemes," in Proceedings of the 8th ACM Symposium on Computer and Communication Security, 2001, pp. 225-234.
11. Z. J. Tzeng and W. G. Tzeng, "Robust forward signature schemes with proactive security," in Proceedings of the Public-Key Cryptography, 2001, pp. 264-276.
12. 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," Information Sciences, Vol. 181, 2011, pp. 648-660.
13. Y. Dodis, J. Katz, S. Xu, and M. Yung, "Strong key-insulated signature scheme," in Proceedings of the Public-Key Cryptography, 2003, pp. 130-144.
14. J. Weng, X. X. Li, K. F. Chen, and S. L. Liu, "Identity-based parallel key-insulated signature without random oracles," Journal of Information Science and Engineering, Vol. 24, 2008, pp. 1143-1157.
15. G. Itkis and L. Reyzin, "SiBIR: Signer-base intrusion-resilient signatures," in Proceedings of Cryptology - Crypto, 2002, pp. 499-514.
16. Z. Gong, X. X. Li, D. Zheng, and K. F. Chen, "A generic construction for intrusionresilient signatures from linear feedback shift register," Journal of Information Science and Engineering, Vol. 24, 2008, pp. 1347-1360.
17. X. Boyen, H. Shacham, E. Shen, and B. Waters, "Forward-secure signatures with untrusted update," in Proceedings of the 13th ACM Conference on Computer and Communications Security, 2006, pp. 191-200.
18. B. Libert, J. Quisquater, and M. Yung, "Forward-secure signatures in untrusted update environments: efficient and generic constructions," in Proceedings of the 14th ACM Conference on Computer and Communications Security, 2007, pp. 266-275.
19. R. Canetti, S. Halevi, and J. Katz, "A forward-secure public-key encryption scheme," in Proceedings of Cryptology - Eurocrypt, 2003, pp. 255-271.
20. C. Gentry and A. Silverberg, "Hierarchical ID-based cryptography," in Proceedings of Cryptology - Asiacrypt, 2002, pp. 548-566.