[发明专利]加密装置、解密装置、加密方法、解密方法

摘要

加密装置基于私密数据A以及质数p1、p2，生成非交换矩阵A1、A2(100)，使非交换矩阵A1、A2作用于向量vi1、vi‑12(104)。加密装置对向量vi1、向量vi2进行非线性变换而变换为位串，与位串W1、W2结合(106、108)。加密装置的位串W1以及位串W2各自的位数反复进行非交换矩阵的作用以及非线性变换(110)，直至成为表示加密对象数据的位串的位数。加密装置计算位串W1以及位串W2的异或，求出伪随机数位串(112)，用伪随机数位串进行加密。由此，加密装置在加密对象数据的位数可变的情况下，能使加密处理高速化并且使密码破译强度增强。

主权项

一种加密装置，包括：矩阵生成部，基于设定为与解密装置共用的、作为私密数据的d×d矩阵(A)以及两个质数(p1、p2)，生成第一非交换矩阵(A1)和第二非交换矩阵(A2)；矩阵作用部，使第一非交换矩阵(A1)作用于设定为与所述解密装置共用的d维初始向量v0或上次求得的d维向量vi‑11，求出向量vi1，并且使第二非交换矩阵(A2)作用于所述初始向量v0、或上次求得的d维向量vi‑12，求出向量vi2，该矩阵作用部将使所述第一非交换矩阵(A1)和所述第二非交换矩阵(A2)作用时的或运算以及与运算的至少一方，置换成将预先决定的多种运算符组合的运算方法，使第一非交换矩阵(A1)和第二非交换矩阵(A2)作用；位串变换部，对由所述矩阵作用部求得的向量vi1进行非线性变换而变换成位串，使所述已变换的位串与上次求得的第一位串(W1)结合而求出所述第一位串(W1)，并且对向量vi2进行非线性变换而变换成位串，使所述已变换的位串与上次求得的第二位串(W2)结合而求出所述第二位串(W2)；位数判定部，反复进行所述矩阵作用部的作用和所述位串变换部的变换以及结合，直至由所述位串变换部求得的所述第一位串(W1)以及所述第二位串(W2)各自的位数成为表示加密对象数据的位串的位数；伪随机数序列产生部，计算所述第一位串(W1)以及所述第二位串(W2)的异或，求出伪随机数位串；以及加密部，计算由所述伪随机数序列产生部求得的伪随机数位串与表示所述加密对象数据的位串的异或，由此将所述加密对象数据加密。