viff

changeset 805:2cbc597c5618

Link to report by Rune and Ivan (prss_share_bit_double protocol).
author Martin Geisler <mg@daimi.au.dk>
date Wed, 28 May 2008 11:48:10 +0200
parents 619b0c585cf3
children f4635b1f4e05
files NEWS doc/bibliography.txt viff/runtime.py
diffstat 3 files changed, 18 insertions(+), 3 deletions(-) [+]
line diff
     1.1 --- a/NEWS	Wed May 28 11:21:14 2008 +0200
     1.2 +++ b/NEWS	Wed May 28 11:48:10 2008 +0200
     1.3 @@ -13,8 +13,8 @@
     1.4    http://tracker.viff.dk/
     1.5  
     1.6  
     1.7 -Version 0.6, not yet released
     1.8 ------------------------------
     1.9 +Version 0.6, released on 2008-05-28
    1.10 +-----------------------------------
    1.11  
    1.12  The average time for a secure comparison was reduced by 60-70%.
    1.13  Comparisons now work with an actively secure multiplication protocol.
     2.1 --- a/doc/bibliography.txt	Wed May 28 11:21:14 2008 +0200
     2.2 +++ b/doc/bibliography.txt	Wed May 28 11:48:10 2008 +0200
     2.3 @@ -25,7 +25,9 @@
     2.4    [Bracha84]_ and on the explanation by [Cachin05]_.
     2.5  
     2.6  * The pseudo-random secret sharing (PRSS) in ``viff.prss`` is
     2.7 -  described in [CDI05]_.
     2.8 +  described in [CDI05]_. The
     2.9 +  :meth:`viff.runtime.Runtime.prss_share_bit_double` method uses a
    2.10 +  protocol described in [Damgård08]_.
    2.11  
    2.12  
    2.13  .. [Bracha84] G. Bracha, *An asynchronous [(n-1)/3]-resilient
    2.14 @@ -43,6 +45,12 @@
    2.15  
    2.16     .. __:  http://www.cs.technion.ac.il/~yuvali/pubs/CDI05.ps
    2.17  
    2.18 +.. [Damgård08] Ivan Damgård and Rune Thorbek, *Efficient Conversion of
    2.19 +   Secret-shared Values Between Different Fields*, Cryptology ePrint
    2.20 +   Archive: `Report 2008/221`__.
    2.21 +
    2.22 +   .. __: http://eprint.iacr.org/2008/221
    2.23 +
    2.24  .. [Shamir79] Adi Shamir, *How to share a secret*, Communications of
    2.25     the ACM, 22 (11): 612-613.
    2.26  
     3.1 --- a/viff/runtime.py	Wed May 28 11:21:14 2008 +0200
     3.2 +++ b/viff/runtime.py	Wed May 28 11:48:10 2008 +0200
     3.3 @@ -903,7 +903,13 @@
     3.4  
     3.5      @increment_pc
     3.6      def prss_share_bit_double(self, field):
     3.7 -        """Share a random bit over *field* and GF256."""
     3.8 +        """Share a random bit over *field* and GF256.
     3.9 +
    3.10 +        The protocol is described in "Efficient Conversion of
    3.11 +        Secret-shared Values Between Different Fields" by Ivan Damgård
    3.12 +        and Rune Thorbek available as `Cryptology ePrint Archive,
    3.13 +        Report 2008/221 <http://eprint.iacr.org/2008/221>`__.
    3.14 +        """
    3.15          n = self.num_players
    3.16          k = self.options.security_parameter
    3.17          prfs = self.players[self.id].prfs(2**k)