본문 바로가기
KERD
논문KCI 등재

WEAKNESS OF THE MILLER ALGORITHM ON GENERALIZED HUFF CURVES

G. Y. Sohn
장전수학회 (Jangjeon Mathematical Society)|2015.01|Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집) (Proceedings of the Jangjeon Mathematical Society)|제18권 제1호|pp. 129-136|DOI 10.17777/pjms.2015.18.1.013

1

조회

0

다운로드

0

인용

0

참고문헌

키워드

Fault attackHuff curves
주제분류수학

초록

Recently, pairing-based cryptosystems have been widely researched, and various types of pairing computations to implement ID based cryptosystems for constrained devices have been also introduced. However, side channel attacks are serious attack on hardware implementations. This paper presents a fault attack of the Miller's algorithm on the generalized Huff curves.

Abstract

Recently, pairing-based cryptosystems have been widely researched, and various types of pairing computations to implement ID based cryptosystems for constrained devices have been also introduced. However, side channel attacks are serious attack on hardware implementations. This paper presents a fault attack of the Miller's algorithm on the generalized Huff curves.

참고문헌 (18)

  1. S. Kwon, "Effcient Tate pairing computation for super-singular elliptic curves over binary fields, ACISP", LNCS, 3574, pp.134~145 (2005), Springer-Verlag
  2. P. Barreto, "Effcient pairing compu-tation on supersingular abelian varieties", Des. Codes Cryptogr., 42(3), pp.239~271 (2007), Springer-Verlag
  3. G. Bertoni, "Parallel hardware Architechures for the Cryptographic Tate Pairing", Preceedings of the Third International Conference on Information Technology: New Generations (ITNG'06), pp.186~191 (2006)
  4. G. M. Bertoni, "Computing tate pairing on smartcards", ~
  5. D. Boneh, "Identity-Based Encryption from the Weil Pairing", Proceedings of the 21st Annual International Cryptology Conference on Advances in Cryptology, LNCS 2139, pp.213~229 (2001), Springer-Verlag
  6. D. Boneh, "Collusion resistant brodadcast encryption with short ciphertexts and private keys, in CRYPTO 2005", LNCS, 3621, pp.258~275 (2005)
  7. J. C. Choon, "An identity-Based Signature from Gap Die-Hellman Groups, PKC 2003", LNCS, 2567, pp.18~30 (2002), Springer
  8. A. J. Devegili, "Implementing Cryptographic Pairings over Barreto-Naehring Curves", LNCS, 4575, pp.1611~3349 (2007), Springer-Verlag
  9. I. M. Duursma, "Tate pairing implementation for hyperelliptic curves y2 = xp 􀀀 x + d, In Advances in Cryptology - Asiacrypt 2003", LNCS, 2260, pp.360~363 (2003), Springer Verlag
  10. "ID based Cryptography and Smartcards" (2005)[URL]
  11. F. Hess, "Exponent group signature schemes and effcient identity based signature schemes based on pairing, SAC 2002", LNCS, 2595, pp.310~324 (2002)
  12. G. B. Huff, "Diophantine problems in geometry and elliptic ternary forms", Duke Math. J., 15, pp.443~453 (1948)
  13. M. Joye, "Huff's Model for Elliptic Curves", Lecture Notes in Computer Science, pp.234~250 (2010), Springer
  14. N. El Marbet, "What about Vulnerability to a Fault Attack of the Miller Algorithm During an Identity Based Protocol", Proc. 3rd International Conf. and Workshops on Advances in Information Security and Assurance, LNCS, 5576, pp.122~134 (2009)
  15. V. S. Miller, "The Weil pairing, and its ecient calculation", Journal of Cryptology, 17(4), pp.235~261 (2004)
  16. D. Page, "A Fault Attack on Pairing Based Cryptography", IEEE Trans. on Computers, 55(9), pp.1075~1080 (2006)
  17. R. Ronan, "An Embedded Processor for a Pairing-Based Cryptosystem", Proceedings of the Third International Conference on Information Technology: New Generations (ITNG'06), pp.192~197 (2006)
  18. "Elliptic curves in Huff's model" (2010)[URL]

관련 논문AI추천

WEAKNESSES OF THE TATE PAIRING ON GENERALIZED HESSIAN CURVESG. Y. Sohn장전수학회 · Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집)2015 · 제18권 제4호Robust Finite Field Arithmetic for Fault-Tolerant Tate Pairing손교용, 이상혁, Anour F. A. Dafa-Alla장전수학회 · Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집)2010 · 제13권 제1호The Explicit Computations of Tate Pairing in Projective Coordinates over Characteristic Three김태균, 손교용, 이상혁, 황경원장전수학회 · Proceedings of the Jangjeon Mathematical Society(장전수학회 논문집)2010 · 제13권 제1호SCALAR MULTIPLICATION ON GENERALIZED HUFF CURVES USING THE SKEW-FROBENIUS MAPGyoyong Sohn영남수학회 · East Asian Mathematical Journal2024 · 제40권 제5호SCALAR MULTIPLICATION ON HUFF CURVES USING THE FROBENIUS MAP손교용장전수학회 · Advanced Studies in Contemporary Mathematics2017 · 제27권 제2호아핀좌표를 사용하는 페어링 연산의 Miller 알고리듬에 대한 효과적인 오류주입공격문상재, 박제훈, 배기석, 손교용, 하재철한국정보보호학회 · 정보보호학회논문지2011 · 제21권 제3호

이 간행물의 다른 논문 (13건)

FINITE-DIMENSIONAL QUASIREPRESENTATIONS ARE ALMOST BOUNDEDA. I. Shternpp. 1-5BARNES' MULTIPLE BERNOULLI AND HERMITE MIXED-TYPE POLYNOMIALS김대산, D. V. Dolgy, 김태균, 임석훈pp. 7-19NUMERICAL INTEGRATION OVER IRREGULAR DOMAINS USING GENERALIZED GAUSSIAN QUADRATUREK. V. Nagaraja, S. Jayanpp. 21-30A NOTE ON THE PARAMETRIZATION OF MULTIWAVELETS OF CL TYPES. Y. Hwang, I-P Kimpp. 31-35Boundary value problem for a class of the cooperative elliptic system involving critical Sobolev exponentsQ. H. Choi, T. Jungpp. 37-47
원문 보기