基于Polar碼的Niederreiter公鑰密碼體制
摘要：近幾年量子計(jì)算機(jī)取得了飛速發(fā)展,這勢(shì)必會(huì)對(duì)傳統(tǒng)密碼學(xué)產(chǎn)生一定的影響,而基于糾錯(cuò)碼的公鑰密碼體制被認(rèn)為是一類可以抵抗量子攻擊的密碼體制.本文首先回顧了基于各種糾錯(cuò)碼的公鑰密碼體制的研究背景,其次重點(diǎn)介紹了Polar碼的SC快速譯碼算法,利用SC譯碼算法,提出了基于Polar碼的Niederreiter公鑰密碼體制,其安全性建立在大矩陣分解困難性與線性分組碼的譯碼是NP完全問題的雙重基礎(chǔ)上.該密碼體制比基于其他糾錯(cuò)碼的Niederreiter公鑰密碼體制復(fù)雜度更小、實(shí)現(xiàn)效率更高;通過仿真和安全性、計(jì)算效率上的分析得出該體制能抵御多種攻擊,如解方程攻擊、選擇明文攻擊和選擇密文攻擊等,是一種工作因子能達(dá)到2^82的密碼體制,可以用在需要傳輸?shù)男畔⒘啃?而對(duì)安全性要求高的場(chǎng)景.
注：因版權(quán)方要求，不能公開全文，如需全文，請(qǐng)咨詢雜志社。
密碼學(xué)報(bào)雜志
密碼學(xué)報(bào)雜志， 雙月刊，本刊重視學(xué)術(shù)導(dǎo)向，堅(jiān)持科學(xué)性、學(xué)術(shù)性、先進(jìn)性、創(chuàng)新性，刊載內(nèi)容涉及的欄目：區(qū)塊鏈技術(shù)?？?、分組密碼專刊、密碼應(yīng)用安全專刊、安全多方計(jì)算技術(shù)專欄、理性密碼協(xié)議專欄、物理層安全專欄、物聯(lián)網(wǎng)安全技術(shù)專欄、人工智能與密碼專欄、完全置換多項(xiàng)式專欄、學(xué)術(shù)評(píng)論等。于2014年經(jīng)新聞總署批準(zhǔn)的正規(guī)刊物。
- CSCD期刊
- 統(tǒng)計(jì)源期刊
- 1-3個(gè)月審核
