[發(fā)明專利]擴(kuò)充密鑰發(fā)生器、加密/解密單元、擴(kuò)充密鑰產(chǎn)生方法和存儲(chǔ)媒體

有效

• 申請(qǐng)?zhí)枺?/td>: 00126869.4
• 申請(qǐng)日: 2000-08-31
• 公開（公告）號(hào): CN1291744A
• 公開（公告）日: 2001-04-18
• 發(fā)明（設(shè)計(jì)）人: 大森基司;橫田薰;關(guān)部勉;館林誠;佐野文彥;川村信一
• 申請(qǐng)（專利權(quán)）人: 東芝株式會(huì)社;松下電器產(chǎn)業(yè)株式會(huì)社
• 主分類號(hào): G06F7/00
• 分類號(hào): G06F7/00
• 代理公司: 上海專利商標(biāo)事務(wù)所
• 代理人: 吳蓉軍

1．一種擴(kuò)充密鑰發(fā)生器，其特征在于，包括：

多個(gè)級(jí)聯(lián)密鑰變換函數(shù)部分(fk1，…，fkn)，用于在各循環(huán)為單元中接收不同密鑰(kc，…，kcn-1)，并根據(jù)所述輸入密鑰產(chǎn)生擴(kuò)充密鑰(K1，…Kn)，

每個(gè)所述密鑰變換函數(shù)部分包括：

第一密鑰變換裝置(12_i，13_i，14_i)，用于根據(jù)從所述輸入密鑰獲得的第一密鑰(KA)，運(yùn)用特定替換表(圖5)執(zhí)行變換處理；

擴(kuò)充密鑰計(jì)算裝置(15_i，16_i)，用于根據(jù)所述第一密鑰變換裝置的變換結(jié)果和從所述輸入密鑰獲得的第二密鑰(KB)，計(jì)算所述擴(kuò)充密鑰。

2．如權(quán)利要求1所述的發(fā)生器，其特征在于，每個(gè)所述密鑰變換函數(shù)部分包括：

循環(huán)移位裝置(17_i)，用于向左或向右循環(huán)移位所述輸入密鑰，并把所述循環(huán)移位密鑰輸入到所述下一個(gè)循環(huán)的所述密鑰變換函數(shù)部分。

3．如權(quán)利要求2所述的發(fā)生器，其特征在于，所述循環(huán)移位裝置的移位量與所述第一密鑰變換裝置的輸出位數(shù)互質(zhì)。

4．如權(quán)利要求1所述的發(fā)生器，其特征在于，每個(gè)所述密鑰變換函數(shù)部分包括：

輸入密鑰變換裝置(11_i、12_i、13_i、14_i、15_i、16_i、17_i)，用于運(yùn)用替換表(圖5)變換所述輸入密鑰，并把所述變換密鑰輸入到下一個(gè)循環(huán)的所述密鑰變換函數(shù)部分。

5．如權(quán)利要求1所述的發(fā)生器，其特征在于，每個(gè)所述密鑰變換函數(shù)部分包括：

擴(kuò)充變換裝置(15_i)，用于擴(kuò)充并變換所述第一密鑰變換裝置(12_i、13_i、14_i)的變換結(jié)果，和把所述擴(kuò)充變換結(jié)果輸入到所述擴(kuò)充密鑰計(jì)算裝置(16_i)。

6．如權(quán)利要求5所述的發(fā)生器，其特征在于，通過移位預(yù)定位數(shù)，實(shí)施所述擴(kuò)充變換裝置的所述擴(kuò)充變換。

7．如權(quán)利要求6所述的發(fā)生器，其特征在于，將所述變換結(jié)果向左移位所述第一密鑰變換裝置的所述變換結(jié)果的位數(shù)的一半位數(shù)或者通過把所述變換結(jié)果的所述位數(shù)的整數(shù)倍加到所述一半位數(shù)所得的位數(shù)。

8．如權(quán)利要求1所述的發(fā)生器，其特征在于，將所述擴(kuò)充密鑰計(jì)算裝置與進(jìn)位相加的計(jì)算。

9．一種包括如權(quán)利要求1所述的擴(kuò)充密鑰發(fā)生器的加密／解密單元，其特征在于，包括：

數(shù)據(jù)隨機(jī)化部分(20)，用于根據(jù)由所述密鑰變換函數(shù)部分產(chǎn)生的所述擴(kuò)充密鑰加密輸入明碼文本并輸出密碼文本，和解密輸入密碼文本和輸出明碼文本。

10．如權(quán)利要求9所述的單元，其特征在于，所述數(shù)據(jù)隨機(jī)化部分具有用于加密和解密的多個(gè)替換表，和

所述數(shù)據(jù)隨機(jī)化部分的一些替換表為所述各第一密鑰變換裝置的所述替換表所共有。

11．一種擴(kuò)充密鑰產(chǎn)生方法，其特征在于，包括下列步驟：

在循環(huán)單元中輸入不同密鑰(KC，kc1，…，kcn-1)；

根據(jù)所述輸入密鑰產(chǎn)生第一密鑰；

通過運(yùn)用預(yù)定替換表變換所述產(chǎn)生的第一密鑰；和

根據(jù)所述變換結(jié)果和從所述輸入密鑰獲得的第二密鑰計(jì)算擴(kuò)充密鑰。

12．一種存儲(chǔ)程序的計(jì)算機(jī)可讀存儲(chǔ)媒體，其特征在于，所述程序使計(jì)算機(jī)：

根據(jù)在各循環(huán)單元中輸入的不同密鑰(KC，kc1，…，kcn-1)產(chǎn)生第一密鑰；

通過運(yùn)用預(yù)定替換表變換所述產(chǎn)生的第一密鑰；和

根據(jù)從所述輸入密鑰獲得的變換結(jié)果和第二密鑰，計(jì)算擴(kuò)充密鑰。

13．如權(quán)利要求12所述的媒體，其特征在于，存儲(chǔ)用于使計(jì)算機(jī)向左或向右循環(huán)移位所述輸入密鑰并把所述循環(huán)移位的密鑰輸入到下一個(gè)循環(huán)的程序。

14．如權(quán)利要求13所述的媒體，其特征在于，所述循環(huán)移位功能的移位量與所述第一密鑰變換的輸出位的數(shù)量互質(zhì)。