CN112463955A

CN112463955A - 一种文本摘要生成方法及相关装置

Info

Publication number: CN112463955A
Application number: CN202011338175.5A
Authority: CN
Inventors: 单超; 陈歌
Original assignee: Inspur Power Commercial Systems Co Ltd
Current assignee: Inspur Power Commercial Systems Co Ltd
Priority date: 2020-11-25
Filing date: 2020-11-25
Publication date: 2021-03-09
Anticipated expiration: 2040-11-25
Also published as: CN112463955B

Abstract

本发明公开了一种文本摘要生成方法，通过先将字符转换为数字，在每一子数组内将各个数字乘以对应的系数后相加，可以增加子数组内数据的随机性，打乱子数组内数据的顺序；而将同一数组内子数组对应的第一数字串相加得到第二数字串、将第二数字串相加得到第三数字串的过程，均可以增加目标文本一行数据之间，以及行与行之间数据的随机性，打乱子数据顺序，从而使得该文本摘要生成方法具有抗修改性，弱抗碰撞性以及强抗碰撞型，从而可以用于防止文本被篡改。本发明还提供了一种文本摘要生成装置、一种文本摘要生成设备以及一种计算机可读存储介质，同样具有上述有益效果。

Description

一种文本摘要生成方法及相关装置

技术领域

本发明涉及计算机技术领域，特别是涉及一种文本摘要生成方法、一种文本摘要生成装置、一种文本摘要生成设备以及一种计算机可读存储介质。

背景技术

随着计算机技术的高速发展，各行各业通过IT系统传递订单信息并用于生产制造、交付已经普及。目前用于制造系统的生产指令文件需在多个非关联子系统中传递，多为文本形式，在传递过程中有被篡改的可能，如在销售端极有可能发生私自篡改的情况，在生产端也很可能因前后不统一造成生产事故。因此对于生产指令文件的校验和防篡改机制是必要的。

在现阶段，为了实现防篡改机制，通常使用哈希摘要算法，例如SHA512等。哈希算法是当前最普及的文本摘要技术，目前已有彩虹表等破解主流哈希算法的方法。若采用通用哈希技术，则所有应用哈希算法的程序都将受到数字安全威胁。所以如何提供一种新型的文本摘要生成方法是本领域技术人员急需解决的问题。

发明内容

本发明的目的是提供一种文本摘要生成方法，可以有效防止文本被篡改；本发明的另一目的在于提供一种文本摘要生成装置、一种文本摘要生成设备以及一种计算机可读存储介质，可以有效防止文本被篡改。

为解决上述技术问题，本发明提供一种文本摘要生成方法，包括：

以行为单位读取目标文本；

将读取的每一行字符加入一数组；所述数组包括多段子数组，所述子数组的长度均相等；

当所述字符无法充满所述数组时，以预设字符填充所述数组；

通过数字型字典密文表将所述数组中每一字符转换为对应的数字；

将所述子数组中每一个数字乘以对应的系数后相加，得到所述子数组对应的第一数字串；

将对应同一所述数组的第一数字串相加得到对应所述数组的第二数字串；

将全部所述第二数字串相加得到对应所述目标文本的第三数字串；

截取所述第三数字串预设长度作为校验码。

可选的，所述子数组中每一个数字对应的所述系数均不相同。

可选的，所述截取所述第三数字串预设长度作为校验码包括：

从所述第三数字串的尾部截取所述第三数字串预设长度作为校验码。

可选的，在所述截取所述第三数字串预设长度作为校验码之前，还包括：

以所述目标文本的行数作为因数处理所述第三数字串，得到第四数字串；

所述截取所述第三数字串预设长度作为校验码包括：

截取所述第四数字串预设长度作为校验码。

本发明还提供了一种文本摘要生成装置，包括：

读取模块：用于以行为单位读取目标文本；

数组模块：用于将读取的每一行字符加入一数组；所述数组包括多段子数组，所述子数组的长度均相等；

填充模块：用于当所述字符无法充满所述数组时，以预设字符填充所述数组；

转换模块：用于通过数字型字典密文表将所述数组中每一字符转换为对应的数字；

第一数字串模块：用于将所述子数组中每一个数字乘以对应的系数后相加，得到所述子数组对应的第一数字串；

第二数字串模块：用于将对应同一所述数组的第一数字串相加得到对应所述数组的第二数字串；

第三数字串模块：用于将全部所述第二数字串相加得到对应所述目标文本的第三数字串；

校验码模块：用于截取所述第三数字串预设长度作为校验码。

可选的，所述校验码模块具体用于：

可选的，还包括：

第四数字串模块：用于以所述目标文本的行数作为因数处理所述第三数字串，得到第四数字串；

所述校验码模块具体用于：

截取所述第四数字串预设长度作为校验码。

本发明还提供了一种文本摘要生成设备，所述设备包括：

存储器：用于存储计算机程序；

处理器：用于执行所述计算机程序时实现如上述任一项所述文本摘要生成方法的步骤。

本发明还提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如上述任一项所述文本摘要生成方法的步骤。

本发明所提供的一种文本摘要生成方法，包括以行为单位读取目标文本；将读取的每一行字符加入一数组；数组包括多段子数组，子数组的长度均相等；当字符无法充满数组时，以预设字符填充数组；通过数字型字典密文表将数组中每一字符转换为对应的数字；将子数组中每一个数字乘以对应的系数后相加，得到子数组对应的第一数字串；将对应同一数组的第一数字串相加得到对应数组的第二数字串；将全部第二数字串相加得到对应目标文本的第三数字串；截取第三数字串预设长度作为校验码。

通过先将字符转换为数字，在每一子数组内将各个数字乘以对应的系数后相加，可以增加子数组内数据的随机性，打乱子数组内数据的顺序；而将同一数组内子数组对应的第一数字串相加得到第二数字串、将第二数字串相加得到第三数字串的过程，均可以增加目标文本一行数据之间，以及行与行之间数据的随机性，打乱子数据顺序，从而使得该文本摘要生成方法具有抗修改性，弱抗碰撞性以及强抗碰撞型，从而可以用于防止文本被篡改。

本发明还提供了一种文本摘要生成装置、一种文本摘要生成设备以及一种计算机可读存储介质，同样具有上述有益效果，在此不再进行赘述。

附图说明

为了更清楚的说明本发明实施例或现有技术的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单的介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例所提供的一种文本摘要生成方法的流程图；

图2为本发明实施例所提供的一种具体的文本摘要生成方法的流程图；

图3为本发明实施例所提供的一种文本摘要生成装置的结构框图；

图4为本发明实施例所提供的一种文本摘要生成设备的结构框图。

具体实施方式

本发明的核心是提供一种文本摘要生成方法。在现有技术中，为了实现防篡改机制，通常使用哈希摘要算法，例如SHA512等。哈希算法是当前最普及的文本摘要技术，目前已有彩虹表等破解主流哈希算法的方法。若采用通用哈希技术，则所有应用哈希算法的程序都将受到数字安全威胁。

而本发明所提供的一种文本摘要生成方法，包括以行为单位读取目标文本；将读取的每一行字符加入一数组；数组包括多段子数组，子数组的长度均相等；当字符无法充满数组时，以预设字符填充数组；通过数字型字典密文表将数组中每一字符转换为对应的数字；将子数组中每一个数字乘以对应的系数后相加，得到子数组对应的第一数字串；将对应同一数组的第一数字串相加得到对应数组的第二数字串；将全部第二数字串相加得到对应目标文本的第三数字串；截取第三数字串预设长度作为校验码。

为了使本技术领域的人员更好地理解本发明方案，下面结合附图和具体实施方式对本发明作进一步的详细说明。显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

请参考图1，图1为本发明实施例所提供的一种文本摘要生成方法的流程图。

参见图1，在本发明实施例中，文本摘要生成方法包括：

S101：以行为单位读取目标文本。

在本步骤中，会一行一行的读取目标文本所记录的字符，相应的下述S102至S106可以在每读取目标文本一行字符之后立即执行，也可以是在读取完目标文本全部字符之后再执行均可，视具体情况而定，在此不做具体限定。

S102：将读取的每一行字符加入一数组。

在本发明实施例中，所述数组包括多段子数组，所述子数组的长度均相等。即在本步骤中，将目标文本中一行字符添加进数组时，会依次填充该数组内的子数组，当填充完一个子数组后，再填充下一子数组。需要说明的是，该数组的长度需要不小于一行字符的长度，以保证一行字符可以全部加入一数组。

S103：当字符无法充满数组时，以预设字符填充数组。

在本步骤中，可能会出现一行字符无法充满数组的情况。相应的在本步骤中会用预设字符填充该数组，使得数组中的每一个子数组均被充满。在本发明实施例中，对于该预设字符的具体内容不做具体限定，视具体情况而定。通常情况下，该预设字符为统一的字符。

S104：通过数字型字典密文表将数组中每一字符转换为对应的数字。

该数字型字典密文表即数字密码字典，该数字型字典密文表中存储有字符和数字之间的对应关系。在本步骤中，会将上述数组内的字符，根据数字型字典密文表中存储的对应关系转换为对应的数字，以便于下述步骤的计算。有关数字型字典密文表的具体内容可以根据实际情况自行设定，在此不做具体限定。

需要说明的是，上述被填充进数组的预设字符在被转换之后，其通常为数字0。

S105：将子数组中每一个数字乘以对应的系数后相加，得到子数组对应的第一数字串。

具体的，为了增加第一数字串的随机性，在本步骤中子数组中每一个数字乘以的系数可以均不相同，即所述子数组中每一个数字对应的所述系数均不相同。在本步骤中，将子数组中每一个数字乘以对应的系数后相加，可以模糊子数组内不同数字之间的位置，即无法通过第一数字串逆推回子数组中各个数字的顺序，从而增加随机性。

S106：将对应同一数组的第一数字串相加得到对应数组的第二数字串。

在本步骤中，会将同一数组内各个子数组对应的第一数字串相加，以模糊同一行字符内不同字符段之间的位置，即无法通过第二数字串逆推回数组中各个子数组的顺序，从而增加随机性。

S107：将全部第二数字串相加得到对应目标文本的第三数字串。

在本步骤中，会将全部二数字串相加得到对应目标文本的第三数字串，以模糊不同行字符之间的位置，即无法通过第三数字串逆推回数组之间的先后顺序，从而增加随机性。

S108：截取第三数字串预设长度作为校验码。

由于在实际情况中，上述第三数字串的长度通常会非常的长。尤其是在处理器运算过程中，通常需要将上述各个数字串转换为二进制进行计算，这将使得上述第三数字串变得更长。而在实际情况中，例如小型机无法识别过长的第三数字串，因此在本步骤中需要截取第三数字串预设长度作为校验码，通常是截取第三数字串尾部预设长度作为校验码，即本步骤通常具体为：从所述第三数字串的尾部截取所述第三数字串预设长度作为校验码。

在应用上述校验码时，通常需要发送端在发送目标文本之前，先通过上述流程计算目标文本的校验码，在发送目标文本时会将该目标文本以及校验码发送至接收端，而接收端的处理器会在接收到目标文本时，同样依据上述流程计算该目标文本的校验码，同时将该计算得到的校验码与接收的校验码进行对比，当校验码相同时，说明目标文本没有被修改，完成校验。

本发明实施例所提供的文本摘要生成方法，其机制特征包含压缩性，即长度可长和短可固定；易计算性，即容易被计算，消耗资源少，性能要求低；抗修改性，即对目标文本有任何变动都将影响生成结果；弱抗碰撞性，即生成完全一致的校验码极为困难，强抗碰撞型，即找到两个校验码一致但主要内容不同的文件极为困难。

本发明实施例所提供的文本摘要生成方法，包括以行为单位读取目标文本；将读取的每一行字符加入一数组；数组包括多段子数组，子数组的长度均相等；当字符无法充满数组时，以预设字符填充数组；通过数字型字典密文表将数组中每一字符转换为对应的数字；将子数组中每一个数字乘以对应的系数后相加，得到子数组对应的第一数字串；将对应同一数组的第一数字串相加得到对应数组的第二数字串；将全部第二数字串相加得到对应目标文本的第三数字串；截取第三数字串预设长度作为校验码。

有关本发明所提供的一种文本摘要生成方法的具体内容将在下述发明实施例中做详细介绍。

请参考图2，图2为本发明实施例所提供的一种具体的文本摘要生成方法的流程图。

参见图2，在本发明实施例中，文本摘要生成方法包括：

S201：以行为单位读取目标文本。

S202：将读取的每一行字符加入一数组。

S203：当字符无法充满数组时，以预设字符填充数组。

S204：通过数字型字典密文表将数组中每一字符转换为对应的数字。

S205：将子数组中每一个数字乘以对应的系数后相加，得到子数组对应的第一数字串。

S206：将对应同一数组的第一数字串相加得到对应数组的第二数字串。

S207：将全部第二数字串相加得到对应目标文本的第三数字串。

上述S201至S207与上述发明实施例中S101至S107基本一致，详细内容请参考上述发明实施例，在此不再进行赘述。

S208：以目标文本的行数作为因数处理第三数字串，得到第四数字串。

在实际情况中，上述目标文本通常分为文本行与注释行，其中文本行为记载字符的段落，而注释行通常为对上述文本行进行注释的段落。而在上述S201至S207中，通常只会对文本行进行转换，而不会对注释行进行转换。相应的在本步骤中，为了避免目标文本在传输过程中其注释行不会被随意的添加或者是删除，在本步骤中可以即目标文本的行数作为因数对第三数字串进行处理，即在第四数字串中增添有关目标文本总行数的信息，以防止目标文本内注释行被随意篡改。有关得到第四数字串的具体计算方法可以根据实际情况自行设定，在此不做具体限定。

S209：截取第四数字串预设长度作为校验码。

在本步骤中，具体会截取预设长度的第四数字串作为校验码，本步骤的其余内容与上述发明实施例中S108基本一致，详细内容请参考上述发明实施例，在此不再进行赘述。

本发明实施例所提供的一种文本摘要生成方法，通过先将字符转换为数字，在每一子数组内将各个数字乘以对应的系数后相加，可以增加子数组内数据的随机性，打乱子数组内数据的顺序；而将同一数组内子数组对应的第一数字串相加得到第二数字串、将第二数字串相加得到第三数字串的过程，均可以增加目标文本一行数据之间，以及行与行之间数据的随机性，打乱子数据顺序，从而使得该文本摘要生成方法具有抗修改性，弱抗碰撞性以及强抗碰撞型，从而可以用于防止文本被篡改。

下面对本发明实施例所提供的一种文本摘要生成装置进行介绍，下文描述的文本摘要生成装置与上文描述的文本摘要生成方法可相互对应参照。

请参考图3，图3为本发明实施例所提供的一种文本摘要生成装置的结构框图。

参见图3，在本发明实施例中，文本摘要生成装置可以包括：

读取模块100：用于以行为单位读取目标文本。

数组模块200：用于将读取的每一行字符加入一数组；所述数组包括多段子数组，所述子数组的长度均相等。

填充模块300：用于当所述字符无法充满所述数组时，以预设字符填充所述数组。

转换模块400：用于通过数字型字典密文表将所述数组中每一字符转换为对应的数字。

第一数字串模块500：用于将所述子数组中每一个数字乘以对应的系数后相加，得到所述子数组对应的第一数字串。

第二数字串模块600：用于将对应同一所述数组的第一数字串相加得到对应所述数组的第二数字串。

第三数字串模块700：用于将全部所述第二数字串相加得到对应所述目标文本的第三数字串。

校验码模块800：用于截取所述第三数字串预设长度作为校验码。

作为优选的，在本发明实施例中，所述子数组中每一个数字对应的所述系数均不相同。

作为优选的，在本发明实施例中，所述校验码模块800具体用于：

作为优选的，在本发明实施例中，还包括：

第四数字串模块：用于以所述目标文本的行数作为因数处理所述第三数字串，得到第四数字串。

所述校验码模块具体用于：

截取所述第四数字串预设长度作为校验码。

本实施例的文本摘要生成装置用于实现前述的文本摘要生成方法，因此文本摘要生成装置中的具体实施方式可见前文中文本摘要生成方法的实施例部分，例如，读取模块100，数组模块200，填充模块300，转换模块400，第一数字串模块500，第二数字串模块600，第三数字串模块700，校验码模块800分别用于实现上述文本摘要生成方法中步骤S101至S108，所以，其具体实施方式可以参照相应的各个部分实施例的描述，在此不再赘述。

下面对本发明实施例提供的一种文本摘要生成设备进行介绍，下文描述的文本摘要生成设备与上文描述的文本摘要生成方法以及文本摘要生成装置可相互对应参照。

请参考图4，图4为本发明实施例所提供的一种文本摘要生成设备的结构框图。

参照图4，该文本摘要生成设备可以包括处理器11和存储器12。

所述存储器12用于存储计算机程序；所述处理器11用于执行所述计算机程序时实现上述发明实施例中所述的文本摘要生成方法。

本实施例的文本摘要生成设备中处理器11用于安装上述发明实施例中所述的文本摘要生成装置，同时处理器11与存储器12相结合可以实现上述任一发明实施例中所述的文本摘要生成方法。因此文本摘要生成设备中的具体实施方式可见前文中的文本摘要生成方法的实施例部分，其具体实施方式可以参照相应的各个部分实施例的描述，在此不再赘述。

本发明还提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现上述任一发明实施例中所介绍的一种文本摘要生成方法。其余内容可以参照现有技术，在此不再进行展开描述。

本说明书中各个实施例采用递进的方式描述，每个实施例重点说明的都是与其它实施例的不同之处，各个实施例之间相同或相似部分互相参见即可。对于实施例公开的装置而言，由于其与实施例公开的方法相对应，所以描述的比较简单，相关之处参见方法部分说明即可。

专业人员还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。

结合本文中所公开的实施例描述的方法或算法的步骤可以直接用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(RAM)、内存、只读存储器(ROM)、电可编程ROM、电可擦除可编程ROM、寄存器、硬盘、可移动磁盘、CD-ROM、或技术领域内所公知的任意其它形式的存储介质中。

最后，还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

以上对本发明所提供的一种文本摘要生成方法、一种文本摘要生成装置、一种文本摘要生成设备以及一种计算机可读存储介质进行了详细介绍。本文中应用了具体个例对本发明的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本发明的方法及其核心思想。应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明原理的前提下，还可以对本发明进行若干改进和修饰，这些改进和修饰也落入本发明权利要求的保护范围内。

Claims

1.一种文本摘要生成方法，其特征在于，包括：

以行为单位读取目标文本；

截取所述第三数字串预设长度作为校验码。

2.根据权利要求1所述的方法，其特征在于，所述子数组中每一个数字对应的所述系数均不相同。

3.根据权利要求2所述的方法，其特征在于，所述截取所述第三数字串预设长度作为校验码包括：

4.根据权利要求1所述的方法，其特征在于，在所述截取所述第三数字串预设长度作为校验码之前，还包括：

所述截取所述第三数字串预设长度作为校验码包括：

截取所述第四数字串预设长度作为校验码。

5.一种文本摘要生成装置，其特征在于，包括：

读取模块：用于以行为单位读取目标文本；

6.根据权利要求5所述的装置，其特征在于，所述子数组中每一个数字对应的所述系数均不相同。

7.根据权利要求6所述的装置，其特征在于，所述校验码模块具体用于：

8.根据权利要求5所述的装置，其特征在于，还包括：

所述校验码模块具体用于：

截取所述第四数字串预设长度作为校验码。

9.一种文本摘要生成设备，其特征在于，所述设备包括：

存储器：用于存储计算机程序；

处理器：用于执行所述计算机程序时实现如权利要求1至4任一项所述文本摘要生成方法的步骤。

10.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时实现如权利要求1至4任一项所述文本摘要生成方法的步骤。