Galois Field F₁₀₀₁₅₃

Method (Time in sec)

Curve

Base Point P

Order n

Private Key d

Public Key Q

Brute Force

Baby-Giant Step

Pollard’s rho

secp256k1

(149, 62,878)

1933

1360

(4678, 2942)

0.446

0.013

0.009

Curve25519

(2318, 11,352)

179

102

(69,082, 18,748)

0.022

0.003

0.003

Curve383187

(1258, 2668)

733

701

(79,043, 21,484)

0.17

0.008

0.006

M-221

(1843, 70,129)

107

100

(64,009, 10,304)

0.013

0.002

0.003

M-551

(2115, 86,231)

271

101

(44,889, 47,472)

0.021

0.003

0.005

Anomalous

(2995, 96,951)

43

40

(61381, 17502)

0.004

0.001

0.001

BN(2, 254)

(240, 321)

1231

994

(57435, 36387)

0.294

0.008

0.004

BrainpollP256t1

(2368, 5807)

83

61

(46,066, 25,833)

0.004

0.001

0.001

Curve1174

(8, 93683)

99551

96542

(15,179, 6830)

66.859

0.231

0.086

E-222

(3, 98740)

1229

781

(77,951, 68,281)

0.274

0.013

0.01

E-382

(785, 3790)

148

148

(65,000, 4657)

0.029

0.004

0.006

E-521

(858, 16,707)

893

760

(82,041, 45,996)

0.186

0.009

0.005

Ed448-Goldilocks

(6, 85,750)

50021

35057

(77,073, 78,269)

12.331

0.105

0.031

M-383

(22, 72,669)

6229

6161

(60,238, 81,175)

1.678

0.033

0.009

NIST P-224

(3079, 50,355)

229

174

(25,906, 3547)

0.024

0.003

0.002