skip to main content
10.1145/3491086.3492469acmconferencesArticle/Chapter ViewAbstractPublication PagesmiddlewareConference Proceedingsconference-collections
research-article

A zero-knowledge proof system for OpenLibra

Published: 06 December 2021 Publication History

Abstract

Zero-knowledge proofs (ZKPs) have garnered much attention recently. They have witnessed applicability in anonymizing tokens (e.g., Tornado Cash) and increasing transaction throughput (e.g., ZK-Rollups) for blockchains backing cryptocurrencies. ZKPs are touted to offer great potential for future blockchain applications that operate in a priori trustless environments across administrative boundaries. This short note discusses the integration of the ZK-STARK-based proof system into the OpenLibra blockchain. We generically describe the interaction of the involved ZKP capabilities with OpenLibra and showcase an open-sourced proof-of-concept implementation.

References

[1]
Eli Ben-Sasson, Iddo Bentov, Yinon Horesh, and Michael Riabzev. 2018. Scalable, transparent, and post-quantum secure computational integrity. IACR Cryptol. ePrint Arch. 2018 (2018), 46.
[2]
Eli Ben-Sasson, Alessandro Chiesa, Michael Riabzev, Nicholas Spooner, Madars Virza, and Nicholas P Ward. 2019. Aurora: Transparent succinct arguments for R1CS. In Annual international conference on the theory and applications of cryptographic techniques. Springer, 103--128.
[3]
Nir Bitansky, Ran Canetti, Alessandro Chiesa, and Eran Tromer. 2012. From extractable collision resistance to succinct non-interactive arguments of knowledge, and back again. In Proceedings of the 3rd Innovations in Theoretical Computer Science Conference. 326--349.
[4]
Lior Goldberg, Shahar Papini, and Michael Riabzev. 2021. Cairo-a Turing-complete STARK-friendly CPU architecture. (2021).
[5]
Oded Goldreich and Yair Oren. 1994. Definitions and properties of zero-knowledge proof systems. Journal of Cryptology 7, 1 (1994), 1--32.
[6]
Daira Hopwood, Sean Bowe, Taylor Hornby, and Nathan Wilcox. 2016. Zcash protocol specification. GitHub: San Francisco, CA, USA (2016).

Cited By

View all
  • (2024)RollStore: Hybrid Onchain-Offchain Data Indexing for Blockchain ApplicationsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2024.343651436:12(9176-9191)Online publication date: Dec-2024
  • (2023)Analyzing Geospatial Distribution in Blockchains2023 IEEE International Conference on Decentralized Applications and Infrastructures (DAPPS)10.1109/DAPPS57946.2023.00022(100-108)Online publication date: Jul-2023
  • (2022)Blockchain for V2X: Applications and ArchitecturesIEEE Open Journal of Vehicular Technology10.1109/OJVT.2022.31727093(193-209)Online publication date: 2022

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
Middleware '21: Proceedings of the 22nd International Middleware Conference: Demos and Posters
December 2021
23 pages
ISBN:9781450391542
DOI:10.1145/3491086
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

  • USENIX Assoc: USENIX Assoc
  • IFIP

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 06 December 2021

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Cairo
  2. OpenLibra
  3. ZK-STARK
  4. blockchain
  5. zero-knowledge proof

Qualifiers

  • Research-article

Funding Sources

  • NSERC

Conference

Middleware '21
Sponsor:
Middleware '21: 22nd International Middleware Conference
December 6 - 10, 2021
Virtual Event, Canada

Acceptance Rates

Overall Acceptance Rate 203 of 948 submissions, 21%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)26
  • Downloads (Last 6 weeks)3
Reflects downloads up to 05 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2024)RollStore: Hybrid Onchain-Offchain Data Indexing for Blockchain ApplicationsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2024.343651436:12(9176-9191)Online publication date: Dec-2024
  • (2023)Analyzing Geospatial Distribution in Blockchains2023 IEEE International Conference on Decentralized Applications and Infrastructures (DAPPS)10.1109/DAPPS57946.2023.00022(100-108)Online publication date: Jul-2023
  • (2022)Blockchain for V2X: Applications and ArchitecturesIEEE Open Journal of Vehicular Technology10.1109/OJVT.2022.31727093(193-209)Online publication date: 2022

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media