摘要：近幾年量子計(jì)算機(jī)取得了飛速發(fā)展,這勢(shì)必會(huì)對(duì)傳統(tǒng)密碼學(xué)產(chǎn)生一定的影響,而基于糾錯(cuò)碼的公鑰密碼體制被認(rèn)為是一類(lèi)可以抵抗量子攻擊的密碼體制.本文首先回顧了基于各種糾錯(cuò)碼的公鑰密碼體制的研究背景,其次重點(diǎn)介紹了Polar碼的SC快速譯碼算法,利用SC譯碼算法,提出了基于Polar碼的Niederreiter公鑰密碼體制,其安全性建立在大矩陣分解困難性與線(xiàn)性分組碼的譯碼是NP完全問(wèn)題的雙重基礎(chǔ)上.該密碼體制比基于其他糾錯(cuò)碼的Niederreiter公鑰密碼體制復(fù)雜度更小、實(shí)現(xiàn)效率更高;通過(guò)仿真和安全性、計(jì)算效率上的分析得出該體制能抵御多種攻擊,如解方程攻擊、選擇明文攻擊和選擇密文攻擊等,是一種工作因子能達(dá)到2^82的密碼體制,可以用在需要傳輸?shù)男畔⒘啃?而對(duì)安全性要求高的場(chǎng)景.