[發(fā)明專利]用于對(duì)數(shù)據(jù)編碼的方法和系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201710347679.5
• 申請(qǐng)日: 2017-05-17
• 公開（公告）號(hào): CN107491699B
• 公開（公告）日: 2023-09-19
• 發(fā)明（設(shè)計(jì)）人: 拉斯洛·哈爾斯
• 申請(qǐng)（專利權(quán)）人: 波音公司
• 主分類號(hào): G06F21/60
• 分類號(hào): G06F21/60
• 代理公司: 北京康信知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11240
• 代理人: 梁麗超;王紅艷

1.一種用于對(duì)數(shù)據(jù)編碼的方法，包括以下步驟：

接收具有第一長度的輸入數(shù)據(jù)比特(102)的輸入；

將所述輸入數(shù)據(jù)比特(102)劃分為輸入數(shù)據(jù)比特組，每組包括至少一個(gè)比特；

針對(duì)所述輸入數(shù)據(jù)比特組從密鑰材料(104)選擇子密鑰(106a、106b、106c)，使得一個(gè)子密鑰被選擇用于每組輸入數(shù)據(jù)比特；以及

在所選子密鑰(106a、106b、106c)之間執(zhí)行按位異或運(yùn)算，以生成具有第二長度的輸出數(shù)據(jù)比特(114)的輸出，從而如果所述第一長度小于所述第二長度，則執(zhí)行數(shù)據(jù)擴(kuò)展功能，且從而如果所述第一長度大于所述第二長度，則執(zhí)行數(shù)據(jù)壓縮功能，

其中，在所選子密鑰之間的按位異或運(yùn)算由異或門的樹實(shí)現(xiàn)，其中，所述異或門的樹在層中對(duì)稱地設(shè)置，使得每層中的所述異或門相對(duì)于引向所述異或門的路徑上的多個(gè)異或門在離所述輸入相同的距離處，以及

其中，所選子密鑰共享所述密鑰材料的一些比特，其中，每個(gè)共享的比特沒有出現(xiàn)在所選子密鑰的不同子密鑰的相同比特位置上。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述輸入數(shù)據(jù)比特組是連續(xù)的。

3.根據(jù)權(quán)利要求1所述的方法，其中，所述第一長度的所述輸入數(shù)據(jù)比特和所述第二長度的所述輸出數(shù)據(jù)比特之間不存在統(tǒng)計(jì)相關(guān)性。

4.根據(jù)權(quán)利要求1所述的方法，其中，所述密鑰材料(104)是存儲(chǔ)在選自由電子存儲(chǔ)設(shè)備、磁存儲(chǔ)設(shè)備和光學(xué)存儲(chǔ)設(shè)備組成的組的存儲(chǔ)設(shè)備中的秘密材料。

5.根據(jù)權(quán)利要求1所述的方法，其中，所述密鑰材料(104)存儲(chǔ)在電子觸發(fā)器中。

6.根據(jù)權(quán)利要求1所述的方法，進(jìn)一步包括向所述輸出(114)應(yīng)用非線性函數(shù)的步驟，所述非線性函數(shù)選自由可逆S盒、不可逆S盒以及一系列的旋轉(zhuǎn)-加-異或運(yùn)算組成的組。

7.一種用于對(duì)數(shù)據(jù)編碼的系統(tǒng)，包括：

具有第一長度的輸入數(shù)據(jù)比特(102)的輸入；

從所述輸入數(shù)據(jù)比特(102)劃分的輸入數(shù)據(jù)比特組，每組包括至少一個(gè)比特；

子密鑰(106a、106b、106c)，針對(duì)每個(gè)所述輸入數(shù)據(jù)比特組從密鑰材料(104)選擇，使得一個(gè)子密鑰與每組輸入數(shù)據(jù)比特對(duì)應(yīng)；以及

具有第二長度的輸出數(shù)據(jù)比特(114)的輸出，通過在所選子密鑰(106a、106b、106c)之間執(zhí)行按位異或運(yùn)算生成所述輸出，從而如果所述第一長度小于所述第二長度，則執(zhí)行數(shù)據(jù)擴(kuò)展功能，且從而如果所述第一長度大于所述第二長度，則執(zhí)行數(shù)據(jù)壓縮功能，

其中，在所選子密鑰之間的按位異或運(yùn)算由異或門的樹實(shí)現(xiàn)，其中，所述異或門的樹在層中對(duì)稱地設(shè)置，使得每層中的所述異或門相對(duì)于引向所述異或門的路徑上的多個(gè)異或門在離所述輸入相同的距離處，以及

其中，所選子密鑰共享所述密鑰材料的一些比特，其中，每個(gè)共享的比特沒有出現(xiàn)在所選子密鑰的不同子密鑰的相同比特位置上。

8.根據(jù)權(quán)利要求7所述的系統(tǒng)，其中，層內(nèi)的所述異或門在相同的時(shí)間切換。