山东大学软件工程应用与实践——使用CUDA/GPU技术加速密码运算（第二周）

2021SC@SDUSC

这周主要是对AES算法进行理论上的了解与分析。

一、AES简介

高级加密标准(AES,Advanced Encryption Standard)为最常见的对称加密算法。对称加密算法也就是加密和解密使用相同的密钥。

首先介绍密码学的一些术语概念：

明文：没有经过加密的数据。

密钥：用来加密明文的密码，在对称加密算法中，加密与解密的密钥是相同的。密钥为接收方与发送方协商产生，但不可以直接在网络上传输，否则会导致密钥泄漏，通常是通过非对称加密算法加密密钥，然后再通过网络传输给对方，或者直接面对面商量密钥。密钥是绝对不可以泄漏的，否则会被攻击者还原密文，窃取机密数据。

密文：经加密函数处理后的数据

AES加密函数
设AES加密函数为E，则 C = E(K, P),其中P为明文，K为密钥，C为密文。也就是说，把明文P和密钥K作为加密函数的参数输入，则加密函数E会输出密文C。

AES解密函数
设AES解密函数为D，则 P = D(K, C),其中C为密文，K为密钥，P为明文。也就是说，把密文C和密钥K作为解密函数的参数输入，则解密函数会输出明文P。

简单来说只要知道算法和密钥就能进行明密文转换。

二、AES加密算法分析

2.1 简要概括