在今天的科技世界,保密是一个很重要的问题,它是通过不同的熟练程度。加密是一种科学技术保证通信从未经身份验证的方法。存在许多加密算法加密的数据安全。需要新的标准加密算法已经提出了防止沟通传统攻击。提出了一些新的加密算法使用一些特殊的安全传输消息电晕图和两偶图以及一些代数性质。这些提议的加密方案将导致更多的秘密信息的安全通信。
一个bstract>秘密通信所需要的军官和外交官自古以来。在当今先进的时代,互联网,手机,和计算机技术广泛应用于生活的几乎所有领域,重要信息安全和保密的需要也日益增加。加班,数据安全的持续发展,打破保密通信的新方法被发现。
加密是将秘密数据转换为编码信息的科学目标,它可以安全地到达其最终没有泄漏。它基本上是用于战争的时间计划。经典密码学可追溯到二千年。现代密码学成立于1949年由香农(
这个过程将原始消息转换成代码的格式称为加密,和反向过程称为解密
我们有兴趣发展加密利用图论和代数的一些概念。首先,一些有用的概念图理论是回忆
图可用于设计不同的加密算法。图论和密码学之间的互动很有趣。图论在密码学中的应用,请参考[
我们的目标在这的工作是描述新加密算法基于某些类型的图表,特别是日冕图<我nl我ne-formula>
节
开始描述算法,第一步是把一个简单的文本传输和发送之前是加密的。在数据有其独特的数字表示法中,每个字母编码表中提到的,用于每个字母字符编码。然后,每个数字转化<我talic>
n我talic>的地方,通过转变类型的密码。现在,新的数值<我nl我ne-formula>
加密算法如下:
给一个纯文本的长度<我nl我ne-formula>
给数值纯文本单词的字母和申请转移密码;<我nl我ne-formula>
找到一个序列;<我nl我ne-formula>
考虑一个电晕图<我nl我ne-formula>
找到的逆<我nl我ne-formula>
给数值<我nl我ne-formula>
把这电晕图<我nl我ne-formula>
解密算法如下。
接收器接收到图,以下步骤应用于变换的信息和原始数据:
安排那些相邻的顶点悬而未决的顶点,在增加订单<我nl我ne-formula>
找到的逆悬而未决的顶点的权值<我nl我ne-formula>
计算<我nl我ne-formula>
把数值<我nl我ne-formula>
让我们假设我们有传递信息,即。,EDGE,encrypting it and then sending it to the recipient.
的出发点是将字母字母转换成数字各自位置的编码表,如图
在这里,单词的长度<我nl我ne-formula>
给定单词是加密的形式
选择随机增加整数<我nl我ne-formula>
构建电晕图<我nl我ne-formula>
现在,通过下文提及的步骤,
这些逆值给出图的顶点邻吊坠
把这个标记图(图
收件人在收到,标记图,安排主要的顶点以升序排序,这样
相应的逆悬而未决的顶点对每个人的价值<我nl我ne-formula>
现在,对于<我nl我ne-formula>
找到的值<我nl我ne-formula>
最后,我们得到原始文本。
在本节中,我们提出一个加密算法的安全、保密通讯双方之间的信息沟通。建设这个加密算法是基于两偶图和唯一分解整环的概念(UFD)。以下是算法的步骤。
加密算法如下:
带一个UFD无限的质数。例如,<我nl我ne-formula>
带一组<我nl我ne-formula>
考虑为加密一条消息,与长度。
然后,做一个表<我nl我ne-formula>
之后,字母是分区
而;
(<我talic> k我talic>+ 1),(<我talic> k我talic>+ 2),(<我talic> k我talic>+ 3)th,…, n个质数。(垂直)
现在,标签与整数的字母<我nl我ne-formula>
标签条目<我nl我ne-formula>
形成每个路径图的顶点数(按字母顺序)。
乘<我nl我ne-formula>
构造一个连续路径图给<我nl我ne-formula>
单独的行和列数字的图表标签;
边组<我nl我ne-formula>
现在构建一套与提到的边缘两偶图。边离开<我nl我ne-formula>
分配随机数字的边缘体重在增加订单。
发送标记图。
解密算法如下。
收件人接收两偶图的标签。
边的体重增加顺序安排。
然后,安排边缘对权重等一系列顺序对最初的行数和列数在第二位置。
构建路径图的帮助下订单信息。
每个顶点质因数分解标签。
通过分解合成,必需的字母,用表(描述)。
定义这个计划,我们必须解释一个例子。一个字,
步骤1:UFD与无限的质数,也就是说,<我nl我ne-formula>
步骤2:在这个例子中,<我nl我ne-formula>
步骤3:图
步骤4:消息<我nl我ne-formula>
第五步:相应的值
接下来,我们构造一个标签路径图的顶点,如图
在这里,<我nl我ne-formula>
两偶图的顶点集
图如图
现在,任意权重应用于相邻两偶图的边缘人物
把标签图在图
第一步:首先,安排在升序边缘的重量:
步骤2:现在,安排边缘{(5、1),(11日5),(2,6)(4、6),(5)}。
相应的路径图如图
步骤3:质因数分解每个顶点的标签。为,<我nl我ne-formula>
步骤4:我们终于把字母表
描述的例子证明的安全算法。这讲述了一个简单的偶图可以使保密信息很强,也就是说,任何加密方案的主要输出。
介绍了许多计划来保护数据。提到的方案是基于恒星图表。信息传输与主要观点的全部秘密。遵循这些步骤来加密数据,然后通过解密步骤对其进行解密。
加密算法如下:
让<我nl我ne-formula>
在这里,我们必须使用与配方转移密码:
保持<我nl我ne-formula>
将明文消息转换为一个整数序列通过添加<我nl我ne-formula>
现在,明星图<我nl我ne-formula>
将数据表示为图的顶点,每个顶点由一个字母。然而,所有相邻顶点的图将表示为相邻的字母。
现在标签每个顶点对转移密码的数字表示法。
接下来,给权重<我nl我ne-formula>
方法寻找边的权重。
减去增加10的力量每个顶点标签,相邻的边缘,这样
在哪里<我nl我ne-formula>
这些结果值成为相应的边缘的重量<我nl我ne-formula>
现在,最后一个图是明星图边的权重(隐藏顶点标签)。
这张图发送到接收器。
在解释了加密过程,我们必须解释的解密方案。
解密算法如下:
安排按升序边缘的重量。
现在加起来10的增加力量,分别。
解密配方申请转移密码在生成的数字。
解码的字符编码表,最终,我们得到所需的文本。
解释所描述的方案,我们需要满足一个例子的步骤。让我们以一个字
将字母字符替换为他们的数字表示法。消息的长度<我nl我ne-formula>
现在,考虑一个明星图<我nl我ne-formula>
应用密码的转变类型转变的长度<我nl我ne-formula>
新的改变数值<我nl我ne-formula>
在那之后,应用权重<我nl我ne-formula>
权重是通过减去增加的力量从每个相邻数值图10
产生的明星图如图
这是最后的标记图,这是发送到第二个权威。现在,描述了解密的过程。首先,接收者接收标记图,如图
最初的一步是安排边的权重(图
添加增加10到每个相邻的值,这样的力量
通过这个mod操作,我们得到的值:
应用逆转移通过猜测恒星图的边的数量,这是4。所以,成为值如下:
最后,我们得到的值<我nl我ne-formula>
这个例子解释说,任何类型的数据是隐藏的,是安全的,直到它接收方法。该算法取决于恒星图表。标记图发送给接收者。这是一个最好的方式来获得数据。
这项工作提出了图theoretic-based计划提高加密质量。三个新的加密算法提出了非常有用的秘密信息的安全通信。在第一个算法,加密和解密是由使用特定的电晕图<我nl我ne-formula>
有不需要额外的数据。
作者宣称没有利益冲突。
黑龙江教育部门支持的研究项目(项目编号:1355 msyqn001)和牡丹江师范大学研究项目(项目编号:QN2020008)。另外,作者感谢裁判了许多有用的建议。
一个ck>