Category

Modern Cryptography

16 published posts

16. Introduction to SNARK

SNARK의 succinctness·비대화성·지식 건전성과 선택적인 영지식 성질을 구별하고, rollup·bridge·프라이버시·검증 가능한 AI 추론으로 연결한다.

15. Zero Knowledge Proof (2)

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

13. NP Proofs, Witnesses, and Zero Knowledge

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