密码处理装置和密码处理方法

摘要

实现一种提高了对饱和攻击、代数攻击(XSL攻击)等攻击的抵抗性的共用密钥块密码处理结构。在执行共用密钥块密码处理的密码处理装置中，设为在设定于循环函数执行部中的作为非线性变换处理部的S盒中至少利用了两种以上多个不同的S盒的结构。根据本结构，能够提高对饱和攻击的抵抗性。另外，作为S盒的类型使不同类型的S盒共存。根据本结构，能够提高对代数攻击(XSL攻击)的抵抗性，实现安全性较高的密码处理装置。

主权项

一种密码处理装置，其特征在于，具有密码处理部，该密码处理部将利用包含应用于非线性变换处理的S盒的F函数进行的数据变换处理作为循环函数，对利用2以上的数分割输入数据而得到的各数据序列分别执行上述数据变换处理，上述密码处理部是如下结构：输入数据序列和输出数据序列相同的F函数利用了至少两种以上多个不同的S盒，以及作为应用于上述非线性变换处理的具有s比特的输入输出的不同的S盒，利用如下(1)～(3)三种类型的S盒中至少两种以上不同类型的S盒：(1)类型1：利用了扩展域GF(2s)上的逆映射：Y＝X‑1或者幂函数Y＝Xq的S盒；(2)类型2：组合多个t‑bit的较小的S‑box而制作出的S盒，其中，设为t＜s；以及(3)类型3：随机选择的S盒。