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

Method for Faster Secure Multiparty Inner Product Computation with SPDZ

A multi-party and product technology, applied in the field of information security

Pending Publication Date: 2020-05-08
ROBERT BOSCH GMBH
View PDF6 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Although the SPDZ protocol is efficient at performing inner product calculations, the large number of multiplication operations in inner product calculations that occur during the online phase introduces additional communication operations that all require the use of Beaver triples and due to SPDZ generates computational overhead between parties for the underlying operations implemented by multi-party multiplication

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 for Faster Secure Multiparty Inner Product Computation with SPDZ
  • Method for Faster Secure Multiparty Inner Product Computation with SPDZ
  • Method for Faster Secure Multiparty Inner Product Computation with SPDZ

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0025] To facilitate an understanding of the principles of the embodiments described herein, reference is now made to the accompanying drawings and description in the following written specification. No limitation of the subject matter scope by reference signs is intended. This patent also covers any alterations and modifications of the illustrated embodiments, and further applications of the principles of the described embodiments as would normally occur to one of ordinary skill in the art to which this document pertains.

[0026] As used herein, the term "Beaver triple" refers to a set of three values ​​( a, b, c ),in a and b is chosen uniformly at random, and c equal a multiply by b The product of: c = ab . All three numbers in a Beaver triple are finite fields F p members of the p is the modulus value. in it p = 2 n - Some illustrative examples of 1, the finite field F p included in [-2 n / 2 , 2 n / 2 - 1] all integers in the range, where n is 64, 80 or...

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

A method for secure multiparty computation of an inner product includes performing multiparty additions to generate a first sum share and a second sum share between two shares of alternating elementsfrom corresponding pairs of elements in a first vector and a second vector, performing multiparty multiplications with at least one other node to generate inner product pair shares corresponding to products of the first sum shares and the second sum shares corresponding to pairs of elements in the first and second vectors, and performing another multiparty addition of each inner product pair sharewith a first negated shares of pair products corresponding to pairs of elements in the first vector and a second negated shares of pair products corresponding to pairs of elements in the second vector to generate a share of an inner product of the first and second vectors.

Description

[0001] priority claim [0002] This application claims the benefit of U.S. Provisional Application No. 62 / 565,729, entitled "Method for Faster Secure Multiparty Inner Product with SPDZ," and filed September 29, 2017, the entire contents of which are hereby incorporated by reference is expressly incorporated herein. technical field [0003] The present disclosure relates generally to the field of information security, and more particularly to systems and methods for performing multi-party inner product calculations while maintaining privacy of the individual inputs to the calculations. Background technique [0004] A secure multi-party computing (MPC) system enables groups comprising multiple parties, where each "party" is a computing device for performing joint computations that produce a result shared by all parties, while maintaining each only for a single party is the known privacy of individual data elements. For example, a classic problem solved in MPC systems is to d...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L9/00
CPCH04L9/00H04L2209/46G06F17/16H04L63/10
Inventor 范欣欣郑清吉J.G.梅尔尚
Owner ROBERT BOSCH GMBH
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