완전 동형 암호 방법에 의한 동적 데이터의 처리 방법
Method for Processing Dynamic Data by Fully Homomorphic Encryption
특허 요약
본 발명은, 동형 암호화 모듈과 병렬로 제공되는 복수 개의 연산 모듈을 포함하는 동적 데이터 처리 장치가 동적 데이터를 처리하는 방법에 관한 것으로서, 동형 암호화 모듈이 동적 데이터를 생성하는 객체로부터 수신한 동적 데이터를 완전 동형 암호화하는 제1 단계와; 연산 모듈이 암호화된 동적 데이터를 연산하여 암호화된 상태 변수를 업데이트하는 제2 단계와; 부트스트래핑하는 연산 모듈이 부트스트래핑 완료 후에, 다음 수학식에 의해서 상태 변수를 업데이트하는 제3 단계를 포함한다. [수학식]
청구항
번호청구항
1

동형 암호화 모듈과 병렬로 제공되는 복수 개의 연산 모듈을 포함하는 동적 데이터 처리 장치가 동적 데이터를 처리하는 방법에 있어서,동형 암호화 모듈이 동적 데이터를 생성하는 객체로부터 수신한 동적 데이터를 완전 동형 암호화하는 제1 단계와,복수 개의 연산 모듈 중 부트스트래핑 중이 아닌 연산 모듈이 제1 단계에서 완전 동형 암호화된 동적 데이터를 연산하여 암호화된 상태 변수를 업데이트하는 제2 단계와,부트스트래핑하는 연산 모듈이 부트스트래핑 완료 후 수행하는 암호화된 상태 변수의 첫번째 업데이트는 다음 수학식에 의해서 수행하는 제3 단계를 포함하는,동적 데이터의 처리 방법.[수학식]

2

청구항 1에 있어서,제2 단계의 암호화된 상태 변수 업데이트 단계는,암호화된 캐치업 벡터를 수학식 1에 의해서 산출하는 제2-1 단계와,암호화된 상태 변수 업데이트를 수학식 2에 의해서 수행하는 제2-2 단계를 포함하며,캐치업 벡터 를 산출하는 과정은 재귀적 계산으로 수행되는,동적 데이터의 처리 방법.[수학식 1]; [수학식 2];

3

청구항 1 또는 청구항 2에 있어서,상태 변수 의 레벨보다 1만큼 낮은 레벨의 암호문으로 부트스트래핑을 시작하는,동적 데이터의 처리 방법.

4

청구항 1 또는 청구항 2에 있어서,제i번째(1≤i003c#n) 연산 모듈의 작동 중에 제(i+1)번째 연산 모듈을 온 상태로 하고 i번째 연산 모듈이 오프 상태가 되기 전에 (i+1)번째 연산 모듈의 과도 응답이 종료하는 제5 단계와,n번째 연산 모듈의 작동 중에 제1 연산 모듈을 온 상태로 하고 n번째 연산 모듈이 오프 상태가 되기 전에 제1 연산 모듈의 과도 응답이 종료하는 제6 단계를 포함하는,동적 데이터의 처리 방법.