제약적인 환경에 적합한 유한체 연산기 구조 설계

Vol. 18, No. 3, pp. 45-50, 6월. 2008
10.13089/JKIISC.2008.18.3.45, Full Text:
Keywords: Finite fields, Irreducible Binomials, All one polynomials, Redundant Bases, Multiplier, Serial Architecture
Abstract

유한체 연산기는 생성 기약다항식과 원소의 표현 방법에 따라 효율성에 많은 영향을 받는다. 본 논문에서는 홀수 소수 p에 대한 확장체 GF$(p^n)$ 위의 곱셈에 대한 두 가지 직렬곱셈기를 제안한다. 기약 이항 다항식을 이용한 직렬 곱셈기는 (2n+5)개의 레지스터, 2개의 MUX, 2개의 GF(p)곱셈기, 1개의 GF(p) 덧셈기를 사용하여 $n^2+n$ 클럭 싸이클 이후에 곱셈 결과를 얻는 구조이다. 기약 AOP를 이용한 직렬 곱셈기는 (2n+5)개의 레지스터, 1개의 MUX, 1개의 GF(p)곱셈기, 1개의 GF(p) 덧셈기를 사용하여 $n^2$+3n+2 클럭 싸이클 이후에 곱셈결과를 얻는다.

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]
S. Jung, "Design of an Operator Architecture for Finite Fields in Constrained Environments," Journal of The Korea Institute of Information Security and Cryptology, vol. 18, no. 3, pp. 45-50, 2008. DOI: 10.13089/JKIISC.2008.18.3.45.

[ACM Style]
Seok-Won Jung. 2008. Design of an Operator Architecture for Finite Fields in Constrained Environments. Journal of The Korea Institute of Information Security and Cryptology, 18, 3, (2008), 45-50. DOI: 10.13089/JKIISC.2008.18.3.45.