15. Zero Knowledge Proof (2)
시뮬레이션으로 정의하는 영지식, QR 프로토콜의 HVZK와 rewinding, 지식 추출, 그래프 동형 증명과 신원 인증을 수식과 예제로 정리한다.
2 published posts
시뮬레이션으로 정의하는 영지식, QR 프로토콜의 HVZK와 rewinding, 지식 추출, 그래프 동형 증명과 신원 인증을 수식과 예제로 정리한다.

주장과 증거를 구별하고 다항시간 검증·NP 언어·완전성·건전성을 정리한다. 독립집합, 소인수분해, 제곱잉여, 그래프 동형 예제를 통해 witness 공개가 무엇을 드러내는지 확인한다.
