基于Polar碼的Niederreiter公鑰密碼體制
作者：楊超; 肖東亮; 顧珍珍; 儲汪兵 中國農業大學信息與電氣工程學院; 北京100083
摘要：近幾年量子計算機取得了飛速發展,這勢必會對傳統密碼學產生一定的影響,而基于糾錯碼的公鑰密碼體制被認為是一類可以抵抗量子攻擊的密碼體制.本文首先回顧了基于各種糾錯碼的公鑰密碼體制的研究背景,其次重點介紹了Polar碼的SC快速譯碼算法,利用SC譯碼算法,提出了基于Polar碼的Niederreiter公鑰密碼體制,其安全性建立在大矩陣分解困難性與線性分組碼的譯碼是NP完全問題的雙重基礎上.該密碼體制比基于其他糾錯碼的Niederreiter公鑰密碼體制復雜度更小、實現效率更高;通過仿真和安全性、計算效率上的分析得出該體制能抵御多種攻擊,如解方程攻擊、選擇明文攻擊和選擇密文攻擊等,是一種工作因子能達到2^82的密碼體制,可以用在需要傳輸的信息量小,而對安全性要求高的場景.
注：因版權方要求，不能公開全文，如需全文，請咨詢雜志社。
密碼學報雜志
密碼學報雜志， 雙月刊，本刊重視學術導向，堅持科學性、學術性、先進性、創新性，刊載內容涉及的欄目：區塊鏈技術?？⒎纸M密碼專刊、密碼應用安全專刊、安全多方計算技術專欄、理性密碼協議專欄、物理層安全專欄、物聯網安全技術專欄、人工智能與密碼專欄、完全置換多項式專欄、學術評論等。于2014年經新聞總署批準的正規刊物。
- CSCD期刊
- 統計源期刊
- 1-3個月審核
