[发明专利]数据变换装置和数据变换方法以及记录用以在计算机上执行数据变换方法的程序的计算机可读取存储媒体

说明书

技术领域

本发明是在信息通信等，有关于做为保护数字信息的加密及解密及数据扩散等的数据变换装置和数据变换方法以及记录数据变换方法的记录媒体。

背景技术

图25是显示使用在记载于“现代暗号理论”(社团法人电子情报通信学会、平成9年11月15日发行、46页)的现有的DES加密的加密函数的图。

如图25所示，设置有8个S盒。该8个S盒是分别为不同的表。各表是从6位的输入数据来输出4位的输出数据。

图26是显示记载于“Specification of E2-a 128-bit BlockCipher”(Nippon Telegraph and Telephone Corporation，June 14，1998、10页)的非线性变换函数的图。

如图26所示，于各S函数部是设置有8个S盒。

在现有的加密装置中，是设置多个S盒。因为在某一加密是准备分别为不同的表，所以存储容量为比起使用1个S盒的场合更为加大，而又因为在另外的加密只使用1个S盒，所以会有所谓安全性降低的问题。

而且，于如图7所示，在设置数据正变换部(FL)250于加密部的场合时，若无设置数据逆变换部(FL^-1)270于解密部则无法解密。一般，因为数据正变换部(FL)250与数据逆变换部(FL^-1)270为不同的电路，所以会有所谓无法将加密部与解密部做成同一构成的课题。

而且，在产生扩展密钥的场合时，为了产生安全性更高的扩展密钥而需要复杂的操作。而且，当产生扩展密钥时，会有所谓以做为初期值被输入的密钥数据的位数必需为一定值的课题。

本发明是以提供可将加密用和解密用的电路做成同一个，而且在用以消减使用做为非线性函数计算的电路规模、程序大小、及存储器容量，来产生扩展密钥的场合时，可以简单的构成就可产生的系统做为目的。

发明的概述

本发明的数据变换装置包括：数据处理部，输入密钥数据而至少执行数据的加密和数据的解密的任一种的数据变换，其特征在于：上述数据处理部是将执行数据变换的数据分割为第一数据(L)和第二数据(R)而做数据变换；而且，上述数据处理部是包括：数据正变换部(FL)，变换第一数据(L)；及数据逆变换部(FL^-1)，将第二数据(R)做与上述数据正变换部(FL)的变换相反的变换。

其中，上述数据处理部具有：第一输入和第二输入；及第一输出和第二输出；上述数据正变换部(FL)将变换后的数据输出至数据处理部的第一输入；上述数据逆变换部(FL^-1)变换从数据处理部的第二输出所输出的数据予以输出。

其中，上述数据处理部具有：第一输入和第二输入；及第一输出和第二输出，上述数据正变换部(FL)将变换后的数据输出至数据处理部的第二输入，上述数据逆变换部(FL^-1)变换从数据处理部的第一输出所输出的数据予以输出。

本发明的数据变换装置包括：数据处理部，输入密钥数据而至少执行数据的加密和数据的解密的任一种的数据变换，其特征于：上述数据处理部包括：非线性变换部，将数据做非线性变换；非线性变换部是包括：第一变换部(s₁)，将欲变换的数据的一部分数据输入做为第一部分数据，以使用可将输入后的数据的值变换成其他的值予以输出的变换表T来变换第一部分数据，而输出变换后的数据；及第二变换部(s₂)，将欲变换的数据的至少其他的一部分数据输入做为第二部分数据，以使用可使用上述变换表T的变换与第二部分用运算来变换第二部分数据，而输出变换后的数据。

其中，上述第一变换部(s₁)在变换表T输入数据y₁并输出数据s₁(y₁)，并将该数据输出做为数据z₁＝s₁(y₁)，上述第二变换部(s₂)在变换表T输入数据y₂并输出数据s₁(y₂)，将以循环移位处理数据s₁(y₂)的数据(rot(s₁(y₂)))输出做为数据z₂＝rot(s₁(y₂))。