几乎无解的最强加密方法,终于被证实真的存在

构建无法破解的密码,是众多密码学科学家的目标。一种被称为不可区分混淆的加密方式因为太过完美,多年来被认为无法实现。不过最近,三名研究者首次证明不可区分混淆是可行的,这或许是通往完美密码的重要一步。
2018年,加州大学洛杉矶分校的研究生Ayush Jain前往日本,就他和同事正在开发的强大加密算法进行交流。当他讲述团队正在尝试实现不可区分混淆(indistinguishability obfuscation,简称iO)时,一位观众困惑地举起了手。

皇冠上的宝石

更少即是更多

原文链接:
部分内容经授权转载自知乎用户@Steven Yue
IEEE Spectrum
《科技纵览》
官方微信公众平台

