专栏名称: 算法与数学之美
从生活中挖掘数学之美,在实践中体验算法之奇,魅力旅程,从此开始!
今天看啥  ›  专栏  ›  算法与数学之美

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

算法与数学之美  · 公众号  · 算法  · 2021-01-13 18:46
图片来源:Kiel Mutschelknaus for Quanta Magazine构建无法破解的密码,是众多密码学科学家的目标。一种被称为不可区分混淆的加密方式因为太过完美,多年来被认为无法实现。不过最近,三名研究者首次证明不可区分混淆是可行的,这或许是通往完美密码的重要一步。>>>>2018年,加州大学洛杉矶分校的研究生Ayush Jain前往日本,就他和同事正在开发的强大加密算法进行交流。当他讲述团队正在尝试实现不可区分混淆(indistinguishability obfuscation,简称iO)时,一位观众困惑地举起了手。“可我一直以为iO不存在?”他说。当时,这样的怀疑是普遍存在的。不可区分混淆如果可以被构建,不仅能隐藏数据集,还能隐藏程序本身,从而构建一种可以实现几乎所有其他加密协议的加密算 ………………………………

原文地址:访问原文地址
快照地址: 访问文章快照