Skip to main content

Table 5 Trade-off for choosing m and n’

From: Improvement of FPPR method to solve ECDLP

  Probability to get answers Complexity
  \({\frac {2^{mn'}}{m!2^{n}}}\) #var \({{~!~}^{\omega D_{reg}}}\phantom {\dot {i}\!}\)
m increases Increases Both D reg ,# v a r increases
n increases Increases #var increases