不可区分混淆：所有密码学的基础

“不可区分混淆”是一个强大的概念，它将产生我们曾经开发过的所有加密系统和所有我们无法开发的加密系统的可证明的安全版本。但是没有人知道如何把它付诸实践。

上周，在IEEE计算机科学基础研讨会上，麻省理工学院的澳门威尼斯人注册网站研究人员表明，不可区分混淆问题实际上是另一个加密问题的变体，称为有效功能加密。虽然计算机科学家也不知道如何进行有效的功能性加密，但他们相信他们已经接近了——比他们想象的要接近得多。

麻省理工学院计算机科学与人工智能实验室的博士后Nir Bitansky说：“这个东西已经被澳门威尼斯人注册网站研究了比混淆更长的时间，我们已经在实现越来越好的功能加密方案方面取得了非常好的进展，”他与电子工程和计算机科学副教授Vinod Vaikuntanathan一起撰写了会议论文。 “人们认为这是一个很小的差距。混淆——这是另一个维度。它更强大。这是一个巨大的差距。我们所做的就是缩小这个差距。现在，如果你想要混淆并获得所有的加密，你可以想象的所有东西，从标准假设中，你所要做的就是解决这个非常具体的问题，使功能加密更有效一点。”