Beyond Hellman’s Time-Memory Trade-Offs with Applications to Proofs of Space
作者： Hamza Abusalah , Joël Alwen , Bram Cohen , Danylo Khilko , Krzysztof Pietrzak
DOI: 10.1007/978-3-319-70697-9_13
关键词:
摘要: Proofs of space (PoS) were suggested as more ecological and economical alternative to proofs work, which are currently used in blockchain designs like Bitcoin. The existing PoS based on rather sophisticated graph pebbling lower bounds. Much simpler several aspects efficient schemes inverting random functions have been suggested, but they don’t give meaningful security guarantees due time-memory trade-offs.
springer.com
sci-hub.se 参考文章(13)
Andrew Chi-Chih Yao, Coherent Functions and Program Checkers (Extended Abstract) symposium on the theory of computing. pp. 84- 94 ,(1990)
Anindya De, Luca Trevisan, Madhur Tulsiani, Time space tradeoffs for attacks against one-way functions and PRGs international cryptology conference. pp. 649- 665 ,(2010) , 10.1007/978-3-642-14623-7_35
Cynthia Dwork, Moni Naor, Pricing via Processing or Combatting Junk Mail international cryptology conference. pp. 139- 147 ,(1992) , 10.1007/3-540-48071-4_10
Elad Barkan, Eli Biham, Adi Shamir, Rigorous Bounds on Cryptanalytic Time/Memory Tradeoffs Lecture Notes in Computer Science. pp. 1- 21 ,(2006) , 10.1007/11818175_1
A. C.-C. Yao, Coherent functions and program checkers symposium on the theory of computing. pp. 84- 94 ,(1990) , 10.1145/100216.100226
M. Hellman, A cryptanalytic time-memory trade-off IEEE Transactions on Information Theory. ,vol. 26, pp. 401- 406 ,(1980) , 10.1109/TIT.1980.1056220
Amos Fiat, Moni Naor, Rigorous time/space tradeoffs for inverting functions symposium on the theory of computing. pp. 534- 541 ,(1991) , 10.1145/103418.103473
Hoeteck Wee, On obfuscating point functions Proceedings of the thirty-seventh annual ACM symposium on Theory of computing - STOC '05. pp. 523- 532 ,(2005) , 10.1145/1060590.1060669
R. Gennaro, L. Trevisan, Lower bounds on the efficiency of generic cryptographic constructions foundations of computer science. pp. 305- 313 ,(2000) , 10.1109/SFCS.2000.892119
Stefan Dziembowski, Sebastian Faust, Vladimir Kolmogorov, Krzysztof Pietrzak, Proofs of Space international cryptology conference. ,vol. 2013, pp. 585- 605 ,(2015) , 10.1007/978-3-662-48000-7_29