[发明专利]基于对称密码算法的保留格式加密算法的实现方法及装置

权利要求书

1.一种基于对称密码算法的保留格式加密算法的实现方法，其特征在于，该方法应用于输入包括长度为Tlen的附加数据T的场景，加密过程具体包括：

将明文字符串X进行分段；

在执行偶数轮加密时，通过将明文字符串A_i、构造的轮函数数据C分别执行字符串转数字操作后再进行加法运算，并将加法运算后获得的数据c执行数字转字符串操作后获得前段数据A_i+1，后段数据为B_i+1＝B_i，i的取值为当前轮数；

在执行奇数轮加密时，通过将明文字符串B_i、构造的轮函数数据C分别执行字符串转数字操作后再进行加法运算，并将加法运算后获得的数据c执行数字转字符串操作后获得后段数据B_i+1，前段数据为A_i+1＝A_i，i的取值为当前轮数；

将偶数轮和奇数轮加密获得的前段数据和后段数据进行拼接后获得密文字符串Y；

其中，所述轮函数数据C的构造过程包括：

将长度为Tlen的附加数据T分段计算获得W和设计轮函数F(A，i，K，n，T)，计算将Q通过对称密码算法使用加密密钥K计算获得轮函数数据C；其中，A为轮函数输入数据，T为附加数据，i为轮数，n为数据长度，NUM_r()为字符串转数字操作，r为进制，[a]^b为数字a占用b个字节，不足b字节靠前的字节补0，m和z之和为对称密码算法的一个分组数据，W为附加数据T的分段数据；

所述执行偶数轮加密包括：在执行偶数轮加密时，构造的轮函数数据C＝F(B_i,i,K,n,T)，加法运算后获得的数据c＝NUM_r(A_i)+NUM_r(C)，前段数据表示把数据c按照进制r转换为长度为u的字符串；

所述执行奇数轮加密包括：在执行奇数轮加密时，构造的轮函数数据C＝F(A_i,i,K,n,T)，加法运算后获得的数据c＝NUM_r(B_i)+NUM_r(C)，后段数据表示把数据c按照进制r转换为长度为v的字符串，u+v＝n。

2.根据权利要求1所述的基于对称密码算法的保留格式加密算法的实现方法，其特征在于，所述将明文字符串X进行分段包括：

输入长度为n的明文字符串X，输入长度为Tlen的附加数据T，明文字符串X的进制为r；

计算u＝(n+1)/2，v＝n-u；

置A₀＝X[1…u]，B₀＝X[u+1…n]，i＝0。

3.根据权利要求1所述的基于对称密码算法的保留格式加密算法的实现方法，其特征在于，所述附加数据T的长度Tlen是大于32字节的偶数；将长度为Tlen的附加数据T分段计算获得W包括：计算T_L＝T[0…Tlen/2]，T_R＝T[Tlen/2…Tlen]，在轮数i为偶数时，W＝T_L，在轮数i为奇数时，W＝T_R。