当前位置：首页 > news >正文

DES与AES算法深度解析：原理、流程与实现细节

news 来源：原创 2025/5/18 14:05:56

DES与AES算法深度解析：原理、流程与实现细节

1. DES算法详解

1.1 算法架构

DES采用16轮Feistel网络结构，核心处理流程如下：

输入64位明文 → IP初始置换 → 16轮迭代处理 → 左右交换 → IP⁻¹末置换 → 输出64位密文

1.2 核心处理流程

(1) 初始置换（IP）

将64位输入按固定位置重新排列（IP置换表）：

58 50 42 34 26 18 10 2
60 52 44 36 28 20 12 4
62 54 46 38 30 22 14 6
…

(2) Feistel函数（F函数）

每轮处理流程：

32位输入 → 扩展置换(E盒)→ 48位 → 与子密钥异或 → S盒替换 → P置换 → 32位输出

扩展置换（E盒）：
将32位扩展为48位的映射规则示例：

32 → 1 2 3 4 5 → 扩展为 32 1 2 3 4 5 → 下一组同理

S盒替换：
8个6→4位的非线性替换表（示例S1）：

14 4 13 1 2 15 11 8 3 10 6 12 5 9 0 7
0 15 7 4 14 2 13 1 10 6 12 11 9 5 3 8
…

P置换：
位重排规则示例：

16 7 20 21 29 12 28 17
1 15 23 26 5 18 31 10
…

(3) 密钥生成

密钥生成流程图：

64位密钥 → PC-1置换 → 56位 → 拆分为C0/D0
→ 循环左移 → PC-2置换 → 48位子密钥
（16轮生成16个子密钥）

PC-1置换表：

57 49 41 33 25 17 9
1 58 50 42 34 26 18
…

循环左移规则：
轮次：1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16
位数：1 1 2 2 2 2 2 2 1 2 2 2 2 2 2 1

1.3 完整伪代码

def DES_encrypt(block, key):# 初始置换block = permute(block, IP_TABLE, 64)L, R = block[:32], block[32:]# 生成子密钥subkeys = generate_subkeys(key)# 16轮Feistel网络for i in range(16):# F函数处理expanded = permute(R, E_TABLE, 48)  # 扩展置换mixed = expanded ^ subkeys[i]       # 密钥混合substituted = s_box_substitution(mixed) # S盒替换permuted = permute(substituted, P_TABLE, 32) # P置换# 左右交换new_R = L ^ permutedL, R = R, new_R# 合并与末置换combined = R + L  # 注意最后不交换ciphertext = permute(combined, IP_INV_TABLE, 64)return ciphertext

2. AES算法详解

2.1 算法架构

AES-128采用10轮SPN结构：

输入128位 → 初始轮密钥加 → 9轮完整处理 → 最终轮 → 输出128位

2.2 核心处理流程

(1) 字节替换（SubBytes）

使用16×16的S盒进行非线性变换：

b’_i = S_box[b_i], 其中S_box基于GF(2^8)逆元和仿射变换构建

S盒构造公式：

计算字节在GF(2^8)的乘法逆元
应用仿射变换：
$b'_i = b_i ⊕ b_(i+4 mod 8) ⊕ b_(i+5 mod 8) ⊕ b_(i+6 mod 8) ⊕ b_(i+7 mod 8) ⊕ c_i$

(2) 行移位（ShiftRows）

第0行：不移位
第1行：循环左移1字节
第2行：循环左移2字节
第3行：循环左移3字节

(3) 列混淆（MixColumns）

列向量与固定矩阵相乘（GF(2^8)运算）：

| 02 03 01 01 | | s0,c |
| 01 02 03 01 | × | s1,c |
| 01 01 02 03 | | s2,c |
| 03 01 01 02 | | s3,c |

有限域乘法规则：

0x03 * b = (0x02 * b) ^ b
0x02计算使用x时间宏：

if b & 0x80: (b << 1) ^ 0x1B else: b << 1

(4) 密钥扩展

Rijndael密钥调度算法：

w[i] = {
w[i-Nk] ^ temp (i % Nk == 0)
w[i-Nk] ^ SubWord(RotWord(temp)) ^ Rcon[i/Nk]
w[i-Nk] ^ w[i-1] (其他情况)
}

轮常量Rcon生成：

Rcon[i] = (RC[i], 0x00, 0x00, 0x00)
RC[1] = 0x01, RC[i] = 0x02·RC[i-1] in GF(2^8)

2.3 完整伪代码

python

def AES_encrypt(state, key):round_keys = key_expansion(key)add_round_key(state, round_keys[0:4])for round in 1 to 10:# 字节替换for i in 0 to 15:state[i] = s_box[state[i]]# 行移位shift_rows(state)# 列混淆（最后一轮跳过）if round != 10:mix_columns(state)# 轮密钥加add_round_key(state, round_keys[4*round : 4*(round+1)])return statedef mix_columns(state):for each 4-byte column in state:a = column[0], b = column[1], c = column[2], d = column[3]column[0] = gmul(0x02, a) ^ gmul(0x03, b) ^ c ^ dcolumn[1] = a ^ gmul(0x02, b) ^ gmul(0x03, c) ^ dcolumn[2] = a ^ b ^ gmul(0x02, c) ^ gmul(0x03, d)column[3] = gmul(0x03, a) ^ b ^ c ^ gmul(0x02, d)def key_expansion(key):nk = 4  # 128-bit keynr = 10w = [0]*(4*(nr+1))# 初始密钥拷贝for i in 0..nk-1:w[i] = key[4*i : 4*i+4]# 密钥扩展for i in nk..4*(nr+1)-1:temp = w[i-1]if i % nk == 0:temp = sub_word(rot_word(temp))temp[0] ^= rcon[i//nk]elif nk > 6 and i % nk == 4:temp = sub_word(temp)w[i] = w[i-nk] ^ tempreturn w

3. 深度对比

特征	DES	AES
加密模式	Feistel网络	SPN结构
非线性组件	S盒（设计未公开）	S盒（基于数学构造）
扩散机制	P置换	MixColumns矩阵运算
密钥编排	56位密钥+16轮子密钥	128-256位密钥+轮密钥扩展
并行能力	天然串行结构	可并行处理各字节
实现效率	软件实现慢，硬件友好	软硬件实现均高效
代数结构	传统密码学设计	基于有限域数学理论
侧信道攻击防护	脆弱	更易实施防护措施

4. 安全性分析

DES弱点：
- 56位密钥易受暴力破解（1998年EFF的Deep Crack）
- 互补性攻击：C = DES(M,K) ⇒ ~C = DES(_M,K)
AES优势：
- 128位及以上密钥长度
- 完善的数学理论支撑
- 抗差分/线性密码分析证明
- 密钥扩展过程引入非线性

5. 实现注意事项

DES优化：
- 使用预计算的S盒查找表
- 合并初始置换与末置换
- 位操作使用掩码优化
AES优化：
- 使用T-table实现快速查表（4KB表）
- 利用处理器AES指令集（如x86的AES-NI）
- 合并MixColumns与ShiftRows操作

6. 应用场景

DES遗留系统：
金融终端、传统POS系统（使用3DES增强）
AES现代应用：
WiFi加密（WPA2）、SSL/TLS、磁盘加密、政府机密数据

（注：本文伪代码仅为示意，实际实现需处理字节序、填充模式等细节）

DES与AES算法深度解析：原理、流程与实现细节

DES与AES算法深度解析：原理、流程与实现细节 1. DES算法详解 1.1 算法架构 DES采用16轮Feistel网络结构，核心处理流程如下： 输入64位明文 → IP初始置换 → 16轮迭代处理 → 左右交换 → IP⁻末置换 → 输出64位密文 1.2 核心处理流程 …...

编程日记 2025/5/18 14:05:56

大厂Java面试深度解析：Dubbo服务治理、WebSocket实时通信、RESTEasy自定义注解与C3P0连接池配置实践

第一轮基础问答面试官：请解释Dubbo服务注册发现的完整流程，以及Sentinel如何实现流量控制？ xbhog：Dubbo通过Registry协议将服务地址注册到ZooKeeper，消费者订阅服务节点变更。Sentinel通过ResourceRegistry注册资源…...

编程日记 2025/5/18 13:16:48

【Qt】Qt换肤，使用QResource动态加载资源文件

【Qt】使用QResource动态加载资源文件 0.前言对于简单的应用，我们可以直接读取 QSS 样式表文件来实现换肤。但一般样式里还带有图片等资源的路径，如果通过相对路径来加载，不便于管理，不过好处是替换图片方便。我们也可以使用 Q…...

编程日记 2025/5/18 14:04:10

五种机器学习方法深度比较与案例实现（以手写数字识别为例）

正如人们有各种各样的学习方法一样，机器学习也有多种学习方法。若按学习时所用的方法进行分类，则机器学习可分为机械式学习、指导式学习、示例学习、类比学习、解释学习等。这是温斯顿在1977年提出的一种分类方法。有关机器学习的基本概念，…...

编程日记 2025/5/18 13:49:00

【18】爬虫神器 Pyppeteer 的使用

目录一、Pyppeteer 介绍二、安装库三、快速上手 Python爬虫案例 | Scrape Center 在前面我们学习了 Selenium 的基本用法，它功能的确非常强大，但很多时候我们会发现 Selenium 有一些不太方便的地方，比如环境的配置，得安装好…...

编程日记 2025/5/18 13:16:48

封装js方法构建树结构和扁平化树结构

在JavaScript中，构建树结构和将树结构扁平化是常见的操作。下面我将提供两个方法，一个用于从扁平化的数据中构建树结构，另一个用于将树结构扁平化。构建树结构假设我们有一个扁平化的数据列表，每个节点对象包含id和parentId属…...

编程日记 2025/5/18 14:02:40

服务器和数据库哪一个更重要

在当今数字化的时代，服务器和数据库都是构建和运行各种应用系统的关键组成部分，要说哪一个更重要，其实很难简单地给出定论。服务器就像是一个强大的引擎，为应用程序提供了稳定的运行环境和高效的计算能力。它负责接收和处理来自…...

编程日记 2025/5/7 10:49:23

Nginx 核心功能与 LNMP 架构部署

一、基于授权的访问控制 1.1 功能概述 Nginx 的基于授权的访问控制通过用户名和密码验证机制，限制用户对特定资源的访问。其实现逻辑与 Apache 类似，但配置更简洁，适用于需保护敏感目录或页面的场景（如管理后台）。 …...

编程日记 2025/5/2 17:03:07

Python程序开发，麒麟系统模拟电脑打开文件实现

在Python开发中，模拟电脑打开文件操作（即用默认程序打开文件），可以使用os.system()方法或subprocess模块来执行系统命令。以下是使用os库实现模拟打开文件的代码示例： 使用os.system()方法 import osfile_path &quo…...

编程日记 2025/5/18 12:39:44

打造惊艳的渐变色下划线动画：CSS实现详解

引言：为什么需要动态下划线效果？ 在现代网页设计中，微妙的交互效果可以显著提升用户体验。动态下划线特效作为一种常见的视觉反馈方式，不仅能够引导用户注意力，还能为页面增添活力。本文将深入解析如何使用纯CSS实现一…...

编程日记 2025/5/18 12:42:18

目录 ci-cd脚本豆包文档 ci-cd脚本 git submodule init git submodule update cd /var/lib/jenkins/workspace/wvp-server-Dji/wvp-server git checkout Dji2 cd /var/lib/jenkins/workspace/wvp-server-Dji/cloud-sdk git checkout master 豆包文档...

编程日记 2025/4/30 14:47:23

企业战略管理(设计与工程师类)-2-战略规划及管理过程-2-外部环境分析-PESTEL模型实践

PESTEL在AFI框架中的作用 AFI 战略框架（Analyze, Formulate, Implement——哈佛大学商学院的教授 Michael Porter）是企业战略管理中的一个重要理论模型，帮助企业系统性地分析和制定战略。作为第一阶段Analyze的第一步，PESTEL…...

编程日记 2025/5/9 16:09:56

基于arduino的温湿度传感器应用

温湿度传感器深度解析与多平台开发实战一、温湿度传感器代码实现（Arduino平台） 1. 基础传感器驱动（DHT11） #include <DHT.h> #define DHTPIN 2 #define DHTTYPE DHT11DHT dht(DHTPIN, DHTTYPE);void setup() {Serial.begin(9600);dht.begin(); }void loop() {del…...

编程日记 2025/5/13 9:09:28

【AI提示词】机会成本决策分析师

提示说明具备经济学思维的决策架构师，擅长通过机会成本模型分析复杂选择场景提示词 # Role: 机会成本决策分析师## Profile - language: 中文 - description: 具备经济学思维的决策架构师，擅长通过机会成本模型分析复杂选择场景 - background: 经济…...

编程日记 2025/5/18 13:14:07

基于Springboot + vue实现的列书单读书平台

项目描述本系统包含管理员和用户两个角色。管理员角色： 用户管理：管理系统中所有用户的信息，包括添加、删除和修改用户。书单信息管理：管理书单信息，包括新增、查看、修改、删除和查看评论。在线书店管理&…...

编程日记 2025/5/5 19:54:45

「Mac畅玩AIGC与多模态07」开发篇03 - 开发第一个 Agent 插件调用应用

一、概述本篇介绍如何在 macOS 环境下，基于 Dify 平台自带的网页爬虫插件工具，开发一个可以提取网页内容并作答的 Agent 应用。通过使用内置插件，无需自定义开发，即可实现基本的网页信息提取与智能体回答整合。二、环境准备 1. 确认本地部署环境确保以下环境已搭建并…...

编程日记 2025/5/18 13:35:10

Headers池技术在Python爬虫反反爬中的应用

1. 引言在当今互联网环境中，许多网站都部署了反爬虫机制，以防止数据被大规模抓取。常见的反爬手段包括： User-Agent检测（检查请求头是否来自浏览器）IP频率限制（短时间内同一IP请求过多会被封禁&#xff…...

编程日记 2025/5/18 13:44:57

端到端电力电子建模、仿真与控制及AI推理

在当今世界，电力电子不再仅仅是一个专业的利基领域——它几乎是每一项重大技术变革的支柱。从可再生能源到电动汽车，从工业自动化到航空航天，对电力转换领域创新的需求正以前所未有的速度增长。而这项创新的核心在于一项关键技能：…...

编程日记 2025/5/18 13:12:35

Java云原生+quarkus

一、Java如何实现云原生应用？ 传统的 Java 框架（如 Spring Boot）虽然功能强大，但在云原生场景下可能显得笨重。以下是一些更适合云原生的轻量级框架： Quarkus(推荐) 专为云原生和 Kubernetes 设计的 Java 框架。支持…...

编程日记 2025/5/18 12:26:10

在yolo中Ultralytics是什么意思呢？超越分析的智能

在YOLO（You Only Look Once）目标检测框架中，Ultralytics 是一家专注于计算机视觉和机器学习技术的公司，同时也是YOLO系列模型（如YOLOv5、YOLOv8等）的官方开发和维护团队。以下是关键点解析： 1. …...

编程日记 2025/5/18 13:18:08

TRAE历史版本下载参考

https://lf-cdn.trae.com.cn/obj/trae-com-cn/pkg/app/releases/stable/{此处替换为版本号}/win32/Trae%20CN-Setup-x64.exe 比如版本号为1.0.11939 那么链接为https://lf-cdn.trae.com.cn/obj/trae-com-cn/pkg/app/releases/stable/1.0.11939/win32/Trae%20CN-Setup-x64.exe …...

编程日记 2025/5/18 12:35:40

C++类与对象基础

目录 1.取地址运算符重载 2.初始化列表 3.类型转换既前面所讲的C类与对象知识，C类与对象——基础知识-CSDN博客 C类与对象——构造函数与析构函数-CSDN博客 C类与对象——拷贝构造与运算符重载_c拷贝对象和对象调用同一函数的输出区别怎么实现-CSDN博客本章我们…...

编程日记 2025/5/3 13:55:24

C# 继承详解

继承是面向对象程序设计（OOP）中的核心概念之一，它极大地增强了代码的重用性、扩展性和维护性。本篇文章将详细讲解C#中的继承机制，包括基础概念、语法特法、多重继承（通过接口实现）、继承的规则和实际应用示…...

编程日记 2025/5/18 13:51:49

多源数据整合与数据虚拟化：构建灵活、高效的数据架构

多源数据整合与数据虚拟化：构建灵活、高效的数据架构引言随着大数据时代的到来，数据的多样性和复杂性已经成为了企业面临的一大挑战。不同来源的数据在格式、结构以及存储方式上各不相同，传统的单一数据源管理方法难以应对海量且多样化的数据需求。多源数据整合与数据虚拟…...

编程日记 2025/5/18 12:43:40

代码随想录第39天｜leetcode198.打家劫舍、leetcode213.打家劫舍II 、leetcode337.打家劫舍III

1.198. 打家劫舍 - 力扣（LeetCode） 当前房屋偷与不偷取决于前一个房屋和前两个房屋是否被偷，所以就可以得到相应的dp数组。即，dp[i] max(dp[i-2]nums[i],dp[i-1]); int rob(vector<int>& nums) {//dp[i]&#xff1a…...

编程日记 2025/5/18 13:51:48

C++ 如何计算两个gps 的距离

C 完全可以计算三维空间中的 WGS84 坐标点之间的精确欧氏距离。关键是： 要先把经纬度海拔 (lat, lon, alt) 转换成 ECEF（地心地固坐标系），然后计算欧氏距离即可。 ✅ 使用 GeographicLib::Geocentric 实现三维距离计算&#xf…...

编程日记 2025/5/16 9:44:37

通过全局交叉注意力机制和距离感知训练从多模态数据中识别桥本氏甲状腺炎|文献速递-深度学习医疗AI最新文献

Title 题目 Hashimoto’s thyroiditis recognition from multi-modal data via globalcross-attention and distance-aware training 通过全局交叉注意力机制和距离感知训练从多模态数据中识别桥本氏甲状腺炎 01 文献速递介绍桥本氏甲状腺炎（HT）&a…...

编程日记 2025/5/11 7:40:19

网络原理—应用层和数据链路层

IP协议 ⭐IP协议报头上面的知识地址管理使用一套地址体系(IP协议)，来描述互联网上每个是被所在的位置。 IP数据报的长度(拆包和组包) 可以对CUP进行拆包，可以多个IP报头装一个CUP数据。 8位生存时间(TTL) 这里的时间不是传统意义上的，…...

编程日记 2025/5/5 10:41:04

Cell Res | Stereo-seq揭示人类肝癌浸润区促进肝细胞-肿瘤细胞串扰、局部免疫抑制和肿瘤进展

有同学给了一篇23年的空间文章，研究的一个核心概念是肿瘤边缘的"侵袭区"，文章中定义的是以肿瘤边缘为中心的500微米宽的区域，这里是肿瘤细胞侵袭和转移的活跃前沿，包含复杂的细胞成分及独特的分子特征，存在免…...

编程日记 2025/4/30 14:34:18

Mybatis-plus代码生成器的创建使用与详细解释

Mybatis-plus代码生成器的创建使用与详细解释一、代码生成器概述 1. 定义(什么是代码生成器) 在软件开发过程中，存在大量重复性的代码编写工作，例如实体类、Mapper 接口、Service 接口及实现类等。代码生成器就是为了解决这类问题而诞生的工具。MyBa…...

编程日记 2025/4/30 14:33:11

swagger2升级至openapi3的利器--swagger2openapi

背景： 因为项目需要升级JDK，涉及到swagger2升级至openapi3的情况。由于swagger 2和openapi 3的语法差距太大，需要对yaml进行升级。无奈单个yaml文件的内容太大，高至4万多行，手动进行语法的转换肯定是不可能了&#xff…...

编程日记 2025/5/18 13:04:50

私有云与虚拟化攻防2（OpenStack渗透场景，大部分云平台都是基于此进行二次开发）

虚拟化和私有云的一些区别虚拟化只是简单资源虚拟化，一虚多私有云除了能够实现虚拟化以外更重要的是服务自助化、自动化什么是Openstack OpenStack是一个开源的云计算管理平台项目，是属于基础设施即服务（IaaS），是一个云操作系统。 Nova（控制）提供计算资源，虚拟机、容…...

编程日记 2025/5/18 13:19:33

前缀和后缀和 --- 寻找数组的中心下标

题目链接寻找数组的中心下标给你一个整数数组 nums ，请计算数组的中心下标。数组中心下标是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为…...

编程日记 2025/5/18 13:09:34

关于插值和拟合（数学建模实验课）

文章目录 1.总体评价2.具体的课堂题目 1.总体评价学校可以开设这个数学建模实验课程，我本来是非常的激动地，但是这个最后的上课方式却让我高兴不起哦来，因为老师讲的这个内容非常的简单，而且一个上午的数学实验，基本…...

编程日记 2025/5/18 2:24:18

深入学习解读：《数据安全技术数据分类分级规则》【附全文阅读】

该文详细阐述了数据安全技术的数据分类分级规则，内容分为基本原则、数据分类规则、数据分级规则及数据分类分级流程四大部分。基本原则强调科学实用、动态更新、就高从严及53原则（虽表述不清，但可理解为多重原则的结合），同时要求边界清晰、点面结合。数据分类规…...

编程日记 2025/4/30 14:29:52

Windows环境下用pyinstaller将python脚本编译为exe文件

下载 https://pypi.org/project/pyinstaller/#filespyinstaller-6.13.0-py3-none-win_arm64.whl 安装 cmd命令行中执行：pip install pyinstaller-6.13.0-py3-none-win_amd64.whl得先安装pythonpip若找不到命令，需要加到环境变量测试 pyinstaller --ve…...

编程日记 2025/5/13 21:57:50

每日算法-250429

每日 LeetCode 题解 (2025-04-29) 大家好！这是今天的 LeetCode 刷题记录，主要涉及几道可以使用贪心策略解决的问题。 2037. 使每位学生都有座位的最少移动次数题目描述: 思路贪心解题过程要使总移动次数最少，直观的想法是让每个学生…...

编程日记 2025/4/30 14:27:41

Go语言Context机制深度解析：从原理到实践

一、Context概述 Context（上下文）是Go语言并发编程的核心机制之一，主要用于在goroutine之间传递取消信号、截止时间和其他请求范围的值。Google在Go 1.7版本中将其引入标准库，现已成为处理并发控制和超时的标准方案。核心作用 …...

编程日记 2025/4/30 14:26:37

大数据学习（115）-hive与impala

🍋🍋大数据学习🍋🍋 🔥系列专栏： 👑哲学语录: 用力所能及，改变世界。 💖如果觉得博主的文章还不错的话，请点赞👍收藏⭐️留言📝支持一…...

编程日记 2025/4/30 14:26:34

php学习笔记（全面且适合新手）

以下是专为 PHP 7.4 初学者设计的全面学习文档，涵盖基础语法、细节语法和进阶语法，结合 PHP 7.4 新特性与实战案例，帮助系统掌握 PHP 开发： 为什么特地做7.4的笔记而不做8的？因为公司用的7.4，哈哈一、基…...

编程日记 2025/4/30 14:24:24

Nginx核心功能

目录一：基于授权的访问控制 1：基于授权的访问控制简介 2：基于授权的访问控制步骤 （1）使用htpasswd 生成用户认证文件 （2）修改密码文件权限为400，将所有者改为nginx，…...

编程日记 2025/4/30 14:23:17

基于Spring Boot 电商书城平台系统设计与实现(源码+文档+部署讲解）

技术范围：SpringBoot、Vue、SSM、HLMT、Jsp、PHP、Nodejs、Python、爬虫、数据可视化、小程序、安卓app、大数据、物联网、机器学习等设计与开发。主要内容：免费功能设计、开题报告、任务书、中期检查PPT、系统功能实现、代码编写、论文编写和辅导、论文…...

编程日记 2025/5/17 14:40:54

流量控制机制

基于信用（credit-based）的流量控制机制在基于信用的流量控制中，每个下游路由器都维护了一个信用计数器，用于跟踪其可用的缓冲空间。当一个数据包（或者说flit）被成功接收后，下游路由器会向上游…...

编程日记 2025/4/30 14:21:09

ImageDataGenerator （）用法简介

ImageDataGenerator 是 Keras 中用于图像数据增强和预处理的工具。它允许你实时生成增强的图像数据，这在训练深度学习模型时特别有用，因为它可以帮助提高模型的泛化能力。以下是 ImageDataGenerator 的一些常见用法和参数：基本用法 ‌导入模块‌ from keras.preprocessi…...

编程日记 2025/4/30 14:17:55