변형된 다항식 기저를 이용한 유한체의 연산

Vol. 9, No. 4, pp. 3-10, 8월. 1999
10.13089/JKIISC.1999.9.4.3, Full Text:
Keywords: Finite fields, ECC, All one polynomials
Abstract

유한체(Galois fields)가 타원곡선 암호법 coding 이론 등에 응용되면서 유한체의 연 산은 더많은 관심의 대상이 되고 있다. 유한체의 연산은 표현방법에 많은 영향을 받는다. 즉 최적 정규기 저는 하드웨 어 구현에 용이하고 Trinomial을 이용한 다항식 기저는 소프트웨어 구현에 효과적이다. 이논문에서는 새로운 변형된 다항식 기저를 소개하고 AOP를 이용한 경우 하드웨어 구현에 효과적인 최 적 정규기저와 의 변환이 위치 변화로 이루어지고 또한 이것을 바탕으로 한 유한체의 연산이 소프트웨어적 으로 효율적 임을 보인다. More concerns are concentrated in finite fields arithmetic as finite fields being applied for Elliptic curve cryptosystem coding theory and etc. Finite fields arithmetic is affected in represen -tation of those. Optimal normal basis is effective in hardware implementation and polynomial field which is effective in the basis conversion with optimal normal basis and show that the arithmetic of finite field with the basis is effective in software implementation.

Statistics
Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article
[IEEE Style]
이성재, "Arithmetic of finite fields with shifted polynomial basis," Journal of The Korea Institute of Information Security and Cryptology, vol. 9, no. 4, pp. 3-10, 1999. DOI: 10.13089/JKIISC.1999.9.4.3.

[ACM Style]
이성재. 1999. Arithmetic of finite fields with shifted polynomial basis. Journal of The Korea Institute of Information Security and Cryptology, 9, 4, (1999), 3-10. DOI: 10.13089/JKIISC.1999.9.4.3.