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

가우시안 정규기저를 갖는 GF(2ⁿ)의 곱셈에 대한 오류 탐지

Fault Detection Architecture of the Field Multiplication Using Gaussian Normal Bases in GF(2n) 

박영호|장남수|김창한
한국정보보호학회 (Korea Institute Of Information Security And Cryptology)|2014.02|정보보호학회논문지 (Journal of The Korea Institute of Information Security and Cryptology)|제24권 제1호|pp. 41-50|DOI http://dx.doi.org/10.13089/JKIISC.2014.24.1.41

1

조회

0

다운로드

0

인용

0

참고문헌

키워드

MultiplicationError DetectionNormal BasisFinite Fields
주제분류컴퓨터학

초록

본 논문에서는 가우시안 정규기저를 갖는 유한체 GF(2n)의 곱셈기 오류 탐지 방법을 제시한다. 제안하는 오류 탐지 방법은 하드웨어로 단순하게 구성된다. 즉 n-bit 출력 직렬 곱셈기에서는 1 개의 AND gate, n+1 개의 XORgate, 그리고 1 개의 1-bit register로 구성되며, 병렬 곱셈기의 경우 n 개의 AND gate와 2n-1 개의 XOR gate로 구성된다. 제안하는 방법은 C=AB 연산에 홀수개의 오류가 발생하는 경우 탐지가 된다.

Abstract

In this paper, we proposed an error detection in Gaussian normal basis multiplier over GF(2n). It is shown that by usingparity prediction, error detection can be very simply constructed in hardware. The hardware overheads are only one AND gate,n+1 XOR gates, and one 1-bit register in serial multipliers, and so n AND gates, 2n-1 XOR gates in parallel multipliers. Thismethod are detect in odd number of bit fault in C = AB.

참고문헌 (18)

  1. R. Lidl, "Introduction to finite fields and their applications" (1994), Cambridge University Press
  2. National Institute for of Standards and Technology, "Digital Signature Standard", FIPS Publication 186-2, ~ (2000)
  3. "IEEE Standard Specifications for Public–key Cryptography", IEEE Std. 1363-2000, ~ (2000)
  4. A. J. Menezes, "Applications of Finite Fields" (1993), Kluwer Academic Publishers
  5. E. R. Berlekamp, "Bit-Serial Reed-Solomon Encoders", IEEETrans. on info. Theory, 28, pp.869~874 (1982)
  6. M. Joye, "Fault Analysis in Cryptography" (2012), Springer
  7. S. Fenn, "On-Line Error Detection for Bit-Serial Multipliers in GF(2m)", Journal of Electronic Testing : Theory and Applications, 13, pp.29~40 (1998)
  8. A. Reyhani-Masoleh, "Fault Detection Architectures for Field Multiplication Using Polynomial Bases", IEEE Trans. computers, 55(9), pp.1089~1103 (2006)
  9. A. Hariri, "Fault Detection structures for the Montgomery Multiplication over Binary Extension Fields", 2007 Workshop on Fault and Tolerance in Cryptography, pp.37~42 (2007)
  10. C. Y. Lee, "Concurrent Error Detection in a Polynomial Basis Multiplier over GF(2n)", Journal of Electronic Testing : Theory and Applications, 22(2), pp.143~150 (2006)
  11. C. W. Chiou, "Concurrent Error Detection and Correction in Gaussian Normal Basis Multiplier over GF(2m)", IEEE Trans. computers, 58(6), pp.851~857 (2009)
  12. A. Reyhani-Masoleh, "Efficient Algorithms and Architecture for Finite Multiplication Using Gaussian Normal Bases", IEEE Trans. computers, 55(1), pp.34~47 (2006)
  13. C. H. Kim, "Modified Sequential Multipliers for Type-k Gaussian Normal Bases", MUE 2011, pp.220~225 (2011)
  14. S. Kwon, "Efficient Linear Array for Multiplication in GF(2m) Using a Normal Basis for Elliptic Curve Cryptography", LNCS, 3156, pp.76~91 (2004)
  15. D. J. Yang, "“Modified Sequential Normal Basis Multipliers for Type II Optimal Normal Basis,” ICCA 2005", LNCS, 3481, pp.647~656 (2005)
  16. C. H. Kim, "A New Parallel Multiplier for Type II Optimal Normal Basis", CIS 2006, pp.460~469 (2006)
  17. C.H. kim, "A parallel Architecture for Type k Gaussian Normal Basis Multiplier over GF(2n)", The Workshop of 2005 International Conference on Computational Intelligence and Security, pp.109~114 (2005)
  18. A. Reyhani-Masoleh, "A New Construction of Massey-Omura Parallel Multiplier over GF(2m)", IEEE Trans. computers, 51(5), pp.512~520 (2002)

관련 논문AI추천

유한체 GF(2m)상의 낮은 지연시간의 AB2 곱셈 구조 설계김기원, 김현성, 이원진대한임베디드공학회 · 대한임베디드공학회논문지2012 · 제7권 제2호유한체 GF(2^m)의 정규기저를 이용한 새로운 비트직렬/디지트병렬 곱셈기신용달, 조용석한국지식정보기술학회 · 한국지식정보기술학회 논문지2019 · 제14권 제2호GF(2m)의 정규기저를 이용한 2배속비트직렬 곱셈기 설계민경일, 조용석한국지식정보기술학회 · 한국지식정보기술학회 논문지2017 · 제12권 제3호유한체 GF(2m)의 정규기저를 이용한 LSB 우선 워드 레벨 곱셈기조용석, 최재연한국지식정보기술학회 · 한국지식정보기술학회 논문지2014 · 제9권 제5호유한체 GF(2^m)의 하이브리드 정규기저곱셈기의 효율적인 구현민경일, 조용석한국지식정보기술학회 · 한국지식정보기술학회 논문지2016 · 제11권 제4호타입 II 최적 정규기저를 갖는 GF(2^n)의 곱셈기김창한, 장남수한국정보보호학회 · 정보보호학회논문지2015 · 제25권 제5호

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

소수테이블을 이용한 실용적인 다중 키워드 검색가능 암호시스템양유진, 김상진pp. 5-14GEZEL을 이용한 SEED 및 ARIA 알고리즘 설계 방법권태웅, 김현민, 홍석희pp. 15-29인증서와 개인키 유출 방지를 위한 보안키 저장소 Secure Key Store박영진, 김선종, 이동훈pp. 31-40분할 구조를 갖는 Leap-Ahead 선형 궤환 쉬프트레지스터 의사 난수 발생기이제훈, 박영규, 김상춘pp. 51-58소셜 네트워크 서비스를 위한 선별적 암호화 기능을 제공하는 관계 기반 동적 접근제어 모델최윤성, 전웅렬, 원동호, 권근, 정영만, 정재욱pp. 59-74
원문 보기