TABLE 3

Average Execution Time of Homomorphic Encryption Applied to the LS Algorithm When L = 6 and L = 30 Satellites Are Observed by Each User

Number of Satellites (L)Polyn Degree (n)Average Execution Time (s)
20480.0491153
640960.1296411
81920.4144107
163841.6944951
20482.48926928
3040967.53169804
819225.07900775
1638493.36147592
  • Note: The test was performed for four polynomial degree n values: 2048, 4096, 8192, and 16384. The security parameter λ = 128 and plaintext modulus value t = 5003 remained constant for all cases.