密码处理装置、密码处理算法构建方法和密码处理方法

摘要

实现应用了扩散矩阵切换机构(DSM)的扩展Feistel型共用密钥块密码处理结构。在应用了将数据序列数：d设为d≥2的整数的扩展Feistel结构的密码处理结构中，在F函数部的线性变换处理中选择性地应用多个不同的多个矩阵。作为矩阵，选择满足从基于线性变换矩阵的与数据序列对应的最小分支数中选择的全部数据序列中的最小分支数为预先决定的值以上的条件的多个不同的矩阵，其中上述线性变换矩阵包含在输入到扩展Feistel结构的各数据序列的F函数中。根据本发明，实现对基于DSM的线性分析、差分分析的抵抗性较高的共用密钥块密码。

主权项

一种密码处理装置，其特征在于，具有密码处理部，该密码处理部执行将SP型F函数反复多次循环的Feistel型共用密钥块密码处理，其中，上述SP型F函数执行包括非线性变换处理和线性变换处理的数据变换处理，上述密码处理部是执行应用了将数据序列数：d设为d≥2的整数的扩展Feistel结构的密码处理的结构，具有在各循环的F函数中执行的线性变换处理中选择性地应用至少两个以上的多个不同的矩阵的结构，其中，上述两个以上的多个不同的矩阵是满足以下条件的多个不同的矩阵：从基于线性变换矩阵的与数据序列对应的最小分支数中选择的全部数据序列中的最小分支数为预先决定的值以上，其中，上述线性变换矩阵包含在对扩展Feistel结构的各数据序列进行输入的F函数中，具有在对扩展Feistel结构的各数据序列进行输入的F函数中反复配置上述多个不同的矩阵的结构。