[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[Gzz-commits] manuscripts/Sigs article.rst
From: |
Tuomas J. Lukka |
Subject: |
[Gzz-commits] manuscripts/Sigs article.rst |
Date: |
Mon, 19 May 2003 17:47:45 -0400 |
CVSROOT: /cvsroot/gzz
Module name: manuscripts
Changes by: Tuomas J. Lukka <address@hidden> 03/05/19 17:47:45
Modified files:
Sigs : article.rst
Log message:
twids
CVSWeb URLs:
http://savannah.gnu.org/cgi-bin/viewcvs/gzz/manuscripts/Sigs/article.rst.diff?tr1=1.146&tr2=1.147&r1=text&r2=text
Patches:
Index: manuscripts/Sigs/article.rst
diff -u manuscripts/Sigs/article.rst:1.146 manuscripts/Sigs/article.rst:1.147
--- manuscripts/Sigs/article.rst:1.146 Mon May 19 17:40:56 2003
+++ manuscripts/Sigs/article.rst Mon May 19 17:47:45 2003
@@ -274,21 +274,23 @@
}
\end{table*}
-For example,
+For example, using the Merkle signature scheme [XXX],
+with `$N=32$` and `$n=5$` and a 160-bit hash,
+we obtain a signature scheme
+with 110.0KB signatures and `$2.1\cdot 10^{5}$`
+hash invocations for signing and `$5.6\cdot 10^3$`
+hash invocations for verification.
-(explain/ref Merkle I as underlying scheme, explain calculations
-using this combined scheme)
+.. com
+
+ (q=2^160.0, b=160, s=110.0 KB,
+ r=20 B, h=20 B,
+ t0=6.31e+03 [~31.555ms],
+ ts=2.02e+05 [~1009.76ms],
+ tv=5.57e+03 [~27.84ms])
- may be practical for some applications,
but no replacement in general
-
-- With key_boosting_real(32, 5, 160)::
-
- (q=2^160.0, b=160, s=110.0 KB,
- r=20 B, h=20 B,
- t0=6.31e+03 [~31.555ms],
- ts=2.02e+05 [~1009.76ms],
- tv=5.57e+03 [~27.84ms])
The private keys in these schemes is only 160 bits long;
the random oracle is used to generate all the other private keys.
- [Gzz-commits] manuscripts/Sigs article.rst, (continued)
- [Gzz-commits] manuscripts/Sigs article.rst, Tuomas J. Lukka, 2003/05/19
- [Gzz-commits] manuscripts/Sigs article.rst, Benja Fallenstein, 2003/05/19
- [Gzz-commits] manuscripts/Sigs article.rst, Tuomas J. Lukka, 2003/05/19
- [Gzz-commits] manuscripts/Sigs article.rst, Benja Fallenstein, 2003/05/19
- [Gzz-commits] manuscripts/Sigs article.rst, Benja Fallenstein, 2003/05/19
- [Gzz-commits] manuscripts/Sigs article.rst, Tuomas J. Lukka, 2003/05/19
- [Gzz-commits] manuscripts/Sigs article.rst, Benja Fallenstein, 2003/05/19
- [Gzz-commits] manuscripts/Sigs article.rst, Tuomas J. Lukka, 2003/05/19
- [Gzz-commits] manuscripts/Sigs article.rst, Tuomas J. Lukka, 2003/05/19
- [Gzz-commits] manuscripts/Sigs article.rst, Tuomas J. Lukka, 2003/05/19
- [Gzz-commits] manuscripts/Sigs article.rst,
Tuomas J. Lukka <=
- [Gzz-commits] manuscripts/Sigs article.rst, Tuomas J. Lukka, 2003/05/19
- [Gzz-commits] manuscripts/Sigs article.rst, Tuomas J. Lukka, 2003/05/19
- [Gzz-commits] manuscripts/Sigs article.rst, Tuomas J. Lukka, 2003/05/19
- [Gzz-commits] manuscripts/Sigs article.rst, Tuomas J. Lukka, 2003/05/19
- [Gzz-commits] manuscripts/Sigs article.rst, Benja Fallenstein, 2003/05/19
- [Gzz-commits] manuscripts/Sigs article.rst, Tuomas J. Lukka, 2003/05/19
- [Gzz-commits] manuscripts/Sigs article.rst, Benja Fallenstein, 2003/05/19
- [Gzz-commits] manuscripts/Sigs article.rst, Benja Fallenstein, 2003/05/19
- [Gzz-commits] manuscripts/Sigs article.rst, Benja Fallenstein, 2003/05/19
- [Gzz-commits] manuscripts/Sigs article.rst, Tuomas J. Lukka, 2003/05/19