楕円曲線暗号のAI学習λ法解読結果
2019/05/25 インダストリスパコン推進センタ 後 保範 (ISCPC, Ushiro Yasunori )
1. AI学習λ法の結果
学習λ法にAI他の手法を追加し学習、解読ともに高速化した解読結果。
楕円暗号解読はPC(Intel Core i7 6700k(4Ghz))の1コアを使用
1997年に初めて解読されたECC-79相当(1050件のECC-60)の解読
解読時間はρ法で10日(864000秒)
AI学習λ法は5.76秒で解読でき、ρ法の15万倍高速化を達成
ρ法の多倍長計算はgmpを使用。改良学習λ法の多倍長計算は自作
自作多倍長の方が2倍高速。学習情報は36GBでSSDに記憶
学習情報はHDD上でも可能だが、経過時間が増える
AI学習λ法の学習時間はGPU(GTX1080)を使用し1.5日
(1) Data-1
2. ρ法の結果
ρ法の結果。ECC-70相当(44件のECC-60)。
平均で10時間以上(36736秒)。1050件(ECC-79相当)なら10日以上(876000秒)
(1) Data-A
(2) Data-B
(3) Data-C
(4) Data-D
(5) Data-E