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. We introduce 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. We define what it means for a PoGeoRet scheme to be complete and sound, in the process making important extensions to prior formalism. We propose GoAT, a practical PoGeoRet scheme to prove file geolocation. Unlike previous geolocation systems that rely on trusted-verifiers, GoAT uses public timestamping servers on the internet as geolocation anchors, tolerating a local threshold of dishonest anchors. GoAT internally uses a communicationefficient Proof-of-Retrievability (PoRet) scheme in a novel way to achieve constant-size PoRet-component in its proofs. We validate GoAT’s practicality 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 low as 500km.

[1]  James She,et al.  BLE Beacons for Internet of Things Applications: Survey, Challenges, and Opportunities , 2018, IEEE Internet of Things Journal.

[2]  Christian Hanser,et al.  Efficient simultaneous privately and publicly verifiable robust provable data possession from elliptic curves , 2013, 2013 International Conference on Security and Cryptography (SECRYPT).

[3]  David Lie,et al.  Dude, Where's That Ip? Circumventing Measurement-based Ip Geolocation , 2022 .

[4]  Joseph Bonneau,et al.  Scaling Proof-of-Replication for Filecoin Mining , 2018 .

[5]  Hovav Shacham,et al.  Compact Proofs of Retrievability , 2008, Journal of Cryptology.

[6]  Aleksandar Kuzmanovic,et al.  Towards Street-Level Client-Independent IP Geolocation , 2011, NSDI.

[7]  Pavel Zezula,et al.  Metric Space , 2009, Encyclopedia of Database Systems.

[8]  Reihaneh Safavi-Naini,et al.  LoSt: location based storage , 2012, CCSW '12.

[9]  Hovav Shacham,et al.  Do you know where your cloud files are? , 2011, CCSW '11.

[10]  Reza Curtmola,et al.  Provable data possession at untrusted stores , 2007, CCS '07.

[11]  Ian Miers,et al.  PIEs: Public Incompressible Encodings for Decentralized Storage , 2019, IACR Cryptol. ePrint Arch..

[12]  Toke Høiland-Jørgensen,et al.  Measuring Latency Variation in the Internet , 2016, CoNEXT.

[13]  Ari Juels,et al.  Pors: proofs of retrievability for large files , 2007, CCS '07.

[14]  Yunghsiang Sam Han,et al.  Novel Polynomial Basis With Fast Fourier Transform and Its Application to Reed–Solomon Erasure Codes , 2016, IEEE Transactions on Information Theory.

[15]  David Cash,et al.  Dynamic Proofs of Retrievability Via Oblivious RAM , 2013, Journal of Cryptology.

[16]  Elaine Shi,et al.  Practical dynamic proofs of retrievability , 2013, CCS.

[17]  Ben Fisch,et al.  PoReps: Proofs of Space on Useful Data , 2018, IACR Cryptol. ePrint Arch..

[18]  David Wetherall,et al.  Towards IP geolocation using delay and topology measurements , 2006, IMC '06.

[19]  Bruce M. Maggs,et al.  Why Is the Internet so Slow?! , 2017, PAM.