Journal of the Korea Institute of Information Security & Cryptology (정보보호학회논문지)

Korea Institute of Information Security and Cryptology (한국정보보호학회)
권호 표지
DOI QR코드

DOI QR Code

On the Security of ID-Based Cryptosystem against Power Analysis Attacks

전력 분석 공격과 ID기반 암호 시스템의 안전성

  • Published : 2004.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

The ID-based cryptosystem and Power Analysis Attack are attracting many researchers and have been developed aggressively to date. Especially, DPA (Differential Power Analysis) attack has been considered to be the most powerful attack against low power devices, such as smart cards. However, these two leading topics are researched independently and have little hewn relations with each other. In this paper, we investigate the effect of power analysis attack against ID based cryptosystem. As a result, we insist that ID-based cryptosystem is secure against DPA and we only need to defend against SPA (Simple Power Analysis).

ID 기반 암호 시스템과 전력 분석 공격(Power Analysis Attack)은 모두 각각의 분야에서 활발한 연구가 진행되는 주제이다. 특히 DPA(Differential Power Analysis) 공격(2)은 스마트카드와 같은 저전력 장치에 대한 가장 강력한 공격방식으로 취급되어 왔다. 그러나 ID 기반 암호 시스템과 전력 분석 공격은 각기 독립적으로 연구되고 있다. 본 논문에서는 전력 분석 공격이 ID 기반 암호 시스템의 안전도에 미치는 영향에 대해 분석한다. 그 결과로, pairing을 사용하는 ID 기반 암호 시스템의 경우 DPA에 대한 대응책 없이 SPA에 대한 대응책만으로도 충분히 안전하다는 것을 보인다.

Keywords

References

  1. D. Boneh and M. Franklin, 'Identity -Based Encryption from the Weil Pairing,' Crypto 2001. LNCS 2139, pp. 213-229
  2. P. C. Kocher, J. Jaffe, and B. Jun, 'Differential Power Analysis,' Crypto 1999, LNCS 1666, pp. 388-397
  3. R. L. Rivest, A. Shamir, and L. Adleman, 'A Method for Obtaining Digital Signatures and Public-Key Cryptosystems,' Communications of the ACM, 21(2):120-126, 1978 https://doi.org/10.1145/359340.359342
  4. T. ElGamal. 'A Public-Key Cryptosystem and a Sinature Scheme Based on Discrete Logarithms,' IEEE Trans. Information Theory, vol. 31. no. 4, pp. 469-472, 1985 https://doi.org/10.1109/TIT.1985.1057074
  5. J. Cha and J. Cheon, 'An Identity -Based Signature from Gap DiffieHellman Groups,' PKC 2003, LNCS 2567, pp. 18-30
  6. A. J. Menezes, T. Okamoto, and S. A. Vanstone, 'Reducing Elliptic Curve Logarithms to Logarithms in a Finite Field,' IEEE Trans. Information Theory, vol. 39, no. 5, pp. 1639-1646 https://doi.org/10.1109/18.259647
  7. G. Frey and H.-G. R$\ddot{u}$ck, 'A Remark Concerning m-Divisibility and the Discrete Logarithm in the Divisor Class Group of Curves,' Math. Comp., vol. 62, no. 206 (1994), pp. 865-874 https://doi.org/10.2307/2153546
  8. V, Miller, 'Short Programs for Functions on Curves,' unpublished manuscript, 1986