SAGE(SAGEMATH)密码学基本使用方法

最新推荐文章于 2025-03-18 12:48:17 发布

syheliel

最新推荐文章于 2025-03-18 12:48:17 发布

阅读量1.2w

点赞数 9

分类专栏：数学文章标签：密码学

本文链接：https://blog.csdn.net/qq_39642801/article/details/104158699

版权

本文介绍了SAGEMATH在密码学中的应用，包括使用扩展欧几里得算法求逆元，实现孙子定理（中国剩余定理），解决离散对数问题，取模求根，计算欧拉函数，估算素数分布Pi(x)，以及创建并分析整数域中的椭圆曲线及其整数点。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

求逆元

inv=inverse_mod(30,1373)
print(30*inv%1373) #1

扩展欧几里得算法

d,u,v=xgcd(20,30)
print("d:{0} u:{1} v:{2}".format(d,u,v))#d:10 u:-1 v:1

孙子定理(中国剩余定理)

计算参考：
https://blog.csdn.net/destiny1507/article/details/81751168

def chinese_remainder(modulus, remainders):
    Sum = 0
    prod = reduce(lambda a, b: a*b, modulus)
    for m_i, r_i in zip(modulus, remainders):
        p = prod // m_i
        Sum += r_i * (inverse_mod(p,m_i)*p)
    return Sum % prod
chinese_remainder([3,5,7],[2,3,2]) #23