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

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

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

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

활성함수를 다항식으로 근사하는 과정과 암호문에서 평가하는 과정을 구별한다. 교대 정리·Remez·Chebyshev 기저·재귀 PS 평가를 옮기고, 곱셈 횟수와 깊이를 검산한다.

두 암호화된 행렬의 곱을 데이터 재배치와 슬롯별 곱의 합으로 유도한다. σ·τ·φ·ψ, 경계 마스크와 BSGS 회전 수를 원문과 대조하고 4×4 예제를 검산한다.
