Skip to main content

Advances, Systems and Applications

Table 4 Axb mod 251 with parameters f(m)=2m−3,g(n)=2n−3 (Continue with Table 3, unit:s)

From: Publicly verifiable and efficiency/security-adjustable outsourcing scheme for solving large-scale modular system of linear equations

 

Problem Size

tclient

ttotall(Σ)

toriginal

\(\frac {t_{\text {original}}}{t_{\text {client}}}\)

\(\frac {t_{\text {original}}}{t_{\mathrm {totall(\Sigma)}}}\)

1

450 ×500

0.12437975

0.91693135

1.34423

10.81

1.466

2

950 ×1000

0.38911452

6.60572676

10.9535

28.15

1.6582

3

1450 ×1500

0.8310341

21.6322728

36.8087

44.25

1.70156

4

1950 ×2000

1.4312662

50.7663752

86.9632

60.76

1.713

5

2450 ×2500

2.461243

97.5251953

170.006

69.07

1.7432

6

2950 ×3000

3.5057281

164.468918

293.878

85.82

1.78683