On the Complexity of Scrypt and Proofs of Space in the Parallel Random Oracle Model

Joël Alwen, Binyi Chen, Chethan Kamath, Vladimir Kolmogorov, Krzysztof Pietrzak, Stefano Tessaro. On the Complexity of Scrypt and Proofs of Space in the Parallel Random Oracle Model. In Marc Fischlin, Jean-Sébastien Coron, editors, Advances in Cryptology - EUROCRYPT 2016 - 35th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Vienna, Austria, May 8-12, 2016, Proceedings, Part II. Volume 9666 of Lecture Notes in Computer Science, pages 358-387, Springer, 2016. [doi]

@inproceedings{AlwenCKKPT16-0,
  title = {On the Complexity of Scrypt and Proofs of Space in the Parallel Random Oracle Model},
  author = {Joël Alwen and Binyi Chen and Chethan Kamath and Vladimir Kolmogorov and Krzysztof Pietrzak and Stefano Tessaro},
  year = {2016},
  doi = {10.1007/978-3-662-49896-5_13},
  url = {http://dx.doi.org/10.1007/978-3-662-49896-5_13},
  researchr = {https://researchr.org/publication/AlwenCKKPT16-0},
  cites = {0},
  citedby = {0},
  pages = {358-387},
  booktitle = {Advances in Cryptology - EUROCRYPT 2016 - 35th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Vienna, Austria, May 8-12, 2016, Proceedings, Part II},
  editor = {Marc Fischlin and Jean-Sébastien Coron},
  volume = {9666},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-662-49895-8},
}