JOIss2013_cipher
10
デ ィ フ ィ ー ヘ ル マ ン 鍵 交 換 方 式 と エ ル ガ マ ル 暗 号 方 式 馬目 華奈 @CanySugspi
-
Upload
fukushima-national-college-of-technology -
Category
Technology
-
view
697 -
download
1
Transcript of JOIss2013_cipher
𝑝, 𝑔生成アルゴリズム
・ 𝑝の生成ミラーラビンテストを用いて素数を生成
・ 𝑔の生成位数𝑎は𝑝 − 1でなければならない位数とは𝑝𝑘 ≡ 1𝑚𝑜𝑑 𝑝を満たす
最小の正の整数𝑝 − 1 の約数であるようなn ∈ 2,3, … , 𝑝 − 2 がすべて𝑔𝑛 ≡ 1 𝑚𝑜𝑑 𝑝にならなければ原始根である
これをバイナリ法を利用して求める