根据web计算的密码破解系统设计与实现.doc

中国科技论文在线 基于Web 计算的密码破解系统设计与实现 ** 姜峰，李忠献 （北京邮电大学信息安全中心，北京 100876） 5 摘要：暴力破解的可行性是衡量密码算法安全性的重要标准，也是当前密码学的重要研究方 向之一。本文采用基于 Web 计算的分布式方法，设计破解常见加密算法的系统架构。并在 局域网内实现了对 SHA-256 的破解，并对软件的破解速度进行了测试。测试结果表明，此 方法有效降低了 SHA-256 的破解时间，为抵抗分布式破解而使用更安全的密码算法已迫在 眉睫。 10 关键词：Web 计算；密码破解；WebCL 中图分类号：TP309.1 15 20 25 Design and Implementation of a Password Cracking System based on Web Computing Jiang Feng, Li Zhongxian (Information Security Center, Beijing University of Posts and Telecommunications, Beijing 100876) Abstract: The security of encryption algorithms depends heavily on the computational infeasibility of brute force attack, which is one of the important research directions in cryptography. In this paper, a new system architecture, based on Web distributed computing, is designed to crack the common encryption algorithm. Brute force attack on the SHA-256 encryption algorithm is realized in LANs and the velocity of attacking is tested. The test results show that this method effectively reduces the time of SHA-256 cracking, it‘s better to compose a more secure password algorithm to resist the attack of distributed computering. Keywords: web computing; brute force; WebCL 0 引言 随着个人电脑处理能力的逐步增强，暴力破解常用密码算法的时间成本越来越受到关 注。而密码学作为信息安全的基础，保证其可靠性对于信息社会的发展至关重要。 30 目前，国内外已有大量针对暴力破解加速的研究，并且有少量的可用工具出现。基于 CPU 的破解工具有 john the ripper，基于 GPU 的破解工具有 hashcat，基于分布式的破解工 具有 EDPR。尽管这些工具的功能日趋完善，但依然未能覆盖所有的计算领域，特别是在移 动计算资源日益丰富的情况下，无法充分利用所有的计算资源，满足日益增多的计算需求。 本文采用 Web 计算的方法，设计出一个跨终端平台的密码破解系统，并通过 WebCL 35 机制达到充分调动终端硬件资源的目的。 1 Web 计算与 SHA256 破解 1.1 Web 计算 互联网的发展已使 Web 成为信息时代人们通过计算机获取、交换和处理信息最普遍的 途径。个人主机的处理器在绝大部分时间都处于空闲等待状态，这无疑是一种巨大的资源浪 40 费。网络技术的不断进步，使得以浏览器作为客户端进行分布式计算成为可能，这种基于浏 览器的分布式计算方式被称为 Web 计算[1]。 作者简介：姜峰，（1987-），男，硕士研究生，主要研究方向为网络安全和软件安全。 通信联系人：李忠献，(1964-)，男，副教授，主要研究方向为网络与信息安全。E-mail: lzx@ - 1 - 中国科技论文在线 Web 计算可视为协同计算的一种形式，分布在不同物理位置的浏览器用户运行独立的 小任务，协作完成庞大的计算集合。典型的 Web 计算项目执行过程大体如下：浏览器节点 在特定的 Web 计算服务器上进行注册，服务器为每个注册成功的节点分配需要计算的任务， 45 节点完成任务后返回任务结果并获取一个新的任务。循环往复一直进行下去直到计算任务完 成[2]。 Web 计算可扩展性高，健壮性好，且维护成