[viff-devel] RSA

[Atle Mauland]

Hi friends of VIFF!

I have implemented an algorithm for generating shared RSA keys with 3  
players in VIFF. The algorithm can generate keys of arbitrary length (only  
tested up to 2048-bit because of the time required for large keys). The  
average time for generating a 1024-bit key is approximately 25 minutes  
(with all players performing the protocol on my own laptop).

I don't know how you guys normally benchmark these protocols, but I have  
implemented code for benchmarking both the key generation and the  
decryption in the same file as the main code, but as I said, the  
benchmarks have only been conducted on a single computer, due to the lack  
of two more :P

To try out the code, alter the variables at the start of the __init__  
function in the class Protocol as you like and simply run the program!

- Atle
-------------- next part --------------
A non-text attachment was scrubbed...
Name: RSA_viffdevel.py
Type: application/octet-stream
Size: 33137 bytes
Desc: not available
URL: <http://lists.viff.dk/pipermail/viff-devel-viff.dk/attachments/20090520/78772c0d/attachment-0001.obj>