동형 암호

Homomorphic Encryption

데이터를 암호화한 채로 연산할 수 있는 암호화 기법

세대 구분

• 1세대: 곱셈, 덧셈 등 일부 연산만 가능
• 2세대: 전체 사칙연산 가능. 성능상의 한계 존재
• 3세대: 모든 연산 가능, 실무에 적용 가능한 효율성

종류

• 부분동형암호(Partial Homomorphic Encryption)
  • 연산의 종류 제한(덧셈이나 곱셈만 가능 등)
• 준동형암호(Somewhat Homomorphic Encryption)
  • 연산 횟수 제한(연산이 반복될 경우 데이터 길이가 기하급수적으로 증가)
• 완전동형암호(Fully Homomorphic Encryption)
  • 연산의 종류나 횟수의 제한이 없음
  • 부트스트래핑, 스쿼싱, 근사값 계산 이용

구현 모델

• 엘가말
• HELib
• 혜안(HeaAn): 서울대학교 천정희 교수 개발
  • 근사계산법을 사용하여 성능을 월등히 높였다.

같이 보기

• PPDM