Vol. 14, No. 3, pp. 41-48,
6월.
2004
10.13089/JKIISC.2004.14.3.41,
Full Text:
Keywords:
Finite Field,
Massey-Omura multiplier,
Normal basis,
Normal element
Abstract
유한체의 곱셈과 나눗셈은 오류정정부호와 암호시스템에서 중요한 산술 연산이다. 유한체 GF(2$^{m}$ )의 원소를 표현하기 위해 다양한 기저가 사용되며 차수가 m인 GF(2)상의 원시다항식으로 구성할 수 있다. 정규기저를 사용하면 곱셈이나 곱셈 역원의 연산을 쉽게 수행할 수 있다. 정규기저 표현을 이용하는 Massey-Omura 승산기는 동일한 2진함수를 사용하여 몇 번의 순회치환으로 곱셈 또는 나눗셈이 수행되며 논리함수의 곱셈항 수가 승산기의 복잡도를 결정한다. 유한체의 정규기저는 항상 존재한다. 그러나 주어진 원시다항식에 대해 최적의 정규원소를 구하는 것은 쉽지 않다. 본 논문에서는 정규기저의 생성 방법을 고찰하고, Massey-Omura 승산기를 이용한 곱셈 또는 곱셈 역원의 계산에서 연산의 복잡도를 최소화할 수 있는 정규기저를 각 원시다항식에 대해 구하여, 최적의 정규원소와 곱셈항의 개수를 제시한다.
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]
김창규, "The Optimal Normal Elements for Massey-Omura Multiplier," Journal of The Korea Institute of Information Security and Cryptology, vol. 14, no. 3, pp. 41-48, 2004. DOI: 10.13089/JKIISC.2004.14.3.41.
[ACM Style]
김창규. 2004. The Optimal Normal Elements for Massey-Omura Multiplier. Journal of The Korea Institute of Information Security and Cryptology, 14, 3, (2004), 41-48. DOI: 10.13089/JKIISC.2004.14.3.41.