Simon算法對SIMON密碼的密鑰恢復(fù)攻擊
發(fā)布時(shí)間:2021-05-15 05:58
近年來,隨著量子技術(shù)被應(yīng)用到密碼算法的安全性分析中,經(jīng)典密碼算法的安全性受到了極大的威脅.將Simon量子算法應(yīng)用到SIMON密碼的分析之中,成功構(gòu)造一個(gè)周期函數(shù),將3輪SIMON密碼與隨機(jī)置換區(qū)分開.隨后對該周期函數(shù)滿足Simon問題條件的參數(shù)進(jìn)行估計(jì),找到且證明其存在一個(gè)上界,從而計(jì)算出SIMON32/48/64這3類密碼對應(yīng)參數(shù)的上界值.最后通過分別構(gòu)造加密和解密過程相應(yīng)的區(qū)分器,對6輪SIMON密碼進(jìn)行了密鑰恢復(fù)攻擊,得到了4個(gè)輪密鑰,并給出了該攻擊的時(shí)間復(fù)雜度.
【文章來源】:河南師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 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算法應(yīng)用于3輪SIMON密碼
3 對6輪SIMON密碼進(jìn)行密鑰恢復(fù)攻擊
4 總 結(jié)
【參考文獻(xiàn)】:
期刊論文
[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
【文章來源】:河南師范大學(xué)學(xué)報(bào)(自然科學(xué)版). 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算法應(yīng)用于3輪SIMON密碼
3 對6輪SIMON密碼進(jìn)行密鑰恢復(fù)攻擊
4 總 結(jié)
【參考文獻(xiàn)】:
期刊論文
[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://sikaile.net/kejilunwen/xinxigongchenglunwen/3187087.html
最近更新
教材專著