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