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:
Jun. 23, 2026

Filed:

Jul. 17, 2023
Applicant:

Duality Technologies, Inc., Maplewood, NJ (US);

Inventors:

Nicholas Genise, Edgewater, NJ (US);

Daniele Micciancio, San Diego, CA (US);

Yuriy Polyakov, Fair Lawn, NJ (US);

Vinod Vaikuntanathan, Boston, MA (US);

Assignee:

Duality Technologies, Inc., Maplewood, NJ (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 9/00 (2022.01); G06F 9/38 (2018.01); G06F 21/72 (2013.01); H04L 9/08 (2006.01); H04L 9/12 (2006.01); H04L 9/30 (2006.01);
U.S. Cl.
CPC ...
H04L 9/008 (2013.01); G06F 9/3887 (2013.01); G06F 21/72 (2013.01); H04L 9/085 (2013.01); H04L 9/12 (2013.01); H04L 9/30 (2013.01);
Abstract

A multi-party system comprising a garbler and an evaluator for interactively executing homomorphic SIMD operations using garbled circuits. The garbler and evaluator may each store a unique share of a shared secret key, a ciphertext, and a shared public key. The garbler and evaluator may each partially decrypt the ciphertext using its key share to generate a unique data share. The garbler may linearize and reduce the size of the unique garbler data share. The garbler may send to the evaluator a garbled circuit, a garbling of the linear unique garbled data share, and garbled potential wires for the evaluator to garble its linear unique evaluator data share by oblivious transfer. The evaluator may evaluate the garbled circuit to execute a SIMD program to combine, in parallel, multiple indices of the linear garbler and evaluator unique data shares to efficiently generate an encrypted result of the garbled circuit.


Find Patent Forward Citations

Loading…