程序猿成长之路之密码学篇-密码学简介

news2024/11/16 21:47:09

在阅读本文前需要了解的术语:

  1. 授权人/非授权人:授权人指获取了查看数据权限的用户,非授权人则是指未获取到权限的用户。
  2. 明文/密文:明文指没有加密的数据内容,密文是指加密后的数据内容
  3. CIA(密码学中不是美国中情局的意思,是信息安全三要素): C-Confidentiality 机密性 I-Integrity 完整性 A-Availability 可用性 机密性:数据只能由授权人进行访问和处理 完整性:保证数据的完整不被第三方非授权人或机构进行篡改
    可用性:保证数据可以随时被授权人进行访问
  4. 扩散、混淆: 扩散: 扩散就是让明文中的每一位影响密文中的许多位,或者说让密文中的每一位受明文中的许多位的影响。每一字母在密文中出现的频率比在明文中出现的频率更接近于相等,双字母及多字母出现的频率也更接近于相等,以防止对密钥进行逐段破译。
    混淆:使得密文与密钥之间的统计关系变得尽可能复杂,让非授权人推测密钥变得十分困难,也就是说使得已知密文、已知明文攻击几乎不可行。
  5. 已知密文攻击:密码分析者能利用的资源仅为同一密钥加密的一个或多个密文,这是对密码分析者最不利的情况。 已知明文攻击:密码分析者根据已经知道的某些明密文对来恢复密钥。
    选择明文攻击:密码分析者能够选择明文并获得相应的密文。是对密码分析者十分有利的情况。
    选择密文攻击:密码分析者能够选择密文并获得相应的明文。也是对密码分析者十分有利的情况。

什么是密码?加密有什么作用?

密码是为了防止非授权人查看、篡改、伪造明文数据而对明文进行加密后的结果。
加密可以保证信息安全的机密性、完整性和可用性,减少了被篡改、伪造的风险,理论上保证了数据的安全性

密码发展史

阶段1:古典密码(?- 19世纪末)
出现了代替密码(Substitution Cipher)和移位密码(Transposition Ciphet)以及这两种的组合
代替密码:根据密文替换表进行明文到密文的转换
移位密码:明文中每个字母在字母表中移动固定长度的位置。例如k(向后移动位数)=3,则明文中a会变成d,b会变成e。而字母表的最后3位则对应开头的abc。这种移位密码又称为凯撒密码

阶段2:近代密码(20世纪初 – 1949年)
这段时间最经典的还要属于图灵等人发明的图灵机破解Enigma(英格玛)的故事了。当时处于二战时期的德国,通过某种手段发明了Enigma(英格玛)——一种加密情报的机器,由于其工艺精湛,算法巧妙,在当时一度被认为是不可破译的,但经过图灵的研究后发现,这种机器存在一个重大缺陷,那就是对同一个字母连续加密的话,是不会加密成相同字母的,而且这个字母也不会被加密成它本身。也就是说,可以利用密码表+密文分析去进行破译。利用了这个漏洞加上词汇出现频率的分析(据说选择的是wetter(德语“天气”),然后一一匹配去查找匹配的密文,再加上其他词汇的分析最终得出了一份相对较为靠谱的密文替换表,在二战中发挥了重要的作用。

阶段3:现代密码(1949年至今)
为何选择1949年呢?因为著名的密码学家香农在1949年发表了《保密系统的通信理论》,在这篇论文中,首创性的提出了两个密码系统设计的基本原则:混淆和扩散【详见术语】。并且这篇论文精辟地阐明了关于密码系统的分析、评价和设计的科学思想。成为了现代密码学的开篇之作。

加密算法有哪些类型?

可以根据一次处理数据的长度分为分组密码和序列密码:
分组密码:
图示:
在这里插入图片描述

特点:

  1. 一次可以处理固定长度的信息,
  2. 密钥长度不一定要和明文一致
    优点:
  3. 扩散性好、不易篡改
  4. 对修改敏感
    缺点:
  5. 加解密较慢
    常见算法:DES、AES、3DES
    序列密码:
    图示:
    在这里插入图片描述

特点:

  1. 一次只能处理某一固定单位长度的信息(如一个bit,一位)
  2. 密钥长度要和明文一致
    优点:
    1. 加解密效率较高
    缺点:
  3. 密钥和明文长度一致,安全性能取决于明文长度
  4. 易篡改
    常见算法: RC4、SEAL
    可以根据加解密方式分为对称加密和非对称加密
    对称加密:
    特点:加解密采用同一密钥
    优点:加解密速度快、效率高,适合用于数据量较大的加解密
    缺点:由于加解密采用同一密钥,加解密安全性不高。
    常见算法:AES、DES
    非对称加密:
    特点:加解密采用不同密钥,分公钥和私钥,公钥加密,私钥解密
    优点:加解密相对安全,适合用于数据量不大的加解密
    缺点:加解密效率较低。
    常见算法:RSA、DSA

现在一般采用的加密算法模型?

  1. SM2(非对称) + SM4(对称)+ SM3(摘要)
  2. RSA(非对称) + AES(对称) + MD5(摘要)

----------------------------------------小尾巴--------------------------------------------
密码学新人,请多指教

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/30390.html

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!

相关文章

npm 如何更新项目最新依赖包

NPM 是什么? Node 软件包管理器(NPM)提供了各种功能来帮助你安装和维护项目的依赖关系。 由于错误修复、新功能和其他更新,依赖关系可能会随着时间的推移而变得过时。你的项目依赖越多,就越难跟上这些更新。 老旧的软件包会对安全构成威胁&am…

USB-数据传输

一、USB编码-反向不归零编码(NRZI)位填充 规则:数据为0,电平反转,数据为1,电平不翻转;当连续出现6个相同的1穿插一个0,目的是为了防止连续出现多个1导致的同步漂移。 二、USB传输帧 帧是USB传输的时间单位&#xff0…

深入浅出PyTorc——进阶训练技巧

1. 自定义损失函数 1.1 以函数方式定义 手动写出损失的公式并用函数进行存储,方便调用。 def my_loss(output, target):loss torch.mean((output - target)**2)return loss 1.2 以类方式定义 1.2.1 损失函数的继承关系 (1)Loss函数部分继…

POI及EasyExcel

1.谈谈 POI 和 easyExcel 应用场景 1.将用户信息导出为excel表格(导出数据....)2.将Excel表中的信息录入到网站数据库(习题上传....) 开发中经常会设计到excel的处理,如导出Excel,导入Excel到数据库中&…

详解Spring面试IoC和AOP

Spring IOC 和 AOP 文章目录Spring IOC 和 AOP前言什么是 IoC?**为什么叫控制反转**不用IoC:所有对象开发者自己创建使用IoC:对象不用卡法这创建,而是交给Spring框架完成基于XML和基于注解基于XML:基于注解&#xff1a…

TeeChart Pro for .NET 2022.10.24 Crack

.NNET 的 TeeChart 图表控件提供了一个很好的通用组件套件,可以满足无数的图表需求,也针对重要的垂直领域,例如金融、科学和统计领域。 数据可视化 数十种完全可定制和交互式的图表类型、地图和仪表指示器,以及完整的功能集&#…

大一html5期末大作业 :基于html实现传统文化网页设计题材

Web前端开发技术 描述 网页设计题材,DIVCSS 布局制作,HTMLCSS网页设计期末课程大作业 | 国家级非遗 | 非遗文化 | 非遗网页设计 | 非遗保护 | 非遗之旅 | 非遗传承HTML期末大学生网页设计作业 HTML:结构 CSS:样式 在操作方面上运用了html5和…

第八章:堆的讲解与实现

第八章:堆的实现与堆相关的算法一、堆1、什么是堆?2、堆的实现(1)堆的定义(2)接口函数初始化销毁插入删除判断是否为空返回堆顶返回堆中的元素个数打印一、堆 1、什么是堆? 在前面的章节中&am…

机器学习算法交叉验证最频繁犯的6个错误

交叉验证是保证模型有效的方法,同时也是防止模型过拟合的方法。但在有限的数据集中,交叉验证容易出现一些错误使用。 本文将介绍在使用交叉验证中,常见的一些错误情况,希望读者在阅读后可以避免再次犯错。 文章目录技术提升什么是…

轻松玩转树莓派Pico之四、Ubuntu下在线debug环境搭建

目录 1、openocd编译安装 1)安装依赖 2)下载 3)编译 4)安装GDB 2、Picoprobe编译与连接 1)下载、编译 2)开发板连接 3)Picoprobe连接至Linux 3、手工运行openocd和gdb 4、VSCode在线调…

Niantic CEO:AR有望取代二维码,理想的AR眼镜还需3-5年

早前,Niantic CEO John Hanke就曾谈到过对于元宇宙的愿景,相比于VR的沉浸式体验,他认为未来元宇宙应该是将虚拟和现实融合的AR体验。尽管如此,现在还没有一款足够普及的AR眼镜产品,仅依赖手机、平板电脑并不能展现沉浸…

《Linux-常见指令详解》

目录 Linux背景 开源 操作系统的理解 问题 1.空文件占磁盘空间吗? 2.创建的文件是在内存中还是磁盘中? 3.绝对路径和相对路径的区别 4.Linux下的文件后缀可以随便写,不同于Windows 常见指令和权限 查看 Linux 主机 ip 使用 XSh…

Alibaba 官方上线,SpringBoot+SpringCloud 全彩指南(第五版)

Alibaba 作为国内一线互联网大厂,其中 springcloudAlibaba 更是阿里微服务最具代表性的技术之一,很多人只知道 springcloudAlibaba 其实面向微服务技术基本上都有的下面就给大家推荐一份 Alibaba 官网最新版:SpringBootSpringCloud 微服务全栈…

面试系列分布式事务:谈谈2PC的理解

2PC其实就是两阶段提交的分布式事务中事务类型,两阶段提交就是分两个阶段提交: 第一阶段询问各个事务数据源是否准备好。 第二阶段才真正将数据提交给事务数据源。 为了保证该事务可以满足ACID,就引入一个协调者(Cooradinator&…

【OpenCV-Python】教程:3-9 轮廓(2)轮廓特征

OpenCV Python 轮廓特征 【目标】 轮廓矩轮廓周长、轮廓面积轮廓拟合、轮廓凸包、轮廓凹凸性检查外接矩形、最小包围圈椭圆拟合、直线拟合 【代码】 周长、面积、矩 第一幅图像为原始轮廓图像,第二幅图像为轮廓点拟合图像(精度为周长的1/10&#xff…

Docker——Windows版本Docker安装

目录 一、简介 1.1 Docker如何解决大型项目依赖关系复杂,不同组件依赖的兼容性问题? 1.2 Docker如何解决开发、测试、生产环境有差异的问题 1.3 Docker 和 虚拟机的区别 1.4 Docker架构 1.5 总结 二、Docker安装(Windows版) 2.1…

电容笔可以用什么代替?好用电容笔品牌推荐

在互联网办公、互联网教学等领域,电容笔再次成为全球流行的电子产品。用平替电容笔来代替苹果的电容笔吗?实际上,我们可以考虑买一支平替电容笔,而不用再买昂贵的苹果 Pencil。一支平替电容笔,一两百块钱,比…

spring web 简单项目数据库查询 纯注解版替代web.xml

关键词句:第一个spring 简单项目 纯注解 包括替代web.xml 文件 第一个spring mvc web 简单项目 纯注解 用纯注解写spring web 简单项目 纯注解写web 项目 spring 写数据库 查询 注解方式 spring 数据接链接池 用的阿里的 spring jdbc jdbcTemplate类使用…

python--星际大战(基础版)

实现功能: 运用python的pygame模块实现上方出现一群体的敌机,每个敌机会随机不定时发射子弹,下方是玩家飞机,通过控制方向和发射子弹来摧毁所以敌机,在游戏开始前会有一个计时器(3秒)计时结束&…