[发明专利]数据变换装置和数据变换方法以及记录用以在计算机上执行数据变换方法的程序的计算机可读取存储媒体

权利要求书

1.一种数据变换装置，包括：数据处理部，输入密钥数据而至少执行数据的加密和数据的解密的任一种的数据变换，

其特征在于：

上述数据处理部是将执行数据变换的数据分割为第一数据(L)和第二数据(R)而做数据变换；以及

上述数据处理部是包括：数据正变换部(FL)，变换第一数据(L)；及数据逆变换部(FL^-1)，将第二数据(R)做与上述数据正变换部(FL)的变换相反的变换。

2.如权利要求1所述的数据变换装置，其中，上述数据处理部具有：第一输入和第二输入；及第一输出和第二输出；

上述数据正变换部(FL)将变换后的数据输出至数据处理部的第一输入；

上述数据逆变换部(FL^-1)变换从数据处理部的第二输出所输出的数据予以输出。

3.如权利要求1所述的数据变换装置，其中，上述数据处理部具有：第一输入和第二输入；及第一输出和第二输出；

上述数据正变换部(FL)将变换后的数据输出至数据处理部的第二输入；

上述数据逆变换部(FL^-1)变换从数据处理部的第一输出所输出的数据予以输出。

4.一种数据变换装置，包括：数据处理部，输入密钥数据而至少执行数据的加密和数据的解密的任一种的数据变换，

其特征在于：

上述数据处理部包括：非线性变换部，将数据做非线性变换；

非线性变换部包括：第一变换部(s₁)，将欲变换的数据的一部分数据输入做为第一部分数据，以使用可将输入后的数据的值变换成其他的值予以输出的变换表T来变换第一部分数据，并输出变换后的数据；及第二变换部(s₂)，将欲变换的数据的至少其他的一部分数据输入做为第二部分数据，以使用可使用上述变换表T的变换与第二部分用运算来变换第二部分数据，并输出变换后的数据。

5.如权利要求4所述的数据变换装置，其中，上述第一变换部(s₁)在变换表T输入数据y₁并输出数据s₁(y₁)，并将该数据输出做为数据z₁＝s₁(y₁)；

上述第二变换部(s₂)在变换表T输入数据y₂并输出数据s₁(y₂)，将以循环移位处理数据s₁(y₂)的数据(rot(s₁(y₂)))输出做为数据z₂＝rot(s₁(y₂))。

6.如权利要求4所述的数据变换装置，其中，上述数据处理部进而包括：第三变换部(s₃)和第四变换部(s₄)，与欲变换的数据的第一部分数据和第二部分数据不同的一部分数据输入做为第三部分数据，并将与第一部分数据和第二部分数据和第三部分数据不同的一部分数据分别输入做为第四部分数据，而通过使用上述变换表T的变换及分别与第二变换部(s₂)的第二部分用运算不同的第三部分用运算和第四部分用运算，来分别变换第三部分数据和第四部分数据，并输出变换后的数据。

7.一种数据变换装置，包括：数据处理部，输入密钥数据而至少执行数据的加密和数据的解密的任一种的数据变换，

其特征在于：

上述数据处理部包括：

有限域变换部，输入欲变换的数据，将所输入的数据视为某一域(field)的元，而使用已使用其有限域的逆元电路加以变换，而输出变换后数据；及

GF(2)上的向量空间CF(2)ⁿ的仿射变换部，将欲变换成上述有限域变换部的前段和后段的至少任何一方的CF(2ⁿ)上的数据视为自然的对应CF(2)ⁿ的元。