[发明专利]一种基于面积与性能平衡优化的KLEIN加密实现方法

权利要求书

1.一种基于面积与性能平衡优化的KLEIN加密实现方法，其特征在于，包括以下几个步骤：

步骤1：将待加密数据加载至寄存器；

步骤2：将所述待加密数据输出进行n轮运算操作；

1）将待加密数据与密钥进行异或操作，同时对密钥进行扩展，获得扩展密钥；

2）对将待加密数据与密钥进行异或运算得到的运算结果采用S盒进行字节替换运算；

3）对采用S盒进行字节替换运算得到的运算结果进行左移2个字节的行移位变换运算；

4）对行移位变换运算得到的运算结果进行列混合变换运算；

5）对列混合变换运算得到的运算结果和1）得到的扩展密钥进行异或运算，得到的运算结果作为下一轮的待加密数据，如果到达第n轮运算，则进入步骤3，否则返回1）；

步骤3：将步骤2中所述5）最后得到的运算结果输出，完成加密操作；

对密钥进行扩展是基于Feistel结构扩展完成；将密钥分为左右长度相等的两部分，对左半部分密钥及右半部分密钥进行移位、异或及S盒查表运算，其中移位运算为向左移位一个字节；

所述轮运算操作2）中S盒字节替换运算通过采用先用寄存器保存S盒数据，然后直接到寄存器内取值；

所述轮运算操作4）中列混合变换操作是通过构建Tab盒，将有限域的矩阵乘法转化为查Tab盒操作运算；

将行移位变换运算操作后得到的数据依次按照每个字节进行列存储的方式存储到4行2列的矩阵B中，矩阵元素为b_k,j，其中，k和j均为整数，0≤k≤3，0≤j≤1，将b_k,j的高4位赋值给x，将b_k,j的低4位赋值给y；

所述Tab盒是指将数据0-255分别乘以2得到的数据依次存储至16*16的表格中，表格的行标x和列标y依次为0～F；

将固定矩阵A与矩阵B相乘的运算结果按照以下公式获得行列混合变换运算的操作结果矩阵：dout0dout4dout1dout5dout2dout6dout3dout7,]]>其中，固定矩阵A为02030101010203010101020303010102]]>

dout₀=f(b_0，0)⊕f(b_1，0)⊕b_1，0⊕b_2，0⊕b_3，0，

dout₁=f(b_1，0)⊕f(b_2，0)⊕b_0，0⊕b_2，0⊕b_3，0，

dout₂=f(b_2，0)⊕f(b_3，0)⊕b_0，0⊕b_1，0⊕b_3，0，

dout₃=f(b_0，0)⊕f(b_3，0)⊕b_0，0⊕b_1，0⊕b_2，0，

dout₄=f(b_0，1)⊕f(b_1，1)⊕b_1，1⊕b_2，1⊕b_3，1，

dout₅=f(b_1，1)⊕f(b_2，1)⊕b_0，1⊕b_2，1⊕b_3，1，

dout₆=f(b_2，1)⊕f(b_3，1)⊕b_0，1⊕b_1，1⊕b_3，1，

dout₇=f(b_0，1)⊕f(b_3，1)⊕b_0，1⊕b_1，1⊕b_2，1，

其中，依据b_k,j=(xy)₁₆直接寻找Tab盒中行标为x、列标为y的值赋给f(b_k,j)。