[viff-devel] [Marc Makkes] Homomorphic encryption

2009-06-18 Thread Martin Geisler
Hi Janus and hi everybody,

I got this mail from Marc about fast Paillier:

---BeginMessage---
Hi Martin, 

My name is Marc X. Makkes and i'm the student who is implementing the
homomorphic encryption scheme for for NaCL project. Tanja urged me to
contact you for some detail regarding the implementation and if i
understand correctly your the one that is going to use this scheme for
certain applications. Can you tell me a little bit the applications?

In addition i've received the whish list. But it seems to me that there
is missing a key setup/generation function. Can you maybe comment on
that? 

Currently i've have made a ''basic'' c implementation, which is
equivalent to your and my own python implementation. In the next few
day's i hope to implement the subgroup variant as well as doing the CRT
speedup for decryption. 

Regards,

-Marc


-- 
If this email is PGP signed, the fingerprint is: 
C6D2 B5D7 390E 0D4E DE02  460E DC7F 651E A9CB 1B34 
signed with a 521-bit ECC key 



pgpAFMM2arQud.pgp
Description: PGP signature
---End Message---

-- 
Martin Geisler

VIFF (Virtual Ideal Functionality Framework) brings easy and efficient
SMPC (Secure Multiparty Computation) to Python. See: http://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] [Marc Makkes] Homomorphic encryption

2009-06-18 Thread Janus Dam Nielsen

Hi Marc,


My name is Marc X. Makkes and i'm the student who is implementing the
homomorphic encryption scheme for for NaCL project.
Great to hear from you, I will be your main contact, because I am  
probably the VIFF user who will be needing a fast homomorphic  
implementation the soonest.


I guess that the actual scheme you are implementing is the Paillier  
encryption scheme?


Tanja urged me to contact you for some detail regarding the  
implementation and if i

understand correctly your the one that is going to use this scheme for
certain applications. Can you tell me a little bit the applications?
We generally use Paillier as a part of secure multiparty computation  
protocols, where each party has his own secret key and knows the  
public keys of the other players. The ciphertexts are generally  
multiplied a substantial number of times.



In addition i've received the whish list. But it seems to me that  
there

is missing a key setup/generation function. Can you maybe comment on
that?
We generally would like an implementation which is similar to the one  
already in VIFF in terms of API and functionality. I am not sure I  
understand what you mean by missing a key setup/generation function,  
currently in Python there is a function which generates keys. If there  
are alternatives, then what are they and what would you suggest?



Currently i've have made a ''basic'' c implementation, which is
equivalent to your and my own python implementation. In the next few
day's i hope to implement the subgroup variant as well as doing the  
CRT

speedup for decryption.

Great, I hope it will outperform any other implementation ever made :)

Having Python bindings for the c implementation is also of large value  
to us.




Janus Dam Nielsen

RD SCIENTIST, PhD.
CENTRE FOR IT-SECURITY

THE ALEXANDRA INSTITUTE LTD.

T +45 42 22 93 56
E janus.niel...@alexandra.dk
W alexandra.dk


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