DOI QR코드

DOI QR Code

Operations in finite fields using Modified method

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


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