DROPS

Document

DOI: 10.4230/LIPIcs.AFT.2024.14

SoK: Zero-Knowledge Range Proofs

Authors: Miranda Christ, Foteini Baldimtsi, Konstantinos Kryptos Chalkias, Deepak Maram, Arnab Roy, and Joy Wang

Published in: LIPIcs, Volume 316, 6th Conference on Advances in Financial Technologies (AFT 2024)

Abstract

Zero-knowledge range proofs (ZKRPs) allow a prover to convince a verifier that a secret value lies in a given interval. ZKRPs have numerous applications: from anonymous credentials and auctions, to confidential transactions in cryptocurrencies. At the same time, a plethora of ZKRP constructions exist in the literature, each with its own trade-offs. In this work, we systematize the knowledge around ZKRPs. We create a classification of existing constructions based on the underlying building techniques, and we summarize their properties. We provide comparisons between schemes both in terms of properties as well as efficiency levels, and construct a guideline to assist in the selection of an appropriate ZKRP for different application requirements. Finally, we discuss a number of interesting open research problems.

Cite as

Miranda Christ, Foteini Baldimtsi, Konstantinos Kryptos Chalkias, Deepak Maram, Arnab Roy, and Joy Wang. SoK: Zero-Knowledge Range Proofs. In 6th Conference on Advances in Financial Technologies (AFT 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 316, pp. 14:1-14:25, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024)

Copy BibTex To Clipboard

@InProceedings{christ_et_al:LIPIcs.AFT.2024.14,
  author =	{Christ, Miranda and Baldimtsi, Foteini and Chalkias, Konstantinos Kryptos and Maram, Deepak and Roy, Arnab and Wang, Joy},
  title =	{{SoK: Zero-Knowledge Range Proofs}},
  booktitle =	{6th Conference on Advances in Financial Technologies (AFT 2024)},
  pages =	{14:1--14:25},
  series =	{Leibniz International Proceedings in Informatics (LIPIcs)},
  ISBN =	{978-3-95977-345-4},
  ISSN =	{1868-8969},
  year =	{2024},
  volume =	{316},
  editor =	{B\"{o}hme, Rainer and Kiffer, Lucianna},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.AFT.2024.14},
  URN =		{urn:nbn:de:0030-drops-209504},
  doi =		{10.4230/LIPIcs.AFT.2024.14},
  annote =	{Keywords: Range proofs, zero knowledge}
}

Document

DOI: 10.4230/DagRep.8.4.20

Blockchains, Smart Contracts and Future Applications (Dagstuhl Seminar 18152)

Authors: Foteini Baldimtsi, Stefan Katzenbeisser, Volkmar Lotz, and Edgar Weippl

Published in: Dagstuhl Reports, Volume 8, Issue 4 (2018)

Abstract

This report documents the Dagstuhl seminar 18152 "Blockchains, Smart Contracts & Future Applications". While Bitcoin currently works well in practice, there are many open questions regarding the long-term perspective of blockchain technologies, for both public and private/permissioned blockchains. It is yet unclear how processes can be designed to work in predictive ways and how to embed security in the lifecycle of smart contract development and deployment. Furthermore, the distributed nature of the system needs to be considered when thinking about which groups or individuals can influence future developments. Similar to 'real-world' societies, blockchains are based on mutual recognition of conventions. Diverse academic disciplines as well as industry can and need to collaborate to advance research in blockchain and to fully understand how the technology might impact our future lives.

Cite as

Foteini Baldimtsi, Stefan Katzenbeisser, Volkmar Lotz, and Edgar Weippl. Blockchains, Smart Contracts and Future Applications (Dagstuhl Seminar 18152). In Dagstuhl Reports, Volume 8, Issue 4, pp. 20-31, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2018)

Copy BibTex To Clipboard

@Article{baldimtsi_et_al:DagRep.8.4.20,
  author =	{Baldimtsi, Foteini and Katzenbeisser, Stefan and Lotz, Volkmar and Weippl, Edgar},
  title =	{{Blockchains, Smart Contracts and Future Applications (Dagstuhl Seminar 18152)}},
  pages =	{20--31},
  journal =	{Dagstuhl Reports},
  ISSN =	{2192-5283},
  year =	{2018},
  volume =	{8},
  number =	{4},
  editor =	{Baldimtsi, Foteini and Katzenbeisser, Stefan and Lotz, Volkmar and Weippl, Edgar},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagRep.8.4.20},
  URN =		{urn:nbn:de:0030-drops-97597},
  doi =		{10.4230/DagRep.8.4.20},
  annote =	{Keywords: blockchains, consensus algorithms, cryptographic currency, incentive engineering, smart contracts}
}

Search Results

Documents authored by Baldimtsi, Foteini

SoK: Zero-Knowledge Range Proofs

Abstract

Cite as

Blockchains, Smart Contracts and Future Applications (Dagstuhl Seminar 18152)

Abstract

Cite as

Thanks for your feedback!

Could not send message