楕円曲線暗号の解読結果

 2018/09/29 神奈川大学 後 保範 (Kanagawa University, Ushiro Yasunori )

 学習ρ法とρ法での楕円曲線暗号の解読計算結果を示す。
 60ビット暗号44件(70ビット相当)の両解法の解読時間。
 PCはIntel Core i7 6700k(4Ghz)の1コア使用。
 多倍長計算は学習ρ法は自作で、ρ法がgnu gmpの整数関数。
 データはA,B,C,D,Eの5セット。ρ法は時間がかるためAだけ測定。
 学習ρ法は約30秒、ρ法は約10時間で約1200倍学習ρ法が速い。
 学習ρ法は学習量で解読時間が変わり、初期と中期学習結果も示す。

1. 学習ρ法の結果

 学習量大の学習ρ法の結果。30秒以内が5件中3件。学習情報は464MB
 (1) Data-A
 (2) Data-B
 (3) Data-C
 (4) Data-D
 (5) Data-E

2. ρ法の結果

 ρ法の結果。学習無し。10時間かかる。
 (1) Data-A

3. 学習ρ法の結果(中期:中程度の学習)

 学習量が中程度の学習ρ法の結果。100秒以内は5件中1件。学習情報は84MB
 (1) Data-A
 (2) Data-B
 (3) Data-C
 (4) Data-D
 (5) Data-E

4. 学習ρ法の結果(初期:少量の学習)

 学習量が少ない学習ρ法の結果。1000秒以上が5件中3件。学習情報は29MB
 (1) Data-A
 (2) Data-B
 (3) Data-C
 (4) Data-D
 (5) Data-E