동형암호, HE, 암호화 상태 연산, FHE/PHE/SHE

출제 빈도: ★★★★★ | 기출: ★133회

답안.

Ⅰ. 개요

동형암호(Homomorphic Encryption)는 암호화된 상태에서 연산을 수행하고, 그 결과를 복호화하면 평문에서 연산한 결과와 동일한 값을 얻는 암호화 기술이다. E(a) ⊕ E(b) = E(a + b) — 암호문끼리의 연산 = 평문 연산의 암호화

Ⅱ. 핵심 구성요소

I. 동형암호 정의 & 필요성
   
   [기존 암호화의 한계]
   클라우드 서버: "연산하려면 복호화 필요" → 서버가 데이터 노출
   
   [동형암호 해결]
   암호화된 채로 ────→ 클라우드 연산 ────→ 결과 반환
   복호화 불필요                           (암호화 상태 유지)
   
   수식: f(E(x)) = E(f(x))
   - E(): 암호화 함수
   - f(): 임의 연산 함수

II. 동형암호 유형 비교
   | 유형  | 스킴           | 연산       | 속도   | 주용도           |
   |------|---------------|-----------|-------|-----------------|
   | PHE  | Paillier, ElGamal | 덧셈 또는 곱셈 | 빠름 | 집계, 투표 시스템 |
   | SHE  | BGV, BFV      | 덧셈+곱셈  | 중간   | 머신러닝 추론    |
   | FHE  | CKKS, TFHE   | 임의 연산  | 매우 느림 | 범용, 연구 단계  |

III. 의료 AI 적용 사례
   
   [동형암호 기반 의료 AI 플로우]
   환자 데이터 (평문)
      ↓ 암호화 (FHE/SHE)
   암호화 EMR ────────→ 클라우드 AI 모델
                           ↓ 암호화된 채로 진단 연산
                       암호화된 진단 결과
                           ↓ 병원에서 복호화


해당 키워드의 기술적 구성요소와 동작 원리를 서술한다.

### Ⅲ. 특징 및 비교

핵심 기술의 장단점과 유사 기술과의 차이를 분석한다.

### Ⅳ. 적용 사례

실무 환경에서의 적용 사례와 기대효과를 제시한다.

### Ⅴ. 전망

최신 기술 동향과 향후 발전 방향을 서술한다.