《Lhash算法的代码实现分析》3500字.docxVIP

Lhash算法的代码实现分析

目录

TOC\o1-3\h\u21749Lhash算法的代码实现分析 1

1301.1算法模块实现 1

166521.1.1吸收阶段 2

228571.1.2压缩阶段 2

227081.1.3轮函数 2

166341.1.1.1轮常数异或： 2

224671.1.1.2P置换： 2

233041.1.1.3S盒操作： 2

58981.1.1.4非线性变换A： 3

316161.2算法模块基础优化 5

17561.2.1输入数据格式优化 5

296901.2.2有限域常数乘法优化 7

47981.2.3线性变换B的优化 7

1.1算法模块实现

算法代码实现流程以Lhash-128/128/8/8为例，即生成128bit摘要（n、b为128位），吸收与压缩的消息块大小都为8bit（r、r’为8位）。

数据类型：因为在算法流程中存在8位的异或操作，所以定义为unsignedchar类型的，即无符号字符型，避免最高位为符号位带来运算错误。由于考虑到后续线性变换中每一组输入为4个4bit数，因此要求输入的明文数据为半字节输入，即将unsignedchar中的每个数据的高4位置0，低四位为有效输入，同样初始迭代值也为半字节