AES-256算法Ｃ语言实现.pdf

AES-256算法 Ｃ语⾔实现 AES是美国确⽴的⼀种⾼级数据加密算法标准，它是⼀种对数据分组 ⾏对称加密的算法，这种算法是由⽐利时的Joan Daemen和 Vincent Rij men设计的，因此⼜被称为RIJNDAE算法． 根据密钥长度的不同，AES标准⼜区分为AES- 128, AES- 192, AES-256三种，密钥越长，对每⼀数据分组 ⾏的加密步骤(加密轮数)也 越多．AES- 128/ 192/256分别对应 10/ 12/ 14轮加密步骤. AES-256对应的密钥长度为256bits, 其每⼀数据分组都需要 ⾏14轮的加 密运算, （若将初始轮+结束轮视为完整⼀轮, 总共就是 14轮）．AES规定每⼀数据分组长度均为 128bits． 由于加密过程中每⼀轮都需要⼀个密钥，因此⾸先需要从输⼊密钥(也称为种⼦密码)扩展出Nr(10/ 12/ 14)个密钥，总共是 Ｎr+ 1个密钥． AES加密步骤: 密钥扩展(每⼀轮加密都需要⼀个密钥) - 初始轮加密(⽤输⼊密钥 AddRoundKey) －＞重复轮加密(⽤扩展密钥 SubBytes/ShiftRow/MixColumns/AddRoundKey) - 结束轮加密(⽤扩展密钥 SubBytes/ShiftRows/AddRoundKey) AES解密步骤: 密钥扩展(每⼀轮解密都需要⼀个密钥) - 初始轮解密(⽤输⼊密钥AddRoundKey) －＞重复轮解密(⽤扩展密钥 InvShiftRows/InvSubBytes/AddRoundKey/InvMixColumns) - 结束轮解密(⽤扩展密钥 InvShiftRows/InvSubBytes/AddRoundKey) 加/解密步骤由以下基本算⼦组成 AddRoundKey: 加植密钥 SubBytes: 字节代换 InvSubBytes: 字节逆代换 ShiftRow: ⾏移位 InvShiftRow: ⾏逆移位 MixColumn: 列混合 InvMixColumn: 列逆混合 AES的加密和解密互为逆过程, 因此两个过程其实可以相互交换． 对⽂件 ⾏AES加密, 就是将⽂件划分成多个数据分组，每个为 128bit，然后对每⼀个数据分组 ⾏如上所叙的加密处理． 参考资料 ： Advanced Encryption Standard (AES) (FIPS PUB 197) (November 26, 200 1) Advanced Encryption Standard by Example (by Adam Berent) 下⾯是具体的AES-256加密解/密程序和注释．程序内也包含了AES- 128/AES- 192相应的测试数据，如有兴趣可以选择不同标准 ⾏测 试． 为了演⽰⽅便，程序只 ⾏了⼀个分组的加密和解密运算．并在密钥扩展和每轮计算后都将结果打印出来，以⽅便与AES标准⽂件中的例⼦ ⾏⽐较． 在Linux环境下编译和执⾏: gcc -o aes256 aes256.c ./aes256 /* This program is free software; you can redistribute it and/or modify it under the terms of the NU eneral Public License version 2 as published by the Free Software Foundation. A test for AES encryption (RIJNDAEL symmetric key encryption algorithm). Reference: 1. Advanced Encryption Standard (AES) (FIPS PUB 197) 2. Advanced Encryption Standard by Example (by Adam Berent) Note: Note: 1. Standard and parameters.