su1yu4n's Blog

本文中的代码仅实现了AES-128单个分组的加密算法和解密算法，不涉及填充和分组加密的工作模式（如CBC、CTR）编写环境和工具OS：Windows 10IDE：Clionmingw64（x86_64-8.1.0-posix-seh-rt_v6-rev0)加解密算法实现实际上代码都是C风格的，稍微改一改头文件就是C了AES.hpp#ifndef AES_H_INCLUDED#define AES_H_INCLUDED#include <cinttypes>/** *

前置知识原理与数论中的许多算法一样，这个算法不一定能跑出结果。但如果 p1,p2,…,pnp1,p2,…,pnp1,p2,…,pn 是随机在小于 BBB 的范围内选取，那么他们两两不同的概率很大，则大概率能成功分解。流程及优化算法流程优化选取 a=2a=2a=2 ，乘法相当于位运算gcd ⁡(aB!−1,N)=gcd ⁡(aB!−1 mod N,N)gcd\ ⁡(a^{B!}−1, N)=gcd\ ⁡(a^{B!}−1 \ mod \ N,