密码学中一个长期寻求的“圣杯”即将改变我们保护敏感信息的方式。
今天的标准加密方案采用全有或全无的方法。一旦被打乱,没有密钥的任何人都无法访问您的数据。
这使得安全的电子邮件通信、在线交易和数字签名的扩散成为可能。它允许包含敏感个人信息的税务和医疗记录在互联网上更安全地传递。但如果你给了某人访问任何数据的密钥,所有的数据都会变得脆弱。
如果您可以指定特定的人对您的数据进行非常特定的操作,会怎么样呢?有人可以在不解锁所有原始数据的情况下获得他们需要的信息(您希望他们拥有的信息)。银行详细信息、信用卡号码、账户密码——所有这些都将被隐藏。例如,这种完全不同的方法还可以让Netflix在不查看你的全部观看历史的情况下进行节目推荐。谷歌可以在不知道邮件内容的情况下对邮件进行分类。医学研究人员可以通过分析数据来确定疾病的风险因素,而无需访问任何个人的健康信息。
现在,通过一种名为“不可区分混淆”的主要工具,这和其他加密奇迹似乎成为可能。
西雅图华盛顿大学的密码学家林惠佳(Rachel)说:“这是一种新工具——一种非常强大的工具。”她在2020年与同事们展示了如何构建该工具。“一旦你拥有了这种超强的能力,那么许多其他任务要么就是它的特例,要么你可以很容易地利用它来实现(那些任务)。”
麻省理工学院的计算机科学家Vinod Vaikuntanathan曾与林在之前的研究中合作过,他将不可区分混淆(简称iO)比作将引力和量子力学结合起来的物理学大理论。“iO为你提供了一种实现密码学大统一的方法,从某种意义上说,你可以用一种非常简单的方式解释密码学的大部分功能。”
杰出的研究
不可区分混淆是程序混淆的一种形式,是一种试图隐藏计算机程序内部工作的方法,而不仅仅是信息或数据本身。尽管1976年的一篇论文为现代密码学奠定了基础,但事实证明,程序混淆很难实现。多年来,人们认为这可能是不可能的。
2001年,198彩票注册账户安全可靠198彩平台,198彩票平台采用最新国际加密系统,保证玩家的个人隐私是不会泄露的,研究人员表明,完全的程序混淆——称为黑箱混淆,即输入和输出数据已知,但无法发现程序的其他任何信息——是不可能的。然而,198彩总代返点待遇是什么,198彩票总代带玩团队具体的点数日工资跟分红需要你去联系198彩票总代1号团队扣扣33287162,与此同时被提出并被证明具有难以置信的强大功能的不可区分混淆并不要求隐藏程序的所有内容。相反,它处理两个执行相同功能的程序。如果这两个程序的内部工作原理可以隐藏到两者无法区分的程度,那么就实现了不可区分混淆。通过在程序本身中隐藏秘密密钥,iO支持将特定的数据和数据任务委派给特定的人。
然而,一个又一个关于iO的建议被证明是不可靠的。研究人员不知道如何保护它不受对手的攻击。林说,她对这些方法并不感兴趣。研究人员依靠的似乎是“足够好的”方法来解决这个问题,但没有严格的数学证明。
相反,林希望将问题分解,这样她就可以理解每个组件以及它们是如何协同工作的。她想像处理时钟一样处理这个问题,198彩票代理分红跟日工资是多少,这个只要你有量198彩,带着诚意去跟198彩票总代去谈, 他们都会给你开出一个满意的待遇的。,有齿轮、螺母和螺栓,而不是像“一碗意大利面”那样纠缠在一起。
通过这个策略,林和UCLA的Amit Sahai以及当时UCLA的博士生Aayush Jain一起证明了iO是可以实现的。该团队证明,基于该领域的标准假设,该工具是安全的,这重新燃起了人们对该工具的希望。
“当然,惠佳很聪明,”Vaikuntanathan说,她的坚持是她真正与众不同的地方。“当世界上其他所有国家基本上都认为一种方法行不通时,继续这种方法需要一些勇气。”
基本信息
林说她并不是和电脑一起长大的,也不是在很小的时候就爱上了计算机编程。作为一名学生,她对物理很感兴趣,并努力做好每一件事。她在大学里学的是计算机科学;她说,康奈尔大学(Cornell University)的一门密码学博士课程“真的让人大开眼界”。她对所谓的零知识证明的介绍在她的记忆中清晰可见。