동형암호(Homomorphic Encryption)

1. 개요

- 기존 암호 알고리즘은 암호 상태에서 연산이 어려워 평문화 후 연산 하여 불편

 

2. 개념

- 평문과 암호문의 동형 성질로 인해 암호문 상태에서도 연산이 가능한 암호 기술

 

3. 종류

- 부분동형암호(PHE): 주어진 데이터 집합에 대해 무제한의 시간동안 한가지 유형 연산(덧셈,곱셉)만 허용

- 유한동형암호(SHE): 주어진 데이터 집합에 대해 덧셈과 곱셈을 몇 차례만 허용. 연산 반복 시 데이터 길이가 기하급수적 증가.

- 완전동형암호(FHE): 주어진 데이터 집합에 대해 횟수 제한 없이 다양한 유형의 연산 허용. 

                                  부트스트래핑(Boot Strapping)기능을 지원하여 연산 반복 시 발생하는 노이즈를 제거. 

 

4. 특징

- 암호연산: 암호 상태에서 연산 가능

- 속도지연: 처리속도 최대 1000배 이상 느림

- 비식별화: 결과만 확인 가능. 개별 내용 확인 불가. 

 

5. 개선 사항

- 동형 암호화 처리 속도가 평문 데이터 대비 수백~수천배 가까이 차이가 있어 성능 개선 필요.