@misc{cryptoeprint:2018:778, author = {Katerina Sotiraki and Manolis Zampetakis and Giorgos Zirdelis}, title = {PPP-Completeness with Connections to Cryptography}, howpublished = {Cryptology ePrint Archive, Report 2018/778}, year = {2018}, url = {https://eprint.iacr.org/2018/778}, }