Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Efficient Multi-receiver Identity-Based Encryption Scheme from Bilinear Pairing

Bilinear Pairing을 이용한 효율적인 신원기반 다중 수신자 암호 기법

  • 정채덕 (부경대학교 정보보호협동과정) ;
  • 윤석봉 (동의대학교 수학과) ;
  • 서철 (부경대학교 전자계산학과) ;
  • 이경현 (부경대학교 전자컴퓨터정보통신공학부)
  • Published : 2007.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we propose a new efficient multi-receiver identity-based encryption scheme from Bilinear Pairing. The proposed scheme eliminates pairing computation to encrypt a message for multiple receivers and only need one pairing computation to decrypt the ciphertext. Moreover, we show how to properly transform our scheme into a highly efficient stateless public key broadcast encryption scheme based on the subset-cover framework.

본 논문에서는 Bilinear Pairing을 사용한 효율적인 신원기반 다중 수신자 암호 기법을 제 안 한다. 제안 기법은 암호화 과정에서 Pairing 연산을 필요로 하지 않으며 복호화 과정에서 단 한번의 Pairing 연산만을 요구한다. 뿐만 아니라, 제안기법을 이용하여 Subset-Cover framework 기반의 효율적인 스테이트리스 (stateless) 공개키 브로드캐스트 암호 기법을 제시한다.

Keywords

References

  1. J. Baek, R. Safavi-Naini, and W. Susilo, 'Efficient multi-receiver identity-based encryption and its application to broadcast encryption,' Public Key Cryptography - PKC 2005, LNCS 3386, pp. 380-397, 2005
  2. M. Bellare, A. Boldyreva, and D. Pointcheval, 'Multi-recepient encryption schemes: Security notions and randomness re-use,' Public Key Cryptography PKC 2003, LNCS 2567, pp. 85-99, 2003
  3. K. Kurosawa, 'Multi-Recipient Public-Key Encryption with Shortened Ciphertext,' Public Key Cryptography - PKC 2002, LNCS 2274, pp. 48-63, 2002
  4. O. Baudron, D. Pointcheval, and J. Stern, 'Exteded Notions of Security for Multicast Public Key Cryptosystems,' In ICALP 2000, LNCS 1853, pp. 499-511, 2000
  5. M. Bellare, A. Boldyreva, and S. Micali, 'Public-key encryption in a multi-user setting: Security proofs and improvements,' Advances in Cryptology - Eurocrypt 2000, LNCS 1807, pp. 259-274, 2000
  6. A. Shamir, 'Identity-based cryptosystems and signature schemes,' Advances in Cryptology - Crypto 1984, LNCS 196, pp. 47-53, 1985
  7. D. Boneh and M. Franklin, 'Identity-based encryption from the weil paring,' Advances in Cryptology Crypto 2001 , LNCS 2139, pp. 213-229, 2001
  8. Y. Dodis and N. Fazio, 'Public Key Broadcast Encryption for Stateless Receivers,' ACM-DRM, 2002
  9. D. Naor, M. Naor, and J. Lotspiech, 'Revocation and Tracing Schemes for Stateless Receivers,' Advances in Cryptology -Crypto2001, LNCS 2139, pp.41-62, 2001