实验五哈希函数实验.docVIP

实验五 哈希函数实验 哈希函数的一个重要作用是在对待签名文件进行数字签名之前产生消息摘要。 一、实验目的 熟悉摘要算法SHA-1算法，SHA是英文Secure Hash Algorithm的缩写。通过运用高级程序设计语言，编程实现SHA-1算法，加深对单向哈希函数进行消息压缩的理解。 二、实验原理 哈希函数又称杂凑函数散列函数，可以将任意长度的消息压缩成某一固定长度的消息摘要。目前使用的大多数函数如SHASecure Hash Algorithm)都是采用Merkle于1979年提出的基于压缩函数f的函数结构。消息摘要可以用来验证接收到消息的数据完整性。在传输的过程中发生变化，那么会产生不同的消息摘要。对于长度小于264的消息，如果原始消息长度超过了512，把整个消息分成个512的块，分别处理产生一个160的消息摘要。长度于264264为模数取模。SHA-1算法包括以下5个步骤对输入进行，使得长度模512后余数是448即扩展至*512+448二进制位。512后余448具体操作补一个1，然后补0，直到长度满足512后余数448。因此，填充的比特数在1～512比特之间，最少补1比特，最多补512比特。 【举例1】假设我们对字符串abc”产生消息摘要的过程。 首先，将字符串abc”转换成串：‘a’ = 97? ‘b’ = 98?? ‘c’ = 99 原始信息： 01100010 第一步011000101 ?????????????????????????????????????????????????????????????? ?首先一个“1” 第二步0110001010…..0 ?????????????????????????????????????????????????????????????? ?然后423个“0” 我们把完成后的用进0000000000000000 0000000000000000 0000000000000000 00000000 现在，的长度是448了，可以进行下一步操作。所谓长度是将原始的长度到已经进行了操作的消息后面。通常用一个64数据来表示原始消息的长度。原始消息的长度。*512+44 8+64 = (k+1)*512比特。如果消息长度不大于264，那么就是0。假设对字符串abc”产生消息摘要后，整个消息变下面这样（进制格式0000000000000000 0000000000000000 0000000000000000 0000000000000018 (3) 初始化MD缓冲区 SHA-1算法的中间结果和最终结果保存在160比特的缓冲区中。缓冲区用5个32比特长的寄存器（A、B、C、D、E）表示。每个寄存器占用一个字（每个字占用4个字节，即1 word = 4 bytes）。这些寄存器初始化为下列32比特的整数（十六进制）： A = 0 B = 0xEFCDAB89 C = 0x98BADCFE D = 0 E = 0xC3D2E1F0. 令 H0 = A, H1 = B, H2 = C, H3 = D, H4 = E。 其中，前四个值与MD5算法中使用的值相同，但在SHA-1算法中这些值按最高有效字节优先的顺序存储数据，即最高有效字节存储在低地址字节位置。SHA-1算法的这种存储顺序类似处理器处理字节与字转换操作的大端字节顺序(Big Endian)。 (4) 消息压缩 SHA-1算法的压缩函数由四轮运算组成，每一轮都对寄存器A、B、C、D、E进行20步迭代运算。这四轮运算结构相同，但每轮使用的逻辑函数不同。每个逻辑函数都操作B，C，D32比特的输出。四轮的逻辑函数定义如下： ft (B, C, D) = (B AND C) or ((NOT B) AND D) ( 0 ≤ t ≤ 19) ft (B, C, D) = B XOR C XOR D???????? ?????(20 ≤ t ≤ 39) ft (B, C, D) = (B AND C) or (B AND D) or (C AND D) (40 ≤ t ≤59) ft (B, C, D) = B XOR C XOR D??????????????????? ?