アルゴリズム論特論（特講）（塩田）　2008年度教材　第14回

関数定義部 crypto.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 戻る