[Gzz-commits] manuscripts/Sigs poss.py

[Benja Fallenstein]

CVSROOT:        /cvsroot/gzz
Module name:    manuscripts
Changes by:     Benja Fallenstein <address@hidden>      03/05/19 15:17:39

Modified files:
        Sigs           : poss.py 

Log message:
        function taking random oracle into account

CVSWeb URLs:
http://savannah.gnu.org/cgi-bin/viewcvs/gzz/manuscripts/Sigs/poss.py.diff?tr1=1.22&tr2=1.23&r1=text&r2=text

Patches:
Index: manuscripts/Sigs/poss.py
diff -u manuscripts/Sigs/poss.py:1.22 manuscripts/Sigs/poss.py:1.23
--- manuscripts/Sigs/poss.py:1.22       Mon May 19 13:34:43 2003
+++ manuscripts/Sigs/poss.py    Mon May 19 15:17:39 2003
@@ -49,6 +49,9 @@
                S[7] + n + 1)
 
 def key_boosting(N, S):
+    """
+    slightly off because random oracle calls not taken into account
+    """
     return (S[0] ** N,
             S[1],
            N * (S[2] + S[3]),
@@ -58,6 +61,23 @@
            N * (S[5] + S[6]),
            N * (S[7])
            )
+
+def key_boosting_real(N, n, h):
+    """
+    key_boosting(N, merkle_hashtree(n, merkleI(h, h)))
+    with random oracle calls taken into account
+    """
+    S = key_boosting(N, merkle_hashtree(n, merkleI(h, h)))
+    bits = h+ceil(log2(h))
+    return (S[0],
+            S[1],
+            S[2],
+            S[3],
+            S[4],
+            S[5] + n*bits,   # assume we store only h bits as privkey
+                             # and generate first privkey through oracle
+            S[6] + N*n*bits,
+            S[7])
 
 def unfract(s):
     if s.__class__ != fraction: