Abstract:
동형 암호문을 처리하는 연산 장치 및 방법을 개시한다. 본 방법은, 동형 암호문에 적용하고자 하는 연산 함수에 대응되는 근사 다항식을 산출하는 단계 및 근사 다항식을 이용하여 동형 암호문을 근사 연산하는 단계를 포함한다. 이에 따라, 본 발명은 보다 효율적인 암호문 처리를 수행할 수 있게 된다.
Abstract:
본 발명에 의한 비밀 정보 인증 방법은, 비밀 정보 인증 서버가, 제1 비밀 정보 벡터와 행렬(Q)의 곱을 비밀 정보 등록 단말기로부터 수신하고 저장하는 제1 단계와; 비밀 정보 인증 서버가, 인증 요청된 제2 비밀 정보 벡터에 대해서, 행렬의 전치행렬(QT)과 제3 벡터를 곱한 값이 제2 비밀 벡터가 되는 제3 벡터를 비밀 정보 인증 요청 단말기로부터 수신하는 제2 단계와; 비밀 정보 인증 서버가, 행렬과 제1 비밀 벡터의 곱과 제3 벡터의 내적값(inner product)을 산출하는 제3 단계와; 비밀 정보 인증 서버가,1/2(n - 내적값)을 산출하고, 이 값이 소정의 값보다 작거나 같은 경우에 비밀 정보 인증에 성공한 것으로 판별하고, 그 이외의 경우에는 비밀 정보 인증 실패로 판별하는 제4 단계를 포함한다.
Abstract:
암호화 방법이 개시된다. 본 방법에 따르면, 메시지에 스케일링 팩터를 반영한 후 공개 키를 이용하여 동형 암호문을 생성할 수 있다. 생성된 암호문은, 복호화하였을 때 메시지에 스케일링 팩터를 반영한 값에 에러 값을 가산한 결과값이 복원되는 형태로 생성된다. 이에 따라, 암호문 상태로 연산이 가능한 동형 암호문을 효과적으로 생성할 수 있다.
Abstract:
본 발명은, 동형 암호화 모듈과 병렬로 제공되는 복수 개의 연산 모듈을 포함하는 동적 데이터 처리 장치가 동적 데이터를 처리하는 방법에 관한 것으로서, 동형 암호화 모듈이 동적 데이터를 생성하는 객체로부터 수신한 동적 데이터를 완전 동형 암호화하는 제1 단계와; 연산 모듈이 암호화된 동적 데이터를 연산하여 암호화된 상태 변수를 업데이트하는 제2 단계와; 부트스트래핑하는 연산 모듈이 부트스트래핑 완료 후에, 다음 수학식에 의해서 상태 변수를 업데이트하는 제3 단계를 포함한다.