CN110348246A - 一种验证信息的生成方法、装置、终端设备和介质 - Google Patents

Abstract

本申请公开了一种验证信息的生成方法、装置、终端设备和介质，属于通信技术领域。该方法包括，基于第一待处理数据填充后的第一填充数据和第二待处理数据填充后的第二填充数据，向多个终端发送数据块生成指令，并依次基于每一个终端基于数据块生成指令返回的第一填充数据的填充数据块以及第二填充数据的填充数据块，向第一终端发送数据块迭代指令，触发第一终端生成第一填充数据与相应填充数据块组合后对应的第一验证信息，以及第二填充数据与相应填充数据块组合后对应的第二验证信息，直至第一验证信息与第二验证信息相同。这样，通过对多个终端的任务调度，实现了验证信息的碰撞的分布式运算，提高了验证信息碰撞的效率。

Description

一种验证信息的生成方法、装置、终端设备和介质

技术领域

本申请涉及通信技术领域，尤其涉及一种验证信息的生成方法、装置、终端设备和介质。

背景技术

本部分旨在为权利要求书中陈述的本申请的实施方式提供背景或上下文。此处的描述不因为包括在本部分中就承认是现有技术。

在互联网通信的过程中，通常对数据进行运算获得验证信息，该验证信息唯一对应一个数据，如，通过消息摘要算法第五版(Message-Digest Algorithm 5，md5)或安全哈希算法获得的消息摘要，以通过获取的验证信息对数据的完整性和正确性进行验证。其中，消息摘要为将数据(如，汉字)进行运算后获得的固定长度值，通常各个数据对应的消息摘要各不相同。

然而，若两个以上的文件的验证信息相同，则无法确定文件是否被篡改，，因此，现有技术下通常通过前缀构造法对不同的文件进行填充，获得对应不同数据的同一验证信息，即验证信息碰撞，进而可以将获得的验证信息作为病毒特征进行病毒查杀。

但是，通过前缀构造法对一组数据进行填充，实现验证信息碰撞的效率较低，如何提高验证信息碰撞的效率，是一个需要考虑的问题。

发明内容

本申请实施例提供一种验证信息的生成方法、装置、终端设备和介质，用以提高验证信息碰撞的效率。

第一方面，提供一种验证信息的生成方法，包括：

获取对第一待处理数据进行数据填充后的第一填充数据，以及对第二待处理数据进行填充后的第二填充数据，其中，第一填充数据与第二填充数据包含的数据量相同并为指定数值的整数倍；

分别向多个终端发送数据块生成指令；

接收多个终端中每一个终端基于数据块生成指令返回的第一填充数据的填充数据块以及第二填充数据的填充数据块；

依次基于每一个终端返回的第一填充数据的填充数据块和第二填充数据的填充数据块，向所连接的所有终端中的第一终端发送数据块迭代指令，直至第一终端返回的第一验证信息和第二验证信息相同，获得目标验证信息，其中，第一验证信息为第一填充数据与相应填充数据块组合后对应的验证信息，第二验证信息为第二填充数据与相应填充数据块组合后对应的验证信息。

较佳的，获取对第一待处理数据进行数据填充后的第一填充数据，以及对第二待处理数据进行填充后的第二填充数据，具体包括：

向所连接的所有终端中的第二终端发送第一随机数填充指令，其中，第一随机数填充指令中包含第一待处理数据与第二待处理数据；

接收第二终端基于第一随机数据填充指令返回的第一填充数据和第二填充数据；

其中，第一填充数据是通过在第一待处理数据中添加随机数后获得的，第二填充数据是通过在第二待处理数据中添加随机数后获得的。

较佳的，获取对第一待处理数据进行数据填充后的第一填充数据，以及对第二待处理数据进行填充后的第二填充数据，具体包括：

向所连接的所有终端中的第二终端发送第二随机数填充指令，其中，第二随机数填充指令中包含第一待处理数据与第二待处理数据；

接收第二终端基于第二随机数据填充指令返回的第一初始填充数据和第二初始填充数据，其中，第一初始填充数据是通过在第一待处理数据中添加随机数后获得的，第二初始填充数据是通过在第二待处理数据中添加随机数后获得的；

向所连接的所有终端中的第三终端发送第一数据生成指令，并向所连接的所有终端中的第四终端发送第二数据生成指令；

基于第三终端和第四终端返回的执行结果，分别对第一初始填充数据和第二初始填充数据再次进行数据填充，获得第一填充数据和第二填充数据。

较佳的，多个终端为所连接的所有终端或部分终端。

较佳的，第一终端和第二终端为所连接的所有终端中的任意一个终端。

第二方面，提供一种验证信息的生成的装置，包括：

获取单元，用于获取对第一待处理数据进行数据填充后的第一填充数据，以及对第二待处理数据进行填充后的第二填充数据，其中，第一填充数据与第二填充数据包含的数据量相同并为指定数值的整数倍；

发送单元，用于分别向多个终端发送数据块生成指令；

接收单元，用于接收多个终端中每一个终端基于数据块生成指令返回的第一填充数据的填充数据块以及第二填充数据的填充数据块；

生成单元，用于依次基于每一个终端返回的第一填充数据的填充数据块和第二填充数据的填充数据块，向所连接的所有终端中的第一终端发送数据块迭代指令，直至第一终端返回的第一验证信息和第二验证信息相同，获得目标验证信息，其中，第一验证信息为第一填充数据与相应填充数据块组合后对应的验证信息，第二验证信息为第二填充数据与相应填充数据块组合后对应的验证信息。

较佳的，在获取对第一待处理数据进行数据填充后的第一填充数据，以及对第二待处理数据进行填充后的第二填充数据时，获取单元具体用于：

向所连接的所有终端中的第二终端发送第一随机数填充指令，其中，第一随机数填充指令中包含第一待处理数据与第二待处理数据；

接收第二终端基于第一随机数据填充指令返回的第一填充数据和第二填充数据；

其中，第一填充数据是通过在第一待处理数据中添加随机数后获得的，第二填充数据是通过在第二待处理数据中添加随机数后获得的。

较佳的，在获取对第一待处理数据进行数据填充后的第一填充数据，以及对第二待处理数据进行填充后的第二填充数据时，获取单元具体用于：

向所连接的所有终端中的第二终端发送第二随机数填充指令，其中，第二随机数填充指令中包含第一待处理数据与第二待处理数据；

接收第二终端基于第二随机数据填充指令返回的第一初始填充数据和第二初始填充数据，其中，第一初始填充数据是通过在第一待处理数据中添加随机数后获得的，第二初始填充数据是通过在第二待处理数据中添加随机数后获得的；

向所连接的所有终端中的第三终端发送第一数据生成指令，并向所连接的所有终端中的第四终端发送第二数据生成指令；

基于第三终端和第四终端返回的执行结果，分别对第一初始填充数据和第二初始填充数据再次进行数据填充，获得第一填充数据和第二填充数据。

较佳的，多个终端为所连接的所有终端或部分终端。

较佳的，第一终端和第二终端为所连接的所有终端中的任意一个终端。

第三方面，提供一种终端设备，包括至少一个处理单元、以及至少一个存储单元，其中，存储单元存储有计算机程序，当程序被处理单元执行时，使得处理单元执行上述任一一种验证信息的生成方法的步骤。

第四方面，提供一种计算机可读介质，其存储有可由终端设备执行的计算机程序，当程序在终端设备上运行时，使得终端设备执行上述任一一种验证信息的生成方法的步骤。

本申请实施例提供的一种验证信息的生成方法、装置、终端设备和介质中，基于第一待处理数据填充后的第一填充数据和第二待处理数据填充后的第二填充数据，向多个终端发送数据块生成指令，并依次基于每一个终端基于数据块生成指令返回的第一填充数据的填充数据块以及第二填充数据的填充数据块，向第一终端发送数据块迭代指令，触发第一终端生成第一填充数据与相应填充数据块组合后对应的第一验证信息，以及第二填充数据与相应填充数据块组合后对应的第二验证信息，直至第一验证信息与第二验证信息相同。这样，将验证信息碰撞的任务进行分解，对多个终端进行任务调度，使多个终端并行执行，实现验证信息碰撞的分布式运算，提高了验证信息碰撞的效率。

本申请的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本申请而了解。本申请的目的和其他优点可通过在所写的说明书、权利要求书、以及附图中所特别指出的结构来实现和获得。

附图说明

此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：

图1为本申请提供的一种终端设备的结构示意图；

图2为本申请实施方式中一种验证信息的生成的系统的示意图；

图3a为本申请实施方式中一种验证信息的生成方法的实施流程图；

图3b为本申请实施方式中数据填充示意图；

图4为本申请实施方式中一种验证信息的生成的装置的结构示意图；

图5为本申请实施方式中终端设备结构示意图。

具体实施方式

为了提高验证信息碰撞的效率，本申请实施例提供了一种验证信息的生成方法、装置、终端设备和介质。

首先，对本申请实施例中涉及的部分用语进行说明，以便于本领域技术人员理解。

1、终端设备：可以安装各类应用程序，并且能够将已安装的应用程序中提供的对象进行显示的设备，该电子设备可以是移动的，也可以是固定的，。例如，手机、平板电脑、各类可穿戴设备、车载设备、个人数字助理(personal digital assistant，PDA)、销售终端(point of sales，POS)或其它能够实现上述功能的电子设备等。

2、md5算法：是一种用于产生数字签名的单项散列算法，可以将一个任意长度的“字节串”通过一个不可逆的变换算法变换成一个128bit的大整数。

以下结合说明书附图对本申请的优选实施例进行说明，应当理解，此处所描述的优选实施例仅用于说明和解释本申请，并不用于限定本申请，并且在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互组合。

现有技术下，通常采用“前缀构造法”实现不同数据的验证信息碰撞，即在一个终端中以相同或不同的两个“字节串”(如，前缀程序a和前缀程序b)为基础，分别在两个“字节串”的尾部添加不同的附加数据，得到两个具有相同验证信息的“字节串”(如，程序c和程序d)。

其中，验证信息(如，消息摘要)的用途不是对明文加密，而是通过对验证信息的比对，判断原文是否被篡改。因此，若存在不同的“字节串”的验证信息相同，则足以使该验证信息失效，并不需要找到原文。例如，Linux的用户安全机制，只要得到用户密码文件(其中记录了密码的消息摘要)，然后，随便生成一个碰撞的原文(不一定要跟原密码相同)，就可以用这个密码登录了。

但是，由于在验证信息碰撞时需要添加的附加数据并不容易找到，因此，通过一个终端进行验证信息碰撞的效率较低，通常需要3天才可以碰撞出一对验证信息相同但包含的数据不同的文件，显然，这无法适用于实际的生产环境。

有鉴于此，本申请实施例提供了一种验证信息的生成的的方案，基于第一待处理数据填充后的第一填充数据和第二待处理数据填充后的第二填充数据，向多个终端发送数据块生成指令，并依次基于每一个终端基于数据块生成指令返回的第一填充数据的填充数据块以及第二填充数据的填充数据块，向第一终端发送数据块迭代指令，触发第一终端生成第一填充数据与相应填充数据块组合后对应的第一验证信息，以及第二填充数据与相应填充数据块组合后对应的第二验证信息，直至第一验证信息与第二验证信息相同。

本申请实施例提供的一种验证信息的生成方法，可应用于终端设备中，该终端设备可以为手机、平板电脑、各类可穿戴设备、PDA(Personal Digital Assistant，掌上电脑)等。

图1示出了一种终端设备100的结构示意图。参阅图1所示，终端设备100包括：处理器110、存储器120、电源130、显示单元140、输入单元150。

处理器110是终端设备100的控制中心，利用各种接口和线路连接各个部件，通过运行或执行存储在存储器120内的软件程序和/或数据，执行终端设备100的各种功能，从而对终端设备进行整体监控。

可选的，处理器110可包括一个或多个处理单元；优选的，处理器110可集成应用处理器和调制解调处理器，其中，应用处理器主要处理操作系统、用户界面和应用程序等，调制解调处理器主要处理无线通信。可以理解的是，上述调制解调处理器也可以不集成到处理器110中。在一些实施例中，处理器、存储器、可以在单一芯片上实现，在一些实施例中，它们也可以在独立的芯片上分别实现。

存储器120可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、各种应用程序等；存储数据区可存储根据终端设备100的使用所创建的数据等。此外，存储器120可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他易失性固态存储器件等。

终端设备100还包括给各个部件供电的电源130(比如电池)，电源可以通过电源管理系统与处理器110逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗等功能。

显示单元140可用于显示由用户输入的信息或提供给用户的信息以及终端设备100的各种菜单等，本申请实施例中主要用于显示终端设备100中各应用程序的显示界面以及显示界面中显示的文本、图片等对象。显示单元140可以包括显示面板141。显示面板141可以采用液晶显示屏(Liquid Crystal Display，LCD)、有机发光二极管(Organic Light-Emitting Diode，OLED)等形式来配置。

输入单元150可用于接收用户输入的数字或字符等信息。输入单元150可包括触控面板151以及其他输入设备152。其中，触控面板151，也称为触摸屏，可收集用户在其上或附近的触摸操作(比如用户使用手指、触摸笔等任何适合的物体或附件在触控面板151上或在触控面板151附近的操作)。

具体的，触控面板151可以检测用户的触摸操作，并检测触摸操作带来的信号，将这些信号转换成触点坐标，发送给处理器110，并接收处理器110发来的命令并加以执行。此外，可以采用电阻式、电容式、红外线以及表面声波等多种类型实现触控面板151。其他输入设备152可以包括但不限于物理键盘、功能键(比如音量控制按键、开关机按键等)、轨迹球、鼠标、操作杆等中的一种或多种。

当然，触控面板151可覆盖显示面板141，当触控面板151检测到在其上或附近的触摸操作后，传送给处理器110以确定触摸事件的类型，随后处理器110根据触摸事件的类型在显示面板141上提供相应的视觉输出。虽然在图1中，触控面板151与显示面板141是作为两个独立的部件来实现终端设备100的输入和输出功能，但是在某些实施例中，可以将触控面板151与显示面板141集成而实现终端设备100的输入和输出功能。

终端设备100还可包括一个或多个传感器，例如压力传感器、重力加速度传感器、接近光传感器等。当然，根据具体应用中的需要，上述终端设备100还可以包括摄像头等其它部件，由于这些部件不是本申请实施例中重点使用的部件，因此，在图1中没有示出，且不再详述。

本领域技术人员可以理解，图1仅仅是终端设备的举例，并不构成对终端设备的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件。

参阅图2所示，为本申请实施方式中一种验证信息的生成的系统的示意图。一种验证信息的生成的系统包括一个服务器，以及与服务器相连接的多个终端。

其中，与服务器相连接的各个终端均可以采用如图1所示的终端设备100。每一个终端都支持热插拔，可以随时启动和关闭。

参阅图3a所示，为本申请提供的一种验证信息的生成方法的实施流程图。在下文的介绍过程中，结合图2所示的一种验证信息的生成的系统的示意图以及图3b所示的数据填充示意图进行说明，该方法的具体实施流程如下：

步骤300：服务器获取对第一待处理数据进行数据填充后的第一填充数据，以及对第二待处理数据进行填充后的第二填充数据。

具体的，首先，服务器获取任意两个不同的待处理数据。参阅图3b中所示，(a)为任意两个不同的待处理数据。

然后，服务器获得第一填充数据和第二填充数据时，可以采用但不限于以下几种方式：

第一种方式为：参阅图3b所示，(b)添加随机数后的第一填充数据和第二填充数据。服务器通过连接的终端分别对第一待处理数据和第二待处理数据进行随机数填充，获得添加随机数后的第一填充数据和第二填充数据。

具体步骤如下：

首先，服务器在与自身连接的各个终端中选择一个终端，作为第二终端，并向第二终端发送第一随机数填充指令。

其中，第二终端可以为与服务器连接的任意一个终端。第一随机数填充指令包括第一待处理数据和第二待处理数据，第一待处理数据与第二待处理数据可以相同，也可以不同。

然后，第二终端基于接收的第一随机数填充指令，分别在第一待处理数据和第二待处理数据中添加随机数，获得第一待处理数据填充后的第一填充数据，以及第二待处理数据填充后的第二填充数据。

其中，随机数为随机生成的，第一填充数据与第二填充数据包含的数据量相同，并且包含的数据量均为指定数值的整数倍。可选的，指定数值可以为512bit。

例如，填充文件a与填充文件b的大小均为5*512bit。

最后，服务器接收第二终端返回的第一填充数据和第二填充数据。

第二种方式为：参阅图3b所示，(c)为添加随机数和birthday value的第一填充数据和第二填充数据。服务器通过连接的终端对第一待处理数据和第二待处理数据分别进行随机数填充后，再次分别进行生日阀(birthday value)填充，获得添加随机数和birthdayvalue的第一填充数据和第二填充数据。

具体步骤如下：

首先，服务器在与自身连接的各个终端中选取一个终端，作为第二终端，并向该第二终端发送第二随机数填充指令，其中，第二随机数填充指令中包含第一待处理数据与第二待处理数据。

然后，第二终端基于第二随机数填充指令，分别在第一待处理数据与第二待处理数据中添加随机数，获得第一待处理数据填充后的第一初始填充数据，以及第二待处理数据填充后的第二初始填充数据。

其中，第一初始填充数据与第二初始填充数据包含的数据量的大小相同，并且包含的数据量均为指定数值的整数倍与预设数值的加和。可选的，指定数值可以为512bit，预设数值可以为416bit。

接着，服务器确定接收到第二终端返回的第一初始填充数据与第二初始填充数据时，在与自身连接的所有终端中选取两个终端，作为第三终端和第四终端，并向第三终端发送第一数据生成指令，向第四终端发送第二数据生成指令。

其中，第一数据生成指令和第二数据生成指令中均包含第一初始填充数据和第二初始填充数据。

进一步地，第三终端执行第一数据生成指令，并向服务器发送执行结果，第四终端执行第二数据生成指令，并向服务器发送执行结果。

服务器基于接收的第三终端和第四终端返回的执行结果，获得一对birthdayvalue，并基于获取的一对birthday value，分别对第一初始填充数据和第二初始填充数据进行数据填充，获得第一填充数据和第二填充数据。

其中，birthday value通常通过第一数据生成指令与第二数据生成指令运行

birthday procedure算法获得，可选的，大小均为96bit，用于减少后续的步骤中添加的填充数据块的数量。第一填充数据与第二填充数据包含的数据量相同，并均为指定数值的整数倍。可选的，指定数值可以为512bit。

本申请实施例中，服务器预先将验证信息碰撞任务分解为birthdaysearch_cuda子任务、diffpathforward子任务、diffpathbackward子任务、diffpathconnect子任务以及docollfind子任务。

其中，diffpathforward子任务与diffpathbackward子任务之间没有依赖关系，可以并行执行，并且必须在birthdaysearch_cuda子任务执行完成后执行。而diffpathbackward子任务可以分解为多个部分并行执行，并且必须在diffpathforward子任务与diffpathbackward子任务均完成后执行，以及在diffpathconnect子任务执行完成后，才可以执行docollfind子任务。可选的，diffpathforward子任务与diffpathbackward子任务可以不执行。

因此，服务器确定第二随机数填充指令执行完成后，判定第二随机数填充指令对应的birthdaysearch_cuda子任务执行结束，并向第三终端与第四终端均发出执行相应的子任务的命令，即分别执行第一数据生成指令对应的diffpathforward子任务和第二数据生成指令对应的diffpathbackward。显然，这提高了验证信息碰撞的效率。

步骤301：服务器向多个终端发送包含第一填充数据和第二填充数据的数据块生成指令。

具体的，服务器向连接的各个终端中的全部终端或部分终端发送包含第一填充数据和第二填充数据的数据块生成指令。

其中，每一个终端的填充数据块指令均相同，均用于基于第一填充数据和第二填充数据生成第一填充数据对应的填充数据块，以及第二填充数据对应的填充数据块。填充数据块为一组数据，用于消除第一填充数据与第二填充数据之间的验证信息的差异。

现有技术中，通常通过一个终端不断循环执行数据块生成指令完成diffpathconnect子任务，效率较低，会耗费大量的时间，而本申请实施例中，将diffpathconnect子任务分解为多个部分，并分别通过多个终端并行执行，由于验证信息碰撞不需要找到最优解，并且每一终端获取的解都可以提高验证信息碰撞的质量，进一步减少了验证信息碰撞的时间，大大提高了填充数据块的生成效率，节约了验证信息碰撞的时间。

步骤302：终端基于接收的数据块生成指令，向服务器返回第一填充数据的填充数据块以及第二填充数据的填充数据块。

具体的，终端基于接收的数据块生成指令，生成第一填充数据的填充数据块以及第二填充数据的填充数据块。其中，填充数据块为用于消除第一填充数据和第二填充数据对应的验证信息之间的差异的数据集合。

可选的，终端通常采用差分路径法生成第一填充数据的填充数据块以及第二填充数据的填充数据块。

步骤303：服务器确定各个终端中的每一个终端均返回填充数据块时，在所连接的所有终端中选取一个终端作为第一终端。

具体的，服务器确定各个终端中的每一个终端均返回第一填充数据的填充数据块以及第二填充数据的填充数据块时，即判定diffpathconnect子任务执行完成，则在所连接的各个终端再次选择一个终端，以执行docollfind子任务，即将第一填充数据与相应填充数据块依次进行叠加，将第二填充数据与相应填充数据块依次进行叠加。

本申请实施例中，第一终端，第二终端，第三终端以及第四终端均可以为服务器所连接的任意一个终端，可以相同，也可以不同。

步骤304：服务器在返回填充数据块的各个终端中，选取一个终端返回的第一填充数据的填充数据块以及第二填充数据的填充数据块。

具体的，执行步骤304时，每一次选取时，仅选取一个终端返回的第一填充数据的填充数据块以及第二填充数据的填充数据块，并且不会重复选取。

步骤305：服务器基于选取的一对填充数据块，向第一终端发送数据块迭代指令。

具体的，执行步骤305时，数据块迭代指令中包含第一填充数据及其填充数据块，第二填充数据及其填充数据块。

步骤306：第一终端基于数据块迭代指令，获得第一验证信息和第二验证信息。

具体的，参阅图3b所示，(d)为添加填充数据块后的第一填充数据何第二填充数据。第一终端将第一填充数据与对应的填充数据块进行组合，获得添加填充数据块后的第一填充数据，并生成组合后的第一填充数据的第一验证信息，并将第二填充数据与对应的填充数据块进行组合，获得添加填充数据块后的第二填充数据，并生成组合后的第二填充数据的第二验证信息。

其中，验证信息为对待处理数据进行运算后获得的信息，用于验证待处理信息的安全性和完整性的信息。即验证信息的用途不是对明文加密，而是通过对验证信息的比对，判断原文是否被篡改。通常为通过消息摘要算法(如，md5，安全哈希算法)获得的消息摘要。

步骤307：服务器判断第一终端返回的第一验证信息和第二验证信息是否相同，若是，则执行步骤308，否则，执行步骤304。

参阅图3b所示，(e)为迭代添加数据填充块后的第一填充数据和第二填充数据。在第一待处理数据和第二待处理数据中分别依次添加随机数，birthday value，以及填充数据块，由于验证信息碰撞通常需要在第一填充数据以及第二填充数据中分别迭代添加多个填充数据块，因此，通常需要多次循环执行步骤304～步骤307，直到第一终端返回的第一验证信息和第二验证信息相同。

步骤308：服务器判定验证信息碰撞成功，获得目标验证信息。

这样，就可以将获取的目标验证信息添加到病毒查杀数据库中，作为病毒特征对数据进行查杀，若待查杀的数据的验证信息存在于病毒查杀数据库中时，则可以将该数据作为疑似病毒的数据，进行下一步处理。

本申请实施例中，采用了分布式计算，对不同数据进行填充，直至两者的验证信息相同，获得不同数据的验证信息对。其中，所谓分布式计算是如何把一个需要非常巨大的计算能力才能解决的问题分成许多小的部分，然后把这些部分分配给许多计算机进行处理，最后把这些计算结果综合起来得到最终的结果。这样，服务器与多个终端进行连接，在将验证信息碰撞任务分解为多个子任务后，根据各个子任务之间的依赖关系，控制多个终端顺序或并行执行相应的子任务。其中，根据验证信息碰撞的各个子任务之间的依赖关系，对没有依赖关系的子任务并行处理，并对可分解的子任务进行分解后并行处理，大大提高了验证信息碰撞的效率。

基于同一发明构思，本申请实施例中还提供了一种验证信息的生成的装置，由于上述装置及设备解决问题的原理与一种验证信息的生成方法相似，因此，上述装置的实施可以参见方法的实施，重复之处不再赘述。

如图4所示，其为本申请实施例提供的一种验证信息的生成的装置的结构示意图，包括：

获取单元40，用于获取对第一待处理数据进行数据填充后的第一填充数据，以及对第二待处理数据进行填充后的第二填充数据，其中，第一填充数据与第二填充数据包含的数据量相同并为指定数值的整数倍；

发送单元41，用于分别向多个终端发送数据块生成指令；

接收单元42，用于接收多个终端中每一个终端基于数据块生成指令返回的第一填充数据的填充数据块以及第二填充数据的填充数据块；

生成单元43，用于依次基于每一个终端返回的第一填充数据的填充数据块和第二填充数据的填充数据块，向所连接的所有终端中的第一终端发送数据块迭代指令，直至第一终端返回的第一验证信息和第二验证信息相同，获得目标验证信息，其中，第一验证信息为第一填充数据与相应填充数据块组合后对应的验证信息，第二验证信息为第二填充数据与相应填充数据块组合后对应的验证信息。

较佳的，在获取对第一待处理数据进行数据填充后的第一填充数据，以及对第二待处理数据进行填充后的第二填充数据时，获取单元40具体用于：

向所连接的所有终端中的第二终端发送第一随机数填充指令，其中，第一随机数填充指令中包含第一待处理数据与第二待处理数据；

接收第二终端基于第一随机数据填充指令返回的第一填充数据和第二填充数据；

其中，第一填充数据是通过在第一待处理数据中添加随机数后获得的，第二填充数据是通过在第二待处理数据中添加随机数后获得的。

较佳的，在获取对第一待处理数据进行数据填充后的第一填充数据，以及对第二待处理数据进行填充后的第二填充数据时，获取单元40具体用于：

向所连接的所有终端中的第二终端发送第二随机数填充指令，其中，第二随机数填充指令中包含第一待处理数据与第二待处理数据；

接收第二终端基于第二随机数据填充指令返回的第一初始填充数据和第二初始填充数据，其中，第一初始填充数据是通过在第一待处理数据中添加随机数后获得的，第二初始填充数据是通过在第二待处理数据中添加随机数后获得的；

向所连接的所有终端中的第三终端发送第一数据生成指令，并向所连接的所有终端中的第四终端发送第二数据生成指令；

基于第三终端和第四终端返回的执行结果，分别对第一初始填充数据和第二初始填充数据再次进行数据填充，获得第一填充数据和第二填充数据。

较佳的，多个终端为所连接的所有终端或部分终端。

较佳的，第一终端和第二终端为所连接的所有终端中的任意一个终端。

本申请实施例提供的一种验证信息的生成方法、装置、终端设备和介质中，基于第一待处理数据填充后的第一填充数据和第二待处理数据填充后的第二填充数据，向多个终端发送数据块生成指令，并依次基于每一个终端基于数据块生成指令返回的第一填充数据的填充数据块以及第二填充数据的填充数据块，向第一终端发送数据块迭代指令，触发第一终端生成第一填充数据与相应填充数据块组合后对应的第一验证信息，以及第二填充数据与相应填充数据块组合后对应的第二验证信息，直至第一验证信息与第二验证信息相同。这样，将验证信息碰撞的任务进行分解，对多个终端进行任务调度，使多个终端并行执行，实现验证信息碰撞的分布式运算，提高了验证信息碰撞的效率。

为了描述的方便，以上各部分按照功能划分为各模块(或单元)分别描述。当然，在实施本申请时可以把各模块(或单元)的功能在同一个或多个软件或硬件中实现。

基于同一技术构思，本申请实施例还提供了一种终端设备500，参照图5所示，终端设备500用于实施上述各个方法实施例记载的方法，例如实施图3a所示的实施例，终端设备500可以包括存储器501、处理器502、输入单元503和显示面板504。

所述存储器501，用于存储处理器502执行的计算机程序。存储器501可主要包括存储程序区和存储数据区，其中，存储程序区可存储操作系统、至少一个功能所需的应用程序等；存储数据区可存储根据终端设备500的使用所创建的数据等。处理器502，可以是一个中央处理单元(central processing unit，CPU)，或者为数字处理单元等等。输入单元503，可以用于获取用户输入的用户指令。所述显示面板504，用于显示由用户输入的信息或提供给用户的信息，本申请实施例中，显示面板504主要用于显示终端设备中各应用程序的显示界面以及各显示界面中显示的控件对象。可选的，显示面板504可以采用液晶显示器(liquidcrystal display，LCD)或OLED(organic light-emitting diode，有机发光二极管)等形式来配置显示面板504。

本申请实施例中不限定上述存储器501、处理器502、输入单元503和显示面板504之间的具体连接介质。本申请实施例在图5中以存储器501、处理器502、输入单元503、显示面板504之间通过总线505连接，总线505在图5中以粗线表示，其它部件之间的连接方式，仅是进行示意性说明，并不引以为限。所述总线505可以分为地址总线、数据总线、控制总线等。为便于表示，图5中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。

存储器501可以是易失性存储器(volatile memory)，例如随机存取存储器(random-access memory，RAM)；存储器501也可以是非易失性存储器(non-volatilememory)，例如只读存储器，快闪存储器(flash memory)，硬盘(hard disk drive，HDD)或固态硬盘(solid-state drive，SSD)、或者存储器501是能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。存储器501可以是上述存储器的组合。

处理器502，用于实现如图3a所示的一种验证信息的生成方法，包括：

所述处理器502，用于调用所述存储器501中存储的计算机程序执行如实施图3a所示的实施例。

本申请实施例还提供了一种计算机可读存储介质，存储为执行上述处理器所需执行的计算机可执行指令，其包含用于执行上述处理器所需执行的程序。

在一些可能的实施方式中，本申请提供的一种验证信息的生成方法的各个方面还可以实现为一种程序产品的形式，其包括程序代码，当所述程序产品在终端设备上运行时，所述程序代码用于使所述终端设备执行本说明书上述描述的根据本申请各种示例性实施方式的一种验证信息的生成方法中的步骤。例如，所述终端设备可以执行如实施图3a所示的实施例。

所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

本申请的实施方式的用于一种验证信息的生成的的程序产品可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在计算设备上运行。然而，本申请的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括——但不限于——电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于——无线、有线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本申请操作的程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络——包括局域网(LAN)或广域网(WAN)—连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

应当注意，尽管在上文详细描述中提及了装置的若干单元或子单元，但是这种划分仅仅是示例性的并非强制性的。实际上，根据本申请的实施方式，上文描述的两个或更多单元的特征和功能可以在一个单元中具体化。反之，上文描述的一个单元的特征和功能可以进一步划分为由多个单元来具体化。

此外，尽管在附图中以特定顺序描述了本申请方法的操作，但是，这并非要求或者暗示必须按照该特定顺序来执行这些操作，或是必须执行全部所示的操作才能实现期望的结果。附加地或备选地，可以省略某些步骤，将多个步骤合并为一个步骤执行，和/或将一个步骤分解为多个步骤执行。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本申请的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本申请范围的所有变更和修改。

显然，本领域的技术人员可以对本申请进行各种改动和变型而不脱离本申请的精神和范围。这样，倘若本申请的这些修改和变型属于本申请权利要求及其等同技术的范围之内，则本申请也意图包含这些改动和变型在内。

Claims (12)

1.一种验证信息的生成方法，其特征在于，包括：

获取对第一待处理数据进行数据填充后的第一填充数据，以及对第二待处理数据进行填充后的第二填充数据，其中，所述第一填充数据与所述第二填充数据包含的数据量相同并为指定数值的整数倍；

分别向多个终端发送数据块生成指令；

接收多个终端中每一个终端基于所述数据块生成指令返回的所述第一填充数据的填充数据块以及所述第二填充数据的填充数据块；

依次基于每一个终端返回的所述第一填充数据的填充数据块和所述第二填充数据的填充数据块，向所连接的所有终端中的第一终端发送数据块迭代指令，直至所述第一终端返回的第一验证信息和第二验证信息相同，获得目标验证信息，其中，所述第一验证信息为所述第一填充数据与相应填充数据块组合后对应的验证信息，所述第二验证信息为所述第二填充数据与相应填充数据块组合后对应的验证信息。

2.如权利要求1所述的方法，其特征在于，获取对第一待处理数据进行数据填充后的第一填充数据，以及对第二待处理数据进行填充后的第二填充数据，具体包括：

向所连接的所有终端中的第二终端发送第一随机数填充指令，其中，所述第一随机数填充指令中包含第一待处理数据与第二待处理数据；

接收所述第二终端基于所述第一随机数据填充指令返回的第一填充数据和第二填充数据；

其中，所述第一填充数据是通过在所述第一待处理数据中添加随机数后获得的，所述第二填充数据是通过在所述第二待处理数据中添加随机数后获得的。

3.如权利要求1所述的方法，其特征在于，获取对第一待处理数据进行数据填充后的第一填充数据，以及对第二待处理数据进行填充后的第二填充数据，具体包括：

向所连接的所有终端中的第二终端发送第二随机数填充指令，其中，所述第二随机数填充指令中包含第一待处理数据与第二待处理数据；

接收所述第二终端基于所述第二随机数据填充指令返回的第一初始填充数据和第二初始填充数据，其中，所述第一初始填充数据是通过在所述第一待处理数据中添加随机数后获得的，所述第二初始填充数据是通过在所述第二待处理数据中添加随机数后获得的；

向所连接的所有终端中的第三终端发送第一数据生成指令，并向所连接的所有终端中的第四终端发送第二数据生成指令；

基于所述第三终端和所述第四终端返回的执行结果，分别对所述第一初始填充数据和所述第二初始填充数据再次进行数据填充，获得第一填充数据和第二填充数据。

4.权利要求1或2所述的方法，其特征在于，所述多个终端为所连接的所有终端或部分终端。

5.如权利要求1或2所述的方法，其特征在于，所述第一终端和第二终端为所连接的所有终端中的任意一个终端。

6.一种验证信息的生成的装置，其特征在于，包括：

获取单元，用于获取对第一待处理数据进行数据填充后的第一填充数据，以及对第二待处理数据进行填充后的第二填充数据，其中，所述第一填充数据与所述第二填充数据包含的数据量相同并为指定数值的整数倍；

发送单元，用于分别向多个终端发送数据块生成指令；

接收单元，用于接收多个终端中每一个终端基于所述数据块生成指令返回的所述第一填充数据的填充数据块以及所述第二填充数据的填充数据块；

生成单元，用于依次基于每一个终端返回的所述第一填充数据的填充数据块和所述第二填充数据的填充数据块，向所连接的所有终端中的第一终端发送数据块迭代指令，直至所述第一终端返回的第一验证信息和第二验证信息相同，获得目标验证信息，其中，所述第一验证信息为所述第一填充数据与相应填充数据块组合后对应的验证信息，所述第二验证信息为所述第二填充数据与相应填充数据块组合后对应的验证信息。

7.如权利要求6所述的装置，其特征在于，在获取对第一待处理数据进行数据填充后的第一填充数据，以及对第二待处理数据进行填充后的第二填充数据时，所述获取单元具体用于：

向所连接的所有终端中的第二终端发送第一随机数填充指令，其中，所述第一随机数填充指令中包含第一待处理数据与第二待处理数据；

接收所述第二终端基于所述第一随机数据填充指令返回的第一填充数据和第二填充数据；

其中，所述第一填充数据是通过在所述第一待处理数据中添加随机数后获得的，所述第二填充数据是通过在所述第二待处理数据中添加随机数后获得的。

8.如权利要求6所述的装置，其特征在于，在获取对第一待处理数据进行数据填充后的第一填充数据，以及对第二待处理数据进行填充后的第二填充数据时，所述获取单元具体用于：

向所连接的所有终端中的第二终端发送第二随机数填充指令，其中，所述第二随机数填充指令中包含第一待处理数据与第二待处理数据；

接收所述第二终端基于所述第二随机数据填充指令返回的第一初始填充数据和第二初始填充数据，其中，所述第一初始填充数据是通过在所述第一待处理数据中添加随机数后获得的，所述第二初始填充数据是通过在所述第二待处理数据中添加随机数后获得的；

向所连接的所有终端中的第三终端发送第一数据生成指令，并向所连接的所有终端中的第四终端发送第二数据生成指令；

基于所述第三终端和所述第四终端返回的执行结果，分别对所述第一初始填充数据和所述第二初始填充数据再次进行数据填充，获得第一填充数据和第二填充数据。

9.如权利要求6或7所述的装置，其特征在于，所述多个终端为所连接的所有终端或部分终端。

10.如权利要求6或7所述的装置，其特征在于，所述第一终端和第二终端为所连接的所有终端中的任意一个终端。

11.一种终端设备，包括至少一个处理单元、以及至少一个存储单元，其中，所述存储单元存储有计算机程序，当所述程序被所述处理单元执行时，使得所述处理单元执行权利要求1～5任一权利要求所述方法的步骤。

12.一种计算机可读介质，其存储有可由终端设备执行的计算机程序，当所述程序在终端设备上运行时，使得所述终端设备执行权利要求1～5任一所述方法的步骤。