求逆元

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

擴(kuò)展歐幾里得算法

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 = 0prod = reduce(lambda a, b: a*b, modulus)for m_i, r_i in zip(modulus, remainders):p = prod // m_iSum += r_i * (inverse_mod(p,m_i)*p)return Sum % prod chinese_remainder([3,5,7],[2,3,2]) #23

求離散對數(shù)

$2^x$ $\equiv$ $13$ $mod$ $23$

x=discrete_log(mod(13,23),mod(2,23)) #或discrete_log(13,mod(2,23)) print(x)

取模求根

$x^2$ $\equiv$ $5$ $mod$ $41$

x=mod(5,41) r=x.nth_root(22)

歐拉函數(shù)

print(euler_phi(71)) #70

輸出表達(dá)式近似值

result=pi^2 result.numerical_approx()

素數(shù)分布（Pi(x)）

$\frac{\pi (x)}{x/In(x)}$

result=prime_pi(1000)/(1000/log(1000)) result.numerical_approx() #1.16050288686900

創(chuàng)建整數(shù)域中的橢圓曲線

$y^2=x^3+a_{4}x+a_6$

a4=2;a6=3;F=GF(7); E=EllipticCurve(F,[0,0,0,a4,a6]) print(E.cardinality()) #6 print(E.points()) #[(0 : 1 : 0), (2 : 1 : 1), (2 : 6 : 1), (3 : 1 : 1), (3 : 6 : 1), (6 : 0 : 1)]

創(chuàng)建點

point1=E([2,1]) point2=E([3,6]) print(point1+point2)#(6 : 0 : 1) print(point1-point2)#(2 : 6 : 1) 《新程序員》：云原生和全面數(shù)字化實踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的SAGE(SAGEMATH)密码学基本使用方法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。