您当前的位置:首页 > 电脑百科 > 电脑知识

如何快速搞懂密码学

时间:2019-06-28 10:01:25  来源:  作者:

近期跟新人面试沟通时,发现许多人对浏览器如何与服务器交互、如何进行数据传输等问题无法作出解答,在此特别梳理一下密码学的基本概念,希望能对大家了解密码学相关基础知识有所帮助。

一、基本概念

名词解释:

cryptology 密码学

plaintext 明文

cipher-text 密文

encrypt 加密

decrypt 解密

crytography 密码

confidentiality 机密性、加密等级

Bit、byte:比特(Bit)与字节(byte)的关系是8个Bit = 1byte

编码:将数据(文本、音频、视频)映射为比特序列的过程。

密钥:固定长度的字符串。通过密钥及加解密算法,对给定的数据进行加密和解密。

对称加密:在加密和解密的过程中,使用相同的密钥,称为对称加密。

非对称加密:在加解密的过程中,使用不同的密钥(私钥、公钥),称为非对称加密。

加解密流程:明文+密钥à加密算法=>密文+密钥à解密算法=>明文

 

二、现代分组密码操作模式

分组模式对加解密至关重要。现代分组密码的操作模式分为5种:电子密码本模式(ECB),密码分组链接模式(CBC),密码反馈模式(CFB),输出反馈模式(OFB),以及计数器模式(CTR)

ECB(Electronic Codebook)

明文按照分组密码的分组大小(n 比特)被分为 N 个分组,对于每个分组使用相同的密钥加密。

ECB加密过程如下:

 

如何快速搞懂密码学

 

 

ECB解密过程如下:

 

如何快速搞懂密码学

 

 

CBC(Cipher Block Chaining)加密过程:

 

如何快速搞懂密码学

 

 

CBC解密过程:

 

如何快速搞懂密码学

 

 

CFB

 

如何快速搞懂密码学

 

 

OFB

 

如何快速搞懂密码学

 

 

 

CTR

 

如何快速搞懂密码学

 

 

 

三、对称加密算法

1. DES(DataEncryptionStandard)

DES对密钥长度的要求为56个Bit,每一个byte需要一个比特的校验位。以DES算法的CBC分组模式讲解阐述一下该算法,对于CBC分组方式,会面临分组长度不够的问题,具体处理方法如下:

(1)计算出要填充的字节数,例如填充为2

(2)需要填充的字节为2

(3)当密文解密时,将最后一个字节的值取出,转换成整形数值

(4)结果(3)得到的数值就是要删除的字节数

 

2. 3DES算法

3DES是DES加密算法的一种模式,它使用3条64Bit的密钥对数据进行三次加密,其加密流程如下:

 

如何快速搞懂密码学

 

 

 

3. AES

AES算法需要的密钥长度有128、192、256Bit三种,分组长度理论上三种情况16字节、24字节、32字节。当密钥长度为256Bit时,效率低,但机密性最高。在任何加解密算法中,分组长度和密钥长度一定是相等的。AES采用CBC的分组模式,密钥长度16个字节,初始化向量必须保证为16个字节。

 

四、非对称加密

用秘钥进行解密时,想要将密钥安全的发送给接收者、解决密钥配送问题,就需要采用非对称加密技术。

非对称加密技术的密钥分为两部分:公钥与私钥。公钥可以公开,私钥是隐私的,不能泄露。

非对称加密技术,加密与解密采用不同的密钥(公私钥)。公钥进行加密,需要用私钥进行解密;私钥加密,需要用公钥进行解密。

非对称加密的图示流程:

 

 

如何快速搞懂密码学

 

 

 

非对称加密算法(RSA)

RSA名字的由来是由此算法的三位开发者的名字RonRivest, AdiShamir和LeonaraAdleman的姓氏首字母组成。

非对称加密算法简单案例:

1.公钥加密公式:

如何快速搞懂密码学

 

M = 2

E = 3

N = 33

明文 “2” 经过 RSA 加密后变成密文 “8”

2.私钥解密公式:

如何快速搞懂密码学

 

 

如何快速搞懂密码学

 

密文 “8” 经过 RSA 解密后变成了明文 2

 

对称加密和非对称加密的区别:

1. 密钥分发:对称加密分发困难,非对称加密分发简单

2. 效率的问题:对称加密效率比较高,非对称加密效率比较低。

3. 安全等级:对称加密的安全等级比非对称加密的安全等级低。

对称加密密钥长度

非对称加密密钥长度

128

2304

112

1792

80

768

64

512

56

384

 

五、单向散列函数

单向散列函数有一个输入和一个输出,其中输入称为message, 输出称为散列值hashvalue,可以计算摘要,获取消息的指纹。单向散列函数的特性是计算速度非常快。

(1)SHA-1单向散列函数,所计算出的散列值的长度是160Bit(20字节)

(2)应用:检测软件是否被篡改、消息认证码、数字签名、伪随机性生成器、一次性口令等。

(3)常用的单向hash散列函数

MD4、MD5、SHA-1、SHA-2、SHA-3,其中MD4、MD5的强抗碰撞性已经被攻破,SHA-2的强抗碰撞性没有被攻破。

 

如何快速搞懂密码学

 

 

 

六、证书

https交互过程中,对非对称加密+对称加密的综合应用。下面图示为https请求过程:

 

如何快速搞懂密码学

 

 

具体流程如下:

(1)client向server发送请求https://baidu.com,然后连接到server的443端口。

(2) 服务端必须要有数字证书。

(3)服务端向客户端传送证书。证书中包含的信息:申请者公钥、申请者的组织信息和个人信息、签发机构 CA 的信息、有效时间、证书序列号,另外还包含一个签名。

 

 

如何快速搞懂密码学

 

 

(4)客户端解析证书

工作是由客户端的TLS完成,首先验证证书是否有效,比如颁发机构,过期时间等。如果发现异常,则会弹出一个警告框,提示证书存在问题;如果证书没有问题,那么就生成一个随即值(密钥)。然后用公钥对该随机值进行加密。

(5)客户端传送加密信息

传送的是用证书中公钥加密后的密钥,目的就是让服务端得到这个密钥,此后,客户端和服务端的通信就可以通过这个随机值(密钥)来进行加密解密(对称加密算法)。

(6)服务端加密解密信息

服务端用私钥解密密钥,得到客户端传过来的随机值(密钥),然后把内容通过该值进行对称加密。

(7) 传输加密后的信息。信息是服务端用私钥加密后的信息。

(8)客户端解密信息。客户端用生成的随机值(密钥)解密服务端传过来的信息,获取解密后的内容。

 

CA签名的真实性流程示意图如下:

 

如何快速搞懂密码学

 

 

以上即为本次技术内容分享



Tags:密码   点击:()  评论:()
声明:本站部分内容及图片来自互联网,转载是出于传递更多信息之目的,内容观点仅代表作者本人,如有任何标注错误或版权侵犯请与我们联系(Email:2595517585@qq.com),我们将及时更正、删除,谢谢。
▌相关推荐
今天教大家通过windows的CMD终端查看WIFI密码 使用管理权限打开CMD 查看本机连接过WIFI名称netsh wlan show profiles 查询某一个WIFI的密码比如这里我想查询猪猪侠的...【详细内容】
2021-12-27  Tags: 密码  点击:(1)  评论:(0)  加入收藏
相信很多小伙伴都遇到过这种情况,一台iPhone放太久了,当初设置的锁屏密码是什么都自己忘了。 这时候我们只能通过连接电脑进入恢复模式再进行刷机或者用另一台iPhone(登录的是...【详细内容】
2021-12-21  Tags: 密码  点击:(16)  评论:(0)  加入收藏
每当手机失窃,不法分子都会利用失主个人信息实现资金盗取。然而设置SIM卡密码就相当于给手机卡也上密码,这样手机一旦丢失后也不用担心别人拔下卡放在别的手机违法操作窃取个...【详细内容】
2021-12-21  Tags: 密码  点击:(11)  评论:(0)  加入收藏
苹果昨日向 iPhone 和 iPad 用户推送了 iOS 15.2 / iPadOS 15.2 正式版更新,带来了多项新功能。据 9To5Mac 报道,iOS 15.2 / iPadOS 15.2 还有一项新功能,允许用户不借助 Mac...【详细内容】
2021-12-16  Tags: 密码  点击:(30)  评论:(0)  加入收藏
eBay作为全球电商巨头,在全球拥有大量消费者,主要目标市场包括美国和英国,2021年已经临近年末,近日该平台2021的热销品类出炉。截图自ebay export 官网eBay export公布了2021年...【详细内容】
2021-12-15  Tags: 密码  点击:(11)  评论:(0)  加入收藏
一些用户可能会遇到这样的问题:当需要使用 Apple ID 时,才发现自己忘记了 Apple ID 的密码。如何快速找回 Apple ID 的密码?苹果官方提供了一个非常简单的方法:如果你现在手上有...【详细内容】
2021-12-14  Tags: 密码  点击:(10)  评论:(0)  加入收藏
概述日常管理华为路由设备过程中,难为会忘记设备登录密码,那么该如何重置设备登录密码吗?本期文章将全面向各位小伙伴总结分享。重置华为设备登录密码思路先行 采用console登录...【详细内容】
2021-12-10  Tags: 密码  点击:(27)  评论:(0)  加入收藏
今天教大家通过windows的CMD终端查看WIFI密码 使用管理权限打开CMD 查看本机连接过WIFI名称netsh wlan show profiles 查询某一个WIFI的密码比如这里我想查询猪猪侠的...【详细内容】
2021-12-08  Tags: 密码  点击:(18)  评论:(0)  加入收藏
海康威视网络摄像机(IPC)和网络硬盘录像机(NVR)大部分需要管理密码才可以使用。那么,海康摄像头的初始密码或者用户名是什么呢?部分老版本海康摄像头出厂自带初始密码,而新版本摄...【详细内容】
2021-12-08  Tags: 密码  点击:(87)  评论:(0)  加入收藏
Md5优点:快速计算m,具有单向性 one-way,不可由散列值推出原消息,但是如果密码过于简单就会有一定概率被暴力破解。密码存储常用方式:1、双重MD52、MD5+加盐3、双重MD5+加盐我一般...【详细内容】
2021-12-07  Tags: 密码  点击:(24)  评论:(0)  加入收藏
▌简易百科推荐
回答这个问题前首先要了解一度电的定义一度电= 1000W·h ,是一个能量单位,一个功率为1000w的设备持续运作一小时就会消耗1度电。所以台式机多少时间一度电完全取决于台...【详细内容】
2021-12-20  数码榜    Tags:台式电脑   点击:(5)  评论:(0)  加入收藏
你是不是很多时候都会紧急冲向电源插座以拯救笔记本电脑的电量?很多时候由于附近没有方便的插座,一是会误事,二是会导致尴尬。幸运的是,现代笔记本电脑比前辈高效得多。如今,即...【详细内容】
2021-12-16  趣玩公社    Tags:电池   点击:(18)  评论:(0)  加入收藏
电脑在我们生活中的重要性不言而喻。如何保证自己的电脑流畅好用,对于很多用户来说都非常重要。作为一个理科男和IT从业者,对于自己的电脑还是非常在意的,会定期的进行整理,保持...【详细内容】
2021-12-09  小伊评科技    Tags:电脑   点击:(13)  评论:(0)  加入收藏
大家好,我是良许。不管我们使用什么操作系统,无论是 Windows、macOS 还是 Linux ,里面都安装了许多软件、驱动程序和固件。但是,这三者概念有区别呢?我在朋友圈做了个小调查,发现...【详细内容】
2021-11-30  良许Linux    Tags:固件   点击:(11)  评论:(0)  加入收藏
澎湃问吧世界著名密码史学家戴维·卡恩曾说:“人类使用密码的历史几乎与使用文字的时间一样长”,这意味着人类密码领域的较量已近五千年。提及“密码”一词,大多数人会想...【详细内容】
2021-11-24    澎湃新闻  Tags:密码   点击:(16)  评论:(0)  加入收藏
由于去中心化域名和账户体系可以承载应用、网站和用户身份,因此有理由相信,这是 Web3 世界中不可或缺的一环。撰文:潘致雄如果回忆一下初次进行的加密货币转账时的体验,特别是在...【详细内容】
2021-11-03  链闻ChainNews    Tags:ENS   点击:(26)  评论:(0)  加入收藏
 文件系统(File System)是计算机系统必不可少的组成部分,可以说除了部分结构简单的单片机系统之外,文件系统是支撑每一个计算机系统运行的最重要的支撑,无论是操作系统、应用程...【详细内容】
2021-11-01  欧工玩转嵌入式  CSDN  Tags:FAT32   点击:(31)  评论:(0)  加入收藏
SDS 2.0时代进化达尔文的《进化论》认为,地球上现存的所有生物都是自然选择的结果,生物只有适应环境的变化,才能得到生存和进化。回望到企业存储,一个常做常新的行业,从上古结绳...【详细内容】
2021-10-28  ExponTech   企鹅号  Tags:SDS   点击:(35)  评论:(0)  加入收藏
在昨天的微信《远程办公危机四伏,到底该pick谁给你保驾护航?》中介绍了远程员工应该具备的四大安全工具,今天继续分享干货:05 双因子令牌在理想的情况下,每个人都会对所有的关键...【详细内容】
2021-10-26    计算机世界  Tags:远程办公   点击:(32)  评论:(0)  加入收藏
今天几乎所有的数字显示设备都基于某种类型的 RGB(红、绿、蓝)颜色模型。RGB 是表示人类可以看到的大多数颜色的最有效方式(有一些颜色不能很好地产生,但这是另一个讨论)。相机...【详细内容】
2021-10-09  懒懒散散的程序员    Tags:RGB   点击:(50)  评论:(0)  加入收藏
最新更新
栏目热门
栏目头条