量子訪問控制問題的可混淆性

摘要：混淆是在數據加密的基礎之上衍生出的對功能加密的概念. 2001年Barak等人證明,最強大的經典混淆工具,即通用黑盒混淆器,是不存在的.近年來一些文獻已經提出了滿足比黑盒稍弱定義的混淆方案,并且可以對一些特殊功能進行混淆.與此同時,量子通信和量子計算在本世紀得到了長足的發展,但對于量子混淆理論的研究目前仍處于空白階段.本文結合量子點函數和混淆理論,分析量子訪問控制問題的可混淆性.首先,定義了量子點函數,并證明在隨機預言模型下量子點函數的可混淆性.隨后定義量子訪問控制問題,通過輔助問題解決量子訪問控制問題的指數規模困難,證明量子訪問控制問題的可混淆性.最后提出量子混淆理論未來有價值的研究方向,包括量子黑盒混淆器的量子力學機制實現、對經典線路的量子混淆、不可重復使用的量子混淆、量子隨機預言機的刪除.