發(fā)布時間：2022-07-23 15:01

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

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

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



本文編號：3665354