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

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

DOI QR Code

Operations in finite fields using Modified method

Modified 방법을 이용한 유한체의 연산

  • Published : 1998.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

최근들어 타원곡선 암호법(ECC)이 RSA암호법을 대체할 것으로 기대되면서ECC의 연산속도를 결정하는 중요한 요소인 유한체의 연산 속도에 관심이 고조되고 있다. 본 논문에서는 Modified 최적 정규 기저의 성질 규명과 GF(q)(q=2$^{k}$ , k=8또는 16)위에서 GF(q$^{m}$ )(m: 홀수)의 Mofdified trinomial 기가 존재하는 m들을 제시하고, GF(r$^{n}$ )위에서 GF(r$^{nm}$ )dml Modified 최적 정규기저와 Modified trinomial 기저를 이용한 연산의 회수와 각 기저를 이용한 연산의 회수와 각 기저를 이용한 유한체 GF(q$^{m}$ )의 연산을 S/W화한 결과를 비교 하였다.

Keywords

References

  1. 한국통신정보보학회논문지 v.5 no.2 유한체 GF(2n)위의 고속 연산 방법 박일환;임종인;조인호;이상진
  2. Crypto 97 Efficient algorithms for elliptic curve crytosystems J. Guajardo;C. Paar
  3. Eurocrypt'92 Public-Key Cryptosystems with very small Key Length G. Harper;A. Menezes;S. Vanstone
  4. J. Society for Electronic Communications(in Japanese) v.44 A fast algorithm for computing multiplicative inverses in GF(2t) using normal bases T. Itoh;O. Teechai;S. Tsuji
  5. Mathematics of Computation v.48 Elliptic curve cryptosystems N. Koblitz
  6. Introduction to finite fields and their applications(Revised edition) R. Lidl;H. Niederreiter
  7. Applications of finite fields A.J. Menezes
  8. Crypto'85 Use of elliptic curve in cryptography V.S. Miller
  9. Crypto'95 Fast key exchange with elliptic curve systems R. Schroeppel;H. Orman;S. O'Malley;O. Spatascheck
  10. Asiacrypt 96 A fast sofrware implementation for arithmetic operations in GF(2t) E. De Win;A. Bosselaers;S. Vandenberghe;P. De Gersem;J. Vandewalle