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

现代密码学｜古典密码学例题讲解|AES数学基础（GF（2^8）有限域上的运算问题）| AES加密算法

article 2024/11/18 0:12:59

文章目录

  • 古典密码
    • 凯撒密码和移位变换
    • 仿射变换
    • 例题
    • 多表代换
    • 例题
  • AES数学基础（GF（2^8）有限域上的运算问题）
    • 多项式表示法 | 加法 | 乘法
    • X乘法
    • 模x的四次方+1的乘法
  • AES加密算法
    • 初始变换
    • 字节代换
    • 行移位
    • 列混合
    • 轮密钥加
    • 子密钥（密钥扩展）
    • 例题

古典密码

现代密码学｜古典密码学例题讲解
参考的一个up主，讲得挺好，正好课程没啥作业，参考up的来做题学习

在这里插入图片描述

凯撒密码和移位变换

在这里插入图片描述

仿射变换

在这里插入图片描述

例题

求逆元通过扩展欧几里得算法
在这里插入图片描述

多表代换

在这里插入图片描述

例题

在这里插入图片描述
注意同余的性质：同加同减同乘最后都要再mod一次

注意这里明文和密文都只有4个，但A是2x2矩阵，要相乘的话只能一次乘明文中的两个，所以可以得出下面的方程
在这里插入图片描述

在这里插入图片描述

AES数学基础（GF（2^8）有限域上的运算问题）

现代密码学｜AES数学基础｜GF（2^8）有限域上的运算问题

在这里插入图片描述

多项式表示法 | 加法 | 乘法

b是系数
在这里插入图片描述
在这里插入图片描述

每次把最高次项约掉，最终不能大于等于8的次

在这里插入图片描述

X乘法

在这里插入图片描述

模x的四次方+1的乘法

在这里插入图片描述
例题
在这里插入图片描述

AES加密算法

【AES加密算法】| AES加密过程详解

在这里插入图片描述

在这里插入图片描述
明文块和密钥块都可以用一个16字节的矩阵表示
在这里插入图片描述
大致加密过程，先有个印象，但最终轮没有这个列混合

在这里插入图片描述

初始变换

在这里插入图片描述
在这里插入图片描述

字节代换

在这里插入图片描述
根据字节转换寻找到对应的x和y，然后替换

在这里插入图片描述
最终结果
在这里插入图片描述

行移位

在这里插入图片描述
最终结果
在这里插入图片描述

列混合

相乘的这个矩阵是固定的（被给出的）
在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
这里的运算规则就是GF（2^8）有限域上的运算问题
在这里插入图片描述

轮密钥加

和一个子密钥矩阵（会通过密钥得到）进行异或

在这里插入图片描述

大致流程如下
在这里插入图片描述

子密钥（密钥扩展）

通过已有的密钥通过某些操作计算出子密钥
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
字循环
在这里插入图片描述
字节代换
在这里插入图片描述

轮常量异或
在这里插入图片描述
在这里插入图片描述

例题

在这里插入图片描述
在这里插入图片描述
AES加密相关小题


http://www.kler.cn/a/397949.html

相关文章：

  • 类和对象——拷贝构造函数，赋值运算符重载（C++）
  • Vulhub漏洞复现---solr---CVE-2019-17558
  • HBuilder（uniapp） 配置android模拟器
  • （一）Ubuntu20.04服务器端部署Stable-Diffusion-webui AI绘画环境
  • jenkins用户在执行scp的时候如何做免密登录
  • 系统架构师考试18天极限备考复盘（2024年11月）
  • python机器人Agent编程——多Agent框架的底层逻辑(上)
  • ISP网络服务商有哪些
  • 容器里面有两个元素，一个子元素居中，另一个子元素靠近容器右边.
  • Javaweb-day12（登录认证）
  • 企业用能物联网协调装置
  • 关于强化学习的一份介绍
  • vue 获取摄像头拍照，并旋转、裁剪生成新的图片
  • 嘎嘎快充php版服务端部署配置注意玉阳软件
  • 购物车demo全代码-对接支付宝沙箱环境
  • 梧桐数据库中的循环函数统计提升数据库性能的详细指南
  • 文件的简单操作
  • 基于贝叶斯核张量回归的可扩展时空变系数模型
  • 一、Nginx反向代理（七层代理）二、Nginx的TCP/UDP调度器（四层代理）
  • Postgresql源码（138）alter table增加列的执行流程分析
  • MySQL系列之数据授权（privilege）
  • GBase8c 数据库审计项配置审计日志维护
  • 【安卓恶意软件检测-论文】DroidEvoler：自我进化的 Android 恶意软件检测系统
  • Notepad++的完美替代
  • Spring Boot 启动时修改上下文
  • 如何设置MySQL 数据库的默认字符集和默认排序规则