实验二分组密码算法DES-Read.doc

Hash函数MD5 原理 Hash函数是是将任意长的数字串转换成一个较短的定长输出数字串的函数，输出的结果称为Hash值。Hash函数具有如下特点： 快速性：对于任意一个输入值x，由Hash函数，计算Hash值y，即是非常容易的。 单向性：对于任意一个输出值y，希望反向推出输入值x，使得，是非常困难的。 无碰撞性：包括强无碰撞性和弱无碰撞性，一个好的Hash函数应该满足强无碰撞性，即找到两个不同的数字串x和y，满足，在计算上是不可能的。 Hash函数可用于数字签名、消息的完整性检验。消息的来源认证检测等。 现在常用的Hash算法由MD5、SHA－1等。下面从MD5入手来介绍Hash算法的实现机制。 MD系列单向散列函数是由Ron Rivest设计的，MD5算法对任意长度的输入值处理后产生128位的Hash值。MD5算法的实现步骤如下（见图4－1）： 在MD5算法中，首先需要对信息进行填充，使其字节长度与448模512同余，即信息的字节长度扩展至，n为一个正正数。填充的方法如下：在信息的后面填充第一位为1，其余各位均为0，直到满足上面的条件时才停止用0对信息的填充。然后，再在这个结果后面附加一个以64位二进制表示的填充前信息长度。经过这两步的处理，现在的信息字节长度为，即长度恰好是512的整数倍，这样做的目的是为了满足后面处理中对信息长度的要求。 MD5中有A、B、C、D，4个32位被称为链接变量的整数参数，它们的 图4－1 MD5算法的实现步骤 第一轮 图4－1 MD5算法的实现步骤 第一轮 第二轮 第四轮 第三轮 明文 512位 A B C D + + + + 32位 128位 “＋”代表mod232 128位 初始值分别为： A0＝0B0＝0x89abcdef,C0=0xfedcba98,D0=0 当设置好这4个链接变量后，就开始进入算法的4轮循环运算。循环的次数是信息中512位信息分组数目。 首先将上面4个链接变量复制到变量A、B、C、D中，以备后面进行处理。 然后进入主循环，主循环有4轮，每轮循环都很相似。第一轮进行16次操作，每次操作对A、B、C、D中的3个做一次非线性函数运算，然后将所得结果加上第四个变量，文本的一个子分组（32位）和一个常数。再将所得结果向左循环移S位，并加上A、B、C、D其中之一。最后用该结果取代A、B、C、D其中之一。 以下是每次操作中用到的4个非线性函数（每轮一个）。 MD5轮主要操作为： 对应于四轮操作，f分别取F，G，H，I；对每一轮的16次运算，M分别取M1，M2，…，M16。对于4轮共64次运算，t为给定的一些常数，另外一个常数是的整数部分，其中i＝1，2，…，64。在中，i的单位是弧度，由此构成了32位的随机数源，它消除了输入数据中任何规律性的特征。 对于4轮64次操作的具体运算，可查阅课本141页的内容。所有这些操作完成之后，将A，B，C，D分别加上A0，B0，C0，D0。然后用下一分组数据继续进行运算，最后得到一组A，B，C，D。把这组数据级联起来，即得到128比特的Hash结果。 需要说明的是,2004年8月，在Crypto2004国际密码学会议上，山东大学王小云教授发现了一种找到MD5散列函数的碰撞的方法，即可以找到两个不同的输入x和y，得到相同的Hash结果。这一发现意味着采用MD5算法的数字签名、完整性检验等信息安全应用系统将不在安全了，这就促使信息安全系统的设计者尽快去寻找和探索新的Hash算法。 内容 算法分析 下面简单介绍所用到的结构题变量和函数。程序中用到的结构题变量如下： typedef struct md5_state { ulong64 length; ulong32 state[4], curlen; unsigned char buf[64]; }md5_state; length记录已经处理过的位数，curlen记录已经处理过的字节数，数组state存储上面所说的4个链接变量，buf作为处理过程中的缓存。 程序中用到的函数如下： void md5_init(md5_state *md) 函数名称：初始化函数。 参数说明； md指向一个上面所提到的结构体变量。初始化时把curlen和length