@misc{cryptoeprint:2018:137, author = {Pratik Soni and Stefano Tessaro}, title = {Naor-Reingold Goes Public: The Complexity of Known-key Security}, howpublished = {Cryptology ePrint Archive, Report 2018/137}, year = {2018}, url = {https://eprint.iacr.org/2018/137}, }