동형 암호
From CS Wiki
Revision as of 03:34, 8 March 2020 by Itwiki (talk | contribs) (문자열 찾아 바꾸기 - "분류:데이터 분석" 문자열을 "분류:데이터/통계학" 문자열로)
- Homomorphic Encryption
- 데이터를 암호화한 채로 연산할 수 있는 암호화 기법
세대 구분
- 1세대: 곱셈, 덧셈 등 일부 연산만 가능
- 2세대: 전체 사칙연산 가능. 성능상의 한계 존재
- 3세대: 모든 연산 가능, 실무에 적용 가능한 효율성
종류
- 부분동형암호(Partial Homomorphic Encryption)
- 연산의 종류 제한(덧셈이나 곱셈만 가능 등)
- 준동형암호(Somewhat Homomorphic Encryption)
- 연산 횟수 제한(연산이 반복될 경우 데이터 길이가 기하급수적으로 증가)
- 완전동형암호(Fully Homomorphic Encryption)
- 연산의 종류나 횟수의 제한이 없음
- 부트스트래핑, 스쿼싱, 근사값 계산 이용
구현 모델
- 엘가말
- HELib
- 혜안(HeaAn): 서울대학교 천정희 교수 개발
- 근사계산법을 사용하여 성능을 월등히 높였다.
