14. Interactive Proofs: Quadratic Residuosity and Soundness Amplification
색 구별 실험에서 제곱잉여의 대화형 증명으로 이어 간다. 질문·응답식, 완전성·건전성, 반복 확률, 난수 재사용과 비밀 추출을 검산하고 정직한 검증자에 대한 영지식을 보충한다.
2 published posts
색 구별 실험에서 제곱잉여의 대화형 증명으로 이어 간다. 질문·응답식, 완전성·건전성, 반복 확률, 난수 재사용과 비밀 추출을 검산하고 정직한 검증자에 대한 영지식을 보충한다.

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