第21卷第4期2022年12月广州大学学报(自然科学版)JournalofGuangzhouUniversity(NaturalScienceEdition)Vol．21No．4Dec．2022收稿日期:2022-09-30;修回日期:2022-11-07作者简介:郁昱(1981—)，男，教授．E-mail:yyuu@sjtu．edu．cn引文格式:郁昱，姚立．不可区分混淆的回顾与展望［J］．广州大学学报(自然科学版)，2022，21(4):1-11．文章编号:1671-4229(2022)04-0001-11不可区分混淆的回顾与展望郁昱1，2，姚立1(1．上海交通大学计算机科学与工程系，上海200240;2．上海期智研究院，上海200232)摘要:不可区分混淆是密码学中一个功能非常强大的原语，它可以实现在一个可运行的程序中隐藏某些信息。尽管研究者们在过去十年间已经展示了如何在不可区分混淆的基础上实现各种密码学应用，然而距离基于标准假设的高效不可区分混淆方案仍有很长一段路要走。事实上，已经有很多工作提出了多种不可区分混淆的候选方案或是对这些方案进行了密码分析。不可区分混淆相关技术的发展大致经历了以下4个阶段:最初，需要假设多项式阶多线性映射，这是一类非标准的假设;接着，试图降低多线性映射的阶数使之接近并达到标准假设的要求;如今，正试图构造后量子安全的不可区分混淆;未来，将会在效率上改进不可区分混淆，使之能够被应用在一般化的场景中。关键词:不可区分混淆;多线性映射;后量子安全中图分类号:TP301.6文献标志码:AIndistinguishabilityobfuscation:ＲetrospectandprospectYUYu1，2，YAOLi1(1．DepartmentofComputerScienceandEngineering，ShanghaiJiaoTongUniversity，Shanghai200240，China;2．ShanghaiQiZhiInstitute，Shanghai200232，China)Abstract:IndistinguishabilityObfuscation(iO)isanextremelypowerfulprimitivewhichallowsarunnableprogramtohidesomeinformation．Althoughresearchershaveshownhowtobasecrypto-graphicapplicationsoniOoverthelastdecade，wearestillfarawayfromthegoalofbasingefficientiOonstandardassumptions．Infact，manyworkshaveproposedvariouscandidatesormadecryptanal-ysisonthesecandidates．ThestateofartofiOhasexperiencedroughlythefollowingfourstages:Atthebeginning，weneedtoassumemulti-linearmapwithpolynomialdegree，anon-standardassump-tion．Thenwetrytodecreasethedegreetomorecloselytoandfinallyfitthestandardassumption．Now，wearetryingtoconstructpost-quantumsecureiO．Inthefuture...
