NTT 기반의 효율적인 다항식 곱셈기 설계
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 이승호 | - |
dc.contributor.author | 이동찬 | - |
dc.contributor.author | 김영민 | - |
dc.date.accessioned | 2022-06-16T02:49:17Z | - |
dc.date.available | 2022-06-16T02:49:17Z | - |
dc.date.created | 2022-06-16 | - |
dc.date.issued | 2021 | - |
dc.identifier.issn | 1226-7244 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/29526 | - |
dc.description.abstract | 현재 사용되고 있는 RSA, ECC와 같은 공개키 암호화 기법은 소인수분해와 같은 현재의 컴퓨터로 계산이 오래 걸리는 수학적 문제를 암호화에 사용했다. 그러나 양자컴퓨터가 상용화된다면 Shor Algorithm에 의해 기존의 암호화 시스템은 쉽게 깨질수 있다. 그로 인해 Quantum-resistant 한 암호화 알고리즘의 도입이 필요해졌고, 그중 하나로 Lattice-based Cryptography가제안되고 있다. 이 암호화 알고리즘은 Polynomial Ring에서 연산이 행해지고, 그중 Polynomial Multiplication이 가장 큰 연산 시간을 차지한다. 그러므로 다항식 곱셈 계산을 빠르게 하는 하드웨어 모듈이 필요하고, 그중 Finite Field에서 연산 되는FFT인 Number Theoretic Transform을 이용해서 다항식 곱셈을 계산하는 8-point NTT-based Polynomial Multiplier 모듈을 설계하고 시뮬레이션했다. HDL을 사용하여 로직검증을 수행하였고, Hspice를 사용하여 트랜지스터 수준에서 제안된 설계가 지연시간과 전력소모에서 얼마나 개선되는지를 비교 분석하였다. 제안된 설계에서 평균 지연속도 30%의 개선과 8% 이상의 전력소모 감소 효과를 볼 수 있었다 | - |
dc.language | 한국어 | - |
dc.language.iso | ko | - |
dc.publisher | 한국전기전자학회 | - |
dc.title | NTT 기반의 효율적인 다항식 곱셈기 설계 | - |
dc.title.alternative | Design of Efficient NTT-based Polynomial Multiplier | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 김영민 | - |
dc.identifier.bibliographicCitation | 전기전자학회논문지, v.25, no.1, pp.88 - 94 | - |
dc.relation.isPartOf | 전기전자학회논문지 | - |
dc.citation.title | 전기전자학회논문지 | - |
dc.citation.volume | 25 | - |
dc.citation.number | 1 | - |
dc.citation.startPage | 88 | - |
dc.citation.endPage | 94 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART002703832 | - |
dc.description.journalClass | 2 | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | NTT | - |
dc.subject.keywordAuthor | Polynomial Multiplication | - |
dc.subject.keywordAuthor | Modular Arithmetic | - |
dc.subject.keywordAuthor | Modular Subtraction Unit | - |
dc.subject.keywordAuthor | HDL | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
94, Wausan-ro, Mapo-gu, Seoul, 04066, Korea02-320-1314
COPYRIGHT 2020 HONGIK 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.