[viff-devel] RSA

[Atle Mauland]

Oh, I forgot to say, player 3 is the one doing trial decryption and  
benchmark, so only the PRIVATE VARIABLES are useful for player 1 and 2.  
Player 3 is therefore the only one that has any correct decryptions :)

On Wed, 20 May 2009 16:30:33 +0200, Atle Mauland <atlema at stud.ntnu.no>  
wrote:

> 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