The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Threshold Encryption Scheme based on Cocks' IBE Scheme

Cocks' ID-based Scheme 기반 문턱 암호화 기술

  • Bezzateev, Sergey V. (State University of Airspace Instrumentation(SUAI)) ;
  • Kim, Dae-Youb
  • ;
  • 김대엽 (수원대학교 정보보호학과)
  • Received : 2012.03.20
  • Accepted : 2012.06.11
  • Published : 2012.08.31
Download PDF
⟨ Previous Next ⟩

Abstract

Since one of weak points of public crypto-systems is to require the verification of public key, identity based crypto-systems were proposed as an alternative. However, such techniques need a private key generator which can be a single point of failure. To improve such weakness, threshold identity-based crypto-systems were proposed. In this paper, we propose a new threshold identity-based encryption scheme which is constructed to extend an identity-based encryption scheme by Cocks. Since the proposed scheme is based on quadratic residues, it has smaller complexity of encryption. And we prove that the proposed scheme is secure against a chosen identity attack.

공개키 암호 시스템을 구현하기 위해서는 공개키 정보를 반드시 검증해야 된다. 이와 같은 단점을 극복하기 위하여 사용자 신원정보를 이용하여 공개키를 생성하는 기술들이 소개 되었다. 그러나 신원정보 기반 기술은 비밀키를 생성하는 별도의 생성자를 필요로 하기 때문에 이와 같은 생성자가 주요 공격 대상이 될 수 있다. 이러한 문제를 해결하기 위하여 문턱 암호기술을 접목시키는 기술들이 제안되었다. 본 논문에서는 Cocks가 제안한 신원정보 기반 암호 기술을 확장하여 별도의 생성자를 요구하지 않는 사용자 신원 정보기반의 문턱 암호 기술을 제안하고 제안된 기술이 chosen identity 공격에 안전함을 증명한다.

Keywords

References

  1. Shamir, A.: Identity-based cryptosystems and signature schemes. Proc. of Crypto 84, LNCS 196, pp.47-53, 1984.
  2. Cocks, C.: An Identity Based Encryption Scheme based on Quadratic Residues. LNCS 2260, pp. 360-363, 2001.
  3. Boneh, D., Gentry, C., Hamburg, M.: Space-Efficient Identity Based Encryption Without Pairings. Proc. FOCS 07, pp.647- 657, 2007.
  4. Boneh, D., Franklin, M. : Identity Based Encryption from the Weil Pairing. Proc. Crypto 01, LNCS 2139, pp.213-229, 2001.
  5. Boneh, D., P., Boyen, X.: Efficient Selective-ID Secure Identity Based Encryption Without Random Oracles. Proc. Eurocrypt 04, LNCS 3027, pp.223-238, 2004.
  6. Waters, B.: Efficient Identity based Encryption without random oracles. Proc. Eurocrypt 05, LNCS 3494, pp.114-127, 2005.
  7. Boneh, D., Boyen, X.,Halevi, S.: Chosen Ciphertext Secure Public Key Threshold Encryption without Random Oracles. Proc. RSA-CT 06, LNCS 3860, pp.226-243, 2006.
  8. Li, J. , Wang, Y.: Threshold Identity Based Encryption Scheme without Random Oracles. Proc. WCAN 06, 2006.
  9. Shoup, V.: Practical threshold signatures. Proc. Eurocrypt 00, LNCS 1807, pp.207-220, 2000.