楕円曲線暗号の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