Decoding result of elliptic curve cryptography

 2018/10/01 Yasunori Ushiro (Kanagawa University)


 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-bit 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 time, only A is measured.
 The learning ρ method is about 30 seconds, the ρ method is about 10 hours.
 The learning ρ method is about 1200 times faster than the ρ method.

1. Result of learning ρ method

 Four out of five case are within 30 seconds. The learning information is 464 MB.
 (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