AES基于扩展欧几里德求逆元的S-Box生成

最新推荐文章于 2025-10-22 08:15:00 发布

原创

最新推荐文章于 2025-10-22 08:15:00 发布 · 2.1k 阅读

标签

#密码学 #扩展欧几里德 #AES-S-box

收录于

本文详细探讨了AES加密算法中S-Box生成的过程，利用扩展欧几里德算法计算模逆元，以此构造非线性特性丰富的S-Box。通过对扩展欧几里德算法的深入理解和应用，为AES的安全性提供了关键技术支持。

#define _CRT_SECURE_NO_WARNINGS
#include<cstdio>  
#include<iostream>
using namespace std;
const int Bit_Num = sizeof(int)* 8;

//求解非零最高位  
int GF_index_of_max(int value){
    int index = 0;
    for (int i = 0; i<Bit_Num; ++i)
    if (value & (1 << i))
        index = i;
    return index;
}

//有限域GF(2^8)内的除法运算  
int GF_divide(int m, int b, int &r){
  
  //m为模数，b为要求逆元的数
    int m_MSB = GF_index_of_max(m);
    int