Skip to main content

Table 2 Comparison of the relation search with systems having solutions

From: Improvement of FPPR method to solve ECDLP

m = 3

 

n

n’

sol:yes

   

D reg

t trans

t groe

mem

FPPR

23

3

6

5.47

1.06

29.10

ThisWork

23

3

3

0.91

1.04

15.59

FPPR

31

3

6

7.38

1.03

41.12

ThisWork

31

3

3

1.24

0.90

17.59

FPPR

41

3

6

9.81

0.98

54.35

ThisWork

41

3

3

1.64

0.87

20.58

FPPR

53

3

6

12.86

1.03

72.06

ThisWork

53

3

3

2.12

0.79

24.89

FPPR

23

4

6

21.06

6.83

95.66

ThisWork

23

4

3

1.83

3.19

29.63

FPPR

31

4

6

28.94

3.37

136.23

ThisWork

31

4

3

2.49

3.20

35.30

FPPR

41

4

6

37.58

2.79

189.16

ThisWork

41

4

3

3.24

2.23

33.84

FPPR

53

4

6

50.63

1.86

272.55

ThisWork

53

4

3

4.19

1.75

40.46

FPPR

23

5

7

64.67

70.46

475.55

ThisWork

23

5

4

3.01

157.86

323.60

FPPR

31

5

7

84.08

70.64

547.86

ThisWork

31

5

4

3.99

130.07

362.76

FPPR

41

5

6

113.85

230.40

889.70

ThisWork

41

5

3

5.33

13.26

126.19

FPPR

53

5

6

147.66

80.76

810.08

ThisWork

53

5

3

6.83

6.68

59.58

FPPR

23

6

7

163.45

3888.70

6656.13

ThisWork

23

6

4

4.36

5150.12

4791.31

FPPR

31

6

7

209.98

4664.25

7336.11

ThisWork

31

6

4

5.82

2811.99

3257.82

FPPR

41

6

7

279.05

1045.53

4416.99

ThisWork

41

6

4

7.87

953.60

1361.59

FPPR

53

6

7

366.92

2967.03

7311.44

ThisWork

53

6

3

10.48

34.82

151.04