[Gzz-commits] manuscripts/Sigs article.rst poss.py kbmhtrade.tex

[Tuomas J. Lukka]

CVSROOT:        /cvsroot/gzz
Module name:    manuscripts
Changes by:     Tuomas J. Lukka <address@hidden>        03/05/19 11:58:32

Modified files:
        Sigs           : article.rst poss.py 
Added files:
        Sigs           : kbmhtrade.tex 

Log message:
        Tradeoffs

CVSWeb URLs:
http://savannah.gnu.org/cgi-bin/viewcvs/gzz/manuscripts/Sigs/kbmhtrade.tex?rev=1.1
http://savannah.gnu.org/cgi-bin/viewcvs/gzz/manuscripts/Sigs/article.rst.diff?tr1=1.110&tr2=1.111&r1=text&r2=text
http://savannah.gnu.org/cgi-bin/viewcvs/gzz/manuscripts/Sigs/poss.py.diff?tr1=1.12&tr2=1.13&r1=text&r2=text

Patches:
Index: manuscripts/Sigs/article.rst
diff -u manuscripts/Sigs/article.rst:1.110 manuscripts/Sigs/article.rst:1.111
--- manuscripts/Sigs/article.rst:1.110  Mon May 19 11:40:31 2003
+++ manuscripts/Sigs/article.rst        Mon May 19 11:58:31 2003
@@ -198,6 +198,13 @@
 and the time to sign grows exponentially with `$n$` and
 linearly (in the opposite direction!) with `$N$`.
 
+..  raw:: latex
+
+    \begin{tabular}{rr|rrrr}
+    $N$ & $n$ & $s$ & $t_0$ & $t_s$ & $t_v$ \\
+    \input kbmhtrade
+    \end{tabular}
+
 For example,
 
     - feasible
Index: manuscripts/Sigs/poss.py
diff -u manuscripts/Sigs/poss.py:1.12 manuscripts/Sigs/poss.py:1.13
--- manuscripts/Sigs/poss.py:1.12       Mon May 19 11:40:31 2003
+++ manuscripts/Sigs/poss.py    Mon May 19 11:58:31 2003
@@ -85,33 +85,6 @@
        printscheme(s)
     schemes.append((n,s))
 
-# Integers whose products >= 160
-tks =  (
-(2, 80),
-(3, 54),
-(4, 40),
-(5, 32),
-(6, 27),
-(7, 23),
-(8, 20),
-(9, 18),
-(10, 16),
-(11, 15),
-(12, 14),
-(13, 13),
-(14, 12),
-(15, 11),
-(16, 10),
-(18, 9),
-(20, 8),
-(23, 7),
-(27, 6),
-(32, 5),
-(40, 4),
-(54, 3),
-(80, 2),
-)
-
 if __name__ == '__main__':
 
     if 1:
@@ -120,51 +93,6 @@
                merkle_hashtree(10,
                    merkle_winternitz(160, 160, 2))))
        exit(0)
-    if 1:
-
-       def pzip(names, arrs, zeros):
-           res = []
-           for i in range(0, len(arrs[0])):
-               s = [
-                       "%s %s" % (arrs[name][i]-zeros[i], names[name])
-                   for name in range(0, len(names))
-                       if arrs[name][i]-zeros[i] != 0]
-               if(zeros[i] != 0):
-                   s.append(" %s" % zeros[i])
-               s = " + ".join(s)
-               res.append(s)
-           return res
-       
-       for N,n in tks:
-           z = key_boosting(N,
-            merkle_hashtree(n,
-             (0, 0, 0, 0, 0, 0, 0, 0)))
-           ss = key_boosting(N,
-            merkle_hashtree(n,
-             (0, 0, 1, 0, 0, 0, 0, 0)))
-           sr = key_boosting(N,
-            merkle_hashtree(n,
-             (0, 0, 0, 1, 0, 0, 0, 0)))
-           sh = key_boosting(N,
-            merkle_hashtree(n,
-             (0, 0, 0, 0, 1, 0, 0, 0)))
-           sc0 = key_boosting(N,
-            merkle_hashtree(n,
-             (0, 0, 0, 0, 0, 1, 0, 0)))
-           scs = key_boosting(N,
-            merkle_hashtree(n,
-             (0, 0, 0, 0, 0, 0, 1, 0)))
-           scv = key_boosting(N,
-            merkle_hashtree(n,
-             (0, 0, 0, 0, 0, 0, 0, 1)))
-           print "\n\n",N,n
-           print "S,R:", pzip(("s'", "r'", "h'"), (ss, sr, sh), z) [2:4]
-           print "C0,Cs,Cv:", pzip(("C0'", "Cs'", "Cv'"), (sc0, scs, scv), z) 
[5:]
-
-
-
-       exit(0)
-
     ts = []
     ts.extend(range(1, 50))
     ts.append(80)