Simon算法對SIMON密碼的密鑰恢復攻擊
發(fā)布時間:2021-05-15 05:58
近年來,隨著量子技術(shù)被應用到密碼算法的安全性分析中,經(jīng)典密碼算法的安全性受到了極大的威脅.將Simon量子算法應用到SIMON密碼的分析之中,成功構(gòu)造一個周期函數(shù),將3輪SIMON密碼與隨機置換區(qū)分開.隨后對該周期函數(shù)滿足Simon問題條件的參數(shù)進行估計,找到且證明其存在一個上界,從而計算出SIMON32/48/64這3類密碼對應參數(shù)的上界值.最后通過分別構(gòu)造加密和解密過程相應的區(qū)分器,對6輪SIMON密碼進行了密鑰恢復攻擊,得到了4個輪密鑰,并給出了該攻擊的時間復雜度.
【文章來源】:河南師范大學學報(自然科學版). 2020,48(05)北大核心
【文章頁數(shù)】:7 頁
【文章目錄】:
1 基礎(chǔ)知識
1.1 符號說明
1.2 Simon問題和Simon算法
1.3 Simon算法攻擊3輪Feistel結(jié)構(gòu)
1.4 SIMON密碼的介紹
2 Simon算法應用于3輪SIMON密碼
3 對6輪SIMON密碼進行密鑰恢復攻擊
4 總 結(jié)
【參考文獻】:
期刊論文
[1]Quantum cryptanalysis on some generalized Feistel schemes[J]. Xiaoyang DONG,Zheng LI,Xiaoyun WANG. Science China(Information Sciences). 2019(02)
[2]Quantum key-recovery attack on Feistel structures[J]. Xiaoyang DONG,Xiaoyun WANG. Science China(Information Sciences). 2018(10)
本文編號:3187087
【文章來源】:河南師范大學學報(自然科學版). 2020,48(05)北大核心
【文章頁數(shù)】:7 頁
【文章目錄】:
1 基礎(chǔ)知識
1.1 符號說明
1.2 Simon問題和Simon算法
1.3 Simon算法攻擊3輪Feistel結(jié)構(gòu)
1.4 SIMON密碼的介紹
2 Simon算法應用于3輪SIMON密碼
3 對6輪SIMON密碼進行密鑰恢復攻擊
4 總 結(jié)
【參考文獻】:
期刊論文
[1]Quantum cryptanalysis on some generalized Feistel schemes[J]. Xiaoyang DONG,Zheng LI,Xiaoyun WANG. Science China(Information Sciences). 2019(02)
[2]Quantum key-recovery attack on Feistel structures[J]. Xiaoyang DONG,Xiaoyun WANG. Science China(Information Sciences). 2018(10)
本文編號:3187087
本文鏈接:http://www.sikaile.net/kejilunwen/xinxigongchenglunwen/3187087.html
最近更新
教材專著