【密码学】三、DES

news2024/11/25 0:47:33

DES

  • 1、DES的加密过程
  • 2、初始置换
  • 3、16轮迭代变换过程
    • 3.1 扩展变换/位选择函数E
    • 3.2 S盒代换
    • 3.3P盒置换
  • 4、初始逆置换
  • 5、密钥扩展
    • 5.1 选择置换PC_1
    • 5.2选择置换PC_2
  • 6、DES的解密过程
  • 7、多重DES

美国正式公布实施的DES是一个众所周知的分组密码,其 分组长度是64bit,密钥长度是56bit

1、DES的加密过程

明文:64bit
密文:64bit
密钥:56bit
校验位:8bit

加密过程
①首先利用初始置换IP对明文X进行换位处理,打乱原来的次序,得到一个乱序的64bit明文组;
②进行16轮迭代变换;
③将16轮迭代变换的结果进行初始逆置换,得到最后的密文。
DES加密过程
其中绿色框是DES主流程,红色框是轮函数,也就是16轮迭代变换的过程,蓝色框是密钥生成扩展方法。

2、初始置换

输入:64bit
输出:64bit

初始置换的意义在于打乱原来输入的X的ASCII码字划分的关系,用于对明文的各个位进行换位,目的在于打乱各位的次序。
在IP中,如第一个58表示,此次置换结果X的第1位是明文X中的第58位,置换结果X的第2位是明文X中的第50位。
初始置换IP

3、16轮迭代变换过程

输入:64bit
输出:64bit

在这里插入图片描述
迭代变换过程
①将初始置换IP之后的结果一分为二,左边为L0,右边为R0
②将Ri-1通过扩展置换,与对应子密钥相加,并将结果进行S盒代换和P盒置换,即f(Ri-1 , Ki),得到的结果是32bit;
③将得到的32bit的结果与Li-1进行异或得到最后的Ri
④而Li就是原来的Ri-1
具体过程如下图所示
计算结果

3.1 扩展变换/位选择函数E

输入:32bit
输出:48bit

扩展变化
将48bit的结果与48bit的密钥进行模2加运算,进入下一轮的S盒代换。

3.2 S盒代换

输入:48bit
输出:32bit
每个S盒的输入:6bit
每个S盒的输出:4bit

S盒代换之前,首先要将48bit的输入分成8组,一组6bit,分别使用一个S盒,一共使用8个S盒。S盒是DES算法中唯一的非线性部件,当然也是整个算法的安全性所在。
在每一个盒中,都是4x16的固定矩阵。
假设输入是b0b1b2b3b4b5,那么查找对应的S盒,第一组查S1盒,第二组S2盒。
①根据b0b5确定行号
②根据b1b2b3b4确定列号
③查找到数字M,然后用二进制表示M,也就是4位,就是这个S盒的输出结果。
S盒
以S1盒为例:假设输入是011001,行号是01,也就是1行,列号是1100,也就是12列,查找表格可以得到9,用二进制进行表示就是1001,所以对应的输出是1001。
最终将八个S盒的结果拼接起来,就是最后的32bit的输出。

3.3P盒置换

输入:32bit
输出:32bit

将S盒代换的结果作为输入进行对应的置换得到最后的32bit结果,参与后续的异或操作。
P盒置换

4、初始逆置换

输入:64bit
输出:64bit

逆初始置换就是初始置换的逆,在逆IP中,如第一个40表示,此次置换结果X’’的第1位是参与置换的第40位,置换结果X’’的第2位是参与置换的第8位。
是将16轮迭代置换的64bit结果进行置换(按行读取)得到最后的密文。
逆初始置换

5、密钥扩展

输入:64bit
56bit密钥+8bit奇偶校验位
输出:16个48bit的子密钥

奇偶校验位分别位于8、16、24、32、40、48、56、64位,用于检查密钥K在产生、分配以及存储过程中可能发生的错误。
①密钥K首先进行选择置换PC_1;
②将PC_1的结果一分为二:PC_1(K)=C0D0,分别28bit;
③每一轮根据公式:
Ci = LSi(Ci-1)
Di = LSi(Di-1)分别进行循环左移,在i=1,2,9,16的时候左移1个位置,否则左移2个位置;
④每轮的C、D结果拼接起来作为选择置换PC_2的56bit输入,得到48bit的输出作为一个子密钥。
密钥生成

5.1 选择置换PC_1

输入:64bit
输出:56bit

选择置换PC_1用于去掉8位奇偶校验位并将剩下的56位打乱重新排列。
选择置换1

5.2选择置换PC_2

输入:56bit
输出:48bit

用于从CiDi中选取48位作为子密钥。
选择置换PC_2

6、DES的解密过程

DES的解密过程和加密过程相同,但是在16次迭代中使用的子密钥的次序相反:第一轮使用K16,第二轮使用K15,第16轮使用K1
具体过程如下:
①首先利用初始置换IP对密文M进行换位处理,打乱原来的次序,得到一个乱序的64bit密文组;
②进行16轮迭代变换;
③将16轮迭代变换的结果进行初始逆置换,得到最后的密文。

7、多重DES

DES的安全性完全依赖所使用的密钥。
而目前的密钥长度已经不能抵抗穷举攻击了,但是为了充分利用有关DES的已有的软件和硬件资源,一种简单的改进方案就是使用多重DES。
例如:三重DES
三重DES使用三个密钥K1,K2和K3。给定明文X,则密文y是:
y = DESK3(DESK2-1(DESK1(X)))
若给定密文y,则明文x是:
X = DESK1-1(DESK2(DESK3-1(y)))

优点:
①密钥长度很长,可以有效客服DES面临的穷举攻击;
②相对于DES,增强了抗差分分析和线性分析的能力;
③具备继续使用现有的DES实现的可能,对密码分析攻击由很强的免疫力;
④升级到三重DES比更换新算法的成本小得多。

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

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

相关文章

Redis 缓存机制介绍

.Redis 缓存 缓存(cache),原始意义是指访问速度比一般随机存取存储器(RAM)快的一种高速存储器,通常它不像系统主存那样使用 DRAM 技术,而使用昂贵但较快速的 SRAM 技术。缓存的设置是所有现代计…

arm点灯

.text .global _start _start: /**********LED1点灯**************/RCC_INIT:LDR R0,0X50000A28LDR R1,[R0]orr R1,R1,#(0x1<<4)orr R1,R1,#(0X1<<5)STR R1,[R0] LED1_INIT:/**/LDR R0,0X50006000LDR R1,[R0]and R1,R1,#(~(0X3<<20))orr R1,R1,#(0x1<<…

windows下载pytorch gpu时遇见的问题以及解决方案

一些很奇怪的问题 使用官方命令下载失效离线下载之后使用pip安装又md报错了 使用官方命令下载失效 这是官方的下载命令&#xff0c;我在运行这个命令的时候咋的都报错&#xff0c;真的无语。 报错信息如下&#xff08;当时没截图&#xff0c;我再创建个新环境运行此命令给大家…

13.2 【Linux】帐号管理

13.2.1 新增与移除使用者&#xff1a; useradd, 相关配置文件, passwd,usermod, userdel 我们登陆系统时会输入&#xff08;1&#xff09;帐号与 &#xff08;2&#xff09;密码&#xff0c; 所以创建一个可用的帐号同样的也需要这两个数据。那帐号可以使用 useradd 来新建使用…

深度剖析数据在内存中的储存

深度剖析数据在内存中的储存 整形在内存的储存大小端浮点型在内存中的存储浮点数在内存中存储规则 整形在内存的储存 #include <stdio.h> int main() {int a 0x11223344; }将整形a赋值为0x11223344 然后监视内存的地址 将地址在内存调试窗口中搜索&#xff0c;可以找到…

【MySQL】SQL性能分析 (七)

&#x1f697;MySQL学习第七站~ &#x1f6a9;本文已收录至专栏&#xff1a;MySQL通关路 ❤️文末附全文思维导图&#xff0c;感谢各位点赞收藏支持~ 假如我们需要对SQL进行优化&#xff0c;我们就必须对他足够的了解&#xff0c;比如 对哪一类SQL进行优化&#xff08;增删改查…

【计算机组成原理】24王道考研笔记——第二章 数据的表示和运算

第二章 数据的表示和运算 一、数值与编码 1.1 进制转换 任意进制->十进制&#xff1a; 二进制<->八进制、十六进制&#xff1a; 各种进制的常见书写方式&#xff1a; 十进制->任意进制&#xff1a;&#xff08;用拼凑法最快&#xff09; 真值&#xff1a;符合人…

【C/C++】类之间的横向关系

创作不易&#xff0c;本篇文章如果帮助到了你&#xff0c;还请点赞 关注支持一下♡>&#x16966;<)!! 主页专栏有更多知识&#xff0c;如有疑问欢迎大家指正讨论&#xff0c;共同进步&#xff01; &#x1f525;c系列专栏&#xff1a;C/C零基础到精通 &#x1f525; 给大…

Qt曲线绘制-QChart使用(一)

最近打算研究一下qt绘制曲线图&#xff0c;以前项目中绘制曲线图都是纯painter画的&#xff0c;查了一下才发现qt关于曲线的图绘制有自带的qchart&#xff0c;还有第三方的qcustomplot、qwt、echarts等等&#xff0c;先研究QChart&#xff0c;QChart是Qt5.7之后才有的并且安装q…

基于antd@5.x封装Form.List组件

基于antd5.x封装Form.List组件 使用案例 const initFormState {formList1: [{start: 测试,end: 100,},{start: abc,end: value,},],formList2: [{start: 测试2,end: 6,},{start: vxcv,end: jksdhfjk,},], };<Formform{form}onFinish{onFinish}autoCompleteoffinitialValue…

源码对接微软Azure OpenAI 规范注意点

众所周知&#xff0c;我们是访问不通OpenAI官方服务的&#xff0c;但是我们可以自己通过代理或者使用第三方代理访问接口 现在新出台的规定禁止使用境外的AI大模型接口对境内客户使用&#xff0c;所以我们需要使用国内的大模型接口 国内的效果真的很差&#xff0c;现在如果想合…

【RabbitMQ】RabbitMQ集群搭建(Docker版本)

个人主页&#xff1a;金鳞踏雨 个人简介&#xff1a;大家好&#xff0c;我是金鳞&#xff0c;一个初出茅庐的Java小白 目前状况&#xff1a;22届普通本科毕业生&#xff0c;几经波折了&#xff0c;现在任职于一家国内大型知名日化公司&#xff0c;从事Java开发工作 我的博客&am…

react+redux异步操作数据

reactredux异步操作数据 redux中操作异步方法&#xff0c;主要是&#xff1a; 1、借助createAsyncThunk()封装异步方法&#xff1b;2、通过extraReducers处理异步方法触发后的具体逻辑&#xff0c;操作派生的state 1、异步操作的slice import { createSlice, createAsyncThunk…

关于Docker的基本概念和使用

关于Docker的基本概念和使用 一、Docker 概述1、Dcker的概念2、容器的优势3、Docker与虚拟机的区别4、容器在内核中支持2种重要技术5、Docker核心概念 二、安装 Docker1、安装依赖包2、设置阿里云镜像源3、安装 Docker-CE并设置为开机自动启动3、查看 docker 版本信息4、docker…

【蓝图】p36-p39蓝图通信、自定义事件、类型转换、角色移动速度、触发加速

p36-p39蓝图通信、自定义事件、类型转换、角色移动速度、触发加速 p36蓝图通信和自定义事件蓝图通信自定义事件 p37类型转换加速功能类型转换 p38创建自定义事件p39实现触发加速 p36蓝图通信和自定义事件 蓝图通信 在Unreal Engine&#xff08;UE&#xff09;中&#xff0c;蓝…

【开源项目】低代码数据可视化开发平台go-view

数据可视化开发平台go-view 基本介绍 GoView 是一个Vue3搭建的低代码数据可视化开发平台&#xff0c;将图表或页面元素封装为基础组件&#xff0c;无需编写代码即可完成业务需求。 它的技术栈为&#xff1a;Vue3 TypeScript4 Vite2 NaiveUI ECharts5 Axios Pinia2 Plop…

Vite + Vue3 + Ts 【免key、免账号实战本地运行GPT】

&#x1f414; 前期回顾 Vue3 Ts Vite —— 封装庆祝彩屑纷飞 示例_彩色之外的博客-CSDN博客封装 彩屑纷飞 示例https://blog.csdn.net/m0_57904695/article/details/131718019?spm1001.2014.3001.5501 目录 &#x1f30d; 公网 &#x1f6f9; 本地 &#x1fa82; 源码 &…

LeetCode[1508]子数组和排序后的区间和

难度&#xff1a;Medium 题目&#xff1a; 给你一个数组 nums &#xff0c;它包含 n 个正整数。你需要计算所有非空连续子数组的和&#xff0c;并将它们按升序排序&#xff0c;得到一个新的包含 n * (n 1) / 2 个数字的数组。 请你返回在新数组中下标为 left 到 right &#…

某康视频插件无法在chrome正常播放解决方法

使用低版本谷歌浏览器&#xff08;94版本以下&#xff09; 在谷歌浏览器中地址栏输入 chrome://flags/ &#xff0c; 搜索secure&#xff0c;找到 Allow invalid certificates for resources loaded from localhost&#xff08;启用它&#xff09;&#xff0c;找到Block insecu…

JavaSwing+MySQL的物业管理系统

点击以下链接获取源码&#xff1a; https://download.csdn.net/download/qq_64505944/88081588?spm1001.2014.3001.5503 JDK1.8、MySQL5.7 《数据库应用系统》课程设计报告 题 目: 居民小区物业管理系统的设计与实现 目录 1 引言 1 2 系统需求描述 1 2.1 业务需求 1 2.2 …