준동형 암호화 (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
  모두 사용 가능
연산
횟수
– 연산 횟수 제한– 무제한 연산 가능
연산
속도
– 빠른 속도 연산– 큰 용량으로 인해
  연산 속도 느림

 

One Comment

콘텐츠 사용 시 출처 표기 부탁 드리고, 댓글은 큰 힘이 됩니다^^