동형 암호 편집하기
IT위키
편집을 취소할 수 있습니다. 이 편집을 되돌리려면 아래의 바뀐 내용을 확인한 후 게시해주세요.
최신판 | 당신의 편집 | ||
9번째 줄: | 9번째 줄: | ||
[[파일:동형암호.png|500px]] | [[파일:동형암호.png|500px]] | ||
*동형암호 개념은 Rivest, Adleman, and Dertouzos에 의해 1978년 제시 | * 동형암호 개념은 Rivest, Adleman, and Dertouzos에 의해 1978년 제시 | ||
*IBM의 연구원인 Craig Gentry에 의해 2009년 격자 기반 암호화를 사용하는 완전한 동형암호(FHE)를 위한 구조가 최초로 제시<ref>완전동형암호 기술 및 표준 동향(나재훈 한국전자통신연구원 전문위원, 2021.9.)</ref> | * IBM의 연구원인 Craig Gentry에 의해 2009년 격자 기반 암호화를 사용하는 완전한 동형암호(FHE)를 위한 구조가 최초로 제시<ref>완전동형암호 기술 및 표준 동향(나재훈 한국전자통신연구원 전문위원, 2021.9.)</ref> | ||
==특징== | ==특징== | ||
*데이터를 복호화하지 | *데이터를 복호화하지 않음로 원본 데이터 유출 원천 차단 가능 | ||
*개인정보 비식별 조치와 달리 원본 데이터의 손실이 거의 없음 | *개인정보 비식별 조치와 달리 원본 데이터의 손실이 거의 없음 | ||
**개인정보나 민감한 데이터를 대상으로 한 분석에 효과적([[PPDM]] 실현) | **개인정보나 민감한 데이터를 대상으로 한 분석에 효과적([[PPDM]] 실현) | ||
21번째 줄: | 21번째 줄: | ||
==동형암호의 한계== | ==동형암호의 한계== | ||
*연산 | *연산 시 마다 암호문에 Noise가 발생하여 복잡한 계산이 불가 | ||
**Noise가 한계치를 넘으면 복호화 불가 | **Noise가 한계치를 넘으면 복호화 불가 | ||
**Bootstrap 기법을 통해 중도에 복호화하여 Noise를 제거하는 방향으로 연구 중 | **Bootstrap 기법을 통해 중도에 복호화하여 Noise를 제거하는 방향으로 연구 중 |