Hi Scott,

this mailing list in migrating to Apache currently.
Please send your posting to [email protected] and subscribe to
this mailing list.

Greetings
Torben



2010/12/13 Scott Crosby <[email protected]>

> Hello! I would like to present some code that could be integrated into
> Google Wave's federation server to improve its cryptographic
> performance.
>
> Public key signatures such as RSA and DSA are fairly slow. The slow
> performance of RSA was responsible for most of the runtime of the
> FedOne codebase when I benchmarked it about 6 months ago.
>
> My research over the last year has been investigating and creating new
> algorithms that have higher throughput by examining hybrid algorithms
> that combine public key algorithms with cryptographic hash functions
> such as SHA-1 or SHA-256 which are 50-1000 times faster than RSA or
> DSA.
>
> Classic Merkle signatures amortize one public key signature over
> several messages to be signed and can increase throughput by orders of
> magnitude. Another way to improve throughput is a new type of
> signature, spliced signatures, which let one public key verification
> amortize across many messages.
>
> At the Google Wave Summit, I presented these algorithms and their
> performance. Unfortunately, video for my talk does not seem to be
> up so I am attaching my slides to this email. I also have an
> in-submission research paper covering this research that I will be
> turning into a tech report ASAP.
>
> The Java code implementing these algorithms and an asynchronous
> signing and verifying API is posted up at:
>
>  https://github.com/scrosby/fastsig
>
> I am requesting any feedback anyone has to offer.
>
> Thank you,
> Scott
>
> --
> You received this message because you are subscribed to the Google Groups
> "Wave Protocol" group.
> To post to this group, send email to [email protected].
> To unsubscribe from this group, send email to
> [email protected]<wave-protocol%[email protected]>
> .
> For more options, visit this group at
> http://groups.google.com/group/wave-protocol?hl=en.
>
>


-- 
---------------------------
Prof. Torben Weis
Universitaet Duisburg-Essen
[email protected]

-- 
You received this message because you are subscribed to the Google Groups "Wave 
Protocol" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to 
[email protected].
For more options, visit this group at 
http://groups.google.com/group/wave-protocol?hl=en.

Reply via email to