相关文章推荐
英勇无比的签字笔  ·  多国媒体和专家制作节目及视频祝贺中国共产党成 ...·  10 月前    · 
讲道义的花卷  ·  电视剧《永乐大帝》演员表– 快看漫画问答·  1 年前    · 
深沉的刺猬  ·  “U、口、T、工”字型的楼房,为什么说要慎重 ...·  1 年前    · 
烦恼的野马  ·  蒿俊闵_国内足球_体育频道_新浪网·  1 年前    · 
傲视众生的草稿纸  ·  哈萨克族·  1 年前    · 
小百科  ›  AES 加密算法小结开发者社区
云计算 对称密钥 非对称加密算法 aes
想出家的香烟
1 年前
作者头像
码农UP2U
0 篇文章

AES 加密算法小结

前往专栏
腾讯云
开发者社区
文档 意见反馈 控制台
首页
学习
活动
专区
工具
TVP
文章/答案/技术大牛
发布
首页
学习
活动
专区
工具
TVP
返回腾讯云官网
社区首页 > 专栏 > 码农UP2U > AES 加密算法小结

AES 加密算法小结

作者头像
码农UP2U
发布 于 2020-08-26 15:00:29
657 0
发布 于 2020-08-26 15:00:29
举报

AES 相对来说是一个比较重要的加密算法,应该去好好的了解一下,毕竟在对称加密中它的地位还是很高的。

今天又把 AES 加密算法又过了一遍,具体来看 AES 加密算法学了有 4 到 5 次。今天算是把 AES 加密算法学完了,整个的加密过程算是有一个大概的了解了,解密过程也大概了解了一下,它不像 DES 属于对合运算,它需要把加密中每个过程求逆。

AES 的加密过程着实要比 DES 难了许多,单单从数学方面就已经可以感觉到了。比如 AES 中涉及到了 乘法逆元的计算、多项式的计算、矩阵的计算 等。其实,这几个数学步骤如果能够快速的掌握的话,那么整个 AES 的理解就会轻松许多,我就是在数学方面花的时间多一些。

除了数学方面的话,整个流程大致分为那么几个步骤:

明文和密钥生成状态字,然后进行 S 盒变换、行移位变换、列混合变换、轮密钥加变换、以及子密钥的生成几个步骤。

简单的描述一下这几个步骤:

生成状态字,因为 AES 是分组加密算法,明文有固定的分组长度,密钥也有三种不同的长度,分别是 128、192 和 256 三种。按照 4 个字节为一列,按列存储生成状态字。

S 盒变换,S 盒变换是整个 AES 加密算法中唯一一处非线性变换,将 8 位的输入经过变换后产生 8 位的输出,由于分组长度为 128 位,因此 AES 有 16 个 S 盒,而这 16 个 S 盒是完全相同的(DES 加密算法在进行 S 盒时,是 6 位的输入经过变换后产生 4 位的输出,共有 8 个 S 盒,且 8 个 S 盒各不相同)。S 盒可以通过查表进行完成,这个方式简单直观,也可以通过具体的数学变换进行完成,首先对输入的值求 GF(2^8) 的逆元,然后与一个固定的常量矩阵相乘后,再与一个 8 位的常量进行模二加计算(红字部分被称作仿射映射)。其实用这个过程把 GF(2^8) 有限域中的值计算一遍,就得到了第一种查表方法中的那张表。

扩散层分为两步,分别是行移位和列混合(或者也成为列混淆)。

行移位,按照将 S 盒变换后的状态字进行移位,这步相对简单,只要知道矩阵每行进行循环移位的位数即可。

列混合,与一个固定的 4 * 4 的矩阵相乘,这里又是计算一个线性代数的东西,掌握方法就能计算了。

子密钥生成,子密钥的生成这个步骤还需要抽空进一步熟悉一下。按照密钥的长度不同,加密的轮数是不同的。在 128 位长度密钥下,轮数一共有 10 轮,但是明文在进行第一轮运算变换前,会先与子密钥进行一次计算,因此一共需要生成 11 个子密钥。这点也是和 DES 有区别的地方,DES 进行 IP 置换时,是没有密钥参与计算的。子密钥的产生,除了第一个子密钥外,其余的密钥都是进行计算得到的,其中的计算涉及到 S 盒、移位、与每轮的轮系数进行模二加等。

整个过程算是自己一边回忆一边写的,其中可能有不对的地方,尤其是在子密钥的描述中肯定会不准确。不过整个 AES 加密算法算是能把大体的流程串下来了,再经过简单的一些印象上的加深,应该对 AES 加密算法就算是入门了。

本文参与 腾讯云自媒体分享计划 ,分享自微信公众号。
原始发表:2019-12-29 ,如有侵权请联系 cloudcommunity@tencent.com 删除
编程算法

本文分享自 码农UP2U 微信公众号, 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划 ,欢迎热爱写作的你一起参与!

编程算法
评论
登录 后参与评论
0 条评论
热度
最新
登录 后参与评论
关于作者
码农UP2U
0
文章
0
累计阅读量
0
获赞
前往专栏
领券
  • 社区

    • 专栏文章
    • 阅读清单
    • 互动问答
    • 技术沙龙
    • 技术视频
    • 团队主页
    • 腾讯云TI平台
  • 活动

    • 自媒体分享计划
    • 邀请作者入驻
    • 自荐上首页
    • 技术竞赛
  • 资源

    • 技术周刊
    • 社区标签
    • 开发者手册
    • 开发者实验室
  • 关于

    • 社区规范
    • 免责声明
    • 联系我们
    • 友情链接

腾讯云开发者

扫码关注腾讯云开发者

扫码关注腾讯云开发者

领取腾讯云代金券

热门产品

  • 域名注册
  • 云服务器
  • 区块链服务
  • 消息队列
  • 网络加速
  • 云数据库
  • 域名解析
  • 云存储
  • 视频直播

热门推荐

  • 人脸识别
  • 腾讯会议
  • 企业云
  • CDN加速
  • 视频通话
  • 图像分析
  • MySQL 数据库
  • SSL 证书
  • 语音识别

更多推荐

  • 数据安全
  • 负载均衡
  • 短信
  • 文字识别
  • 云点播
  • 商标注册
  • 小程序开发
  • 网站监控
  • 数据迁移

Copyright © 2013 - 2023 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有

深圳市腾讯计算机系统有限公司 ICP备案/许可证号: 粤B2-20090059 深公网安备号 44030502008569

腾讯云计算(北京)有限责任公司 京ICP证150476号 | 京ICP备11018762号 | 京公网安备号11010802020287

问题归档 专栏文章 快讯文章归档 关键词归档 开发者手册归档 开发者手册 Section 归档

Copyright © 2013 - 2023 Tencent Cloud.

All Rights Reserved. 腾讯云 版权所有

登录 后参与评论
 
推荐文章
英勇无比的签字笔  ·  多国媒体和专家制作节目及视频祝贺中国共产党成立100周年
10 月前
讲道义的花卷  ·  电视剧《永乐大帝》演员表– 快看漫画问答
1 年前
深沉的刺猬  ·  “U、口、T、工”字型的楼房,为什么说要慎重选择?|163_手机网易网
1 年前
烦恼的野马  ·  蒿俊闵_国内足球_体育频道_新浪网
1 年前
傲视众生的草稿纸  ·  哈萨克族
1 年前
今天看啥   ·   Py中国   ·   codingpro   ·   小百科   ·   link之家   ·   卧龙AI搜索
删除内容请联系邮箱 2879853325@qq.com
小百科 - 百科知识指南
© 2024 ~ 沪ICP备11025650号