삼항 기약다항식을 위한 효율적인 Shifted Polynomial Basis 비트-병렬 곱셈기
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 장남수 | - |
dc.contributor.author | 김창한 | - |
dc.contributor.author | 홍석희 | - |
dc.contributor.author | 박영호 | - |
dc.date.accessioned | 2021-09-08T21:48:06Z | - |
dc.date.available | 2021-09-08T21:48:06Z | - |
dc.date.created | 2021-06-18 | - |
dc.date.issued | 2009 | - |
dc.identifier.issn | 1598-3986 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/121027 | - |
dc.description.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 증가한다. | - |
dc.language | Korean | - |
dc.language.iso | ko | - |
dc.publisher | 한국정보보호학회 | - |
dc.title | 삼항 기약다항식을 위한 효율적인 Shifted Polynomial Basis 비트-병렬 곱셈기 | - |
dc.title.alternative | Efficient Bit-Parallel Shifted Polynomial Basis Multipliersfor All Irreducible Trinomial | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 홍석희 | - |
dc.identifier.bibliographicCitation | 정보보호학회논문지, v.19, no.2, pp.49 - 61 | - |
dc.relation.isPartOf | 정보보호학회논문지 | - |
dc.citation.title | 정보보호학회논문지 | - |
dc.citation.volume | 19 | - |
dc.citation.number | 2 | - |
dc.citation.startPage | 49 | - |
dc.citation.endPage | 61 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART001336945 | - |
dc.description.journalClass | 2 | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | Shifted Polynomial Basis | - |
dc.subject.keywordAuthor | Irreducible Trinomial | - |
dc.subject.keywordAuthor | Mastrovito Multiplier | - |
dc.subject.keywordAuthor | Bit-Parallel Multiplier | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
145 Anam-ro, Seongbuk-gu, Seoul, 02841, Korea+82-2-3290-2963
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.