列表譯碼自上世紀(jì)50年代提出以來(lái),不僅在通信與編碼等方面得到了廣泛應(yīng)用,也在計(jì)算復(fù)雜性理論和密碼學(xué)領(lǐng)域有著廣泛的應(yīng)用。近年來(lái),隨著量子計(jì)算的發(fā)展,基于整數(shù)分解等傳統(tǒng)困難問(wèn)題設(shè)計(jì)的密碼方案受到了巨大的威脅。由于編碼理論中一些計(jì)算問(wèn)題的NP困難性被廣泛認(rèn)為是量子概率多項(xiàng)式時(shí)間不可攻克的,建立在其上的基于糾錯(cuò)碼的密碼體制得到了越來(lái)越多的重視,列表譯碼也越來(lái)越引起人們的關(guān)注。該文系統(tǒng)梳理了列表譯碼在密碼學(xué)中的應(yīng)用,包括早期在證明任何單向函數(shù)都存在硬核謂詞、設(shè)計(jì)叛徒追蹤方案、以多項(xiàng)式重建作為密碼原語(yǔ)設(shè)計(jì)公鑰方案、改進(jìn)傳統(tǒng)基于糾錯(cuò)碼的密碼方案和求解離散對(duì)數(shù)問(wèn)題（DLP）等方面的應(yīng)用,以及近期,列表譯碼在設(shè)計(jì)安全通信協(xié)議、求解橢圓曲線離散對(duì)數(shù)問(wèn)題、設(shè)計(jì)新的基于糾錯(cuò)碼的密碼方案等方面的應(yīng)用。該文對(duì)列表譯碼的算法改進(jìn)及其在密碼協(xié)議設(shè)計(jì)和密碼分析中的應(yīng)用、新應(yīng)用場(chǎng)景探索等方面的發(fā)展趨勢(shì)進(jìn)行了探討。 

【文章頁(yè)數(shù)】：12 頁(yè)

【參考文獻(xiàn)】：
期刊論文
[1]基于列表譯碼方法在查詢?cè)L問(wèn)模型下含錯(cuò)學(xué)習(xí)問(wèn)題的分析[J]. 王明強(qiáng),莊金成.  電子與信息學(xué)報(bào). 2020(02)
[2]基于分段循環(huán)冗余校驗(yàn)的極化碼自適應(yīng)連續(xù)取消列表譯碼算法[J]. 王瓊,羅亞潔,李思舫.  電子與信息學(xué)報(bào). 2019(07)
[3]極化碼低時(shí)延列表連續(xù)刪除譯碼算法[J]. 王美潔,郭銳.  通信技術(shù). 2016(03)
[4]ax+b mod p比特安全的列表譯碼證明[J]. 謝小容,呂克偉,王鯤鵬.  系統(tǒng)科學(xué)與數(shù)學(xué). 2012(11)



本文編號(hào)：3665354