Result of ECDLP by learning method

@2018/11/05@Yasunori Ushiro (Kanagawa University


@The learning method is an improvement of the learning method, which is suitable for parallel learning.
@The learning method achieves about five times faster than the learning method.
@The learning method and the method show the result of decrypting elliptic curve cryptography
@The solution time by both algorithm for 44 pieces of 60-bits encryption (about 70 bits) are shown.
@One core of Intel Core i7 6700k (4 Ghz) is used for calculation.
@In multi-precision calculation, the learning method used self-made function and method used gnu gmp.
@Data is five sets of A, B, C, D and E. Since the method takes long time, only A is measured.
@The learning method is about 5.4 seconds, the method is about 10 hours.
@The learning method is about 6600 times faster than the method.

1. Result of learning method

@Three out of five case are within 5.4 seconds. The learning information is 1.5GB
@Learning time of the this method is GPU (GTX 1080) using 1 day and several hours
@(1) Data-A
@(2) Data-B
@(3) Data-C
@(4) Data-D
@(5) Data-E

2. Result of method

@Over 10 hours.
@(1) Data-A