영지식 증명(Zero Knowledge Proof)

1. 개요

- 민감 정보를 노출하지 않고도 진위 여부 판별을 하기 위해 영지식 증명 개발

 

2. 개념

- 자신이 알고 있는 정보의 노출 없이 그 내용을 알고 있다는 것을 증명하는 방법

 

3. 주요원리

- 완전성: 검증자는 증명자의 정답 납득 가능

- 건전성: 검증자는 증명자의 거짓 식별 가능

- 영지식성: 증명자의 진위 여부 외 추가 정보 없음. 

 

4. 특징

- 보안성: 정보 노출 없이 증명 가능

- 효율성: 빠르고 가벼운 증명 과정

- 활용: 블록체인, 금융, 전자 투표 등. 

 

5. 동향

- 대화형 영지식 증명은 리소스 소모가 커서 비 대화명 영지식 증명 효율성 개선 연구 중

 

* 대화형 영지식 증명: 상호 작용. 알리바바의 동굴이 대표적인 예.

 

*비대화형 영지식 증명: 수학적 알고리즘을 사용하여 검증자가 확인할 수 있는 증거를 생성.  

- 대화형 영지식 증명보다 유연성 저하. 특정 유형의 정보를 다룬 지식 증명에 특화

- 기술적인 구현이 어렵고, 연구가 필요하다는 한계 존재.