Journal of Communications and Networks

  • 제15권3호
  • /
  • Pages.252-257
  • /
  • 2013
  • /
  • 1229-2370(pISSN)
  • /
  • 1976-5541(eISSN)
한국통신학회 (The Korean Institute of Commucations and Information Sciences)
권호 표지
DOI QR코드

DOI QR Code

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)
  • 투고 : 2012.07.10
  • 심사 : 2012.12.21
  • 발행 : 2013.06.30
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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.

키워드

과제정보

연구 과제 주관 기관 : National Nature Science Foundation of China

참고문헌

  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. 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.
  6. 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.
  7. 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. https://doi.org/10.1007/s12204-008-0006-y
  8. R. Canetti,O. Goldreich,and S. Halevi,"The random oracle methodology, revisited," Journal of the ACM, vol. 51, no. 4,pp. 557-594.
  9. B. Waters,"Efficient identity-based encryption without random oracles," in Proc. Eurocrypt, LNCS 3494, 2005, pp. 114-127.