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]
Abstract is missing.