楕円曲線暗号の学習λ法解読結果
2018/12/22 神奈川大学 後 保範 (Kanagawa University, Ushiro Yasunori )
1. SSD使用の学習λ法の結果
楕円暗号解読はPC(Intel Core i7 6700k(4Ghz))の1コアを使用
解読時間はρ法で10時間。SSD使用の学習λ法では0.9秒に短縮
高速化効果は40,000倍
ρ法の多倍長計算はgmpを使用。学習λ法の多倍長計算は自作
自作多倍長の方が2倍高速。学習情報は36GBでSSDに記憶
学習情報はHDD上でも可能だが、経過時間が数秒に増える
学習λ法の学習時間はGPU(GTX1080)を使用し4日
(1) Data-A
(2) Data-B
(3) Data-C
(4) Data-D
(5) Data-E
2. ρ法の結果
ρ法の結果。学習無し。平均で10時間以上(36736秒)。
(1) Data-A
(2) Data-B
(3) Data-C
(4) Data-D
(5) Data-E