Updated to use Horner's method

Author: cipherboy

SSSA/utils.py

@@ -49,8 +49,8 @@ def merge_ints(self, secrets):
 
     def evaluate_polynomial(self, coefficients, value):
         result = 0
-        for index,coefficient in enumerate(coefficients):
-            result += coefficient*(value**index % self.prime)
+        for coefficient in reversed(coefficients):
+            result = result * value + coefficient
             result = result % self.prime
 
         return result
@@ -85,7 +85,7 @@ def from_base64(self, number):
             byte_number = bytes(byte_number)
 
         tmp = base64.urlsafe_b64decode(byte_number)
-        
+
         try:
             tmp = bytes(tmp, "utf8")
         except: