![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
密码学与信息安全
敲代码的乔帮主
走在梦想的大道上,跌跌撞撞,时而悲伤,时而难过失落,是什么又让我扬起头继续向前呢?是心中的那一朵彼岸之花,牵使着你我之间的约定,成为我心中那一股永不可灭的骨气,终究是信仰。
展开
-
P vs NP vs NP Complete vs NP Hard
目录1.写在前面2.千禧年世纪难题3.P类和NP类问题特征4.NPC问题5.NP-Hard问题6.总结1.写在前面 我们看到一个问题,经常会说:“这个没法做,是一个NP问题”,其实这句话是有问题的,我们并没有搞清楚NP问题和NPC问题,大部分情况下,我们想说的NP问题都是NPC问题,NP问题并不是没法做,NPC才是。最近看到一篇文章【我国数学家证明NP=P】,论文中结论对错我没有能力评价,从现有反馈上看,作者结论不成立可能性更大,如果能解决这个问题,几乎就是以凡...原创 2020-08-03 13:36:07 · 622 阅读 · 1 评论 -
AES加密算法及其实现
AES简介高级加密标准(AES,Advanced Encryption Standard)为最常见的对称加密算法(微信小程序加密传输就是用这个加密算法的)。对称加密算法也就是加密和解密用相同的密钥,具体的加密流程如下图:下面简单介绍下各个部分的作用与意义:明文P没有经过加密的数据。密钥K用来加密明文的密码,在对称加密算法中,加密与解密的密钥是相同的。密钥为接收方与发送方...转载 2019-11-20 23:25:51 · 1293 阅读 · 0 评论 -
RSA加密算法
我们上一节讲解了对称加密算法和非对称加密算法,今天我们来介绍一种典型的非对称加密方式,叫做RSA加密算法。 为什么叫RSA加密算法呢?这个是因为,在1978年的时候麻省理工MIT有三位数学教授,他们一起发明了这种算法。三个人的名字分别是以R,S,A打头。 这个RSA算法基本原理是这样的(建议先看上一篇博客,非对称和对称算法): ...原创 2019-03-20 21:46:05 · 1753 阅读 · 0 评论 -
DES分组加密算法
一:分组加密算法1.1.概念 分组密码是将明文数字序列按照固定长度分组,并且用同一个密钥和同一个加密算法逐组加密,从而将各个明文分组变换成为密文分组的密码。1.2.安全原则(1)混乱原则:使得密文和对应明文和密钥之间的关系足够复杂,以至于密码分析者无法利用这种关系。(2)扩散原则:使得每一个明文bit和密钥bit影响尽可能多的密文bit,用来隐藏明文的统计特性和结构规律...原创 2019-03-17 13:10:10 · 6676 阅读 · 1 评论 -
对称加密算法和非对称加密算法
比如说我们去银行存钱取钱,用到密码,密码是基于数学的,我们来讨论下关于密码学的问题: 有一种加密算法叫做对称加密,对称加密是以前比较常见的一种加密方式。所谓对称加密的意思是说假如有一个人A,他想把一个信号m传递给B,他不能直接将这个信息传递给B,否则会有人可能会窃听。于是通过一些算法,比如通过加一个数字e变成了一个新的数字C,他把C传递给B,B接收到C之后再减去那个...原创 2019-03-17 15:59:04 · 2401 阅读 · 0 评论 -
数字签名概述
公开密钥加密技术(非对称加密技术)有两大应用,之前已经聊了一个,就是加密通信,本节来聊另外一个:数字签名。数字签名的基本作用跟现实世界的纸笔形式的签名有什么相同点和不同点,数字签名的基本原理和流程又是什么呢?且听 一一道来。基本原理 先说数字签名的基本原理。数字签名过程跟加密通信有着一定的对称性,这种对称有着一种逻辑上的美。 加密通信是用公...原创 2019-03-21 12:01:05 · 780 阅读 · 0 评论