Changes between Version 15 and Version 16 of OneHundredYearCryptography


Ignore:
Timestamp:
2011-12-21T19:49:19Z (13 years ago)
Author:
zooko
Comment:

add performance criterion and point out that Julian's implementation meets it

Legend:

Unmodified
Added
Removed
Modified

  • OneHundredYearCryptography

    v15 v16  
    3030 * http://tahoe-lafs.org/pipermail/tahoe-dev/2010-July/004587.html
    3131
    32 Julian Wälde has posted an actual implementation of hash-based digital signatures! http://tahoe-lafs.org/pipermail/tahoe-dev/2011-March/006237.html
     32Zooko posted [https://tahoe-lafs.org/pipermail/tahoe-dev/2011-February/006133.html "back of the envelope" performance constraints]. Bottom-line: you get 30 million ARM instructions to implement one complete digital signature verification.
     33
     34Julian Wälde has [http://tahoe-lafs.org/pipermail/tahoe-dev/2011-March/006237.html posted an actual implementation] of hash-based digital signatures! Exciting fact: his implementation meets Zooko's performance criterion!
    3335
    3436Brian and David-Sarah wrote [source:trunk/misc/simulators/hashbasedsig.py a simulator] or two to explore performance trade-offs in hash-based signature parameters. The output of one run with the following parameters is this: