NTT 기반의 효율적인 다항식 곱셈기 설계 (Design of Efficient NTT-based Polynomial Multiplier)

서지정보

· 발행기관 : 한국전기전자학회
· 수록지 정보 : 전기전자학회논문지 / 25권 / 1호 / 88 ~ 94페이지
· 저자명 : 이승호, 이동찬, 김영민

초록

현재 사용되고 있는 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% 이상의 전력소모 감소 효과를 볼 수 있었다

영어초록

Public-key cryptographic algorithms such as RSA and ECC, which are currently in use, have used mathematicalproblems that would take a long time to calculate with current computers for encryption. But those algorithms can beeasily broken by the Shor algorithm using the quantum computer. Lattice-based cryptography is proposed as newpublic-key encryption for the post-quantum era. This cryptographic algorithm is performed in the Polynomial Ring, andpolynomial multiplication requires the most processing time. Therefore, a hardware model module is needed to calculatepolynomial multiplication faster. Number Theoretic Transform, which called NTT, is the FFT performed in the finitefield. The logic verification was performed using HDL, and the proposed design at the transistor level using Hspice wascompared and analyzed to see how much improvement in delay time and power consumption was achieved. In theproposed design, the average delay was improved by 30% and the power consumption was reduced by more than 8%.

참고자료

· 없음