2018년 11월 26일
준동형 암호화 (Homomorphic Encryption)
I. 암호 상태 연산, 준동형 암호화
비트 단위의 AND와 XOR 연산을 복호화 없이 암호문을 통해 수행할 수 있는 암호화 기법
II. 준동형 암호화 구성요소 및 기술
가. 암호화 구성요소
| 구분 | 구성요소 | 설명 |
|---|---|---|
| 키 요소 | 비밀키 | – 두 개의 큰 소수 p, q |
| 공개키 | – n = p x q | |
| 암복호화 | 암호화 | – E(m) = (m mod p, m mod q) |
| 복호화 | – 중국인의 나머지 정리 |
나. 준동형 암호화의 주요 기술
| 부트스트래핑 | 스쿼싱 |
|---|---|
| ① 복호키 새암호키로 사용 ② 재암호화하여 Noise제거 ③ ① ~ ② 과정 반복 수행 | ① 복호화 일부 미리 수행 ② 공개키와 암호문 제공 ③ 계산 복잡도 낮아짐 |
– 준동형암호는 가능한 연산 횟수가 제한되나, 무제한 연산 가능한 동형암호에 비해 빠른 속도 연산 가능
III. 준동형암호와 동형암호 비교
| 항목 | 준동형암호 | 동형암호 |
|---|---|---|
| 사용 연산식 | – AND, OR, NOT 중 일부만 사용 | – AND, OR, NOT 모두 사용 가능 |
| 연산 횟수 | – 연산 횟수 제한 | – 무제한 연산 가능 |
| 연산 속도 | – 빠른 속도 연산 | – 큰 용량으로 인해 연산 속도 느림 |
About The Author
도리
One Comment
감사합니다.