상세정보
학술지
Low Complexity Multiplier Based on Dickson Basis Using Efficient Toeplitz Matrix-Vector Product
- 저자
- 박선미, 장구영, 홍도원, 서창호
- 발행일
- 201511
- 출처
- IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, v.E98.A no.11, pp.2283-2290
- ISSN
- 1745-1337
- 출판사
- 일본, 전자정보통신학회 (IEICE)
- 협약과제
- 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.
- KSP 제안 키워드
- Binary fields, Field multiplication, Toeplitz matrix-vector product, low-complexity