ETRI-Knowledge Sharing Plaform

ENGLISH

성과물

논문 검색
구분 SCI
연도 ~ 키워드

상세정보

학술지 Low Complexity Multiplier Based on Dickson Basis Using Efficient Toeplitz Matrix-Vector Product
Cited 4 time in scopus Download 1 time Share share facebook twitter linkedin kakaostory
저자
박선미, 장구영, 홍도원, 서창호
발행일
201511
출처
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, v.E98.A no.11, pp.2283-2290
ISSN
1745-1337
출판사
일본, 전자정보통신학회 (IEICE)
DOI
https://dx.doi.org/10.1587/transfun.E98.A.2283
협약과제
15ZS1500, 암호화된 데이터베이스에서의 데이터 저장 및 검색을 위한 암호 원천 기술 개발, 장구영
초록
A field multiplication in the extended binary field is often expressed using Toeplitz matrix-vector products (TMVPs), whose matrices have special properties such as symmetric or triangular. We show that such TMVPs can be efficiently implemented by taking advantage of some properties of matrices. This yields an efficient multiplier when a field multiplication involves such TMVPs. For example, we propose an efficient multiplier based on the Dickson basis which requires the reduced number of XOR gates by an average of 34% compared with previously known results.
키워드
Dickson basis, Subquadratic space complexity multiplier, Toeplitz matrix vector product
KSP 제안 키워드
Binary fields, Field multiplication, Space Complexity, Toeplitz matrix-vector product, low-complexity