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