Grostl算法.pdfVIP

目录 目录 1 GROSTL算法2 1 基本算法2 2 压缩函数结构2 3 P和Q的设计3 3.1 ADDROUNDCONSTANT 3 3.2 SUBBYTES 4 3.3 SHIFTBYTES和SHIFTBYTESWIDE 5 3.4 MIXBYTES 5 4 轮数6 5 初始值6 6 填充6 GROSTL实现7 1 优化7 2 结论8 Grostl 算法 1 基本算法 消息M 被填充和分离为l 比特长度的消息块m …, m , 每个消息块被顺序进 1, t 行处理。定义初始的l 比特值h =iv，后面的消息块m 做如下处理：h ←f(h , m ) , 0 i i i-1 i i = 1, …, t 这样，f 将每一个l 比特的输入都映射为l 比特的输出。f 的两个输入中，第 一个输入叫做链接输入，第二个输入叫做消息块。对于最多可以返回256 比特的 Grostl 变量，l 被定义为512 。对于更大的变量，l 为1024。在最后一个消息块被 处理之后，哈希函数的输出H(M)可以按照如下公式计算出来：H(M) = Ω(ht )，其 中Ω是输出转换，大小为n 比特，并且我们规定l≥2n 。Ω定义为：Ω(x) = truncn(P(x) ⊕x) ，trunc (x)为将x 截短为只保留最后n 比特的操作。 n 图：Grostl 哈希函数 图：Ω(x) 2 压缩函数结构 压缩函数f 基于两个基本的l 比特排列矩阵P 和Q 。f 定义为：f(h,m) = P(h ⊕ m) ⊕Q(m) ⊕h。f 的结构如下所示： 3 P 和Q 的设计 压缩函数 f 输入两个变量，一个用于短消息摘要，另一个用于长消息摘要。 每一个变量都使用自己的一对P 和Q 。因此，我们定义四个排列，并分别分配下 标512 或者1024。 R 由四个轮变换构成。由于P 和Q 比Rijndael 的规定大小128 比特要大的多， 所以大部分轮变换被重新定义。在Grostl 中，对于每个排列总共定义了四个轮变 换。他们是 AddRoundConstant、SubBytes、ShiftBytes/ShiftBytesWide 、MixBytes 为了进行区分，在 P1024 和 Q1024 中，ShiftBytes 被称作 ShiftBytesWide 。 AddRoundConstant 和ShiftBytes 对于每个排列来说都是不同的，但是SubBytes 和 MixBytes 在四个排列中是相同的。 R 由这四个轮变换组成，应用的顺序如下：R = MixBytes οShiftBytes οSubBytes οAddRoundConstant 我们使用r 来表示轮数 对一个状态进行变换操作，用字节矩阵 A 来表示。对于短变量，矩阵有 8 行8 列，对于长变量，矩阵有8 行16 列。 3.1 AddRoundConstant AddRoundConstant变换将一个round-dependent常数添加到状态矩阵A ，通过 异或运算。精确的说，轮 i (从0开始)中的AddRoundConstant变换将A更新为A←A ⊕C[i]，其中C[i]是在轮 i 中使用的轮常数。P和Q有不同的轮常数。P512和Q512 的轮常数 是 P1024和Q1024的轮常