[发明专利]数据变换装置和数据变换方法、以及计算机程序

摘要

实现安装效率以及安全性较高的非线性变换处理结构。执行应用了第一级非线性变换部、线性变换部以及第二级非线性变换部的数据变换，其中，上述第一级非线性变换部利用多个较小的S盒(S-box)执行非线性变换，上述线性变换部输入来自第一级非线性变换部的所有输出并执行应用了进行最优扩散变换的矩阵的数据变换，上述第二级非线性变换部由执行分割线性变换部的输出数据得到的各分割数据的非线性变换处理的多个小型非线性变换部构成。通过本结构，能够不使关键路径过大而实现适当的数据扩散，实现安装效率以及安全性较高的结构。

主权项

1. 一种数据变换装置，其特征在于，具有：第一级非线性变换部，其由多个小型非线性变换部构成，该多个小型非线性变换部对分割输入数据得到的各分割数据执行非线性变换处理；线性变换部，其输入来自构成上述第一级非线性变换部的多个小型非线性变换部的所有输出并执行线性变换；以及第二级非线性变换部，其由多个小型非线性变换部构成，该多个小型非线性变换部对分割上述线性变换部的输出数据得到的各分割数据执行非线性变换处理，其中，上述线性变换部是如下结构：利用具有与上述输入数据的比特大小相同大小的要素的矩阵运算来执行数据变换，在矩阵是m×m矩阵的情况下，执行应用了具有至少m以上的分支数的高分支数的矩阵的数据变换处理。