[发明专利]扩充密钥发生器、加密/解密单元、扩充密钥产生方法和存储媒体

权利要求书

1．一种扩充密钥发生器，其特征在于，包括：

多个级联密钥变换函数部分(fk1，…，fkn)，用于在各循环为单元中接收不同密钥(kc，…，kcn-1)，并根据所述输入密钥产生扩充密钥(K1，…Kn)，

每个所述密钥变换函数部分包括：

第一密钥变换装置(12_i，13_i，14_i)，用于根据从所述输入密钥获得的第一密钥(KA)，运用特定替换表(图5)执行变换处理；

扩充密钥计算装置(15_i，16_i)，用于根据所述第一密钥变换装置的变换结果和从所述输入密钥获得的第二密钥(KB)，计算所述扩充密钥。

2．如权利要求1所述的发生器，其特征在于，每个所述密钥变换函数部分包括：

循环移位装置(17_i)，用于向左或向右循环移位所述输入密钥，并把所述循环移位密钥输入到所述下一个循环的所述密钥变换函数部分。

3．如权利要求2所述的发生器，其特征在于，所述循环移位装置的移位量与所述第一密钥变换装置的输出位数互质。

4．如权利要求1所述的发生器，其特征在于，每个所述密钥变换函数部分包括：

输入密钥变换装置(11_i、12_i、13_i、14_i、15_i、16_i、17_i)，用于运用替换表(图5)变换所述输入密钥，并把所述变换密钥输入到下一个循环的所述密钥变换函数部分。

5．如权利要求1所述的发生器，其特征在于，每个所述密钥变换函数部分包括：

扩充变换装置(15_i)，用于扩充并变换所述第一密钥变换装置(12_i、13_i、14_i)的变换结果，和把所述扩充变换结果输入到所述扩充密钥计算装置(16_i)。

6．如权利要求5所述的发生器，其特征在于，通过移位预定位数，实施所述扩充变换装置的所述扩充变换。

7．如权利要求6所述的发生器，其特征在于，将所述变换结果向左移位所述第一密钥变换装置的所述变换结果的位数的一半位数或者通过把所述变换结果的所述位数的整数倍加到所述一半位数所得的位数。

8．如权利要求1所述的发生器，其特征在于，将所述扩充密钥计算装置与进位相加的计算。

9．一种包括如权利要求1所述的扩充密钥发生器的加密／解密单元，其特征在于，包括：

数据随机化部分(20)，用于根据由所述密钥变换函数部分产生的所述扩充密钥加密输入明码文本并输出密码文本，和解密输入密码文本和输出明码文本。

10．如权利要求9所述的单元，其特征在于，所述数据随机化部分具有用于加密和解密的多个替换表，和

所述数据随机化部分的一些替换表为所述各第一密钥变换装置的所述替换表所共有。

11．一种扩充密钥产生方法，其特征在于，包括下列步骤：

在循环单元中输入不同密钥(KC，kc1，…，kcn-1)；

根据所述输入密钥产生第一密钥；

通过运用预定替换表变换所述产生的第一密钥；和

根据所述变换结果和从所述输入密钥获得的第二密钥计算扩充密钥。

12．一种存储程序的计算机可读存储媒体，其特征在于，所述程序使计算机：

根据在各循环单元中输入的不同密钥(KC，kc1，…，kcn-1)产生第一密钥；

通过运用预定替换表变换所述产生的第一密钥；和

根据从所述输入密钥获得的变换结果和第二密钥，计算扩充密钥。

13．如权利要求12所述的媒体，其特征在于，存储用于使计算机向左或向右循环移位所述输入密钥并把所述循环移位的密钥输入到下一个循环的程序。

14．如权利要求13所述的媒体，其特征在于，所述循环移位功能的移位量与所述第一密钥变换的输出位的数量互质。