广州大学学报(自然科学版)2022,Vol.21Issue(4) :1-11.

不可区分混淆的回顾与展望

Indistinguishability obfuscation: Retrospect and prospect

郁昱 姚立
广州大学学报(自然科学版)2022,Vol.21Issue(4) :1-11.

不可区分混淆的回顾与展望

Indistinguishability obfuscation: Retrospect and prospect

郁昱 1姚立2
扫码查看

作者信息

  • 1. 上海交通大学 计算机科学与工程系,上海 200240;上海期智研究院,上海 200232
  • 2. 上海交通大学 计算机科学与工程系,上海 200240
  • 折叠

摘要

不可区分混淆是密码学中一个功能非常强大的原语,它可以实现在一个可运行的程序中隐藏某些信息.尽管研究者们在过去十年间已经展示了如何在不可区分混淆的基础上实现各种密码学应用,然而距离基于标准假设的高效不可区分混淆方案仍有很长一段路要走.事实上,已经有很多工作提出了多种不可区分混淆的候选方案或是对这些方案进行了密码分析.不可区分混淆相关技术的发展大致经历了以下4个阶段:最初,需要假设多项式阶多线性映射,这是一类非标准的假设;接着,试图降低多线性映射的阶数使之接近并达到标准假设的要求;如今,正试图构造后量子安全的不可区分混淆;未来,将会在效率上改进不可区分混淆,使之能够被应用在一般化的场景中.

关键词

不可区分混淆/多线性映射/后量子安全

引用本文复制引用

出版年

2022
广州大学学报(自然科学版)
广州大学

广州大学学报(自然科学版)

影响因子:0.293
ISSN:1671-4229
被引量1
参考文献量48
段落导航相关论文