Galois Field F₅₀₁₀₁

Method (Time in sec)

Curve

Base Point P

Order n

Private Key d

Point P

Brute Force

Baby-Giant Step

Pollard’s rho

secp256k1

(99, 11,436)

137

52

(35,925, 39,101)

0.008

0.001

0.002

Curve25519

(1288, 23,396)

181

156

(48,651, 17,578)

0.225

0.004

0.005

Curve383187

(88, 17,366)

1049

988

(12,662, 41,418)

0.023

0.01

0.006

M-221

(15, 14,998)

12,547

11123

(2847, 24,111)

4.239

0.068

0.032

M-551

(4, 3728)

3119

1440

(33,896, 38,549)

0.289

0.011

0.008

Anomalous

(378, 6853)

211

104

(49,646, 42,661)

0.014

0.002

0.004

BN(2,254)

(61, 4601)

1021

319

(16,955, 40,535)

0.237

0.006

0.004

BrainpollP256t1

(16, 25,549)

25,057

23719

(5992, 11700)

9.736

0.085

0.022

Curve1174

(26, 44,099)

4549

4345

(929, 5479)

1.864

0.04

0.026

E-222

(184, 13,447)

701

552

(45,080, 196)

0.096

0.006

0.005

E-382

(16, 2607)

4999

4913

(20,242, 13,648)

1.25

0.027

0.009

E-521

(280, 28,472)

991

831

(18,354, 4898)

0.158

0.008

0.005

Ed448-Goldilocks

(694, 9865)

499

99

(911, 12,900)

0.012

0.002

0.006

M-383

(76, 7159)

349

252

(46,426, 38,837)

0.036

0.004

0.004

NIST P-224

(78, 4999)

1931

1703

(10,585, 26,862)

0.356

0.012

0.004