Other Directory Sites: SeekWonder | Directory Owners Forum
The following archive was created by hippie-mail 7.98617-22 on Fri Aug 21 1998 - 17:16:03 ADT
Dave Del Torto (ddt@pgp.com)
Tue, 17 Mar 1998 23:46:02 -0700
At 05:03 pm -0700 3/17/98, Matt Blaze wrote:
> [elided]
>A good discussion of this is in Birgit Pfitzmann's thesis, which was
>published as a Springer LNCS volume in the last year or two.
> [elided]
Thanks for the hint, Matt. The abstract is at:
<http://www.informatik.uni-hildesheim.de/FB4/Projekte/sirene/lit/abstr97.html#BaPf_97>
Niko Bari'c, Birgit Pfitzmann:
Collision-Free Accumulators and Fail-Stop Signature Schemes Without Trees;
to appear at Eurocrypt '97, LNCS, Springer-Verlag, Berlin 1997.
Abstract: One-way accumulators, introduced by Benaloh and de Mare,
can be used to accumulate a large number of values into a single
one, which can then be used to authenticate every input value
without the need to transmit the others. However, the one-way
property does is not sufficient for all applications.
In this paper, we generalize the definition of accumulators and
define and construct a collision-free subtype. As an application, we
construct a fail-stop signature scheme in which many one-time public
keys are accumulated into one short public key. In contrast to
previous constructions with tree authentication, the length of both
this public key and the signatures can be independent of the number
of messages that can be signed.
............................................................................
I haven't read the full paper, but these "accumulators" would seem useful for constructing lattices or networks of hashes as I believe Raph is interested in.
There's another paper abstract at:
<http://www.informatik.uni-hildesheim.de/FB4/Projekte/sirene/people/birgit/BlurbPfit8_96.html>
Digital Signature Schemes General Framework and Fail-Stop Signatures
LNCS 1100, Springer-Verlag, Heidelberg, August 1996
Pages: xvi + 396pp.
Price: DM 78,-; £ 36,50; FF 294,-; Lit. 86.140; öS 569,40; sFr 69,-
(1 DM approx. 0.66$);
ISBN 3-540-61517-2
Computer Science, Cryptology, Digital Communication.
For researchers and professionals.
Book category: Monograph
............................................................................
Additional relevant links are at:
<http://www.informatik.uni-hildesheim.de/FB4/Projekte/sirene/lit/abstr94.html>
<http://www.informatik.uni-hildesheim.de/FB4/Projekte/sirene/lit/sirene.lit.html#sig_schemes>
dave
The following archive was created by hippie-mail 7.98617-22 on Fri Aug 21 1998 - 17:16:03 ADT