基于GPU的MD5高速解密算法的实现

admin管理员组

文章数量:1532732

2023年12月17日发(作者：)

第３６卷　第ｌｌ期　ＶｏＬ３６　・计算机工程　２０１０年６月　Ｊｕｎｅ　２０１０　Ｎｏ．１１　Ｃｏｍｐｕｔｅｒ　Ｅｎｇｉｎｅｅｒｉｎｇ　安全技术・　文章编号：ｌ０００—．３４２８（２０１ｏ）ｌ１—＿０１５４—０２　文献标识码：Ａ　中圈分类号ｌ　ＴＰ３０１．６　基于ＧＰＵ的ＭＤ５高　速解密算法的实现　乐德广’，常晋义’，刘祥南　，郭东辉　（１．常熟理工学院计算机科学与工程学院，苏州２１５５００；２．厦门大学信息科学与技术学院，厦门３６１００５；　３厦门美亚柏科资讯科技有限公司，厦门３６１００８）　摘要：ＭＤ５快速碰撞算法由于不支持逆向过程而无法在ＭＤ５密码攻击中得到实际应用。针对上述问题，通过分析基于图形处理单元（ＧＰＵ）　的ＭＤ５密码并行攻击算法原理，设计基于ＧＰＵ的ＭＤ５高速解密算法，在此基础上实现一个ＭＤ５高速密码攻击系统。测试结果证明，该　算法能有效加快ＭＤ５密码破解速度。　关健词：ＭＤ５算法；密码学；图形处理单元　　，Ｉｍｐｌｅｍｅｎｔａｔｉｏｎ　ｏｆ　ＭＤ５　Ｆａｓｔ　Ｄｅｃｒｙｐｔｉｏｎ　Ａｌｇｏｒｉｔｈｍ　Ｂａｓｅｄ　ｏｎ　Ｇｒａｐｈｉｃ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ　ＬＥ　Ｄｅ．ｇｕａｎｇ’ＣＨＡＮＧ　Ｊｉｎ．ｙｉ　，ＬＩＵ　Ｘｉａｎｇ．ｎａｎ　＇　，ＧＵＯ　Ｄｏｎｇ－ｈｕｉ　，ｆ１．Ｓｃｈｏｏｌ　ｏｆＣｏｍｐｕｔｅｒ　Ｓｃｉｅｎｃｅ　ａｎｄ　Ｅｎｇｉｎｅｅｒｉｎｇ，Ｃｈａｎｇｓｈｕ　Ｉｎｓｔｉｔｕｔｅ　ｏｆＳｃｉｅｎｃｅ　ａｎｄ　Ｔｅｃｈｎｏｌｏｇｙ，Ｓｕｚｈｏｕ　２１５５００；　２．Ｓｃｈｏｏｌ　ｏｆＩｎｆｏｒｍａｔｉｏｎ　Ｓｃｉｅｎｃｅ　ａｎｄ　Ｔｅｃｈｎｏｌｏｇｙ，Ｘｉａｍｅｎ　Ｕｎｉｖｅｒｓｉｔｙ，Ｘｉａｍｅｎ　３６１００５；３．Ｘｉａｍｅｎ　Ｍｅｉａｈ　Ｐｉｃｏ　ＩＴ　Ｃｏ．，Ｌｔｄ．，Ｘｉａｍｅｎ　３６１００８）　［Ａｂｓｔｒａｃｔ］Ｆａｓｔ　ＭＤ５　ｃｏｌｌｉｓｉｏｎ　ａｌｇｏｒｉｔｈｍ　ｆａｌｌｓ　ｔｏ　ｂｅ　ｕｓｅｄ　ｉｎ　ｒｅａｌ　ａｐｐｌｉｃａｔｉｏｎ　ｏｆ　ｃｒａｃｋｉｎｇ　ＭＤ５　ｐａｓｓｗｏｒｄ　ｂｅｃａｕｓｅ　ｉｔ　ｄｏｅｓ　ｎｏｔ　ｓｕｐｐｏｒｔ　ｒｅｖｅｒｓｅ　ｃｒａｃｋｉｎｇ．Ａｃｃｏｒｄｉｎｇ　ｔｏ　ｔｈｅ　ｉｓｓｕｅ，ｂｙ　ａｎａｌｙｚｉｎｇ　ｈｅ　ｔｐｒｉｎｃｉｐｌｅ　ｏｆ　ＭＤ５　ｐａｓｓｗｏｒｄ　ｐａｒａｌｌｅｌ　ｃｒａｃｋｉｎｇ　ａｌｇｏｒｉｔｈｍ　ｂａｓｅｄ　０ｎ　Ｇｒａｐｈｉｃ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉ￣ＧＰＵ），　ｔｈｉｓ　ｐａｐｅｒ　ｐｒｏｐｏｓｅｓ　ａ　ｆａｓｔ　ＭＤ５　ｄｅｃｒｙｐｔｉｏｎ　ａｌｇｏｒｉｔｈｍ　ｂａｓｅｄ　Ｏｎ　ＧＰＵ，ａｎｄ　ｉｍｐｌｅｍｅｎｔｓ　ａ　ｌａｓｔ　ＭＤ５　ｐａｓｓｗｏｒｄ　ｃｒａｃｋｉｎｇ　ｓｙｓｔｅｍ．Ｔｅｓｔ　ｒｅｓｕｌｔ　ｐｒｏｖｅｓ　ｔｈａｔ　ｔｈｅ　ａｌｇｏｒｉｔｈｍ　ｃａｎ　ａｃｃｅｌｅｒａｔｅ　ｔｈｅ　ｃｒａｃｋｉｎｇ　ｏｆ　ＭＤ５　ｐａｓｓｗｏｒｄ　［Ｋｅｙ　ｗｏｒｄｓ］ＭＤ５　ａｌｇｏｒｉｔｈｍ；ｃｒｙｐｔｏｇｒａｐｈｙ；Ｇｒａｐｈｉｃ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ（ＧＰＵ）　１概述　最近，文献［１］提出的基于模减差分分析的ＭＤ５［２１碰撞攻　击方法重新引起了广大学者对ＭＤ５的研究兴趣。然而，由于　该ＭＤ５碰撞攻击方法不能直接由ＭＤ５散列值逆向得出明　举法是把可能出现的密码明文用ＭＤ５运算后，把得到的散列　值直接与需要破解的ＭＤ５散列值进行比较，判断该明文是否　是已知ＭＤ５散列值所对应的密码明文。当密码空间确定时，　穷举法的破解效率取决于计算机的运算性能。彩虹法是在穷　举法的基础上把得到的ＭＤ５散列值和原始的明文数据构成　对一的映射表，然后通过搜索和匹配的方式从映射表中找　一文，因此这种攻击方法在实际ＭＤ５密码破解中还无法得到很　好的应用。本文分析了当前ＭＤ５密码攻击中存在的安全性问　题，提出一种ＭＤ５密码并行攻击算法，并基于图形处理单元　（Ｇｒａｐｈｉｃ　Ｐｒｏｃｅｓｓｉｎｇ　Ｕｎｉｔ，ＧＰＵ）设计和实现了ＭＤ５高速密码　破解系统。该系统能充分利用ＧＰＵ的高性能计算能力，对　出破解密码所对应的原始明文。当明文数据的随机性很强时，　彩虹法要求海量的存储设备来存储映射表和高效的搜索引　擎，因此，其破解效率取决于计算机的存储空间和搜索方式。　ＭＤ５散列值进行大规模并行密码分析，从而快速破解出经　ＭＤ５加密的密码，因此，在计算机安全与取证ｌｊ　中具有一定　的实际应用意义。　３基于ＧＰＵ的ＭＤ５高速解密算法设计与实现　３．１基于ＧＰＵ的ＭＤ５密码攻击算法　在传统的ＭＤ５密码破解中，基于ＣＰＵ的密码遍历是串　２　ＭＤ５算法安全性分析　一行的循环计算过程，因此，其效率和计算速度都非常低。本　文为此提出一种ＭＤ５密码并行攻击算法。图ｌ显示了基于　ＧＰＵ的ＭＤ５密码并行攻击算法原理。在ＣＰＵ中调用ＧＰＵ　般破解ＭＤ５需要３个基本条件：（１）对于任意Ｙ，找Ｘ，　使得ＭＤ５（ｘ）＝ｙ。（２）给定ｘ１，找ｘ２，使得ＭＤ５（ｘ１）：ＭＤ５（ｘ２）。　（３）找ｘ１、ｘ２，使得ＭＤ５（ｘ１）＝ＭＤ５（ｘ２）。任何能够满足上述　３个条件之一的方法称为ＭＤ５破解。目前还没有一个算法能　满足条件（１）。文献ｆ１］给出了符合条件（２）或条件（３）的碰撞算　法，即可以很快找到２条信息，使之产生相同的ＭＤ５散列值。　内核程序后，ＧＰＵ通过其内部的线程执行管理器控制密码生　成器同时产生多个可能的不同密码。将这些同时产生的多个　不同的密码输入ＧＰＵ的不同线程后，这些线程就可以对不同　的密码进行ＭＤ５并行计算，并与已知的ＭＤ５散列值进行分　析比较，最后输出比较结果。通常ＧＰＵ的线程数量能够达到　这种基于碰撞的ＭＤ５密码破解方法是在知道Ｘｌ的情况下可　以找到ｘ２，但是ｘ２的内容具有不确定性。也就是说，即使　知道了ｘｌ的内容，仍然无法将ｘ１的内容篡改为有意义的ｘ２，　使ｘ２和ｘ１的ＭＤ５值相同。因此，它无法直接威胁当前ＭＤ５　密码的安全体系。　十万的数量级，因此，ＧＰＵ的密码破解具有很高的并行计算　效率。　作者简介：乐德广（１９７５一），男，博士，主研方向：网络通信，信息　安全；常晋义、刘祥南、郭东辉，教授　收稿日期：２００９－１　１－２４　Ｅ－ｍａｉｌ：ｌｅｄｅｇｕａｎｇ＠ｇｍａｉｌ．ｃｏｒｎ　目前对ＭＤ５密码的直接攻击有穷举法或彩虹法ｌ４。Ｊ。穷　一ｌ５４一　

图１基于ＧＰＵ的ＭＤ５密码并行攻击算法原理　３．２基于ＧＰＵ的ＭＤ５密码破解系统实现　基于上述算法原理，本文开发了ＧＰＵ高速ＭＤ５密码破　解系统。该系统采用ＮＶＩＤＩＡ　Ｇ８０　ＧＰＵ芯片，软件开发平台　使用ＣＵＤＡＩ　。其实现过程如下：　（１）设置ＧＰＵ内核环境变量　在ＭＤ５密码破解中，需要在ＧＰＵ内核中设置密码相关　变量，包括：密码字符集，密码字符集长度，密码长度，待　破解的密码散列数量，密码变量指针。这些环境变量的具体　设置如下：　ｃｏｎｓｔａｎｔｕｎｓｉｇｎｅｄ　ｃｈａｒ　ｇ　ＣｈａｒＳｅｔ［２５５］；　ｃｏｎｓｔａｎｔ　ｕｎｓｉｇｎｅｄ　ｌｏｎｇ　ｇＣｈａｒＳｅｔＬｅｎｇｔｈ；　ｃｏｎｓｔａｎｔ　ｕｎｓｉｇｎｅｄ　ｌｏｎｇ　ｇ　ＰａｓｓｗｏｒｄＬｅｎｇｔｈ；　ｃｏｎｓｔａｎｔ　ｕｎｓｉｇｎｅｄ　ｌｏｎｇ　ｇ　Ｍｄ５ＨａｓｈＣＯｕｎｔｒ；　ｃｏｎｓｔａｎｔ　ｕｎｓｉｇｎｅｄ　ｌｏｎｇ　ｇ　Ｐｌａｉｎ［９６］；　（２）ＧＰＵ初始化　不同的设备具有不同的ＧＰＵ硬件资源，如ＧＰＵ数量、　流处理器数量以及内存大小。为了能够充分利用ＧＰＵ硬件资　源，需要在ＧＰＵ初始化中获取设备的ＧＰＵ内核信息。本文　的破解系统通过以下方式获取设备的ＧＰＵ内核信息：　ｉｎｔ　ＧＰＵＮ；　ｃｕｄａＧｅｔＤｅｖｉｃｅＣｏｕｎｔ（＆ＧＰＵ　Ｎ）；　ｃｕｄａＤｅｖｉｃｅＰｒＯｐ　ＤｅｖｉｃｅＰｒｏｐ；　ｃｕｄａＧｅｔＤｅｖｉｃｅＰｒｏｐｅｒｔｉｅｓ（＆ＤｅｖｉｃｅＰｒｏｐ，Ｏ）；　其中，变量ＧＰＵＮ用来存储当前系统中ＧＰＵ的数量；变量　ＤｅｖｉｃｅＰｒｏｐ用来显示ＧＰＵ内核的相关信息，如流处理器数量、　存储器容量。　根据已获得的ＧＰＵ硬件信息，为ＧＰＵ内核函数的参数　变量分配相应的ＧＰＵ内存空间，包括已知的ＭＤ５散列值、　比较结果变量和每轮内核调用中新的密码变量指针：　ｃｕｄａＭａｌｌｏｃ（（ｖｏｉｄ　）＆ｄ　ＣｏｍｐＭｄ５Ｈａｓｈ，Ｍｄ５ＨａｓｈＣｏｕｎｔｒ　１　６）；　ｃｕｄａＭａｌｌｏｃ（（ｖｏｉｄ　）＆ｄ—Ｒｅｓｕｌｔ，４）；　ｃｕｄａＭａｌｌｏｃ（（ｖｏｉｄ　）＆ｄＮｅｘｔ，ｓｉｚｅｏｆ（Ｎｅｘｔ））；　最后通过函数ｃｕｄａＭｅｍｃｐｙＴｏＳｙｍｂｏｌ０把密码字符集、密　码字符集长度、密码长度以及散列数量等数据从ＣＰＵ拷贝到　ＧＰＵ：　ｃｕｄａＭｅｍｃｐｙＴｏＳｙｍｂｏｌ（ｇ　ＣｈａｒＳｅｔ，＆ＣｈａｒＳｅｔ，ＣｈａｒＳｅｔＬｅｎｇｔｈ）；　ｃｕｄａＭｅｍｃｐｙＴｏＳｙｍｂｏｌ（ｇ　ＣｈａｒＳｅｔＬｅｎ，＆ＣｈａｒＳｅｔＬｅｎｇｔｈ，４）；　ｃｕｄａＭｅｍｃｐｙＴｏＳｙｍｂｏｌ（ｇ—ＰａｓｓｗｏｒｄＬｅｎｇｔｈ，＆ＰａｓｓｗｏｒｄＬｅｎｇｔｈ，４）；　ｃｕｄａＭｅｍｃｐｙＴｏＳｙｍｂｏｌ（ｇ　Ｍｄ５ＨａｓｈＣｏｕｎｔｒ，＆Ｍｄ５ＨａｓｈＣｏｕｎｔｒ，４）；　（３）产生测试密码　由于ＧＰＵ线程是并行执行的，因此需要为每个线程分配　不同的测试密码。本文的破解系统通过一个密码生成器来实　现，其实现伪代码如下：　ｐ＝ｔｉｄ；　ｆｏｒ　ｉ从０到（ｇ—ＰａｓｓｗｏｒｄＬｅｎｇｔｈ・１）｛　ｔｍｐ＝Ｐ　ｇ　ｐｌａｉｎ［ｉ］；　Ｐ　取整（ｔｍｐ／ｇｃｈａｒｓｅｔＬｅｎｇｔｈ）；　ｑ。二取余（ｔｍｐ／ｇＣｈａｒＳｅｔＬｅｎｇｔｈ）；　Ｐａｓｓｗｏｒｄ［ｉ１＝ｇ　ＣｈａｒＳｅｔ［ｑ］；｝　其中，变量ｔ＿ｉｄ为ＧＰＵ中的线程ＩＤ号；ｇＰａｓｓｗｏｒｄＬｅｎｇｔｈ　为密码的长度；ｇｐｌａｉｎ［ｉ］为密码的第ｉ位对应于密码字符集　的指针位置；变量Ｐａｓｓｗｏｒｄ为线程ｔ＿ｉｄ所对应的密码。　（４）实现ＭＤ５密码并行攻击算法　本文在ＧＰＵ的内核代码中实现了３．１节的ＭＤ５密码并　行攻击算法，其伪代码如下：　ｐａｓｓｗｏｒｄ：ｐａｓｓｗｏｒｄ＋０ｘ８Ｏ；　ｄａｔａ［０—６３］＝ｐａｓｓｗｏｒｄ；　ｏｆｒ　ｉ从０到６３　｛ｉｆ０≤ｉ≤１５　ｆ（ｄａｔａ）；　ｅｌｓｅ　ｉｆ　１６≤ｉ≤３１　ｇ（ｄａｔａ）；　ｅｌｓｅ　ｉｆ　３２≤ｉ≤４７　ｈ（ｄａｔａ）；　ｅｌｓｅ　ｉｆ　４８≤ｉ≤６３　ｉ（ｄａｔａ）；　）　（５）ＧＰＵ内核调用　由于ＧＰＵ的程序是以内核方式运行的，因此需要在ＣＰＵ　中调用ＧＰＵ内核函数。与普通的Ｃ语言函数只执行一次的　方式不同，在调用ＧＰＵ的内核函数时，它将由Ⅳ个不同的　线程并行执行Ⅳ次。执行内核的每个线程都会被分配一个唯　一的线程ＩＤ。其调用方式如下：　ｃｒａｃｋｍｄ５＜＜＜ｂｌｏｃｋ，ｔｈｒｅａｄ＞＞＞（ｈａｓｈ）；　其中，ｃｒａｃｋｍｄ５为ＧＰＵ内核函数名。参数ｂｌｏｃｋ用于指定内　核的栅格维数和大小，即每个栅格内线程块的数量。为了不　使流处理器组在线程同步过程中出现空闲，设置线程块的数　量是ＧＰＵ中流处理器组数量的４倍。这样线程块在线程同步　等待时就能使其他线程块继续运行，充分利用流处理器组的　计算资源。参数ｔｈｒｅａｄ用于指定每个线程块的维数和大小，　即每个线程块内的线程数量，它取决于每个流处理器组的存　储器资源。假设每个流处理器组的寄存器总数是　，每个线　程需要占用的寄存器数量是Ｍ，Ｂ是每个流处理器组线程块　的数量，那么每个线程块的线程数量Ｔ＝３２×ｉｎｔ（Ｒ／（Ｂ×　），　其中，ｉｎｔ为取整函数。因此，每个ＧＰＵ内核程序的并行线　程总数等于每个线程块的线程数量乘以线程块的数量。内核　函数ｃｒａｃｋｍｄ５的参数ｈａｓｈ表示已知的ＭＤ５散列值。　（６）分析比较及结果输出　根据第（４）步测试密码的ＭＤ５运算结果及第（５）步ＧＰＵ内　核调用中提供的已知ＭＤ５散列值，ＧＰＵ线程通过比较分析　可以判断其测试密码是否为已知ＭＤ５散列值所对应的密码。　其实现伪代码如下：　ｉｆ（ｄａｔａ［０—１５】＝ｈａｓｈ［Ｏ一１５］）　ｉｆ（ｄａｔａ［１６－３１】＝ｈａｓｈ［１６－３１】）　ｉ（ｆｄａｔａ［３２—４７１＝ｆｌａｓｈ［３２—４７］）　ｉｆ（ｄａｔａ［４８—６３］＝ｈａｓｈ［４８—６３１　ｃｒａｃｋｅｄ　ｐａｓｓｗｏｒｄ　ｐａｓｓｗｏｒｄ；　３．３性能测试及分析　下面对２种ＭＤ５破解系统进行测试和比较分析。在本文　的ＭＤ５破解系统中，ＣＰＵ采用最新的ｌｎｔｅｌ　Ｃｏｒｅ　２　Ｑｕａｄ　Ｑ９３００四核中央处理器，内存为４　ＧＢ，操作系为Ｗｉｎｄｏｗｓ　ＸＰ。　此外配置了４张ＧｅＦｏｒｃｅ　９８００　ＧＸ２的ＧＰＵ显卡。图２显示　了ＭＤ５密码破解速度的比较结果。其中，Ｃｏｒｅ２　Ｑｕａｄ　Ｑ９３００　表示采用Ｉｎｔｅｌ四核ＣＰＵ的工作站，其ＭＤ５破解速度为每秒　９．６ｘ　１０。个密码；４＂９８００ＧＸ２表示采用本文算法的ＧＰＵ工作　（下转第ｌ５８页）　一１５５—　

用ＲＳＡ算法分别对５　１２位的数据进行加密、解密、签名和验　证，测得所需的时间为０．０３　Ｓ，０．１６　Ｓ，０．１６　Ｓ和０．０２　Ｓ。在该认　证机制中，设消息的长度为５１２位，对称密钥算法为ＤＳＡ，　不计ＤＳＡ运算时间（ＤＳＡ比ＲＳＡ快１００倍），完成一次跨域　认证所需的时间大概为１．１　Ｓ，远小于ＤＡＡ认证的时间开销，　有效地减少了跨域认证所需的时间。　２．５仿真分析　本文使用了Ｍａｔｌａｂ绘制了２．２节中信任值公式中Ｔｒｕｓｔ（Ｂ　，Ａ）的变化过程。图３为Ｔｒｕｓｔ（Ｂ－－－￣Ａ）在不同６ｃ，　，ｙ比例下的　变化曲线。　－－图４　Ｔｒｕｓｔ（Ｂ－４Ａ）在交互过程中的变化曲线　趔　３结束语　本文提出了一种基于动态信任值的ＤＡＡ跨域认证机制，　通过建立域间的信任关系来实现ＴＰＭ用户的跨域认证，同时　又减少了认证的时间开销。下一步工作将使用协议仿真工具　趟　妲　●　●丑　舞　模拟实现该机制的认证流程。　参考文献　［Ｉ］Ｔｒｕｓｔｅｄ　Ｃｏｍｐｕｔｉｎｇ　Ｇｒｏｕｐ．Ｔｒｕｓｔｅｄ　Ｃｏｍｐｕｔｉｎｇ　Ｐｌａｔｆｏｒｍ　Ａｌｌｉａｎｃｅ　田３　Ｔｒｕｓｔ（Ｂ－￣Ａ）在不同分配比例下的变化曲线　（ＴＣＰＡ）Ｍａｉｎ　Ｓｐｅｃｉｉｆｃａｔｉｏｎ　Ｖｅｒｓｉｏｎ　１．１ｂ［ＥＢ／ＯＬ］．（２００２—０２－１０）．　ｈｔｔｐｓ：／／ｗｗｗ．ｔｒｕｓｔｅｄｃｏｍｐｕｔｉｎｇｇｒｏｕｐ．ｏｒｇ．　假设在正常情况下，域Ｂ对ＴＰＭ用户的信任值为０．８，　对域Ａ的直接信任值为Ｏ．６５，其他域对域Ａ的推荐信任值为　０．６。图３中的深色区域即为Ｔｒｕｓｔ（Ｂ－－＋Ａ）在不同比例下的变　［２］Ｂｒｉｃｋｅｌｌ　Ｅ，Ｃａｍｅｎｉｓｃｈ　Ｊ，Ｃｈｅｎ　Ｌｉｑｕｎ．Ｄｉｒｅｃｔ　Ａｎｏｎｙｍｏｕｓ　Ａｔｔｅｓｔａ—　ｔｉｏｎ［Ｃ］／／Ｐｒｏｃ．ｏｆ　ｔｈｅ　Ｉ　１　ｔｈ　ＡＣＭ　Ｃｏｎｆｅｒｅｎｃｅ　ｏｎ　Ｃｏｍｐｕｔｅｒ　ａｎｄ　Ｃｏｍｍｕｎｉｃａｔｉｏｎｓ　Ｓｅｃｕｒｉｔｙ．Ｎｅｗ　Ｙｏｒｋ，ＵＳＡ：ＡＣＭ　Ｐｒｅｓｓ，２００４：　ｌ３２　１４５．　化曲线图。当ａ＝ｌ时，Ｔｒｕｓｔ（Ｂ－＋Ａ）取得最大值０．８；当ｙ＝ｌ　时，Ｔｒｕｓｔ（Ｂ－－＋Ａ）取得最小值０．６。所以远程域可以根据侧重　点的不同，动态地调节６ｃ，　，ｙ的比例，根据Ｔｒｕｓｔ（Ｂ－＋Ａ）的变　化来制定合适的信任阈值。　图４为Ｔｒｕｓｔ（Ｂ－－＋Ａ）在跨域交互过程中的变化曲线。其中，　ａ＝０．４，ｆｌ＝０．４，ｙ＝０．２，其他域的推荐信任值为０．６，图４中的深　色区域即为该状态下Ｔｒｕｓｔ（Ｂ－＊Ａ）的取值变化范围。随着　Ｂ　—Ａ）的逐渐增加，在ＴＰＭ用户完全可信时，Ｔｒｕｓｔ（Ｂ－－＋Ａ）达　到的最大值为Ｏ．９２。　［３】黄辰林．动态信任关系建模和管理技术研究［Ｄ］．长沙：国防科　技大学，２００５，　ｆ４】裴俐春，陈性元，王［５］张艳群，张婷，等．一种基于信任度的跨异构域动态　认证机制［Ｊ］．计算机应用，２００８，２８（６）：１３８２—１３８４．　辰．基于模糊理论的信任度评估模型［Ｊ］．计算机工　程与设计，２００７，２８（３）：５３２—５３４．　编辑金胡考　（上接第１５５页）　站，其ＭＤ５平均破解速度超过每秒３０亿个密码，速度是单　ＣＰＵ破解服务器的３００倍以上。　解方法。　／ｒ一　一…………………　…～…………１　参考文献　［１］Ｗａｎｇ　Ｘｉａｏｙｕｎ，Ｙｕ　Ｈｏｎｇｂｏ．Ｈｏｗ　ｔｏ　Ｂｒｅａｋ　ＭＤ５　ａｎｄ　Ｏｔｈｅｒ　Ｈａｓｈ　Ｆｕｎｃｔｉｏｎｓ［Ｃ］／／Ｐｒｏｃｅｅｄｉｎｇｓ　ｏｆ　ＣＲＹＰＴＯ’０５．Ａａｒｈｕｓ，Ｄｅｎｍａｒｋ：　［Ｓ．ｎ．］，２００５．　［２］张建伟，李鑫，张梅峰．基于ＭＤ５算法的身份鉴别技术的研　究与实现［ＪＪ．计算机工程，２００３，２９（４）：１　１　８－ｌ１　９．　【３】曾剑平，郭东辉．一种有效支持计算机取证的审计机制研究【Ｊ】　．４　９８００ＧＸ２　Ｃｏｒｅ　２　Ｑｕａｄ　Ｑ９３Ｏｏ　计算机工程，２００６，３２（６）：１　４８－１　５０．　【４］Ａｖｏｉｎｅ　Ｇ，Ｊｕｎｏｄ只Ｏｅｃｈｓｌｉｎ　Ｅ　Ｃｈａｒａｃｔｅｒｉｚａｔｉｏｎ　ａｎｄ　Ｉｍｐｒｏｖｅｍｅｎｔ　ｏｆ　圉２　ＭＤ５密码破解遗度比较　Ｔｉｍｅ—ｍｅｍｏｒｙ　Ｔｒａｄｅ—ｏｆｆ　Ｂａｓｅｄ　ｏｎ　Ｐｅｒｆｅｃｔ　Ｔａｂｌｅｓ［Ｊ］．ＡＣＭ　Ｔｒａｎｓ．ｏｎ　Ｉｎｆｏｒｍａｔｉｏｎ　ａｎｄ　Ｓｙｓｔｅｍ　Ｓｅｃｕｒｉｔｙ，２００８，１　１（４）：１—２２．　４结束语　针对ＭＤ５快速碰撞在密码攻击中存在的问题，本文提　出一种ＭＤ５密码并行攻击算法，基于该算法设计实现了一　个ＧＰＵ高速ＭＤ５密码破解系统，测试结果证明该系统能有　［５］张丽丽，张玉清．基于分布式计算的暴力破解分组密码算［Ｊ］＿　计算机工程，２００８，３４（１３）：１２１—１２３，　［６］ＶＩＤＩＡ．ＣＵＤＡ［ＥＢ／ＯＬ］．（２００９—０３—３０）．ｈｔｔｐ：／／ｗｗｗ．ｎｖｉｄｉａ．ｃｎ／ｏｂｊｅｃｔ／　ｃｕｄａｈｏｍｅｃｎ．ｈｔｍ１．　效提高密码破解速度。今后将进一步优化ＧＰＵ的ＭＤ５密码　破解系统，并研究其他加密算法（如ＳＨＡ一１、ＡＥＳ）的高速破　一编辑张帆　１５８一　

本文标签： 密码破解算法线程数量