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

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

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



本文編號：3665354