Browse > Article
http://dx.doi.org/10.1109/JCN.2013.000047

Parallel Key-Insulated Signature Scheme without Random Oracles  

Wan, Zhongmei (College of Science, Hohai University)
Li, Jiguo (Department of Computer Science, Hohai University)
Hong, Xuan (College of Information, Mechanical, and Electrical Engineering, Shanghai Normal University)
Publication Information
Journal of Communications and Networks / v.15, no.3, 2013 , pp. 252-257 More about this Journal
Abstract
To alleviate the damage caused by key exposures, Dodis et al. introduced the notion of key-insulated security where secret keys are periodically updated by using a physically insulated helper key. To decrease the risk of helper key exposures, Hanaoka et al. advocated parallel key-insulated mechanism where distinct helpers are independently used in key updates. In this paper, we propose the first parallel key-insulated signature scheme which is provably secure without resorting to the random oracle methodology. Our scheme not only allows frequent key updating, but also does not increase the risk of helper key exposures.
Keywords
Bilinear pairing; key exposure; parallel key-insulated signature; without random oracles;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Y. Dodis,J. Katz,S. Xu,and M. Yung,"Key-insulated public-key cryptosystems," in Proc. of Eurocrypt,LNCS 2332,pp. 65-82.
2 G. Hanaoka,Y. Hanaoka,and H. Imai,"Parallel key-insulated public key encryption," in Proc. PKC,LNCS 3958,pp. 105-122.
3 G. Hanaoka and J. Weng,"Generic constructions of parallel key-insulated encryption: Stronger security model and novel schemes," in Proc. SCN, LNCS 6280,pp. 36-53.
4 B. Libert,B. J. Quisquater,and M. Yung,"Parallel key-insulated public key encryption without random oracles," in Proc. PKC,LNCS 4450, pp. 298-314.
5 R. Canetti,O. Goldreich,and S. Halevi,"The random oracle methodology, revisited," Journal of the ACM, vol. 51, no. 4,pp. 557-594.
6 J.Weng,S. Liu,K. Chen,and X. Li,"Identity-based parallel key-insulated signature: Framework and construction," Journal of Research and Practice in Information Technology,vol. 40,no. 1, pp. 55-68, 2008.
7 J.Weng,X. Li,K. Chen,and S. Liu,"Identity-based parallel key-insulated signature without random oracles," Journal of Information Science and Engineering, vol. 24, pp. 1143-1157, 2008.
8 J. Weng,K. Chen,X. Li,and S. Liu,"Parallel key-insulated signature: Framework and construction," Journal of Shanghai Jiao Tong University (Science),vol. 13,no. 1, pp. 6-11, 2008.   DOI
9 B. Waters,"Efficient identity-based encryption without random oracles," in Proc. Eurocrypt, LNCS 3494, 2005, pp. 114-127.