
Implementierung der Google Zero-Knowledge-Bibliothek für Identitätsprotokolle.
Die Longfellow-Bibliothek ermöglicht die Konstruktion von Zero-Knowledge-Protokollen für ältere Identitätsverifikationsstandards wie den ISO-MDOC-Standard, den JWT-Standard und W3 Verifiable Credentials. Diese Implementierung wird beschrieben in:
Sie ist nach der Brücke außerhalb des Google-Büros in Cambridge benannt.
Dieses Projekt hat mehrere unabhängige Sicherheitsüberprüfungen durch Gremien aus akademischen und industriellen Expertinnen und Experten des Fachgebiets abgeschlossen. Die Berichte sind auf der Seite Projektdokumentation/Reviews verfügbar.
Die Lean-Entwicklung beweist bedingte Sicherheitsschranken
für mathematische Modelle beider Protokollversionen: 116-Bit-T-Sicherheit für
V1 und eine 117-Bit-Extraktionsschranke für V2, einschließlich der
Zwei-Feld-MAC- und Merkle-Reduktion. Für alle Query-Budgets gilt für die V2-Schranke
Pr[accept ∧ extraction fails] ≤ (1+N+tA)/2^117. Das
formale Audit legt die Annahmen, die Theoremkette und die
Verifikationsbefehle dar. Diese Ergebnisse stellen keine Verifikation der Rust- oder C++-Implementierung auf Quellcodeebene dar; vollständige Zero-Knowledge-Eigenschaft der gemeinsamen Sicht (Joint-View) für V2 bleibt offen.
Dieses Repository enthält die Arbeitsdateien für eine Spezifikation von Longfellow und seinen Komponenten. Wenn Sie einen Beitrag leisten möchten, erstellen Sie bitte ein Issue oder einen Pull Request. Unsere Diskussionen finden unter Issues statt.
Sie können unsere Bibliothek testen, indem Sie den zugehörigen devcontainer verwenden, um ihre Umgebung zu erstellen. Wählen Sie Code → Codespaces → Create codespace on main, um zu beginnen. Dadurch wird ein Container auf GitHub erstellt, der die Abhängigkeiten enthält und eine browserbasierte VS-Code-Oberfläche bereitstellt. Sie können unsere Benchmarks dort kompilieren und ausführen, wobei die VM jedoch langsamer sein kann als die berichteten Messwerte.
Dieses Paket hängt von cmake, openssl, zstd, clang, googletest und googlebenchmark ab.
$ 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
Neuere Fedora-Versionen scheinen libpfm-devel zu benötigen:
$ yum install -y clang libzstd-devel openssl-devel git cmake google-benchmark-devel gtest-devel libpfm-devel
Stellen Sie sicher, dass Xcode-Kommandozeilentools wie clang und cmake installiert sind.
$ brew install googletest google-benchmark zstd
Führen Sie zunächst den CMake-Initialisierungsschritt aus
$ CXX=clang++ cmake -D CMAKE_BUILD_TYPE=Release -S lib -B clang-build-release --install-prefix ${PWD}/install
Als Nächstes:
$ cd clang-build-release && make -j 16 && ctest -j 16
Wir haben mehrere Unit-, Sumcheck- und ZK-Benchmarks definiert. Hier sind einige davon:
$ ./algebra/fft_test --benchmark_filter='BM_*'
$ ./circuits/sha/flatsha256_circuit_test --benchmark_filter=BM_ShaZK_fp2_128