반복 기약다항식 기반의 효율적인 비트-병렬 다항식 기저 곱셈기Efficient Bit-Parallel Polynomial Basis Multiplier for Repeated Polynomials
- Other Titles
- Efficient Bit-Parallel Polynomial Basis Multiplier for Repeated Polynomials
- Authors
- 장남수; 김창한; 홍석희
- Issue Date
- 2009
- Publisher
- 한국정보보호학회
- Keywords
- Finite field; irreducible polynomial; polynomial basis; bit-parallel multiplier
- Citation
- 정보보호학회논문지, v.19, no.6, pp.3 - 15
- Indexed
- KCI
- Journal Title
- 정보보호학회논문지
- Volume
- 19
- Number
- 6
- Start Page
- 3
- End Page
- 15
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/121649
- ISSN
- 1598-3986
- Abstract
- 최근 Wu는 효율적인 비트-병렬 곱셈기를 위한 세 가지 종류의 이진체 제안하였다. 제안된 곱셈기는 오항 기약다항식을 사용하는 기존의 결과보다 효율적이다. 본 논문에서는 비트-병렬 곱셈에서 효율적인 이진체 위의 새로운 반복 다항식(Repeated Polynomial:RP)을 제안한다. 제안하는 RP를 case 1, case 2와 case 3 3가지로 구분할 때, 제안하는 RP를 위한 비트-병렬 곱셈기는 기존의 오항 기약다항식의 결과보다 효율적이다. 유한체의 차수가 1,000이하에서 EPS 또는 삼항 기약다항식이 없는 차수를 고려할 때, Wu의 단지 11개의 유한체만 존재한다. 그러나 제안하는 결과는 case 1에서 181, case 2에서 232 그리고 case 3에서 443개의 유한체가 존재한다.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - School of Cyber Security > Department of Information Security > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholar.korea.ac.kr/handle/2021.sw.korea/121649)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.