
Identity Protocols를 위한 Google Zero-Knowledge 라이브러리 구현
Longfellow 라이브러리는 ISO MDOC 표준, JWT 표준, W3 Verifiable Credentials와 같은 레거시 신원 검증 표준과 관련된 영지식 프로토콜의 구성을 가능하게 합니다. 이 구현은 다음 문헌에 설명되어 있습니다:
이름은 Google Cambridge 사무소 밖에 있는 다리에서 따왔습니다.
이 프로젝트는 해당 분야의 학계 및 산업계 전문가 패널에 의한 여러 차례의 독립적인 보안 검토를 완료했습니다. 그 보고서는 프로젝트 문서/검토 페이지에서 확인할 수 있습니다.
Lean 개발은 두 프로토콜 버전의 수학적 모델에 대한 조건부 보안 한계를 증명합니다: V1의 경우 116비트 T-보안, V2의 경우 117비트 추출 한계이며, 두 필드 MAC 및 Merkle 축소를 포함합니다. 모든 쿼리 예산에 대해 V2 한계는 Pr[accept ∧ extraction fails] ≤ (1+N+tA)/2^117입니다. 형식 감사는 가정, 정리 체인, 검증 명령을 명시합니다. 이러한 결과는 Rust 또는 C++ 구현의 소스 수준 검증을 구성하지 않습니다. 완전한 V2 공동 뷰 영지식성은 여전히 미해결 과제입니다.
이 저장소에는 Longfellow 및 그 구성 요소의 명세를 위한 작업 파일이 포함되어 있습니다. 기여에 관심이 있으시면 Issue 또는 Pull Request를 생성해 주세요. 논의는 Issues에서 이루어집니다.
연관된 devcontainer를 사용하여 환경을 생성함으로써 라이브러리를 테스트할 수 있습니다. 시작하려면 Code → Codespaces → Create codespace on main을 선택하세요. 이렇게 하면 종속성이 포함되고 브라우저 기반 VS Code 인터페이스를 제공하는 컨테이너가 GitHub에 생성됩니다. 그곳에서 벤치마크를 컴파일하고 실행할 수 있지만, VM이 보고된 측정값보다 느릴 수 있습니다.
이 패키지는 cmake, openssl, zstd, clang, googletest 및 googlebenchmark에 의존합니다.
$ sudo apt install -y build-essential clang cmake libssl-dev libzstd-dev libgtest-dev libbenchmark-dev zlib1g-dev
$ yum install -y clang libzstd-devel openssl-devel git cmake google-benchmark-devel gtest-devel
최신 버전의 fedora는 libpfm-devel을 요구하는 것으로 보입니다:
$ yum install -y clang libzstd-devel openssl-devel git cmake google-benchmark-devel gtest-devel libpfm-devel
clang 및 cmake와 같은 Xcode 명령줄 도구가 설치되어 있는지 확인하세요.
$ brew install googletest google-benchmark zstd
먼저 cmake 초기화 단계를 실행합니다
$ CXX=clang++ cmake -D CMAKE_BUILD_TYPE=Release -S lib -B clang-build-release --install-prefix ${PWD}/install
다음으로:
$ cd clang-build-release && make -j 16 && ctest -j 16
우리는 여러 단위, sumcheck 및 zk 벤치마크를 정의했습니다. 다음은 그중 일부입니다:
$ ./algebra/fft_test --benchmark_filter='BM_*'
$ ./circuits/sha/flatsha256_circuit_test --benchmark_filter=BM_ShaZK_fp2_128