[發(fā)明專利]一種新型的密碼專用的4×4的S盒構(gòu)造方法有效
| 申請?zhí)枺?/td> | 201910140294.0 | 申請日： | 2019-02-26 |
| 公開（公告）號： | CN109905231B | 公開（公告）日： | 2020-10-30 |
| 發(fā)明（設(shè)計）人： | 王小云;賈珂婷;魏淙洺;孫悅 | 申請（專利權(quán)）人： | 清華大學(xué) |
| 主分類號： | H04L9/06 | 分類號： | H04L9/06 |
| 代理公司： | 北京匯信合知識產(chǎn)權(quán)代理有限公司 11335 | 代理人： | 孫民興 |
| 地址： | 10008*** | 國省代碼： | 北京;11 |
| 權(quán)利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關(guān)鍵詞： | 一種 新型 密碼 專用 構(gòu)造 方法 | ||
1.一種新型的密碼專用的4×4的S盒構(gòu)造方法，其特征在于，所述構(gòu)造方法包括以下步驟：
步驟一、對每一個仿射等價(AE)類Gi，選用其中已知的S盒Si，按照預(yù)設(shè)搜索方式搜索得到一系列新的S盒，所述預(yù)設(shè)搜索方式為S’(x)＝M1(Si(M0T(x)))，其中，i＝0,…,15；x為輸入，S’為新搜索到的S盒，M0和M1為4×4的行遞增可逆矩陣，滿足矩陣的行的數(shù)值從上到下逐漸遞增；
步驟二、從步驟一所搜索到的S盒中篩選出滿足預(yù)設(shè)設(shè)計需求的S盒；
步驟三、對經(jīng)過步驟二篩選后的S盒通過遍歷P1(S(P0(x+a)))+b得到全部滿足所述預(yù)設(shè)設(shè)計需求的S盒；其中，P0和P1為4×4置換矩陣，a、b為4比特向量；
步驟四、在步驟三的基礎(chǔ)上進一步對遍歷到的S盒進行篩選，選擇固定點數(shù)目為0的S盒作為最終目標。
2.如權(quán)利要求1所述的新型的密碼專用的4×4的S盒構(gòu)造方法，其特征在于，每個AE類的可選的已知S盒的十六進制表示如下：
G0:0123468A5BCF7E9D G1:0123468A5BCFED97
G2:0123468A5BCF79DE G3:0123468B5CD7F9EA
G4:0123468B5C9DEA7F G5:0123468B5CD7AF9E
G6:0123468B5CD79FAE G7:0123468C59BDEA7F
G8:0123468A5BCFDE79 G9:0123468B59CED7AF
G10:0123468C59BDE7AF G11:0123468C59DFA7BE
G12:0123468B5C9DE7AF G13:0123468B59CEDA7F
G14:0123468B59CF7DAE G15:0123468A5BCF7D9E。
3.如權(quán)利要求1所述的新型的密碼專用的4×4的S盒構(gòu)造方法，其特征在于，所述預(yù)設(shè)設(shè)計需求包括差分概率、線性逼近概率、輸入輸出1比特差分個數(shù)、輸入輸出1比特線性掩碼個數(shù)，以及代數(shù)次數(shù)。
4.如權(quán)利要求1所述的新型的密碼專用的4×4的S盒構(gòu)造方法，其特征在于，所述步驟三中是根據(jù)所述步驟二中篩選出的滿足所述預(yù)設(shè)設(shè)計需求的每類S盒的最小代表元，通過遍歷P1(S(P0(x+a)))+b得到全部滿足所述預(yù)設(shè)設(shè)計需求的S盒。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息，商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于清華大學(xué)，未經(jīng)清華大學(xué)許可，擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作，請聯(lián)系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201910140294.0/1.html，轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
