IT용어위키



동형 암호

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

동형암호.png

1. 세대 구분

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

2. 종류

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

3. 구현 모델

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

4. 같이 보기


  출처: 공대위키(공대위키에서 최신 문서 보기)
  * 본 페이지는 공대위키에서 미러링된 페이지입니다. 일부 오류나 표현의 누락이 있을 수 있습니다. 원본 문서는 공대위키에서 확인하세요!