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

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

关键词:
  • 量子混淆  
  • 量子点函数  
  • 量子访问控制  
作者:
陈然一鎏; 尚涛; 刘建伟
单位:
北京航空航天大学电子信息工程学院; 北京100083; 北京航空航天大学网络空间安全学院; 北京100083
刊名:
密码学报

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

期刊名称:密码学报

密码学报紧跟学术前沿,紧贴读者,国内刊号为:10-1195/TN。坚持指导性与实用性相结合的原则,创办于2014年,杂志在全国同类期刊中发行数量名列前茅。