| 1 |
1
클라이언트의 단말기가 공개 연산키(ek)와 클라이언트 비밀키(sk)를 생성하는 단계;상기 단말기가 메시지 인증코드(σ)를 계산하는 단계;연산 서버가 상기 단말기로부터 수신된 상기 공개 연산키(ek)와 상기 메시지 인증코드(σ)를 이용하여 위탁 연산을 수행하는 단계; 및상기 단말기가 상기 연산 서버로부터 수신된 위탁 연산 결과를 검증하는 단계를 포함하고,상기 공개 연산키(ek)는 완전 동형 암호 기법의 키생성 알고리즘(KeyGenFHE)을 통해 생성된 공개키(pkFHE)와 임의의 소수(p)를 포함하고,상기 클라이언트 비밀키(sk)는 의사 난수 함수(FK)의 시드(K), 임의의 정수 값(x) 및 상기 키생성 알고리즘을 통해 생성된 비밀키(skFHE)를 포함하는 위탁 연산 방법
|
| 2 |
2
제1항에 있어서,상기 메시지 인증코드(σ)는 메시지(m)를 암호화한 값과 (rτ-m)/x (mod p)를 암호화한 값을 포함하고,상기 rτ는 상기 메시지(m)의 라벨(τ)에 대응하는 난수 값인 위탁 연산 방법
|
| 3 |
3
제1항에 있어서, 상기 검증하는 단계는,상기 완전 동형 암호 기법의 복호화 알고리즘(DecFHE)을 이용하여 암호화된 메시지를 복호화하는 단계;동형 메시지 인증코드 기법의 라벨 프로그램을 이용하여 메시지(m)의 라벨(τ)에 대응하는 난수 값(rτ)을 계산하는 단계; 및상기 난수 값(rτ)을 입력으로 하는 서킷(f)의 결과 값(ρ)과 상기 임의의 정수 값(x)의 암호화 값을 이용하여 연산 결과를 검증하는 단계를 포함하는 위탁 연산 방법
|
| 4 |
4
제1항에 있어서,상기 의사 난수 함수(FK)는 수학식에 의해 정의되고,상기 임의의 정수 값(x)는 1보다 크거나 같고 상기 임의의 소수(p)보다 작은 정수들의 집합으로부터 선택되고,상기 수학식은 인 위탁 연산 방법
|
| 5 |
5
클라이언트의 단말기에서 수행되는 위탁 연산 방법에 있어서,공개 연산키(ek)와 클라이언트 비밀키(sk)를 생성하는 단계;메시지 인증코드(σ)를 계산하는 단계;상기 공개 연산키(ek)와 상기 메시지 인증코드(σ)를 연산 서버로 전송하는 단계; 및상기 연산 서버로부터 수신된 위탁 연산 결과를 검증하는 단계를 포함하고,상기 공개 연산키(ek)는 완전 동형 암호 기법의 키생성 알고리즘(KeyGenFHE)을 통해 생성된 공개키(pkFHE)와 임의의 소수(p)를 포함하고,상기 클라이언트 비밀키(sk)는 의사 난수 함수의 시드(K), 임의의 정수 값(x) 및 상기 키생성 알고리즘을 통해 생성된 비밀키(skFHE)를 포함하는 위탁 연산 방법
|
| 6 |
6
제5항에 있어서,상기 메시지 인증코드(σ)는 메시지(m)를 암호화한 값과 (rτ-m)/x (mod p)를 암호화한 값을 포함하고,상기 rτ는 상기 메시지(m)의 라벨(τ)에 대응하는 난수 값인 위탁 연산 방법
|
| 7 |
7
제5항에 있어서, 상기 검증하는 단계는,상기 완전 동형 암호 기법의 복호화 알고리즘(DecFHE)을 이용하여 암호화된 메시지를 복호화하는 단계;동형 메시지 인증코드 기법의 라벨 프로그램을 이용하여 메시지(m)의 라벨(τ)에 대응하는 난수 값(rτ)을 계산하는 단계; 및상기 난수 값(rτ)을 입력으로 하는 서킷(f)의 결과 값(ρ)과 상기 임의의 정수 값(x)의 암호화 값을 이용하여 연산 결과를 검증하는 단계를 포함하는 위탁 연산 방법
|
| 8 |
8
제5항에 있어서,상기 의사 난수 함수(FK)는 수학식에 의해 정의되고,상기 임의의 정수 값(x)는 1보다 크거나 같고 상기 임의의 소수(p)보다 작은 정수들의 집합으로부터 선택되고,상기 수학식은 인 위탁 연산 방법
|
