Kernekoncepter
本文探討了經典到量子的外推任務在量子密碼學中的應用,並提出了一種基於此的新型量子承諾方案。
本文研究了通用外推任務的量子模擬,特別是經典到量子的外推任務,即在給定第一個寄存器以計算基礎測量的雙態純態的情況下,外推剩餘的量子態。作者證明了如果經典到量子的外推是困難的,則量子承諾存在;並且如果以下任何一種密碼學原語存在,則經典到量子的外推是困難的:具有經典公鑰的量子公鑰密碼學(例如量子貨幣和簽名)或 2 消息量子密鑰分發協議。此外,作者還提出了一個完全量化的外推任務,並證明了如果量子承諾存在,則該任務是困難的,並且對於量子多項式空間來說是容易的。
主要貢獻
提出了經典到量子的外推任務,並證明了其與量子承諾的存在性相關。
證明了如果存在具有經典公鑰的量子公鑰密碼學或 2 消息量子密鑰分發協議,則經典到量子的外推是困難的。
提出了一個完全量化的外推任務,並分析了其複雜度。
研究意義
為量子密碼學提供了新的安全性基礎。
推進了對量子計算複雜度的理解。
為構建新的量子密碼學原語提供了新的思路。