CN102045159A

CN102045159A - 一种解密处理方法及其设备

Info

Publication number: CN102045159A
Application number: CN 201010614916
Authority: CN
Inventors: 张博; 袁力; 王建龙; 朱贺军
Original assignee: Beijing Ruian Technology Co Ltd
Current assignee: Beijing Ruian Technology Co Ltd
Priority date: 2010-12-30
Filing date: 2010-12-30
Publication date: 2011-05-04

Abstract

本发明公开了一种解密处理方法及其设备，针对当前常用公开算法的加密数据，将待破解的密钥组合进行拆分，并把破解任务分配给多个运算单元并行进行破解。本发明通过将解密计算实现在高速并行运行的硬件设备上，以指令集方式处理，并占用全部的资源，提高了解密处理的效率。

Description

一种解密处理方法及其设备

技术领域

本发明属于解密处理领域，具体涉及一种可以应用于常用公开加密算法包括MD5、SHA、DES、RSA的加密数据的解密处理方法及其解密处理设备。

背景技术

加解密领域多年来的发展，传递秘密的一方通过加大解密过程的时间、空间成本来增加解密的难度，在网络上截取秘密的一方也通过提高解密程序的效率以及解密方法的科学性来增加秘密被解开的几率。但是，绝大多数的加密算法通过个人PC机或者小型服务器是无法在短时间完成解密的，这就为当前关键任务的解密工作造成了障碍，同时在加密一方增加了消息的安全性。

同时，加密算法经过了多年的发展，已经日益趋于成熟和稳定，其中可利用的算法漏洞也越来越少。因此，不需要任何算法漏洞都可进行密码破解的纯暴力破解手段就成为了一种通用的解密手段。而暴力破解的性能瓶颈主要取决于计算机的运行速度，现行的暴力破解多采用单一计算机进行串行破解，这就大大限制了暴力破解的效率和性能。通过对密码加密算法和密码排列组合的分析可知，将密码范围进行一定规则的拆分后，即可大大提升暴力破解密码的性能。

发明内容

本发明针对常用加密算法的破解效率难题，提出了一种利用硬件设备执行破解任务的方法及其系统，实现了常用加密算法的高速破解。本方法实现的破解效率可达当前Intel志强系列服务器速度的100倍。

在本发明的第一方面，提供了一种高速的解密处理方法，包括下列步骤：

1)输入加密数据及其加密算法；

2)将待破解的密钥组合进行拆分，把破解任务分成多份分别分配给多个运算单元；

3)多个运算单元并行进行密钥破解，当其中一个运算单元破解成功时停止破解；

4)将解密结果输出。

上述步骤1)中所述加密数据是指数据发送方依据一定算法将明文数据进行加密处理后的结果；所述加密算法是指常用的公开加密算法，例如DES、SHA、MD5、RSA等算法。

上述步骤2)通过对加密算法和密码排列组合的分析，将密码范围按照一定规则进行拆分后来分配破解任务。例如，待破解的密码规则为十位纯数字，即可拆分为如下两种密码组合：(1)第一位数字是1、2、3、4或5与九位纯数字的组合；(2)第一位数字是6、7、8、9或0与九位纯数字的组合。将这两种密码组合分别分配到两个运算单元上进行破解。

上述步骤3)运算单元进行破解处理时使用的解密算法由输入的加密算法决定，不同的加密算法对应不同的解密算法。

上述步骤4)解密结果的输出位置可以配置，由用户指定。

在本发明的第二方面，提供了一种解密处理设备，包括控制单元、运算单元、输入单元和输出单元，其中：输入单元用于获取加密数据和加密算法信息，并将这些信息传送给控制单元；控制单元根据加密算法对密钥组合进行拆分，将破解任务分配给多个运算单元；多个运算单元运用对应的解密算法并行进行解密处理，并将解密结果发送给控制单元；输出单元从控制单元接收解密结果并输出。

上述控制单元负责整个解密处理设备内部的控制、协调、调度，可以是一台性能稳定的服务器，如Linux服务器。

上述运算单元由各种常用解密算法对应的硬件处理模块和密钥构造模块组成，负责实际核心解密工作的处理。运算单元具体调用哪个硬件处理模块由算法决定，不同的算法对应不同的硬件处理模块。所述常用的解密算法例如SHA、MD5、DES、RSA等解密算法。所述运算单元可以是带有高性能运算处理器或高性能协处理硬件加速卡的服务器。

上述输入单元负责接收加密的消息数据、加密算法和用户输入的其他信息，并将这些信息传送给控制单元。所述输入单元是一个接收破解任务的单元，接收的数据可以是加密的网络数据包、加密文件等加密数据。

上述输出单元由控制单元控制，负责将解密结果输出。所述输出单元可以是一个存储破解结果的存储设备或数据库，甚至可以是一个显示破解结果的PC终端。

上述各个单元之间优选通过TCP协议进行通信。

本发明的有益效果是：

传统的解密方法利用软件程序和PC机或小型服务器完成解密工作，针对当前常用公开算法的加密数据来说，已经远远不能满足用户需求。本发明通过将解密计算实现在高速并行运行的硬件设备上，以指令集方式处理，并占用全部的资源，提高了解密处理的效率。在原有由intel志强5405系列服务器上进行DES解密，密钥为数字+小写字母共计6位字符，密文长度不固定，则解密时间平均为1天(24小时)，在本发明中实现则同样条件下缩短至15分钟之内，速度提高了100倍。

附图说明

图1为本发明解密处理设备的结构图。

图2为本发明解密处理方法的流程图。

具体实施方式

下面以DES解密为例，进一步详细描述本发明。

在本实施例中获取到了多个采用公开加密算法加密的消息数据，并且已知每个加密数据对应的加密算法。解密处理设备如图1所示，包括一个控制单元、一个输入单元、多个并行的运算单元和一个输出单元，解密实施过程如图2所示，具体包括如下步骤：

(1)输入单元读取用户手动输入或文本文件格式的的DES加密消息数据和对应的加密算法信息“DES”；

(2)控制单元将读入的加密数据与算法信息通过TCP协议发送到运算单元；

(3)运算单元依据输入的“DES”算法，调用本单元内部的DES解密模块，并调用本单元内部的密钥构造模块进行DES解密；

(4)运算单元解密完成后，通过TCP协议通知控制单元；并将解密成功时得到的密钥和对应的DES明文数据发送给控制单元，或将解密失败的消息发送给主控机；

(5)控制单元获取运算单元的解密结果，将其发送给输出单元输出到终端屏幕或文本文件中。

到此，高速并行解密处理设备解密过程实施完毕，整个过程的核心处理部分——运算单元采用的是高速并行的硬件设备，能够依据不同的算法将数据分布到各个并行资源中采用流水线式并行处理，达到大幅提高解密速度的目的。

Claims

1.一种解密处理方法，包括下列步骤：

1)输入加密数据及其加密算法；

2)将待破解的密钥组合进行拆分，并把破解任务分成多份分别分配给多个运算单元；

4)将解密结果输出。

2.如权利要求1所述的解密处理方法，其特征在于，步骤1)所述加密算法为DES、SHA、MD5或RSA算法。

3.一种解密处理设备，包括控制单元、运算单元、输入单元和输出单元，其中：输入单元用于获取加密数据和加密算法信息，并将这些信息传送给控制单元；控制单元根据加密算法对密钥组合进行拆分，把破解任务分成多份分别分配给多个运算单元；多个运算单元运用对应的解密算法并行进行解密处理，并将解密结果发送给控制单元；输出单元从控制单元接收解密结果并输出。

4.如权利要求3所述的解密处理设备，其特征在于，所述控制单元是一个服务器。

5.如权利要求3所述的解密处理设备，其特征在于，所述运算单元由不同解密算法各自对应的硬件处理模块和密钥构造模块组成。

6.如权利要求5所述的解密处理设备，其特征在于，所述解密算法是SHA、MD5、DES、或RSA算法。

7.如权利要求3所述的解密处理设备，其特征在于，所述运算单元是带有高性能运算处理器或高性能协处理硬件加速卡的服务器。

8.如权利要求3所述的解密处理设备，其特征在于，所述输出单元是一个存储破解结果的存储设备或数据库，或者是一个显示破解结果的PC终端。

9.如权利要求3所述的解密处理设备，其特征在于，各单元之间通过TCP协议进行通信。