zkSNARK 에 사용되는 R1CS 에 대해 이해한대로 정리해보았다. - what is zk-SNARK? zkSNARK 는 영지식증명 중에서도 비대화형으로 zcash 프로토콜에서 알고리즘으로 개발되어 사용되고 있다. zk 가 나오게 된 배경, optimistic-rollup vs zk-rollup, zkVM vs zkEVM, zk-SNARK vs zk-STARK 등의 개념은 따로 정리해야겠다. - what is R1CS? 영지식증명에서는 증명에 사용되는 복잡한 computational statements 를 산술 회로로 모델링하여 계산하는 과정이 필요하다. 따라서, 연산 과정을 최대한 단순화하여 모델링하기에 용이한 시스템으로 이해했다. 뒤에서 설명할 예시는 간단하지만 복잡한 시스템을 R1CS 로 모델링하..