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.
2. Result of ρ method
Over 10 hours.