Re: [viff-devel] VIFF needs at least 3 players always?

2010-10-08 Thread Thomas P Jakobsen
> There is also an Orlandi runtime and a BeDOZa runtime (under
> development). They work for 2 parties and guarantee security against
> active adversaries (paillier.py is only for passive security).
>
> Claudio

The current implementation of the Orlandi runtime found in orlandi.py
unfortunately depends on a 3rd party party package for elliptic curve
cryptography that is not open source. So unless you have a special
agreement with the owners of that package
(http://www.cryptomathic.com) or can find something similar, you won't
be able to use it.

The BeDOZa runtime is completely open-source, but as Claudio mentions,
it is not fully implemented yet.

So for now, the only 2-party runtime is the passively secure paillier
runtime in paillier.py.

Regards,
Thomas
___
viff-devel mailing list (http://viff.dk/)
viff-devel@viff.dk
http://lists.viff.dk/listinfo.cgi/viff-devel-viff.dk


Re: [viff-devel] VIFF needs at least 3 players always?

2010-10-07 Thread Claudio Orlandi
There is also an Orlandi runtime and a BeDOZa runtime (under
development). They work for 2 parties and guarantee security against
active adversaries (paillier.py is only for passive security).

Claudio

2010/10/7 Mikkel Krøigård :
> Citat af Kyung-Wook Hwang :
>
>> Hello,
>>
>> This is Kyung Hwang from Columbia University again. I have another
>> question.
>>
>> Does Viff always need at least 3 participants? It seems to me it does.
>
> That depends on the runtime you use. If you are using the default passive
> security runtime, this is based on Shamir secret-sharing. Therefore there
> must be at least 3 parties, and the threshold will always be < n/2.
>
> There is in fact also a two-party runtime based on the Paillier
> cryptosystem. You can check it out if you want, it's in paillier.py.
>
> But basically you have to select a runtime that gives you what you want. If
> you want 2-party MPC, you can't use the Shamir sharing based runtime.
>
>>
>> I modified "beginner.py" for two players because that file was
>> simplest to modify, but when I ran the two players, I got the
>> following errors:
>>
>> kwhw...@kwhwang-sim1:~/viff-1.0/apps$ python beginner2.py player-2.ini
>> 20 --no-ssl
>> Seeding random generator with random seed 3781
>> /home/kwhwang/opt/lib/python/viff/prss.py:43: DeprecationWarning: the
>> sha module is deprecated; use the hashlib module instead
>>  import sha
>> I am player 2 and will input 20
>> Not using SSL
>> Listening on port 9002
>>  Starting reactor ###
>> 
>> Program started
>>
>> Error: [Failure instance: Traceback: : 3
>> /home/kwhwang/opt/lib/python/viff/runtime.py:317:stringReceived
>> /home/kwhwang/opt/lib/python/viff/runtime.py:456:identify_peer
>> /usr/lib/python2.6/dist-packages/twisted/internet/defer.py:280:callback
>>
>> /usr/lib/python2.6/dist-packages/twisted/internet/defer.py:354:_startRunCallbacks
>> ---  ---
>>
>> /usr/lib/python2.6/dist-packages/twisted/internet/defer.py:371:_runCallbacks
>> beginner2.py:69:protocol
>> /home/kwhwang/opt/lib/python/viff/passive.py:493:input
>> /home/kwhwang/opt/lib/python/viff/passive.py:550:shamir_share
>> /home/kwhwang/opt/lib/python/viff/runtime.py:785:_expect_share
>> /home/kwhwang/opt/lib/python/viff/runtime.py:749:_expect_data
>> /home/kwhwang/opt/lib/python/viff/runtime.py:754:_expect_data_with_pc
>>
>
> As you can see, it's using shamir_share. Shamir sharing requires at least 3
> players.
>
>> I also modified equality.py for two players to see if it works for
>> only two players because that file actually compared only two players'
>> inputs but not the third player's so that file essentially needs two
>> players. But it gaves errors too with two players.
>>
>> I think Viff only works with at least three players. Am I correct?
>
> Same as above :)
>
> Regards,
> Mikkel Krøigård
> ___
> viff-devel mailing list (http://viff.dk/)
> viff-devel@viff.dk
> http://lists.viff.dk/listinfo.cgi/viff-devel-viff.dk
>
___
viff-devel mailing list (http://viff.dk/)
viff-devel@viff.dk
http://lists.viff.dk/listinfo.cgi/viff-devel-viff.dk


Re: [viff-devel] VIFF needs at least 3 players always?

2010-10-07 Thread Mikkel Krøigård

Citat af Kyung-Wook Hwang :


Hello,

This is Kyung Hwang from Columbia University again. I have another question.

Does Viff always need at least 3 participants? It seems to me it does.


That depends on the runtime you use. If you are using the default  
passive security runtime, this is based on Shamir secret-sharing.  
Therefore there must be at least 3 parties, and the threshold will  
always be < n/2.


There is in fact also a two-party runtime based on the Paillier  
cryptosystem. You can check it out if you want, it's in paillier.py.


But basically you have to select a runtime that gives you what you  
want. If you want 2-party MPC, you can't use the Shamir sharing based  
runtime.




I modified "beginner.py" for two players because that file was
simplest to modify, but when I ran the two players, I got the
following errors:

kwhw...@kwhwang-sim1:~/viff-1.0/apps$ python beginner2.py player-2.ini
20 --no-ssl
Seeding random generator with random seed 3781
/home/kwhwang/opt/lib/python/viff/prss.py:43: DeprecationWarning: the
sha module is deprecated; use the hashlib module instead
  import sha
I am player 2 and will input 20
Not using SSL
Listening on port 9002
 Starting reactor ###

Program started

Error: [Failure instance: Traceback: : 3
/home/kwhwang/opt/lib/python/viff/runtime.py:317:stringReceived
/home/kwhwang/opt/lib/python/viff/runtime.py:456:identify_peer
/usr/lib/python2.6/dist-packages/twisted/internet/defer.py:280:callback
/usr/lib/python2.6/dist-packages/twisted/internet/defer.py:354:_startRunCallbacks
---  ---
/usr/lib/python2.6/dist-packages/twisted/internet/defer.py:371:_runCallbacks
beginner2.py:69:protocol
/home/kwhwang/opt/lib/python/viff/passive.py:493:input
/home/kwhwang/opt/lib/python/viff/passive.py:550:shamir_share
/home/kwhwang/opt/lib/python/viff/runtime.py:785:_expect_share
/home/kwhwang/opt/lib/python/viff/runtime.py:749:_expect_data
/home/kwhwang/opt/lib/python/viff/runtime.py:754:_expect_data_with_pc



As you can see, it's using shamir_share. Shamir sharing requires at  
least 3 players.



I also modified equality.py for two players to see if it works for
only two players because that file actually compared only two players'
inputs but not the third player's so that file essentially needs two
players. But it gaves errors too with two players.

I think Viff only works with at least three players. Am I correct?


Same as above :)

Regards,
Mikkel Krøigård
___
viff-devel mailing list (http://viff.dk/)
viff-devel@viff.dk
http://lists.viff.dk/listinfo.cgi/viff-devel-viff.dk