[发明专利]块加密装置、块加密方法以及程序

摘要

在基于一般化Feistel网络的块加密中，高效达成伪随机性和强伪随机性。在对kn比特块的明文进行加密时，在按每2n比特应用了Feistel置换后，应用基于对称地进行Type2分支涂色的2值de Bruijn图表的块单位的置换。综合Feistel置换和块单位的置换作为1轮，在重复上述的轮规定次数后，输出密文。

主权项

一种块加密装置，该块加密装置具备：输入部，其将输入的数据分割为k个块；R轮份的Feistel置换部，其使用按每个轮生成的加密密钥，将上述块的2个作为1组来实施Feistel置换；块置换部，其使用下述函数colorfunc(u，v)＝vtifu1＝ut，colorfunc(u，v)＝vt+1ifu1≠ut来进行由第一颜色的矢线表示从偶数块向奇数块的迁移并由第二颜色的矢线表示从奇数块向偶数块的迁移的、相当于实施了对称的Type2分支涂色的2值de Bruijn图表的块置换，其中，上述de Bruijn图表具有上述分割数k的一半的2t个节点，上述函数colorfunc(u，v)用于决定从节点u＝(u1，u2，......，ut)朝向节点v＝(v1，v2，......，vt)的矢线的颜色，并且，上述节点u和v由t比特的系列来表示，且t＞2；以及输出部，其将上述置换后的k个块结合起来进行输出。