アルゴリズム論特講(塩田) 2007年度教材 第14回
関数定義部
crypto07019.py
法演算のもとでの平方根(法が素数の場合)
modsqrt_p.py
法演算のもとでの平方根(法が素数べきの場合)
modsqrt_pe.py
法演算のもとでの平方根(法が合成数の場合)
modsqrt_n.py
modsqrt_pe.py の実行例
(10-bit)^1
(10-bit)^5
(10-bit)^10
(10-bit)^50
(10-bit)^100
(10-bit)^500
(20-bit)^1
(25-bit)^1
(50-bit)^1
(50-bit)^5
(50-bit)^10
(50-bit)^50
(50-bit)^100
(100-bit)^1
(100-bit)^5
(100-bit)^10
(100-bit)^50
(500-bit)^1
(500-bit)^5
(500-bit)^10
(1000-bit)^1
modsqrt_pe.py の実行例(途中経過つき)
modsqrt_pe_4_50.dat
コイントス・プロトコルのサンプルプログラム
CoinToss.py
コイントス・プロトコルの実行例
100 bits
/
500 bits
/
1000 bits
戻る