1 |
1
단말 장치의 암호화 방법에 있어서,스케일링 팩터를 설정하는 단계; 및암호화할 메시지에 상기 스케일링 팩터를 반영한 후 공개키를 이용하여 암호화하여 동형 암호문을 생성하는 단계;를 포함하며,상기 동형 암호문은, 복호화하였을 때 상기 메시지에 상기 스케일링 팩터를 반영한 값에 에러 값을 가산한 결과값이 복원되는 형태인, 암호화 방법
|
2 |
2
제1항에 있어서, 상기 동형 암호문의 모듈러스는, 하나의 스케일링 팩터의 지수승으로 설정되는, 암호화 방법
|
3 |
3
제1항에 있어서, 상기 동형 암호문의 모듈러스는,복수의 서로 다른 스케일링 팩터들을 승산한 값이며,상기 복수의 서로 다른 스케일링 팩터들은 유사 범위 이내에서 서로 소 관계인 값들로 설정되는, 암호화 방법
|
4 |
4
제1항에 있어서, 상기 동형 암호문을 생성하는 단계는,이산 가우시안 분포 또는 상기 이산 가우시안 분포와 통계적 거리가 가까운 분포로부터 에러를 산출하는 단계; 및상기 메시지에 상기 스케일링 팩터를 승산하고 상기 에러를 가산한 후, 상기 공개키를 이용하여 암호화하여 상기 동형 암호문을 생성하는 단계;를 포함하는, 암호화 방법
|
5 |
5
제1항에 있어서, 상기 메시지가 복수의 메시지 벡터인 경우, 상기 복수의 메시지 벡터를, 병렬적으로 암호화할 수 있는 형태의 다항식으로 변환하는 단계;를 더 포함하며,상기 동형 암호문을 생성하는 단계는, 상기 다항식에 상기 스케일링 팩터를 승산한 후, 상기 공개키를 이용하여 동형 암호화하는 것을, 특징으로 하는 암호화 방법
|
6 |
6
서버 장치의 암호문 처리 방법에 있어서, 개별적으로 암호화된 복수의 동형 암호문을 수신하는 단계;상기 복수의 동형 암호문에 대하여 기 설정된 연산을 수행하는 단계;상기 연산에 의해 산출된 결과 암호문으로부터 노이즈 영역을 제거하여 유효 영역의 데이터를 추출하는 단계;를 포함하며,상기 복수의 동형 암호문 각각은 메시지에 스케일링 팩터를 승산 한 후 암호화한 암호문이며,상기 노이즈 영역은 상기 스케일링 팩터의 크기에 대응되도록 결정된, 암호문 처리 방법
|
7 |
7
제6항에 있어서,상기 복수의 동형 암호문 각각이 복수의 메시지 벡터를 패킹한 암호문이면, 상기 복수의 동형 암호문 각각에 포함된 메시지 벡터들을 병렬적으로 연산 처리하는 단계;를 더 포함하는 암호문 처리 방법
|
8 |
8
제7항에 있어서,상기 복수의 동형 암호문에 포함된 각 메시지 벡터들 간의 순서를 로테이션시키는 단계;를 더 포함하는, 암호문 처리 방법
|
9 |
9
제7항에 있어서, 상기 메시지가 복소수인 경우, 상기 복수의 동형 암호문에 대하여 컨쥬게이션(conjugation) 연산을 수행하는 단계;를 더 포함하는 암호문 처리 방법
|
10 |
10
단말 장치에 있어서,스케일링 팩터 및 공개키가 저장된 메모리; 암호화할 메시지에 상기 스케일링 팩터를 반영한 후 상기 공개키를 이용하여 암호화하여 동형 암호문을 생성하는 프로세서; 및 상기 동형 암호문을 외부 장치로 전송하는 통신부;를 포함하며,상기 동형 암호문은, 복호화하였을 때 상기 메시지에 상기 스케일링 팩터를 반영한 값에 에러 값을 승산한 결과값이 복원되는 형태인, 단말 장치
|
11 |
11
제10항에 있어서, 상기 메시지 및 상기 스케일링 팩터를 입력받기 위한 입력부;를 더 포함하며,상기 프로세서는 상기 입력부를 통해 입력된 상기 메시지 및 상기 스케일링 팩터를 상기 메모리에 저장하는, 단말 장치
|
12 |
12
제10항에 있어서, 상기 프로세서는, 상기 동형 암호문의 모듈러스를 상기 스케일링 팩터의 지수승으로 설정하여 상기 메모리에 저장하는, 단말 장치
|
13 |
13
제10항에 있어서, 상기 프로세서는,상기 동형 암호문의 모듈러스를 복수의 서로 다른 스케일링 팩터들을 승산한 값으로 설정하여 상기 메모리에 저장하며,상기 복수의 서로 다른 스케일링 팩터들은 유사 범위 이내에서 서로 소 관계인 값들로 설정되는, 단말 장치
|
14 |
14
제10항에 있어서, 상기 프로세서는, 이산 가우시안 분포 또는 상기 이산 가우시안 분포와 통계적 거리가 가까운 분포로부터 에러를 산출하고, 상기 메시지 및 상기 스케일링 팩터를 승산한 값에 상기 에러를 가산한 후, 상기 공개키를 이용하여 암호화하는, 단말 장치
|
15 |
15
제10항에 있어서, 상기 프로세서는,상기 메시지가 복수의 메시지 벡터인 경우, 상기 복수의 메시지 벡터를, 병렬적으로 암호화할 수 있는 형태의 다항식으로 변환하며,상기 다항식에 상기 스케일링 팩터를 승산한 후, 상기 공개키를 이용하여 동형 암호화하는, 단말 장치
|