常见加密解密算法及原理探究论文_陈骥

常见加密解密算法及原理探究论文_陈骥

四川外国语学院重庆第二外国语学校 重庆 400060

摘要:当今世界是数据和信息的世界,我们无时无刻不生活在信息之下。与此同时安全隐患也随之增加,如何就其进行信息保护是当前及未来面临的重要问题。密码保护是当前广泛使用的手段,加密解密算法是常使用的具体方法,常用的有RSA、DES等,在新的科技形式下我们需要就其进行新的探究。本文介绍了几种现今常见的加密解密算法及其原理,并对密码保护进行了一定展望。

关键词:信息安全;密码;算法

1. 加密解密技术概述

1.1加密解密技术概念

随着互联网的迅速崛起,移动支付变得触手可及,个人信息数据越来越成为普遍性的东西,其安全问题也越来越紧迫。密码技术是取得信息安全的核心技术,通过数据加密可以有效的保证数据不被泄露。加解密系统有对称加密和非对称加密,采用单钥密码系统的加密方法,同一个密钥可以同时用作信息的加密和解密,这种加密方法称为对称加密,也称为单密钥加密。这种加密方法优势在于速度快,通常在需要加密大量数据时使用。对称代表着双方需要用相同的密钥进行加密和解密,密钥是控制加密和解密过程的指令。算法相当于是一种规则,规定如何进行加密和解密。非对称加密则需要两个密钥,一个是公开密钥一个是私有密钥。公开密钥与私有密钥对应,只能用对应的公开密钥或私有密钥与之对应。非对称加密算法相对较复杂因此速度也会相对较慢。随着当今世界网络技术的发展和互联网活动的日益频繁,数据的重要性也使数据的价值远远超出了纯粹的网络技术的意义,因此如何保护人们的信息安全成为一个热点话题,网络安全需求越来越迫切,在这样的背景之下,加解密算法的研究也越来越重要。

1.2密码技术发展历程

密码学是一个古老的学科,在1949年,信息论的创始人香农论证出了由传统加密所加密的密文都是可以破解的,这在当时让密码学陷入了困境。直到20世纪60年代,计算机技术的迅猛发展以及结构代数等学术成果的出现,是密码学进入了一个崭新发展的时期。特别是美国的数据加密标准DES和公开密钥密码体制的推出,为密码学奠定了坚实的基础。进入90年代后,计算机网络的发展使得电子商务出现在人们的视野之中,这无疑推动了加密解密技术的发展。目前网络已经处于信息爆炸的阶段,信息量已经发展到鼎盛的时期,在数据加密方面,无论是军事、外交还是在个人的网银、电子商务等方面都是已经有着相当成型的应用,因此加强信息加密技术的发展一直要处于一个不可松懈的状态之中。如微信小程序的加密现如今的加密技术已经相当成熟,但仍然无法完全避免信息泄露,因此随着网络发展的更新,加解密技术也需要与时俱进,快速的更新迭代。因此我们必须加快对加密解密算法的研究。 [1]

2 常见的加密解密算法及比较

2.1 RSA算法的基本实现原理

首先明确素数和互素数的概念:

素数:又名质数,是大于1的自然数中,除了1和其本身不再有其他的因数的自然数。

互素数:公因数只有1的两个或多个非零自然数。

如上所述,加解密分为对称非对称,而RSA则是一种非对称的算法。它需要一对秘钥来配合进行加解密,我们将其区分为公开和私有两种秘钥,一般来说,加密步骤使用公开秘钥,而与之对应的私有秘钥则进行解密运算。两个过程所使用的是算法不同,因此我们称之为非对称的运算。这种算法的加密过程基本是完全公开的,但解密所需的私有秘钥却是保密的,这保证了其安全性。其基本过程如下,先选择两个不同的素数,记为p、q,且这两个数应该足够大且严格保密,二者相乘得到另一个数,记为n,

使用公式f(n)=(p-1)(q-1),之后找一个f(n)的互质数e,在这同时e需要大于1小于f(n)。继而通过模指数运算来得出d使得d与e的乘积做模运算后的结果也必须要等于1,最后得到公开密钥(e,n),私有密钥(d,n)。加密时将明文变换成0至n-1的一个整数m,当明文较长时可以将其进行适当的分割成组,然后进行交换。加密解密过程均通过欧拉函数完成。

RSA加密算法的安全性与缺陷。RSA算法安全性比较高,其基本原理是两个素数的乘积容易求得,但是其因式分解却非常困难。正是由于这这个原因,RSA算法的安全性在很大程度上都依赖于大数因式分解的难度,目前密码的破译主要有两种方法,一是穷尽搜索法,类似于数学中的穷举法,尽管大部分密钥是失败的但最终总会有一个密钥让破译者得到明文。其二是密码直接分析,使用穷举法需要对大量数据进行数学运算,而这对于RSA来说则是极为困难的。因此只能通过密码分析来尝试破解RSA。但这样一来难度也非常大,因为在破译的过程中会遇到很多现在无法解决的数学难题。

期刊文章分类查询,尽在期刊图书馆虽然RSA算法看似安全性很高,但这使得它在运算时速度太慢,由于RSA的分组长度比较大,为了保证其安全性,需要承担很大的运算代价,在未来素数分解技术不断发展的情况下,这个分组长度还会不断增加,一般来说只用于少量数据的加密。[2] [3]

2.2 DES加密算法实现的基本原理

DES是一个分组加密算法,它以64位为一个分组对数据进行加密,由于其中有8位用于奇偶校验因此有效长度为56位。预先对选择好的64位的明文进行分组,然后将其置换分为左右各32位的两个部分,之后对其进行一系列的函数运算,使其与秘钥进行结合,而后循环进行16轮的运算。完成后将左右两部分合并通过末置换即初始置换的逆运算即可完成算法。

2.3 AES加密算法实现的基本原理

AES的基本原理是数据的排列,首先将其打乱然后重新排列,然后进行置换操作,使用新的数据来替换原来的的以完成加密过程。由于它是一个迭代的、对称加密分组的加密方式,因此它可以使用128、192和256位密钥,构成一个循环的结构,在其中重复进行置换和替换数据,在拥有密钥的情况下,只需重复同样次数的逆运算,即可得到密文。[4]

3.加密解密算法的应用

3.1iPhone X Face ID

作为手机的最主要的解锁方式和支付验证方式,安全性是必不可少的。为了能够确保有足够的安全性,iPhone X中人脸的模型信息是以一种数学模型的的形式经过特殊调制保存在手机处理器的一块隔离区中,因此他人并不能通过数学模型中一系列的数字代码来逆推出机主的面部信息,每一台手机的加密解密算法都有所不同,且所有的加密解密过程都不会上传到云端,均是在本地完成。第三方的软件甚至是苹果公司也无法访问,经过这一系列的过程,成功地将Faceid的安全性提高到了十万分之一,远远高于常见指纹解锁的五万分之一。在让人们获得更好的体验的同时还能更好的保护使用者的隐私。

3.2快递行业

随着网购消费群体的不断扩大和人们的消费水平的提高,快递成为了我们日常生活中不可或缺的一部分,快递行业呈现出了一种爆炸式增长的态势,常理来说爆发式的增长背后,往往会出现一系列与之发展速度不匹配的问题,时常会出现一些快递员骚扰收货人抑或是快递被冒领的事件屡见报端,我们可以发现在快递员派送包裹的过程中,收货人的电话号码等身份信息赫然出现在快递单上,而且快递公司为了将快递送至收货人手中,会将客户的资料详详细细的发送至快递员的手中,而这一环节便是问题所在。针对这个问题,可以先对其进行加密运算,然后将用户的电话信息保存在单位的系统内,如此只需要快递员进行直接的模糊操作,打电话给客户,但是客户的信息自始至终都是保密的,这样可使最大限度保护客户的个人信息。

4.加密解密算法的发展趋势与前景

随着计算机计算能力的不断提升及现代网络的的发展,已经有很多的的加密算法被淘汰,1997年,各国利用7万台计算机,用了96天的时间破解了DES的密钥。1998年,电子边境基金会用专用的计算机,用时56小时破解了DES的密钥。而到了1999年,同样是电子边境基金会仅用了过去一半的时间便完成了破解任务,从此DES算法开始渐渐地被其他安全性更高更难被破解的算法所取代。通过DES的例子我们不难发现,加密与解密算法演进是一个需要不断探索的不断创新的过程,数据的安全并不是绝对的而是相对的,在一定的时代背景下是安全的,但随着硬件技术和网络的发展,陈旧的算法被破解的的成本也随之大幅下降。从DES到3DES、AES,其发展的主要方向没有一个不是从它的实用性方面入手,这其中就包括了运算代价是否合理、密钥是否简单易行、算法是否过于复杂、和保密的安全性等方面出发。往往通过优势和缺点互补的方式将两种不同算法有机结合起来,成为一种新型的算法来满足电子商务更快的更安全的需求。

参考文献:

[1] 何茗, 加密解密算法的实现及改进 [J].西南民族大学学报 2010-1

[2] 张建莉, RSA加密算法加密与解密过程解析 [J].信息化服务 2017-9

[3] 叶秀芳,RSA算法的优化策略 [J].电子设计工程 2017-10

[4] 马 飞,李娟,几种重要FHE 加密结构的深入研究与分析[J].通信技术. 2016-4

论文作者:陈骥

论文发表刊物:《科技新时代》2018年11期

论文发表时间:2019/1/11

标签:;  ;  ;  ;  ;  ;  ;  ;  

常见加密解密算法及原理探究论文_陈骥
下载Doc文档

猜你喜欢