1 |
1
공개키로 암호화된 데이터를 연산하는 서버에 있어서,메모리, 컴퓨터 프로세서, 및 상기 컴퓨터 프로세서에 의해 상기 메모리에 로딩되어 실행되는 컴퓨터 프로그램 코드;를 포함하며, 상기 컴퓨터 프로그램 코드는,공개키로 암호화된 데이터(이하, '공개키 암호화 데이터')(PKE(m)={PKE(mi)|1≤i≤n, i,n는 정수} = PKE(m1), PKE(m2),
|
2 |
2
삭제
|
3 |
3
제1항에 있어서,상기 공개키 암호화 데이터(PKE(mi))는 엘가말(EIGamal) 암호화 알고리즘 의해 암호화된 것으로서 다음PKE(mi) = (g-r, mi·yr)과 같은 형태를 가지며, 여기서, r은 [0, |G|]에서 랜덤하게 선택되는 값이고, g는 G = {g, g2,
|
4 |
4
제3항에 있어서,상기 비밀키(e)는 다음의 수식(여기서, ei ∈ {0, 1},로 정의됨)에 의해 이진법(binary representation)으로 전개된 것임을 특징으로 하는 서버
|
5 |
5
제4항에 있어서,상기 변환하는 단계는, 상기 PKE(mi) = (g-r, mi·yr)를FHE(mi)로 변환하는 단계인 것을 특징으로 하는 서버
|
6 |
6
제5항에 있어서,상기 변환하는 단계는, 를 계산하는 단계를 포함하며, 여기서, h = g-r 인 것을 특징으로 하는, 서버
|
7 |
7
제6항에 있어서,상기 변환하는 단계에서 사용하는 상기 암호화된 비밀키(FHE(e))는, 상기 서버가 상기 공개키를 이용하여 생성한 것이거나, 또는 상기 서버가 외부 장치로부터 전송받은 것임을 특징으로 하는, 서버
|
8 |
8
제3항에 있어서,상기 컴퓨터 프로그램 코드는, 상기 연산에 곱셈 연산이 포함된 경우에는,상기 변환하는 단계를 수행하기 전에, 상기 공개키로 암호화된 데이터(PKE(m1), PKE(m2),
|
9 |
9
제3항에 있어서,상기 비밀키(e)는 다음의 수식에 의해 W 진법(W-ary representation)으로 전개된 것임을 특징으로 하는 서버
|
10 |
10
제9항에 있어서,상기 변환하는 단계는, 상기 PKE(mi) = (g-r, mi·yr)를 FHE(mi)로 변환하는 단계인 것을 특징으로 하는 서버
|
11 |
11
제10항에 있어서,상기 변환하는 단계는, 를 계산하는 단계를 포함하며, 여기서, k ∈ {0, 1, 2, … , w-1},Ψ(ei) = (ei0, ei1, …, eik, …, eiw-1) , eik ∈ {0, 1}, 여기서, 함수 Ψ는 집합 W 에 속한 원소를 집합 Z에 속한 원소로 변환하는 함수이며, W = {0, 1, 2, … , w-1}, Z = {f1, f2, f3, … , fw} 이며, h = g-r 인 것을 특징으로 하는, 서버
|
12 |
12
제11항에 있어서,상기 (ei0, ei1, …, eik, …, eiw-1) 중에서 k = ei +1 인 경우에만 '1'의 값을 가지고, 나머지는 모두 '0'의 값을 가지는 것을 특징으로 하는 서버
|
13 |
13
암호화된 데이터를 연산하는 방법에 있어서,클라이언트가 연산하고자 하는 데이터를 공개키로 암호화하여 서버로 전송하는 단계;상기 서버가, 상기 클라이언트로부터 전송받은 상기 공개키로 암호화된 데이터(이하, '공개키 암호화 데이터')(PKE(m)={PKE(mi)|1≤i≤n, i,n는 정수} = PKE(m1), PKE(m2),
|
14 |
14
삭제
|
15 |
15
제13항에 있어서,상기 공개키 암호화 데이터(PKE(mi))는 엘가말(EIGamal) 암호화 알고리즘 의해 암호화된 것으로서 다음PKE(mi) = (g-r, mi·yr)과 같은 형태를 가지며, 여기서, r은 [0, |G|]에서 랜덤하게 선택되는 값이고, g는 G = {g, g2,
|
16 |
16
제15항에 있어서,상기 비밀키(e)는 다음의 수식(여기서, ei ∈ {0, 1},임)에 의해 이진법(binary representation)으로 전개된 것임을 특징으로 하는 암호화된 데이터를 연산하는 방법
|
17 |
17
제16항에 있어서,상기 변환하는 단계는, 상기 PKE(mi) = (g-r, mi·yr)를FHE(mi)로 변환하는 단계인 것을 특징으로 하는 암호화된 데이터를 연산하는 방법
|
18 |
18
제17항에 있어서,상기 변환하는 단계는, 를 계산하는 단계를 포함하며, 여기서, h = g-r 인 것을 특징으로 하는 암호화된 데이터를 연산하는 방법
|
19 |
19
제18항에 있어서,상기 변환하는 단계에서 사용하는 상기 암호화된 비밀키(FHE(e))는, 상기 서버가 상기 공개키를 이용하여 생성한 것이거나, 또는 상기 서버가 상기 클라이언트로부터 전송받은 것임을 특징으로 하는 암호화된 데이터를 연산하는 방법
|
20 |
20
제15항에 있어서,상기 서버는, 상기 연산에 곱셈 연산이 포함된 경우에는,상기 변환하는 단계를 수행하기 전에, 상기 공개키로 암호화된 데이터(PKE(m1), PKE(m2),
|
21 |
21
제15항에 있어서,상기 비밀키(e)는 다음의 수식에 의해 W 진법(W-ary representation)으로 전개된 것임을 특징으로 하는 암호화된 데이터를 연산하는 방법
|
22 |
22
제21항에 있어서,상기 변환하는 단계는, 상기 PKE(mi) = (g-r, mi·yr)를 FHE(mi)로 변환하는 단계인 것을 특징으로 하는 암호화된 데이터를 연산하는 방법
|
23 |
23
제22항에 있어서,상기 변환하는 단계는, 를 계산하는 단계를 포함하며, 여기서, k ∈ {0, 1, 2, … , w-1},Ψ(ei) = (ei0, ei1, …, eik, …, eiw-1), eik ∈ {0, 1}, 여기서, 함수 Ψ는 집합 W 에 속한 원소를 집합 Z에 속한 원소로 변환하는 함수이며, W = {0, 1, 2, … , w-1}, Z = {f1, f2, f3, … , fw} 이며, h = g-r 인 것을 특징으로 하는 암호화된 데이터를 연산하는 방법
|
24 |
24
제23항에 있어서,상기 (ei0, ei1, …, eik, …, eiw-1) 중에서 k=ei +1 인 경우에만 '1'의 값을 가지고, 나머지는 모두 '0'의 값을 가지는 것을 특징으로 하는 암호화된 데이터를 연산하는 방법
|
25 |
25
제13항에 있어서,상기 서버는, 상기 연산하는 단계의 연산 결과를 상기 클라이언트에게 전송하거나, 또는 상기 연산하는 단계의 연산 결과를, 상기 완전동형 또는 준동형 알고리즘의 비밀키로 복호화하여 상기 클라이언트에게 전송하는 것을 특징으로 하는 암호화된 데이터를 연산하는 방법
|
26 |
26
엘가말(EIGamal) 암호화 알고리즘에 의해 암호화된 데이터를 연산하는 방법에 있어서,엘가말(EIGamal) 암호화 알고리즘에 의해 암호화된 데이터를, 완전동형 또는 준동형 알고리즘에 의해 암호화된 데이터 형태로 변환하는 단계; 및상기 완전동형 또는 준동형 알고리즘에 의해 암호화된 형태로 변환된 데이터에 대하여 연산을 수행하는 단계;를 포함하고, 상기 엘가말(EIGamal) 암호화 알고리즘에 의해 암호화된 데이터는 다음PKE(mi) = (g-r, mi·yr)과 같은 형태를 가지며, 여기서, r은 [0, |G|]에서 랜덤하게 선택되는 값이고, g는 G = {g, g2,
|
27 |
27
삭제
|