量子访问控制问题的可混淆性

摘要：

混淆是在数据加密的基础之上衍生出的对功能加密的概念.2001年Barak等人证明,最强大的经典混淆工具,即通用黑盒混淆器,是不存在的.近年来一些文献已经提出了满足比黑盒稍弱定义的混淆方案,并且可以对一些特殊功能进行混淆.与此同时,量子通信和量子计算在本世纪得到了长足的发展,但对于量子混淆理论的研究目前仍处于空白阶段.本文结合量子点函数和混淆理论,分析量子访问控制问题的可混淆性.首先,定义了量子点函数,并证明在随机预言模型下量子点函数的可混淆性.随后定义量子访问控制问题,通过辅助问题解决量子访问控制问题的指数规模困难,证明量子访问控制问题的可混淆性.最后提出量子混淆理论未来有价值的研究方向,包括量子黑盒混淆器的量子力学机制实现、对经典线路的量子混淆、不可重复使用的量子混淆、量子随机预言机的删除.

关键词：量子混淆、量子点函数、量子访问控制

所属期刊栏目：6

分类号：TP309.7(计算技术、计算机技术)

资助基金：国家自然科学基金61571024;国家重点研发计划2016YFC1000307

在线出版日期：2019-07-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：362-369