博士期间,他与 Rafael Pass 共同发表的On the Possibility of Basing Cryptography on EXP ne, BPP一文获得 CRYPTO#39,21的最佳论文奖,并被收录于密码学顶刊《Journal of Cryptology》他们的工作解决了简单假设 EXP 不等于 BPP是否足以获得牢不可破的加密方案的问题,并表明,当且仅当不存在可以计算大多数字符串的 Levin—Kolmogorov 复杂度且不会犯太多错误的有效算法时,不可破解的加密是可能的
Yuhang Song
Yuhang Song 的本科毕业于北京航空航天大学电子信息工程系,目前是牛津大学计算机科学和纳菲尔德临床神经科学专业的四年级在读博士生,隶属于智能系统组和脑决策网络模型组,博士导师为 Thomas Lukasiewicz 与 Rafal Bogacz。