상세정보
학술지
Efficient Multiplier based on Hybrid Approach for Toeplitz Matrix-vector Product
- 저자
- 장구영, 박선미, 홍도원, 서창호
- 발행일
- 201803
- 출처
- Information Processing Letters, v.131, pp.33-38
- ISSN
- 0020-0190
- 출판사
- Elsevier
- 협약과제
- 15ZS1500, 암호화된 데이터베이스에서의 데이터 저장 및 검색을 위한 암호 원천 기술 개발, 장구영
- 초록
- We propose a hybrid approach for a Toeplitz matrix-vector product (TMVP) of size k?땯2i3j, where k?돟1 and i,j?돟0. It is possible to make trade-offs between time and space complexities for a TMVP by choosing values k, i, and j properly. We show that the multiplier based on the proposed hybrid TMVP approach has lower space as well as time complexities than other subquadratic space complexity multipliers for five fields recommended by NIST. Moreover, for those five fields, the space complexities of the proposed multiplier are reduced by a minimum 59% and a maximum 77% compared with quadratic space complexity multiplier.
- KSP 제안 키워드
- Space Complexity, Time and space, Toeplitz matrix-vector product, Trade-off, hybrid approach