pari/gpメモ

By | 2013年4月30日

使ってみたのでメモ

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に注意

##コマンドで計算時間がわかる

コメントを残す

メールアドレスが公開されることはありません。

post date*

日本語が含まれない投稿は無視されますのでご注意ください。(スパム対策)