[发明专利]密码处理装置、密码处理算法构建方法和密码处理方法、以及计算机程序

权利要求书

1.一种密码处理装置，其特征在于，

具有密码处理部，该密码处理部执行将SP型F函数反复多次循环的Feistel型共用密钥块密码处理，其中，上述SP型F函数执行包括非线性变换处理和线性变换处理的数据变换处理，

上述密码处理部是执行应用了将数据序列数：d设为d≥2的整数的扩展Feistel结构的密码处理的结构，具有在各循环的F函数中执行的线性变换处理中选择性地应用至少两个以上的多个不同的矩阵的结构，

其中，上述两个以上的多个不同的矩阵是满足以下条件的多个不同的矩阵：从基于线性变换矩阵的与数据序列对应的最小分支数中选择的全部数据序列中的最小分支数为预先决定的值以上，其中，上述线性变换矩阵包含在对扩展Feistel结构的各数据序列进行输入的F函数中，

具有在对扩展Feistel结构的各数据序列进行输入的F函数中反复配置上述多个不同的矩阵的结构。

2.根据权利要求1所述的密码处理装置，其特征在于，

在上述密码处理部中利用的上述多个不同的矩阵是满足以下条件的多个不同的矩阵：从根据线性变换矩阵而算出的与数据序列对应的最小分支数[B_k^D(s(i))]中选择的全部数据序列中的最小分支数[B_k^D]为3以上，其中，上述线性变换矩阵包含在对扩展Feistel结构的各数据序列s(i)进行输入的连续的k个F函数中，其中，k为2以上的整数。

3.根据权利要求1所述的密码处理装置，其特征在于，

在上述密码处理部中利用的上述多个不同的矩阵是满足以下条件的多个不同的矩阵：从根据线性变换矩阵而算出的与数据序列对应的最小分支数[B₂^D(s(i))]中选择的全部数据序列中的最小分支数[B₂^D]为3以上，其中，上述线性变换矩阵包含在对扩展Feistel结构的各数据序列s(i)进行输入的连续的两个F函数中。

4.根据权利要求1所述的密码处理装置，其特征在于，

在上述密码处理部中利用的上述多个不同的矩阵是满足以下条件的多个不同的矩阵：从根据线性变换矩阵而算出的与数据序列对应的最小分支数[B₂^L(s(i))]中选择的全部数据序列中的最小分支数[B₂^L]为3以上，其中，上述线性变换矩阵包含在对扩展Feistel结构的各数据序列s(i)进行输入的连续的两个F函数中。

5.根据权利要求1所述的密码处理装置，其特征在于，

上述密码处理部具有如下结构：

当将上述多个不同的矩阵设为n个不同的矩阵M₀、M₁、..M_n-1时，

在对扩展Feistel结构的各数据序列进行输入的F函数中依次反复配置这些不同的矩阵M₀、M₁、..M_n-1，其中，n为2以上的整数。

6.根据权利要求1～5中的任一项所述的密码处理装置，其特征在于，

上述密码处理部是执行应用了在一个循环中仅执行一个F函数的扩展Feistel结构的密码处理的结构。

7.根据权利要求1～5中的任一项所述的密码处理装置，其特征在于，

上述密码处理部是执行应用了在一个循环中并行地执行多个F函数的扩展Feistel结构的密码处理的结构。

8.根据权利要求1～5中的任一项所述的密码处理装置，其特征在于，

上述密码处理部是如下结构：

在设为a≥2的任意的整数、x≥1的任意的整数时，执行应用了数据序列数：d＝2ax的扩展Feistel结构的密码处理，其中，所述扩展Feistel结构利用了由上述多个不同的矩阵执行不同的线性变换处理的a种F函数，

在一个循环中均等地执行所有种类即a种类的F函数各x个。

9.根据权利要求8所述的密码处理装置，其特征在于，

上述密码处理部具备：

F函数执行部，其执行在一个循环中并行地执行的ax个F函数；以及

控制部，其执行对上述F函数执行部的数据输入输出控制。