CN115085924A - 一种基于霍夫曼编码的计算机信息传输加密*** - Google Patents

一种基于霍夫曼编码的计算机信息传输加密*** Download PDF

Info

Publication number
CN115085924A
CN115085924A CN202211002391.1A CN202211002391A CN115085924A CN 115085924 A CN115085924 A CN 115085924A CN 202211002391 A CN202211002391 A CN 202211002391A CN 115085924 A CN115085924 A CN 115085924A
Authority
CN
China
Prior art keywords
character
characters
different
obtaining
different character
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202211002391.1A
Other languages
English (en)
Other versions
CN115085924B (zh
Inventor
吴伟
林青青
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Ruichuang Software Technology Qidong Co ltd
Original Assignee
Ruichuang Software Technology Qidong Co ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ruichuang Software Technology Qidong Co ltd filed Critical Ruichuang Software Technology Qidong Co ltd
Priority to CN202211002391.1A priority Critical patent/CN115085924B/zh
Publication of CN115085924A publication Critical patent/CN115085924A/zh
Application granted granted Critical
Publication of CN115085924B publication Critical patent/CN115085924B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/50—Reducing energy consumption in communication networks in wire-line communication networks, e.g. low power modes or reduced link rate

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Storage Device Security (AREA)

Abstract

本发明涉及移动通信技术领域，提出了一种基于霍夫曼编码的计算机信息传输加密***，包括：数据处理单元，得到每个子空间的随机度；选取密钥空间，在密钥空间中选取密钥；得到相同概率字符集合中每个不同字符的优先级排序；编码单元，得到每个不同字符的编码数据；加密单元，得到每个不同字符的最优路径；得到每个不同字符的欧式距离标签；得到每个不同字符的距离调整参数；得到每个不同字符方向调整参数的前置参数；得到每个不同字符的方向调整参数；得到加密文本。本发明由用户自己设置密钥对文本进行加密，具有更高的安全性。

Description

一种基于霍夫曼编码的计算机信息传输加密***
技术领域
本发明涉及移动通信技术领域，具体涉及一种基于霍夫曼编码的计算机信息传输加密***。
背景技术
随着社会的发展，计算机对于每个人的工作和生活来说都必不可少，计算机作为实际生活中主要信息传递途径之一，它承载的文本文件信息的安全性对个人和企业都至关重要，因此，对于重要的文本文件信息需要对其进行加密。
现有的文本信息的加密方式主要分为两大类：距离调整加密和文本替换加密，距离调整加密因为计算量小故使用更广泛，但是现有的距离调整加密方式对不同的明文信息都是基于同一种算法进行加密，在掌握了该种加密方式算法的同时，对该种算法下所有加密过的明文信息可全部破解，安全性不够。
本发明在文本数据进行基于优化霍夫曼编码的基础上，利用霍夫曼二叉树原理并结合用户自己设置加密密钥对明文文本进行一种更安全的距离调整加密。
发明内容
本发明提供一种基于霍夫曼编码的计算机信息传输加密***，以解决现有加密方式安全性差的问题。
本发明的一种基于霍夫曼编码的计算机信息传输加密***，采用如下技术方案，包括：
数据处理单元，对所有字符进行划分，得到字符个数相同的多个子空间，利用每个子空间中所有字符在该子空间的概率得到每个子空间的随机度；
在所有子空间的随机度中选取最大随机度对应的子空间作为密钥空间，在密钥空间中依次随机选取多个不同字符作为密钥；
计算每个字符在所有字符中的概率，将相同概率的字符划分为一组，得到所有相同概率字符集合；获取密钥中的第一密钥所在位置，根据第一密钥与每个相同概率字符集合中每相同字符首先出现在该第一密钥之后的位置之间的距离得到每个相同概率字符集合中每个不同字符的优先级排序；
编码单元，利用所有组概率相同的每个不同字符的优先级排序对所有不同字符进行霍夫曼编码，得到每个不同字符的编码数据；
加密单元，利用霍夫曼二叉树中每个不同字符与所有密钥的路径长度得到每个不同字符的最优路径；
通过每个不同字符每次出现的位置与所有字符中第一个字符的欧式距离得到每个不同字符的欧式距离标签；
通过每个不同字符的最优路径和欧式距离标签得到每个不同字符的过渡参数；通过对所有不同字符的过渡参数中每个不同字符的过渡参数的大小排序得到每个不同字符的距离调整参数；
通过每个不同字符的编码数据和所有密钥在所有字符中的概率得到每个不同字符方向调整参数的前置参数；
通过每个不同字符方向调整参数的前置参数中首位非零元素是否为质数得到每个不同字符的方向调整参数；
将所有字符进行划分，得到不同字符个数相等的多个加密空间，将多个密钥倒叙分配给所有加密空间，通过每个加密空间中密钥的位置、每个不同字符的编码数据、每个不同字符的距离调整参数和方向调整参数得到所有加密文本。
进一步的，所述的一种基于霍夫曼编码的计算机信息传输加密***，得到每个不同字符的方向调整参数的方法为：
若每个不同字符方向调整参数的前置参数中首位非零元素是质数，则该不同字符的方向调整参数为1，设定方向调整参数为1表示“右”；
若每个不同字符方向调整参数的前置参数中首位非零元素不是质数，则该不同字符的方向调整参数为0，设定方向调整参数为0表示“左”。
进一步的，所述的一种基于霍夫曼编码的计算机信息传输加密***，得到每个不同字符方向调整参数的前置参数的方法为：
将每个不同字符编码数据转换为十进制，得到每个不同字符的十进制编码数据；
通过每个不同字符的十进制编码数据和所有密钥在所有字符中的概率均值得到每个不同字符方向调整参数的前置参数。
进一步的，所述的一种基于霍夫曼编码的计算机信息传输加密***，所述每个不同字符的过渡参数为每个不同字符的最优路径和欧式距离标签值的乘积。
进一步的，所述的一种基于霍夫曼编码的计算机信息传输加密***，得到每个不同字符的最优路径的方法为：
获取所有不同字符与依次选取的第一个密钥在霍夫曼二叉树中的路径长度，作为所有不同字符的第一路径长度；
若在得到的所有第一路径长度中，当前不同字符的第一路径长度唯一出现，将当前不同字符的第一路径长度作为当前不同字符的最优路径；否则，计算所有重复第一路径长度对应的所有不同字符与依次选取的第二个密钥在霍夫曼二叉树中的路径长度，作为第二路径长度；
若在得到的所有第二路径长度中，当前不同字符的第二路径长度唯一出现，将当前不同字符的第二路径长度作为当前不同字符的最优路径；否则，计算所有重复第二路径长度对应的所有不同字符与依次选取的第三个密钥在霍夫曼二叉树中的路径长度，作为第三路径长度；
若在得到的所有第三路径长度中，当前不同字符的第三路径长度唯一出现，将当前不同字符的第三路径长度作为当前不同字符的最优路径；否则，利用依次选取的第一个密钥与第二个密钥在霍夫曼二叉树中的路径长度以及当前不同字符的第一路径长度得到当前不同字符的最优路径。
进一步的，所述的一种基于霍夫曼编码的计算机信息传输加密***，所述加密空间的个数与密钥个数相等。
进一步的，所述的一种基于霍夫曼编码的计算机信息传输加密***，每个子空间的随机度的表达式为：
Figure 332943DEST_PATH_IMAGE001
式中：
Figure 951881DEST_PATH_IMAGE002
表示第
Figure 934881DEST_PATH_IMAGE003
个子空间的随机度，
Figure 267773DEST_PATH_IMAGE004
表示第
Figure 662239DEST_PATH_IMAGE003
个子空间中第
Figure 422384DEST_PATH_IMAGE004
种字符，
Figure 627101DEST_PATH_IMAGE005
表示第
Figure 29263DEST_PATH_IMAGE003
个子空间中的字符种类数，
Figure 399939DEST_PATH_IMAGE006
表示第
Figure 330986DEST_PATH_IMAGE003
个子空间中第
Figure 22999DEST_PATH_IMAGE004
种字符的概率。
进一步的，所述第一密钥是在密钥空间中依次选取的第一个密钥。
本发明的有益效果是：本发明在密钥空间中随机选取多个不同字符作为密钥，对所有字符进行优化霍夫曼编码，得到每个不同字符的编码数据，最后通过加密空间中密钥的位置、字符的编码数据、字符的距离调整参数和方向调整参数得到加密文本，相对于现有技术，本发明由用户自己设置密钥对文本进行加密，具有更高的安全性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1为本发明的一种基于霍夫曼编码的计算机信息传输加密***的实施例的流程示意图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
实施例1
本发明的一种基于霍夫曼编码的计算机信息传输加密***的实施例，如图1所示，包括：
本发明的主要目的是：利用优化后霍夫曼编码根据用户自主选择明文字符生成加密密钥，根据密钥和明文字符的代码信息以及路径信息计算密文文本顺序调整参数，而后依据密文文本顺序调整参数进行明文文本的动态加密以实现计算机中文本信息的安全传输。
本发明所针对的情景为：
在计算机的信息传输中，用户对于文本文件使用频率更高。因为文件的重要性往往需要足够的私密性，而统一的加密方式其安全程度并不高，假借其他人手的加密方式并不可靠。所以通过用户主观选择不同字符生成密钥，根据密钥携带信息并结合霍夫曼编码来调整文本字符顺序的方式来实现文本的动态加密传输。
本发明需要实现通过用户自主选择明文文本内的字符自主生成密钥，并通过加密密钥和明文文本生成优化霍夫曼二叉树的方式来实现文本的动态加密，故首先需要统计明文文本信息中各个字符的数据信息，统计字符数据信息的方式如下：
101、数据处理单元，对所有字符进行划分，得到字符个数相同的多个子空间，利用每个子空间中所有字符在该子空间的概率得到每个子空间的随机度。
所述所有字符在该子空间的概率是指每种字符在该子空间的概率。
对所有文本字符内每种字符
Figure 697694DEST_PATH_IMAGE007
出现概率进行计算并整合生成概率序列：
Figure 919947DEST_PATH_IMAGE008
式中：
Figure 287474DEST_PATH_IMAGE009
表示第
Figure 607728DEST_PATH_IMAGE010
种字符出现的概率，
Figure 584649DEST_PATH_IMAGE011
，
Figure 431382DEST_PATH_IMAGE012
表示字符的种类数。
文件加密的最优方式为用户自主设置加密方式，且用户自主设计的加密方式越是随机，加密效果越好。本实施例通过对文本文档进行霍夫曼编码的基础上，结合用户随机选择所有字符中单独
Figure 969811DEST_PATH_IMAGE013
个不同字符的编码信息，调整文本的顺序，从而实现明文文本的动态加密。
用户从所有字符中选择
Figure 636416DEST_PATH_IMAGE013
个不同字符越随机，加密后文件的安全性就越高。
但是由于整个字符空间过大，字符过多，选择不方便，为方便用户选择文本生成密钥，故将整体明文字符空间进行等距划分为子空间序列，计算每个子空间
Figure 154378DEST_PATH_IMAGE014
的随机度
Figure 590039DEST_PATH_IMAGE002
，选择最大随机度
Figure 440314DEST_PATH_IMAGE015
所在子空间作为用户选择文本生成密钥的子空间。
子空间划分方式如下：
以字符个数
Figure 827171DEST_PATH_IMAGE016
将所有字符空间划分为
Figure 912939DEST_PATH_IMAGE017
个子空间，每个子空间分别为：
Figure 203106DEST_PATH_IMAGE018
其中，
Figure 83337DEST_PATH_IMAGE014
表示第
Figure 954560DEST_PATH_IMAGE003
个子空间，
Figure 578439DEST_PATH_IMAGE017
表示子空间的个数。
其中
Figure 988692DEST_PATH_IMAGE017
的计算方式为：
Figure 39825DEST_PATH_IMAGE019
式中
Figure 401274DEST_PATH_IMAGE020
为每个子空间的字符个数，可根据实际字符空间大小，选择相应的
Figure 828844DEST_PATH_IMAGE020
值。（建议值为
Figure 828024DEST_PATH_IMAGE021
，即每个子空间含有50个字符，在方便用户选取
Figure 50058DEST_PATH_IMAGE013
个不同字符的基础上也有相对较大的随机度）。
子空间随机度计算如下：
对第
Figure 901733DEST_PATH_IMAGE003
个子空间的样本随机度
Figure 867415DEST_PATH_IMAGE002
进行计算，
Figure 721101DEST_PATH_IMAGE002
的表达式为:
Figure 848457DEST_PATH_IMAGE001
其中表示子空间中第
Figure 184498DEST_PATH_IMAGE004
种字符，
Figure 688292DEST_PATH_IMAGE006
表示第
Figure 662064DEST_PATH_IMAGE003
个子空间中第
Figure 960322DEST_PATH_IMAGE004
种字符的概率，
Figure 46308DEST_PATH_IMAGE005
表示子空间中的字符种类数。
当
Figure 353793DEST_PATH_IMAGE002
越大，证明该子空间里数据越混杂，用户在当前的子空间内选择
Figure 182072DEST_PATH_IMAGE013
个不同字符作为密钥的随机性越大。
计算所有子空间
Figure 916809DEST_PATH_IMAGE014
的
Figure 696284DEST_PATH_IMAGE002
值，得到序列：
Figure 73039DEST_PATH_IMAGE022
102、在所有子空间的随机度中选取最大随机度对应的子空间作为密钥空间，在密钥空间中依次随机选取多个不同字符作为密钥；
选择
Figure 21403DEST_PATH_IMAGE023
中
Figure 927043DEST_PATH_IMAGE024
值所对应的子空间，以该子空间的所有种字符作为用户挑选子空间，用户从该子空间中选择
Figure 462323DEST_PATH_IMAGE013
个不同字符（本实施例以
Figure 377189DEST_PATH_IMAGE025
为例，即3个密钥分别为：
Figure 180060DEST_PATH_IMAGE026
）作为密钥。
通过明文字符和加密密钥
Figure 896081DEST_PATH_IMAGE027
生成霍夫曼二叉树，而后以每一种明文字符和加密密钥作为霍夫曼二叉树的节点，通过计算明文字符和加密密钥
Figure 417192DEST_PATH_IMAGE026
在霍夫曼二叉上节点的路径以及明文字符的编码信息来计算密文的距离调整参数和方向调整参数。
上述中通过子空间的划分选择可加密密钥
Figure 870170DEST_PATH_IMAGE026
。而后需要进行密文的顺序调整参数的计算，具体为：生成优化霍夫曼二叉树、通过密钥
Figure 793127DEST_PATH_IMAGE026
和明文字符在霍夫曼二叉树中的节点计算密文距离调整参数
Figure 559611DEST_PATH_IMAGE028
、利用明文节点的霍夫曼编码计算密文的方向调整参数
Figure 568019DEST_PATH_IMAGE029
。
利用明文字符和密钥
Figure 824688DEST_PATH_IMAGE026
生成霍夫曼二叉树，并通过明文字符在二叉树的节点进行霍夫曼编码。
传统的霍夫曼编码对于参数出现相同概率选择的解决办法为随机相加，对应在本实施例中为明文中某几种字符出现的概率相同，霍夫曼二叉树最底层明文字符进行相加概率相同，自最底层向上相加概率也有相同，导致在加密的过程中无法保证明文字符和加密密钥
Figure 602151DEST_PATH_IMAGE026
的唯一性以及解密密文的时候因为随机相加不能生成解密密钥。故需要对传统的霍夫曼二叉树进行优化。霍夫曼编码的优化如下：
103、计算每个字符在所有字符中的概率，将相同概率的字符划分为一组，得到所有相同概率字符集合；获取密钥中的第一密钥所在位置，根据第一密钥与每个相同概率字符集合中每相同字符首先出现在该第一密钥之后的位置之间的距离得到每个相同概率字符集合中每个不同字符的优先级排序。所述相同概率字符集合中包含相同字符和不同字符。
第一个优化是初始概率相同问题的优化，首先对字符空间中所有相等概率所对应的多种字符依据其概率值进行统计分类，分类规则为字符所对应的概率值
Figure 519029DEST_PATH_IMAGE030
相等的为同一类，生成序列：
Figure 14732DEST_PATH_IMAGE031
式中：序列
Figure 809513DEST_PATH_IMAGE032
表示概率值为
Figure 441483DEST_PATH_IMAGE030
的所有字符的集合,
Figure 673137DEST_PATH_IMAGE033
表示该集合中的字符种类数，
Figure 921716DEST_PATH_IMAGE034
表示第1个概率值为
Figure 254608DEST_PATH_IMAGE030
的字符，
Figure 505199DEST_PATH_IMAGE035
表示第2个概率值为
Figure 530924DEST_PATH_IMAGE030
的字符，
Figure 735640DEST_PATH_IMAGE036
表示第
Figure 137803DEST_PATH_IMAGE033
个概率值为
Figure 974391DEST_PATH_IMAGE030
的字符。
对所有的序列
Figure 843121DEST_PATH_IMAGE032
依照其概率值
Figure 535133DEST_PATH_IMAGE030
大小进行由小到大升序排列，计算用户选择的第一个密钥与每一个概率下的序列中每种字符在第一个密钥后第一次出现的位置之间的距离，根据距离大小对每个序列
Figure 708363DEST_PATH_IMAGE032
中的所有种字符进行由小到大升序赋权，得到第一优先级权值序列
Figure 435011DEST_PATH_IMAGE037
：
Figure 943484DEST_PATH_IMAGE038
式中：
Figure 624257DEST_PATH_IMAGE039
表示第1个概率值为
Figure 368222DEST_PATH_IMAGE030
的字符在概率值为
Figure 949376DEST_PATH_IMAGE030
的所有种字符中的优先级，
Figure 222226DEST_PATH_IMAGE040
表示第2个概率值为
Figure 387366DEST_PATH_IMAGE030
的字符在概率值为
Figure 403863DEST_PATH_IMAGE030
的所有种字符中的优先级，
Figure 839524DEST_PATH_IMAGE041
表示第
Figure 283275DEST_PATH_IMAGE033
个概率值为
Figure 932781DEST_PATH_IMAGE030
的字符在概率值为
Figure 752969DEST_PATH_IMAGE030
的所有种字符中的优先级。
第二个优化是相加概率相同问题的优化，初始概率相同时，相加的概率必然有相同，即二叉树的第二层开始，有很大几率有下层概率相加值相等，与原本该层的初始概率值相等混杂出现，上述第一优先级权值序列对应的概率作为第一优先级，而后对下层概率相加的前后顺序作为第二优先级，生成第二优先级序列。
104、编码单元，利用所有组概率相同的每个不同字符的优先级排序对所有不同字符进行霍夫曼编码，得到每个不同字符的编码数据。
而后对整体明文字符和加密密钥建立霍夫曼二叉树，依照霍夫曼编码规则进行编码，编码过程中遇到概率相同的场景，首先根据第一优先级检索，进行第一优先级编码，对第一优先级序列内的字符编码结束或者只剩一个概率时，则检索第二优先级，根据第二优先级进行编码。规定霍夫曼二叉树中左侧路径为“0”，右侧路径为“1”，每一种明文字符和每一个加密密钥均作为一个独立的节点。
至此，得到了所有明文字符和加密密钥的唯一二叉树节点和唯一编码。
105、加密单元，利用霍夫曼二叉树中每个不同字符与所有密钥的路径长度得到每个不同字符的最优路径。
对霍夫曼二叉树中上述用户选择的密钥
Figure 43136DEST_PATH_IMAGE026
位置进行标记，以两个临近的节点之间的路径作为初始单位“1”。
以
Figure 923368DEST_PATH_IMAGE042
为初始节点搜寻其余节点（其余节点为不同字符节点），若所有种字符和密钥
Figure 797520DEST_PATH_IMAGE042
的路径长度
Figure 421400DEST_PATH_IMAGE043
中无和第
Figure 831653DEST_PATH_IMAGE010
个字符与密钥
Figure 617206DEST_PATH_IMAGE042
的路径长度
Figure 122530DEST_PATH_IMAGE044
相同的路径长度，记第
Figure 284521DEST_PATH_IMAGE010
个样本的最优路径（即最优路径长度）为
Figure 408335DEST_PATH_IMAGE044
；所述第
Figure 630369DEST_PATH_IMAGE010
个字符为第
Figure 479114DEST_PATH_IMAGE010
种字符。
若
Figure 320162DEST_PATH_IMAGE043
中存在其它种字符与密钥
Figure 439428DEST_PATH_IMAGE042
的路径长度和
Figure 327968DEST_PATH_IMAGE044
相同，则以
Figure 165474DEST_PATH_IMAGE045
作为初始节点对该几个节点（路径长度相同对应的节点）搜寻，得到和第
Figure 669268DEST_PATH_IMAGE010
个字符与密钥
Figure 643040DEST_PATH_IMAGE042
的路径长度相同的字符与密钥
Figure 705412DEST_PATH_IMAGE045
的路径长度
Figure 30214DEST_PATH_IMAGE046
，若
Figure 337699DEST_PATH_IMAGE046
中无和第
Figure 431557DEST_PATH_IMAGE010
个字符与密钥
Figure 667759DEST_PATH_IMAGE045
的路径长度
Figure 214278DEST_PATH_IMAGE047
相同的路径长度，记第
Figure 325454DEST_PATH_IMAGE010
个字符的最优路径为
Figure 539397DEST_PATH_IMAGE047
。若
Figure 943572DEST_PATH_IMAGE046
中存在其它种字符与密钥
Figure 977387DEST_PATH_IMAGE045
的路径长度和
Figure 361095DEST_PATH_IMAGE047
相同，则以
Figure 429545DEST_PATH_IMAGE048
作为初始节点对该几个节点（
Figure 25128DEST_PATH_IMAGE046
中路径长度相等对应的节点）搜寻，记路径长度为
Figure 546239DEST_PATH_IMAGE049
。
若
Figure 733638DEST_PATH_IMAGE049
中无和第
Figure 922174DEST_PATH_IMAGE010
个字符与密钥
Figure 668151DEST_PATH_IMAGE048
的路径长度
Figure 676558DEST_PATH_IMAGE050
相同的路径长度，记第
Figure 808594DEST_PATH_IMAGE010
个字符的最优路径为
Figure 87521DEST_PATH_IMAGE050
，否则进行下述步骤：
特殊情况霍夫曼二叉树第一层左侧字符和右侧字符的对应路径长度
Figure 505865DEST_PATH_IMAGE051
和
Figure 735989DEST_PATH_IMAGE052
始终相同，则根据明文密钥
Figure 530769DEST_PATH_IMAGE042
所在节点至明文密钥
Figure 661274DEST_PATH_IMAGE045
所在节点的路径长度
Figure 250518DEST_PATH_IMAGE053
修正
Figure 233518DEST_PATH_IMAGE051
和
Figure 566410DEST_PATH_IMAGE052
得到
Figure 548492DEST_PATH_IMAGE054
和
Figure 574217DEST_PATH_IMAGE055
，作为对应字符的最优路径。具体如下：
Figure 778933DEST_PATH_IMAGE056
Figure 915516DEST_PATH_IMAGE057
式中
Figure 20613DEST_PATH_IMAGE058
为取余运算。
至此，获得了所有不同明文字符和加密密钥节点的最优路径
Figure 217239DEST_PATH_IMAGE059
：
Figure 909252DEST_PATH_IMAGE060
式中：
Figure 849526DEST_PATH_IMAGE061
=1
Figure 812059DEST_PATH_IMAGE062
2
Figure 914008DEST_PATH_IMAGE062
3。
106、通过每个不同字符每次出现的位置与所有字符中第一个字符的欧式距离得到每个不同字符的欧式距离标签。
接着获取明文字符的欧式距离标签，具体方法如下：
首先对明文字符在所有字符中每次出现的位置进行统计，统计方式为每个相邻的明文字符的间隔为一个欧式距离，得到每个不同明文字符（即为每种明文字符）每次出现位置与所有字符中第一个字符的欧式距离序列
Figure 404901DEST_PATH_IMAGE063
。
Figure 148866DEST_PATH_IMAGE064
式中：
Figure 464441DEST_PATH_IMAGE065
表示第
Figure 639420DEST_PATH_IMAGE010
个不同明文字符（即为每种明文字符）第
Figure 306025DEST_PATH_IMAGE066
次出现的位置与所有字符中第一个字符的欧式距离，
Figure 588102DEST_PATH_IMAGE067
表示第
Figure 787877DEST_PATH_IMAGE010
个不同明文字符一共出现的次数。
获得第
Figure 231627DEST_PATH_IMAGE010
个不同明文字符的欧式距离标签
Figure 385528DEST_PATH_IMAGE068
，表达式如下：
Figure 205717DEST_PATH_IMAGE069
按照上述方法获取所有不同明文字符的欧式距离标签
Figure 262928DEST_PATH_IMAGE070
。
至此，获取了所有不同明文字符的欧式距离标签。
107、通过每个不同字符的最优路径和欧式距离标签得到每个不同字符的过渡参数；通过对所有不同字符的过渡参数中每个不同字符的过渡参数的大小排序得到每个不同字符的距离调整参数。
获取距离调整参数的方法如下：
上述获得了所有不同明文字符和加密密钥节点的最优路径
Figure 877580DEST_PATH_IMAGE059
以及明文字符的欧式距离标签
Figure 253197DEST_PATH_IMAGE068
，故根据
Figure 877077DEST_PATH_IMAGE059
与
Figure 520286DEST_PATH_IMAGE068
对距离调整参数进行计算，计算方式如下：
Figure 712364DEST_PATH_IMAGE071
Figure 575277DEST_PATH_IMAGE072
式中：
Figure 232874DEST_PATH_IMAGE073
表示
Figure 763212DEST_PATH_IMAGE028
的过渡参数，
Figure 250826DEST_PATH_IMAGE074
表示所有不同明文字符的过渡参数集合，
Figure 335456DEST_PATH_IMAGE075
表示排序函数，为
Figure 799673DEST_PATH_IMAGE076
在
Figure 184518DEST_PATH_IMAGE074
中的大小顺序，
Figure 311874DEST_PATH_IMAGE028
表示第
Figure 149380DEST_PATH_IMAGE010
个不同明文字符对应的过渡参数
Figure 420218DEST_PATH_IMAGE073
在所有明文字符的过渡参数
Figure 393990DEST_PATH_IMAGE074
中的排序，将其作为第
Figure 957827DEST_PATH_IMAGE010
个不同明文字符进行加密的距离调整参数。
对所有的不同明文字符都采用上述的方式进行计算，获得所有不同明文字符一一对应的距离调整参数序列
Figure 187689DEST_PATH_IMAGE077
。
至此，获得了所有不同明文字符的距离调整参数。
108、通过每个不同字符的编码数据和所有密钥在所有字符中的概率得到每个不同字符方向调整参数的前置参数。
每一个不同明文字符在优化后的霍夫曼二叉树中具有唯一节点，对应唯一编码，用户选择的加密密钥在明文字符中出现次数是确定的、唯一的，故根据这两个参数计算密文的方向调整参数
Figure 760752DEST_PATH_IMAGE029
。
通过编码得到所有不同明文字符的唯一代码，其组织构成为“0”和“1”的二进制表现形式，故首先将每个不同明文字符的二进制编码转换成十进制形式，得到明文字符的十进制码序列：
Figure 589031DEST_PATH_IMAGE078
其中：
Figure 62386DEST_PATH_IMAGE079
表示第
Figure 373019DEST_PATH_IMAGE010
个不同明文字符的十进制编码。
现提取加密密钥
Figure 218616DEST_PATH_IMAGE026
在所有字符中分别对应的概率
Figure 166980DEST_PATH_IMAGE080
，
Figure 338198DEST_PATH_IMAGE081
，
Figure 873478DEST_PATH_IMAGE082
，现对加密密钥对应的概率进行计算得到密钥出现次数参数
Figure 522765DEST_PATH_IMAGE083
，表达式如下：
Figure 856795DEST_PATH_IMAGE084
式中：
Figure 933335DEST_PATH_IMAGE013
表示第
Figure 687402DEST_PATH_IMAGE013
个密钥。
109、通过每个不同字符方向调整参数的前置参数中首位非零元素是否为质数得到每个不同字符的方向调整参数。
获取密文方向调整参数，具体方法如下：
最后利用
Figure 140380DEST_PATH_IMAGE079
和
Figure 63337DEST_PATH_IMAGE083
对密文的方向调整参数
Figure 310779DEST_PATH_IMAGE029
进行计算，计算方式如下所示：
Figure 549212DEST_PATH_IMAGE085
Figure 540302DEST_PATH_IMAGE086
式中：
Figure 986939DEST_PATH_IMAGE087
表示距离调整参数的前置参数，规定
Figure 513605DEST_PATH_IMAGE088
为右，
Figure 540466DEST_PATH_IMAGE089
为左。
至此获得了所有不同字符的方向调整参数
Figure 571133DEST_PATH_IMAGE029
。
110、将所有字符进行划分，得到不同字符个数相等的多个加密空间，将多个密钥倒叙分配给所有加密空间，通过每个加密空间中密钥的位置、每个不同字符的编码数据、每个不同字符的距离调整参数和方向调整参数得到所有加密文本。
上述步骤获得了每个不同字符所对应的距离调整参数
Figure 468682DEST_PATH_IMAGE028
和方向调整参数
Figure 792347DEST_PATH_IMAGE029
，现根据用户所选择的密钥
Figure 775346DEST_PATH_IMAGE026
以及
Figure 606774DEST_PATH_IMAGE028
和
Figure 358829DEST_PATH_IMAGE029
对所有字符进行加密，加密规则为：
首先将所有种字符（即所有不同字符）根据字符种类数（即不同字符个数）等距划分为
Figure 259920DEST_PATH_IMAGE090
个，
Figure 225821DEST_PATH_IMAGE090
与密钥个数相等，故本实施例中
Figure 362404DEST_PATH_IMAGE091
。划分得到的字符空间分别为：
Figure 968966DEST_PATH_IMAGE092
。
其次将密钥进行分配，分配方式为倒叙分配，即
Figure 165592DEST_PATH_IMAGE093
。
最后以每个空间的密钥位置为初始位置结合每个不同字符的距离调整参数
Figure 621719DEST_PATH_IMAGE028
和方向调整参数
Figure 561993DEST_PATH_IMAGE029
搭建加密文本完成文本的加密。
一个例子为：
Figure 23062DEST_PATH_IMAGE094
内的一个不同字符（即一种字符）的
Figure 125010DEST_PATH_IMAGE095
，
Figure 946729DEST_PATH_IMAGE089
，即代表加密后的该字符位置在
Figure 284169DEST_PATH_IMAGE048
左侧第10个位置。
对未加密前文本和加密后的文本中所有字符分别进行位置标记，建立映射函数方便后续解密，具体操作如下所示：
遍历所有加密前文本中的字符，选择合适算法记录其位置；
遍历所有加密后文本中的字符，选择合适算法记录其位置；
根据字符出现的先后顺序对加密前后的位置建立映射函数。
文本的解密只需要对映射函数进行反解即可。
因为加密后的文件大量为重复的连续出现的字符，故可以使用游程编码进行存储，节省大量空间，而后对文本信息进行传输即可。
本发明在密钥空间中随机选取多个不同字符作为密钥，对所有字符进行优化霍夫曼编码，得到每个不同字符的编码数据，最后通过加密空间中密钥的位置、字符的编码数据、字符的距离调整参数和方向调整参数得到加密文本，相对于现有技术，本发明由用户自己设置密钥对文本进行加密，具有更高的安全性。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所作的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。

Claims (8)

1.一种基于霍夫曼编码的计算机信息传输加密***，其特征在于，包括：
数据处理单元，对所有字符进行划分，得到字符个数相同的多个子空间，利用每个子空间中所有字符在该子空间的概率得到每个子空间的随机度；
在所有子空间的随机度中选取最大随机度对应的子空间作为密钥空间，在密钥空间中依次随机选取多个不同字符作为密钥；
计算每个字符在所有字符中的概率，将相同概率的字符划分为一组，得到所有相同概率字符集合；获取密钥中的第一密钥所在位置，根据第一密钥与每个相同概率字符集合中每相同字符首先出现在该第一密钥之后的位置之间的距离得到每个相同概率字符集合中每个不同字符的优先级排序；
编码单元，利用所有组概率相同的每个不同字符的优先级排序对所有不同字符进行霍夫曼编码，得到每个不同字符的编码数据；
加密单元，利用霍夫曼二叉树中每个不同字符与所有密钥的路径长度得到每个不同字符的最优路径；
通过每个不同字符每次出现的位置与所有字符中第一个字符的欧式距离得到每个不同字符的欧式距离标签；
通过每个不同字符的最优路径和欧式距离标签得到每个不同字符的过渡参数；通过对所有不同字符的过渡参数中每个不同字符的过渡参数的大小排序得到每个不同字符的距离调整参数；
通过每个不同字符的编码数据和所有密钥在所有字符中的概率得到每个不同字符方向调整参数的前置参数；
通过每个不同字符方向调整参数的前置参数中首位非零元素是否为质数得到每个不同字符的方向调整参数；
将所有字符进行划分，得到不同字符个数相等的多个加密空间，将多个密钥倒叙分配给所有加密空间，通过每个加密空间中密钥的位置、每个不同字符的编码数据、每个不同字符的距离调整参数和方向调整参数得到所有加密文本。
2.根据权利要求1所述的一种基于霍夫曼编码的计算机信息传输加密***，其特征在于，得到每个不同字符的方向调整参数的方法为：
若每个不同字符方向调整参数的前置参数中首位非零元素是质数，则该不同字符的方向调整参数为1，设定方向调整参数为1表示“右”；
若每个不同字符方向调整参数的前置参数中首位非零元素不是质数，则该不同字符的方向调整参数为0，设定方向调整参数为0表示“左”。
3.根据权利要求2所述的一种基于霍夫曼编码的计算机信息传输加密***，其特征在于，得到每个不同字符方向调整参数的前置参数的方法为：
将每个不同字符编码数据转换为十进制，得到每个不同字符的十进制编码数据；
通过每个不同字符的十进制编码数据和所有密钥在所有字符中的概率均值得到每个不同字符方向调整参数的前置参数。
4.根据权利要求1所述的一种基于霍夫曼编码的计算机信息传输加密***，其特征在于，所述每个不同字符的过渡参数为每个不同字符的最优路径和欧式距离标签值的乘积。
5.根据权利要求4所述的一种基于霍夫曼编码的计算机信息传输加密***，其特征在于，得到每个不同字符的最优路径的方法为：
获取所有不同字符与依次选取的第一个密钥在霍夫曼二叉树中的路径长度，作为所有不同字符的第一路径长度；
若在得到的所有第一路径长度中，当前不同字符的第一路径长度唯一出现，将当前不同字符的第一路径长度作为当前不同字符的最优路径；否则，计算所有重复第一路径长度对应的所有不同字符与依次选取的第二个密钥在霍夫曼二叉树中的路径长度，作为第二路径长度；
若在得到的所有第二路径长度中，当前不同字符的第二路径长度唯一出现，将当前不同字符的第二路径长度作为当前不同字符的最优路径；否则，计算所有重复第二路径长度对应的所有不同字符与依次选取的第三个密钥在霍夫曼二叉树中的路径长度，作为第三路径长度；
若在得到的所有第三路径长度中，当前不同字符的第三路径长度唯一出现，将当前不同字符的第三路径长度作为当前不同字符的最优路径；否则，利用依次选取的第一个密钥与第二个密钥在霍夫曼二叉树中的路径长度以及当前不同字符的第一路径长度得到当前不同字符的最优路径。
6.根据权利要求1所述的一种基于霍夫曼编码的计算机信息传输加密***，其特征在于，所述加密空间的个数与密钥个数相等。
7.根据权利要求1所述的一种基于霍夫曼编码的计算机信息传输加密***，其特征在于，每个子空间的随机度的表达式为：
Figure 23709DEST_PATH_IMAGE002
式中：
Figure DEST_PATH_IMAGE003
表示第
Figure 95176DEST_PATH_IMAGE004
个子空间的随机度，
Figure DEST_PATH_IMAGE005
表示第
Figure 687963DEST_PATH_IMAGE004
个子空间中第
Figure 552014DEST_PATH_IMAGE005
种字符，
Figure 458396DEST_PATH_IMAGE006
表示第
Figure 467810DEST_PATH_IMAGE004
个子空间中的字符种类数，
Figure DEST_PATH_IMAGE007
表示第
Figure 938105DEST_PATH_IMAGE004
个子空间中第
Figure 497525DEST_PATH_IMAGE005
种字符的概率。
8.根据权利要求1所述的一种基于霍夫曼编码的计算机信息传输加密***，其特征在于，所述第一密钥是在密钥空间中依次选取的第一个密钥。
CN202211002391.1A 2022-08-22 2022-08-22 一种基于霍夫曼编码的计算机信息传输加密*** Active CN115085924B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202211002391.1A CN115085924B (zh) 2022-08-22 2022-08-22 一种基于霍夫曼编码的计算机信息传输加密***

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202211002391.1A CN115085924B (zh) 2022-08-22 2022-08-22 一种基于霍夫曼编码的计算机信息传输加密***

Publications (2)

Publication Number Publication Date
CN115085924A true CN115085924A (zh) 2022-09-20
CN115085924B CN115085924B (zh) 2022-12-27

Family

ID=83245171

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202211002391.1A Active CN115085924B (zh) 2022-08-22 2022-08-22 一种基于霍夫曼编码的计算机信息传输加密***

Country Status (1)

Country Link
CN (1) CN115085924B (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115470508A (zh) * 2022-11-02 2022-12-13 北京点聚信息技术有限公司 一种版式文件矢量化加密方法
CN116136908A (zh) * 2023-04-14 2023-05-19 北京萤火保科技有限公司 基于大数据的保险用户信息安全存储方法
CN116367150A (zh) * 2023-04-18 2023-06-30 吉林省优乐网络科技有限公司 一种数据加密传输方法
CN116645101A (zh) * 2023-06-16 2023-08-25 厦门快快网络科技有限公司 基于区块链的云资源结算方法及***
CN116738471A (zh) * 2023-08-10 2023-09-12 陕西昕晟链云信息科技有限公司 基于区块链的去中心化数据分析方法
CN116894255A (zh) * 2023-05-29 2023-10-17 山东莱特光电科技有限公司 一种共享充电桩交易数据加密存储方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103873250A (zh) * 2012-12-18 2014-06-18 ***通信集团河南有限公司 一种密文生成方法、密文解密方法及加密解密装置
CN112003625A (zh) * 2020-08-14 2020-11-27 山东云海国创云计算装备产业创新中心有限公司 一种霍夫曼编码方法、***及设备
CN112422278A (zh) * 2020-11-10 2021-02-26 西安培华学院 面向字节的随机多表替换加密与解密方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103873250A (zh) * 2012-12-18 2014-06-18 ***通信集团河南有限公司 一种密文生成方法、密文解密方法及加密解密装置
CN112003625A (zh) * 2020-08-14 2020-11-27 山东云海国创云计算装备产业创新中心有限公司 一种霍夫曼编码方法、***及设备
CN112422278A (zh) * 2020-11-10 2021-02-26 西安培华学院 面向字节的随机多表替换加密与解密方法

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115470508A (zh) * 2022-11-02 2022-12-13 北京点聚信息技术有限公司 一种版式文件矢量化加密方法
CN116136908A (zh) * 2023-04-14 2023-05-19 北京萤火保科技有限公司 基于大数据的保险用户信息安全存储方法
CN116367150A (zh) * 2023-04-18 2023-06-30 吉林省优乐网络科技有限公司 一种数据加密传输方法
CN116367150B (zh) * 2023-04-18 2023-11-10 甘肃昊润科技信息有限公司 一种数据加密传输方法
CN116894255A (zh) * 2023-05-29 2023-10-17 山东莱特光电科技有限公司 一种共享充电桩交易数据加密存储方法
CN116894255B (zh) * 2023-05-29 2024-01-02 山东莱特光电科技有限公司 一种共享充电桩交易数据加密存储方法
CN116645101A (zh) * 2023-06-16 2023-08-25 厦门快快网络科技有限公司 基于区块链的云资源结算方法及***
CN116645101B (zh) * 2023-06-16 2024-05-10 厦门快快网络科技有限公司 基于区块链的云资源结算方法及***
CN116738471A (zh) * 2023-08-10 2023-09-12 陕西昕晟链云信息科技有限公司 基于区块链的去中心化数据分析方法
CN116738471B (zh) * 2023-08-10 2023-10-20 陕西昕晟链云信息科技有限公司 基于区块链的去中心化数据分析方法

Also Published As

Publication number Publication date
CN115085924B (zh) 2022-12-27

Similar Documents

Publication Publication Date Title
CN115085924B (zh) 一种基于霍夫曼编码的计算机信息传输加密***
Jakimoski et al. Analysis of some recently proposed chaos-based encryption algorithms
CN105046161B (zh) 基于dna动态编码的彩色图像加密方法
US5751811A (en) 32N +D bit key encryption-decryption system using chaos
US8254570B2 (en) Method and system for encryption of data
US8180048B2 (en) Method and system for computational transformation
CN101192924B (zh) 基于Reed-Solomon码的P2P存储***编码方法
CN116471007B (zh) 基于云平台的网络信息加密传输方法
CN113297606A (zh) 基于多混沌与dna运算的彩色量子图像加密及解密方法
Abusukhon et al. New direction of cryptography: A review on text-to-image encryption algorithms based on RGB color value
CN104067556A (zh) 用于确定自动机是否已经接受了字符串的***
US20020159588A1 (en) Cryptography with unconditional security for the internet, commercial intranets, and data storage
CN115659409A (zh) 一种金融资产交易数据安全存储方法
Pushpa A new technique for data encryption using DNA sequence
CN103346875A (zh) 混沌保密通信***中数字混沌密码的产生方法
US11575466B2 (en) Error reconciliation method for LWE public key cryptography
US6301361B1 (en) Encoding and decoding information using randomization with an alphabet of high dimensionality
WO2022021005A1 (zh) 基于指数复杂度的对称加解密方法
CN109344627A (zh) 一种新型香农完美保密方法
CN114422230B (zh) 一种基于数据加密的信息传输***
Kumar et al. A novel approach for securing data in IoTcloud using DNA cryptography and Huffman coding algorithm
Wu et al. A compound chaos-based encryption algorithm for vector geographic data under network circumstance
CN110061832B (zh) 以汉字作为密码的对称密码算法的实现方法
EP4088270A1 (en) A method for symmetric asynchronous generative encryption
Popli DNA Cryptography: A Novel Approach for Data Security Using Genetic Algorithm

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant