Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and device for efficient multiparty multiplication

A product, multi-party technology, applied in the field of secure multi-party product protocol, which can solve problems such as inefficiency

Inactive Publication Date: 2006-12-06
KONINKLIJKE PHILIPS ELECTRONICS NV
View PDF1 Cites 19 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0008] The resulting protocol for estimating multiplying gates, while conceptually simple, is quite inefficient

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Method and device for efficient multiparty multiplication
  • Method and device for efficient multiparty multiplication
  • Method and device for efficient multiparty multiplication

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0043] A multi-party product agreement is an agreement executed by two or more participants.

[0044] The input of the protocol contains two (possibly encrypted) numbers, x and y. The number x can be determined by the player P 1 Provided; y can be provided by participant P 2 provide. At the end of the agreement, the two participants get the product [[xy]] as the result. In addition, the user also gets the proof that the result was calculated correctly and that the other participant (multiple participants) was not cheated.

[0045] First discuss some prerequisite knowledge required for calculation.

[0046] Let G= Represents the finite loop (multiplied) group of prime order q. It is assumed here that the Diffie-Hellman (DDH) problem is infeasible.

[0047] For the public key h∈G, the homomorphic ElGamal encryption is additionally used, and the message m∈Z q Encrypted as a pair (a, b) = (g r , G m h r ), where r∈Z q . The homomorphic performance is the component wise multiplication ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention introduces, in the framework of secure multiparty computation based on homomorphic threshold cryptosystems, a protocol and a special type of multiplication gate that can be realized in a surprisingly simple and efficient way using just standard homomorphic threshold ElGamal encryption. As addition gates are essentially for free, the conditional gate not only allows for building a circuit for any function, but actually yields efficient circuits for a wide range of tasks.

Description

Technical field [0001] The present invention relates to a method for a party (party) to participate in a secure multiparty multiplication protocol (secure multiparty multiplication protocol) between multiple participants (paticipant), a device arranged to implement the method, and a device that causes programmable A computer program product of computer-executable instructions for the device to execute the method. [0002] Secure multi-party calculation is a process in which multiple participants calculate a function f to obtain an unencrypted output. Only the output results are available to participants during the calculation. Background technique [0003] Some well-known examples of these types of calculations are auctions, millionaire problems, security function estimation, voting, cryptographic calculations with reasonable and secure profile matching. [0004] The homomorphic threshold encryption system provides the basis for secure multi-party computing. For the known n-ary f...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L9/32H04L9/08H04L9/30
CPCH04L9/008H04L9/32H04L9/0844H04L2209/46H04L9/08H04L9/306H04L9/3013H04L9/3218G06F7/44
Inventor P·T·图尔斯B·肖恩马克斯
Owner KONINKLIJKE PHILIPS ELECTRONICS NV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com