[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Gzz-commits] manuscripts/Sigs article.rst poss.py kbmhtrade.tex
From: |
Tuomas J. Lukka |
Subject: |
[Gzz-commits] manuscripts/Sigs article.rst poss.py kbmhtrade.tex |
Date: |
Mon, 19 May 2003 11:58:32 -0400 |
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)
[Prev in Thread] |
Current Thread |
[Next in Thread] |
- [Gzz-commits] manuscripts/Sigs article.rst poss.py kbmhtrade.tex,
Tuomas J. Lukka <=