changeset 1206:104d89587c94

Optimized addition chain.
author Marcel Keller <mkeller@cs.au.dk>
date Tue, 08 Sep 2009 15:55:02 +0200
parents 86d0c1d49af8
children 2eb256e7e36c
files viff/aes.py
diffstat 1 files changed, 7 insertions(+), 7 deletions(-) [+]
line wrap: on
line diff
--- a/viff/aes.py	Mon Jul 27 15:24:11 2009 +0200
+++ b/viff/aes.py	Tue Sep 08 15:55:02 2009 +0200
@@ -175,13 +175,13 @@
         byte_4 = byte_2 * byte_2
         byte_8 = byte_4 * byte_4
         byte_9 = byte_8 * byte
-        byte_16 = byte_8 * byte_8
-        byte_25 = byte_16 * byte_9
-        byte_50 = byte_25 * byte_25
-        byte_54 = byte_50 * byte_4
-        byte_100 = byte_50 * byte_50
-        byte_200 = byte_100 * byte_100
-        byte_254 = byte_200 * byte_54
+        byte_18 = byte_9 * byte_9
+        byte_19 = byte_18 * byte
+        byte_36 = byte_18 * byte_18
+        byte_55 = byte_36 * byte_19
+        byte_72 = byte_36 * byte_36
+        byte_127 = byte_72 * byte_55
+        byte_254 = byte_127 * byte_127
         return byte_254
 
     def invert_by_exponentiation_with_least_rounds(self, byte):