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

摘要

提供密码处理装置和密码处理方法、以及计算机程序。本发明实现提高密钥解析的困难性、并提高安全性的共用密钥块密码处理结构。在生成应用于共用密钥块密码处理中的循环密钥的密钥制定部中，对根据私人密钥生成的m位的中间密钥(MK)，反复执行根据在GF(2)上定义的m次既约多项式f(x)作成的扩展体GF(2m)上的xs倍运算，生成多个不同的循环中间密钥，根据该循环中间密钥来生成多个不同的循环密钥。或者，进一步对来自循环中间密钥的选择数据，利用应用了按各循环中的每个循环不同的常数的异或运算来生成循环密钥。根据本结构，可实现提高了密钥的解析困难性的安全性高的密码处理结构。

主权项

一种密码处理装置，执行共用密钥块密码处理，该密码处理装置的特征在于，具有：密码处理部，其进行将循环函数反复循环多次的数据变换处理；以及密钥制定部，其生成在上述循环函数的执行中应用的循环密钥，上述密钥制定部的结构为：对通过私人密钥的变换处理生成的m位的中间密钥，反复执行根据在GF(2)上定义的m次既约多项式f(x)来作成的扩展体GF(2m)上的xs倍运算，生成成为多个不同的循环密钥的生成用数据的多个不同的循环中间密钥，其中，s、m均为1以上的整数；x倍运算是根据m次既约多项式f(x)作成的扩展体GF(2m)上的运算，xs倍运算是重复了s次上述x倍运算的运算。