BROWSE
Detail
Registered 하드웨어 기반의 동형 암호문 가속 연산 방법 및 장치
- Application No.
- 10-2022-0045015 (2022.04.12) KIPRIS
- Publication No.
- 10-2023-0076723 (2023.05.31)
- Registration No.
- 10-2683569-0000 (2024.07.05)
- Country
- KOREA
- Project Code
- 21HT1200, Development of technology to rapid process encrypted data with hardware-assisted for privacy protection, Seong-Cheon Park
- Abstract
- 본 발명은 하드웨어 기반의 동형 암호문 가속 연산 방법 및 장치에 관한 것이다. 본 발명에 따른 하드웨어 기반의 동형 암호문 모듈라 곱셈 방법은, 다항식 형태로 표현된 복수의 동형 암호문과 모듈러 곱셈을 위한 모듈러스를 입력받고, CRT(Chinese Remainder Theorem) 연산을 통해 상기 모듈러스를 복수의 서로소 인수의 곱으로 분해하며, 각 서로소 인수에 기초하여 복수의 동형 암호문에서 분할표현 암호문을 추출하는 단계와, 분할표현 암호문의 각 계수에 대하여 NTT(Number Theoretic Transform) 변환을 수행하는 단계와, NTT 변환의 결과값 간의 포인트와이즈(pointwise) 곱셉 연산을 수행하는 단계와, 포인트와이즈 곱셈 연산의 결과값을 INTT(Inverse Number Theoretic Transform) 변환하여 분할표현 암호문을 획득하는 INTT 변환 단계와, INTT 변환 단계에서 획득한 분할표현 암호문을 ICRT(Inverse Chinese Remainder Theorem) 연산을 통해 병합하여 출력암호문을 생성하는 단계를 포함한다.
- KSP Keywords
- Arithmetic operations, Chinese remainder theorem(CRT), Number theoretic transform