The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jan. 19, 2021

Filed:

Apr. 04, 2018
Applicant:

International Business Machines Corporation, Armonk, NY (US);

Inventors:

Rafael Del Pino, Rueschlikon, CH;

Vadim Lyubashevsky, Zug, CH;

Gregory Neven, Oberrieden, CH;

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
H04L 9/28 (2006.01); H04L 9/30 (2006.01); H04L 9/00 (2006.01); H04L 9/32 (2006.01);
U.S. Cl.
CPC ...
H04L 9/3093 (2013.01); H04L 9/008 (2013.01); H04L 9/3221 (2013.01);
Abstract

The invention relates to a method for performing a multi-party electronic computation using a plurality of evaluating computer systems. The cryptographic security of the multi-party computation is implemented using lattice-based cryptography. Each evaluating computer system receives from each user of a plurality of users an individual input share of an input chosen by the respective user. Furthermore, each evaluating computer system receives from the user a commitment to the received individual input share and an opening information. Each evaluating computer system checks the commitments received to the individual input shares and generates a first lattice-based zero-knowledge proof that all the commitments received are valid commitments to input shares. Each evaluating computer system publishes the first lattice-based zero-knowledge proof. Thus, a verifier may be enabled to verify that all commitments are valid commitments to input shares.


Find Patent Forward Citations

Loading…