使ってみたのでメモ
windowsならインストーラーがある
スタック増やす方法−allocatemem()
離散対数問題
p=nextprime(1000) 1000以上の素数を生成
g=znprimroot(p)
x=1234
y=g^x
znlog(y,g)
2013/05/14
RSA公開鍵暗号
ボブ
P=nextprime(random(2^1024))
Q=nextprime(random(2^1024))
N=P*Q
L=lcm(P-1,Q-1)
e=nextprime(random(2^512))
d=1/e%L
アリス
ボブからNとeを受け取る
C=Mod(平文,N)^e
ボブ
M=C^d (この場合、CはMod(暗号文,N))
メモ:Length(lg) overflowに注意
##コマンドで計算時間がわかる