This Week in Blockchain Research Issue #111
BROUGHT TO YOU BY
Paper of the Week:
Paper Title: GoAT: File Geolocation via Anchor Timestamping.
Blockchain systems are rapidly gaining traction. Decentralized storage systems like Filecoin are a crucial component of this ecosystem that aim to provide robust file storage through a Proof of Replication (PoRep) or its variants.
However, a PoRep actually offers limited robustness. Indeed if all the file replicas are stored on a single hard disk, a single catastrophic event is enough to lose the file.
This work introduces a new primitive, Proof of Geo-Retrievability or in short PoGeoRet, that enables proving that a file is located within a strict geographic boundary.
Using PoGeoRet, one can trivially construct a PoRep by proving that a file is in several distinct geographic regions.
This work defines what it means for a PoGeoRet scheme to be complete and sound, in the process making important extensions to prior formalism.
GoAT is a practical PoGeoRet scheme to prove file geolocation. Unlike previous geolocation systems that rely on trusted-verifiers, GoAT bootstraps using public timestamping servers on the internet that serve as geolocation anchors, tolerating a local threshold of dishonest anchors.
It internally uses a communication-efficient Proof-of-Retrievability (PoRet) scheme in a novel way to achieve constant-size PoRet-component in its proofs.
GoAT’s practicality is validated by conducting an initial measurement study to find usable anchors and also perform a real-world experiment. The results show that a significant fraction of the internet can be used as anchors and that GoAT achieves geolocation radii as little as 1000km.
Affiliations: * Cornell Tech.
1. Paper Title: Hours of Horus: Keyless Cryptocurrency Wallets.
Summary: A cryptocurrency wallet in which money can be spent using a password alone, and no private keys are required.
Authors: Dionysis Zindros*,
Affiliations: * University of Athens.
Summary: The first paper on anomaly detection in dynamic multilayer networks.
Authors: Dorcas Ofori-Boateng*, Ignacio Segovia Dominguez†, Murat Kantarcioglu†, Cuneyt G. Akcora‡, and Yulia R. Gel†,
1. Paper Title: Manta: a Plug and Play Private DeFi Stack.
Summary: A multi-asset decentralized anonymous payment scheme and an automated market maker (AMM) based decentralized anonymous exchange scheme.
2. Paper Title: SoK: Privacy-Preserving Computing in the Blockchain Era.
Summary: A systematization of knowledge of privacy-preserving solutions in cryptocurrencies and blockchains.
3. Paper Title: Redacting Transactions from Execute-Order-Validate Blockchains.
Summary: The first design for a redactable execute-order-validate blockchain, that grants users with the right to be forgotten.
Summary: A new method to prove the knowledge of an isogeny of given degree between two supersingular elliptic curves.
Authors: Antonin Leroux*,
Affiliations: * Institut Polytechnique de Paris.
Affiliations: * Shanghai Jiao Tong University, † Cryptape, and ‡ Shandong Institute of Blockchain.
1. Paper Title: Conclave: A Collective Stake Pool Protocol.
Summary: A formal design of a Collective Stake Pool, i.e., a decentralized pool with no single point of authority.
2. Paper Title: Multidimensional Byzantine Agreement in a Synchronous Setting.
Summary: A leaderless Byzantine agreement protocol defined for complete and synchronous networks that allows a network of nodes to reach consensus on a vector of relevant information regarding a set of observed events.
Affiliations: * University of Trento.
1. Paper Title: Maximizing Extractable Value from Automated Market Makers.
Summary: This work formally characterizes rational miners as players which follow an optimal strategy in the mining game.
Authors: Massimo Bartoletti*, James Hsin-yu Chiang†, and Alberto Lluch-Lafuente†.
Thanks to our sponsor
The Protocol Labs Research team is pretty enthusiastic about making knowledge free and accessible. If you want to see some presentations on recent research, they have a public Research Seminar Series. You can see dozens of previous talks on YouTube, and/or sign up here to get invited to future talks. And if your talk was featured in this newsletter, and you'd like to present it, they're welcoming requests to speak at email@example.com. Join the Protocol Labs team!
This newsletter is for informational purposes only. This content does not in any way constitute an offer or solicitation of an offer to buy or sell any investment solution or recommendation to buy or sell a security; nor it is to be taken as legal, business, investment, or tax advice. In fact, none of the information in this or other content on zk Capital should be relied on in any manner as advice. None of the authors, contributors, or anyone else connected with zk Capital, in any way whatsoever, can be responsible for your use of the information contained in this newsletter.