Table 7 Ax≡b mod 12289 with parameters f(m)=2m−3,g(n)=2n−3(unit:s)

1

450 ×500

0.09749518

0.8022

0.00210615

0.0131503

2

950 ×1000

0.33596836

6.1038

0.00890071

0.0252105

3

1450 ×1500

0.7694877

20.2703

0.0195651

0.0406829

4

1950 ×2000

1.3436429

48.9895

0.034724

0.0653062

5

2450 ×2500

2.3465147

95.0048

0.049123

0.0964595

6

2950 ×3000

3.3026583

161.087

0.074192

0.0948513