@misc{cryptoeprint:2018:227, author = {Wei-Kai Lin and Elaine Shi and Tiancheng Xie}, title = {Can We Overcome the $n \log n$ Barrier for Oblivious Sorting?}, howpublished = {Cryptology ePrint Archive, Report 2018/227}, year = {2018}, url = {https://eprint.iacr.org/2018/227}, }