삼항 기약다항식을 위한 효율적인 Shifted Polynomial Basis 비트-병렬 곱셈기Efficient Bit-Parallel Shifted Polynomial Basis Multipliersfor All Irreducible Trinomial
- Other Titles
- Efficient Bit-Parallel Shifted Polynomial Basis Multipliersfor All Irreducible Trinomial
- Authors
- 장남수; 김창한; 홍석희; 박영호
- Issue Date
- 2009
- Publisher
- 한국정보보호학회
- Keywords
- Shifted Polynomial Basis; Irreducible Trinomial; Mastrovito Multiplier; Bit-Parallel Multiplier
- Citation
- 정보보호학회논문지, v.19, no.2, pp.49 - 61
- Indexed
- KCI
- Journal Title
- 정보보호학회논문지
- Volume
- 19
- Number
- 2
- Start Page
- 49
- End Page
- 61
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/121027
- ISSN
- 1598-3986
- Abstract
- 유한체 연산중에서 곱셈 연산은 중요한 연산중 하나이다. 또한, 최근에 Fan과 Dai는 이진체 곱셈기의 효율성을 개선하기 위하여 Shifted Polynomial Basis(SPB)와 이를 이용한 non-pipeline 비트-병렬 곱셈기를 제안하였다. 본 논문에서는 삼항 기약다항식 a제곱n+a제곱k+1에 의하여 정의된 F₂n
위에서의 새로운 SPB 곱셈기 type I과 type II를 제안한다. 제안하는 type I 곱셈기는 기존의 SPB 곱셈기에 비하여 시간 및 공간 복잡도면에서 모두 효율적이다. 그리고 type II 곱셈기는 제안하는 type I 곱셈기를 포함하여 기존의 모든 결과보다 작은 공간 복잡도를 가진다. 그러나 type II 곱셈기의 시간 복잡도는 n과 k에 따라 최대 1 XOR time-delay 증가한다.
- 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/121027)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.