内容包括：
传统RSA实现：
1、ZIntMath：大整数的运算库，包括计算乘模运算，幂模运算（蒙哥马利算法），最大公约数算法及扩展最大公约数算法（扩展欧几里得算法）等。
2、ZPrime：质数库，包括 Miller_Rabin素数判断法，大整数快速因式分解算法（pollard_rho算法），生成指定位数的大质数或大整数算法等。
3、ZRSA: RSA算法库，使用上面两个库，实现RSA算法。实现了生成指定数位的密钥对，加密，解密，签名和验证，这5个核心功能。
4、RSAtest.py一个使用RSA算法库的例子。例子从生成密钥对开始，对数据进行加解密，签名和验证签名，最后用修改后的消息再次验证签名。
改进RSA算法实现：
5、IRSA：改进的RSA算法库，实现了基于多素数的指定数位的密钥对，RSA加密，RSA解密，基于中国剩余定理的RSA解密，签名，验签。
6、IRSAtest.py 使用改进RSA算法库的例子。
2024-06-23 10:13:18
30KB
1
信息安全数学数论部分计算程序，主要的计算几乎全有。
信息安全数学数论部分计算程序，主要的计算几乎全有。
信息安全数学数论部分计算程序，主要的计算几乎全有。
信息安全数学数论部分计算程序，主要的计算几乎全有。
信息安全数学数论部分计算程序，主要的计算几乎全有。
信息安全数学数论部分计算程序，主要的计算几乎全有。
信息安全数学数论部分计算程序，主要的计算几乎全有。
2022-12-13 22:17:28
3.82MB
1
Mathematica软件相关的程序 主要是关于 中国剩余定理 的文档 帮助了解软件使用和思维创新
2022-12-03 10:42:44
15KB
1
#include
#include
using namespace std;
typedef int LL;
typedef pair PLL;
LL inv(LL t, LL p) {//求t关于p的逆元
if (t >= p)
t = t%p;
return t == 1 ? 1 : (p - p / t) * inv(p % t, p) % p;
}
LL gcd(LL a, LL b){
return b == 0 ? a : gcd(b, a%b);
}
PLL linear(LL A[], LL B[], LL M[], int n) {//求解A[i]x = B[i] (mod M[i]),总共n个线性方程组
LL x = 0, m = 1;
for (int i = 0; i < n; i++) {
LL a = A[i] * m, b = B[i] - A[i] * x, d =gcd(M[i], a);
if (b % d != 0) return PLL(0, -1);//答案不存在，返回-1
LL t = b / d * inv(a / d, M[i] / d) % (M[i] / d);
x = x + m*t;
m *= M[i] / d;
}
x = (x % m + m) % m;
return PLL(x, m);//返回的x就是答案，m是最后的lcm值
}
int main()
{
int n;
scanf_s("%d", &n);
LL a[2017], b[2017], m[2017];
for (int i = 0; i
2022-04-09 12:27:04
949B
1
针对AES密钥扩展过程存在的安全隐患，提出一种改进的密钥扩展方法。针对轮函数中列混合和逆列混合运算耗时相差较大的问题，找出有限域GF（28）上最简形式的列混合和逆列混合运算，使其在加解密过程中消耗同样的运算资源；RSA方面，针对其运算效率的缺陷，将传统双素数变为四素数，在签名（解密）过程中，采用中国剩余定理结合蒙哥马利模乘来优化大数的模幂运算。在此基础上，结合两种算法的优点，并采用消息摘要、数字签名、数字信封等技术构建了一个既方便密钥管理又确保加密解密效率的混合加密体制。实验结果表明优化后的算法在运算速度上有一定优势并且有较高的可行性。
2021-12-28 19:46:45
1.76MB
1
#某电信安数学基础实验（3）基于中国剩余定理的秘密共享方案（更新）：
#涉及位数的均为二进制位
#python
#使用中国剩余定理
#使用（t,n）门限来控制秘密，即：n个子秘密中任取t个或以上即可计算得到秘密，而任意t-1个及以下都不可解出秘密
注：‘99.txt’是我用odd_maker函数随机生成的，位数为500位
#作者是澜澜家的小羊驼
2021-11-24 14:15:48
3KB
1
利用C++编写的用来计算中国剩余定理的代码，内含详细注释，每一步的结果都有展示，方便快捷，为学习信息安全数学基础的同学带来了福音。
2021-11-22 20:07:25
3KB
1