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(+), 4 deletions(-) [+]
line wrap: on
line diff
--- a/NEWS	Wed May 28 11:21:14 2008 +0200
+++ b/NEWS	Wed May 28 11:48:10 2008 +0200
@@ -13,8 +13,8 @@
   http://tracker.viff.dk/
 
 
-Version 0.6, not yet released
------------------------------
+Version 0.6, released on 2008-05-28
+-----------------------------------
 
 The average time for a secure comparison was reduced by 60-70%.
 Comparisons now work with an actively secure multiplication protocol.
--- a/doc/bibliography.txt	Wed May 28 11:21:14 2008 +0200
+++ b/doc/bibliography.txt	Wed May 28 11:48:10 2008 +0200
@@ -25,7 +25,9 @@
   [Bracha84]_ and on the explanation by [Cachin05]_.
 
 * The pseudo-random secret sharing (PRSS) in ``viff.prss`` is
-  described in [CDI05]_.
+  described in [CDI05]_. The
+  :meth:`viff.runtime.Runtime.prss_share_bit_double` method uses a
+  protocol described in [Damgård08]_.
 
 
 .. [Bracha84] G. Bracha, *An asynchronous [(n-1)/3]-resilient
@@ -43,6 +45,12 @@
 
    .. __:  http://www.cs.technion.ac.il/~yuvali/pubs/CDI05.ps
 
+.. [Damgård08] Ivan Damgård and Rune Thorbek, *Efficient Conversion of
+   Secret-shared Values Between Different Fields*, Cryptology ePrint
+   Archive: `Report 2008/221`__.
+
+   .. __: http://eprint.iacr.org/2008/221
+
 .. [Shamir79] Adi Shamir, *How to share a secret*, Communications of
    the ACM, 22 (11): 612-613.
 
--- a/viff/runtime.py	Wed May 28 11:21:14 2008 +0200
+++ b/viff/runtime.py	Wed May 28 11:48:10 2008 +0200
@@ -903,7 +903,13 @@
 
     @increment_pc
     def prss_share_bit_double(self, field):
-        """Share a random bit over *field* and GF256."""
+        """Share a random bit over *field* and GF256.
+
+        The protocol is described in "Efficient Conversion of
+        Secret-shared Values Between Different Fields" by Ivan Damgård
+        and Rune Thorbek available as `Cryptology ePrint Archive,
+        Report 2008/221 <http://eprint.iacr.org/2008/221>`__.
+        """
         n = self.num_players
         k = self.options.security_parameter
         prfs = self.players[self.id].prfs(2**k)