1 |
1
제1 스킴 방식으로 생성된 동형 암호문을 입력받는 단계;상기 동형 암호문 내의 복수의 슬롯 값을 복수의 계수 값으로 변환하는 단계;상기 제2 스킴 방식에 대응되는 파라미터에 기초하여 상기 복수의 계수 값에 대한 모듈러스 전환 처리를 수행하는 단계; 및상기 모듈러스 전환 처리된 복수의 계수 값을 복수의 슬롯 값으로 변환하여, 제2 스킴 방식의 동형 암호문을 생성하는 단계;를 포함하는 동형 암호문 처리 방법
|
2 |
2
제1항에 있어서, 상기 제1 스킴 방식의 제1 파라미터에 기초하여 상기 제2 스킴 방식의 제2 파라미터를 설정하는 단계;를 더 포함하는 동형 암호문 처리 방법
|
3 |
3
제2항에 있어서, 상기 제1 파라미터 및 상기 제2 파라미터는, 링을 구성하는 n차 다항식의 차수(n), 암호문의 모듈러스(q), 평문 모듈러스(t), 슬롯 크기(k) 중 적어도 하나를 포함하는 동형 암호문 처리 방법
|
4 |
4
제1항에 있어서, 상기 모듈러스 전환 처리를 수행하는 단계는, 상기 파라미터 중 모듈러스 파라미터에 기초하여 암호문의 모듈러스를 전환하는 단계; 및상기 모듈러스 전환된 복수의 계수 값에 상기 파라미터 중 스케일링 팩터에 기초하여 스케일링 처리하는 단계;를 포함하는 동형 암호문 처리 방법
|
5 |
5
제1항에 있어서, 상기 모듈러스 전환 처리를 수행하는 단계는, 상기 제1 스킴 방식이 CKKS 스킴이고, 상기 제2 스킴 방식이 BFV 스킴이면, 푸쉬업(PushUp) 방식으로 모듈러스 전환처리하고, 상기 제2 스킴 방식이 BFV 스킴이고, 상기 제1 스킴 방식이 CKKS 스킴이면 풀 다운(PullDown)방식으로 모듈러스 전환 처리를 수행하는 동형 암호문 처리 방법
|
6 |
6
제1항에 있어서, 상기 인코딩된 동형 암호문을 제2 스킴 방식에 대응되는 부트스트래핑 방식으로 부트 스트래핑하는 단계;를 더 포함하는 동형 암호문 처리 방법
|
7 |
7
제1항에 있어서, 상기 제1 스킴 방식 및 제2 스킴 방식은 중 하나는 스케일링 팩터가 기설정된 값 이상이어서, 상기 동형 암호문에 대응되는 평문을 동형 암호문 내의 상위 비트에 숨기는 스킴이고, 다른 하나는 상기 스케일링 팩터가 상기 기설정된 값보다 작아서 상기 동형 암호문에 대응되는 평문을 동형 암호문 내의 하위 비트에 숨기는 스킴인 동형 암호문 처리 방법
|
8 |
8
연산 장치에 있어서, 외부 장치로부터 제1 스킴 방식으로 생성된 동형 암호문을 수신하는 통신 장치;적어도 하나의 인스트럭션(instruction)을 저장하는 메모리; 및상기 적어도 하나의 인스트럭션을 실행하는 프로세서;를 포함하고,상기 프로세서는, 상기 적어도 하나의 인스트럭션을 실행함으로써, 상기 동형 암호문 내의 복수의 슬롯 값을 복수의 계수 값으로 변환하고, 상기 제2 스킴 방식에 대응되는 파라미터에 기초하여 상기 복수의 계수 값에 대한 모듈러스 전환 처리를 수행하고, 상기 모듈러스 전환 처리된 복수의 계수 값을 복수의 슬롯 값으로 변환하여, 제2 스킴 방식의 동형 암호문을 생성하는 연산 장치
|
9 |
9
제8항에 있어서, 상기 프로세서는, 상기 제1 스킴 방식의 제1 파라미터에 기초하여 상기 제2 스킴 방식의 제2 파라미터를 설정하는 연산 장치
|
10 |
10
제9항에 있어서, 상기 제1 파라미터 및 상기 제2 파라미터는, 링을 구성하는 n차 다항식의 차수(n), 암호문의 모듈러스(q), 평문 모듈러스(t), 슬롯 크기(k) 중 적어도 하나를 포함하는 연산 장치
|
11 |
11
제8항에 있어서, 상기 프로세서는, 상기 파라미터 중 모듈러스 파라미터에 기초하여 암호문의 모듈러스를 전환하고, 상기 모듈러스 전환된 복수의 계수 값에 상기 파라미터 중 스케일링 팩터에 기초하여 스케일링 처리하는 연산 장치
|
12 |
12
제8항에 있어서, 상기 프로세서는, 상기 제1 스킴 방식이 CKKS 스킴이고, 상기 제2 스킴 방식이 BFV 스킴이면, 푸쉬업(PushUp) 방식으로 모듈러스 전환처리하고, 상기 제2 스킴 방식이 BFV 스킴이고, 상기 제1 스킴 방식이 CKKS 스킴이면 풀 다운(PullDown)방식으로 모듈러스 전환 처리를 수행하는 연산 장치
|
13 |
13
제7항에 있어서, 상기 프로세서는, 상기 제2 스킴 방식의 동형 암호문을 제2 스킴 방식에 대응되는 부트스트래핑 방식으로 부트 스트래핑하는 연산 장치
|
14 |
14
제8항에 있어서, 상기 제1 스킴 방식 및 제2 스킴 방식은 중 하나는 스케일링 팩터가 기설정된 값 이상이어서, 상기 동형 암호문에 대응되는 평문을 동형 암호문 내의 상위 비트에 숨기는 스킴이고, 다른 하나는 상기 스케일링 팩터가 상기 기설정된 값보다 작아서 상기 동형 암호문에 대응되는 평문을 동형 암호문 내의 하위 비트에 숨기는 스킴인 연산 장치
|
15 |
15
동형 암호문 처리 방법을 실행하기 위한 프로그램을 포함하는 컴퓨터 판독가능 기록 매체에 있어서,상기 동형 암호문 처리 방법은,제1 스킴 방식으로 생성된 동형 암호문을 입력받는 단계;상기 동형 암호문 내의 복수의 슬롯 값을 복수의 계수 값으로 변환하는 단계;상기 제2 스킴 방식에 대응되는 파라미터에 기초하여 상기 복수의 계수 값에 대한 모듈러스 전환 처리를 수행하는 단계; 및상기 모듈러스 전환 처리된 복수의 계수 값을 복수의 슬롯 값으로 변환하여, 제2 스킴 방식의 동형 암호문을 생성하는 단계;를 포함하는 컴퓨터 판독가능 기록 매체
|