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

权利要求书

1.一种加密装置，该加密装置具有：

分割部，其按照每b比特对消息M进行分割，生成b比特的数据M[1],...,数据M[m]；

变量设定部，其将n＝b+c比特的数据设定为变量S；

函数计算部，其针对i＝1,...,m的各整数i，按照升序，将所述变量S作为输入来计算块加密的加密函数E，利用计算该块加密的加密函数E而得到的数据对所述变量S进行更新，将更新后的所述变量S和对数据M[i]附加c比特的比特串而成的数据X[i]作为输入来计算异或，利用计算该异或而得到的数据对所述变量S进行更新，从更新后的所述变量S中提取b比特，生成数据C[i]；

密文生成部，其连结与i＝1,...,m的各整数i有关的所述数据C[i]，生成所述消息M的密文C；以及

认证码生成部，其根据由所述函数计算部最后更新的所述变量S生成1以上的整数t比特的认证码T。

2.根据权利要求1所述的加密装置，其中，

所述认证码生成部在所述消息M的长度是b比特的倍数的情况下，将所述变量S和常数const[2]作为输入来计算异或，利用计算该异或而得到的数据对所述变量S进行更新，在所述消息M的长度不是b比特的倍数的情况下，将所述变量S和与所述常数const[2]不同的常数const[3]作为输入来计算异或，利用计算该异或而得到的数据对所述变量S进行更新，将更新后的所述变量S作为输入来计算所述加密函数E，利用计算该加密函数E而得到的数据对所述变量S进行更新，从更新后的所述变量S中提取t比特，生成所述认证码T。

3.根据权利要求1或2所述的加密装置，其中，

所述变量设定部将n比特的数据S₀和对初始参数N连结常数const[1]而成的数据Y作为输入来计算所述异或，将计算该异或而得到的数据设定为所述变量S。

4.根据权利要求3所述的加密装置，其中，

所述分割部按照每b’比特对公开数据A进行分割，生成b’比特的数据A[1],...,数据A[a]，

所述变量设定部将n比特的固定数据IV设定为所述变量S，

所述加密装置还具有事前计算部，该事前计算部针对i＝1,...,a的各整数i，按照升序，将所述变量S和对数据A[i]附加c’＝n-b’比特的比特串而成的数据X^*[i]作为输入来计算异或，利用计算该异或而得到的数据对变量S进行更新，将更新后的所述变量S作为输入来计算所述加密函数E，利用计算该加密函数E而得到的数据对所述变量S进行更新，

所述变量设定部将由所述事前计算部更新后的所述变量S设为所述数据S₀。

5.根据权利要求1～4中的任意一项所述的加密装置，其中，

所述数据X[i]是在所述数据M[i]的低位附加c比特的比特串而成的，

所述数据C[i]是提取所述变量S的高位b比特而生成的。

6.一种解密装置，该解密装置具有：

分割部，其按照每b比特对密文C进行分割，生成b比特的数据C[1],...,数据C[m]；

变量设定部，其将n＝b+c比特的数据设定为变量S；

函数计算部，其针对i＝1,...,m的各整数i，按照升序，将所述变量S作为输入来计算块加密的加密函数E，利用计算该块加密的加密函数E而得到的数据对所述变量S进行更新，将从更新后的所述变量S中提取出的b比特和数据C[i]作为输入来计算异或，计算数据M[i]，将更新后的所述变量S和对所述数据M[i]附加c比特的比特串而成的数据X[i]作为输入来计算异或，利用计算该异或而得到的数据对所述变量S进行更新；

消息生成部，其针对i＝1,...,m的各整数i，连结所述数据M[i]，生成对所述密文C进行解密而成的消息M；以及

认证码生成部，其根据由所述函数计算部最后更新的所述变量S生成1以上的整数t比特的认证码T’。