密码处理装置、密码处理方法及其计算机程序

摘要

本发明实现一种增加分析其密钥的难度的高安全性密码处理装置及其方法。在多个舍入上重复执行具有非线性变换部分和线性变换部分的SPN型F函数的Feistel型公用密钥分组密码处理中，与多个舍入的每一个相对应的F函数的线性处理通过应用正方MDS(最大可分开距离)矩阵的线性变换处理来实现。本发明使用一种设置：至少在连续偶数舍入中和连续奇数舍入中设置的正方MDS矩阵的逆矩阵中所包括的任意m个列向量构成正方MDS矩阵。此结构实现密码处理，从而提高公用密钥分组中对线性密码分析攻击的抵抗力。

主权项

1.一种用于执行Feistel型公用密钥分组密码处理的密码处理装置，具有：在多个舍入上重复执行具有非线性变换部分和线性变换部分的SPN型F函数的结构，其中与多个舍入的每一个相对应的F函数的线性变换部分的每一个被配置成对从m个非线性变换部分的每一个输出的n比特的输入执行线性变换处理，作为应用正方MDS(最大可分开距离)矩阵的线性变换处理，至少在连续奇数舍入中和在连续偶数舍入中应用不同的正方MDS矩阵La、Lb，且由从构成正方MDS矩阵的逆矩阵La-1、Lb-1的列向量任意选择的m个列向量组成的矩阵是线性无关的。