Cryptology ePrint Archive: Report 2010/289

A Two-Party Protocol with Trusted Initializer for Computing the Inner Product

Rafael Dowsley and Jeroen van de Graaf and Davidson Marques and Anderson C. A. Nascimento

Abstract: We propose the first protocol for securely computing the inner product modulo an integer $m$ between two distrustful parties based on a trusted initializer, i.e. a trusted party that interacts with the players solely during a setup phase. We obtain a very simple protocol with universally composable security. As an application of our protocol, we obtain a solution for securely computing linear equations.

Category / Keywords: cryptographic protocols / inner product protocol, scalar product protocol,

Date: received 14 May 2010, last revised 5 Jul 2010

Contact author: jvdg ufop at gmail com

Available format(s): PDF | BibTeX Citation

Version: 20100706:014153 (All versions of this report)

Short URL: ia.cr/2010/289

Discussion forum: Show discussion | Start new discussion