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:
Oct. 18, 2022

Filed:

Apr. 13, 2021
Applicant:

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

Inventors:

Omri Soceanu, Haifa, IL;

Ehud Aharoni, Kfar Saba, IL;

Allon Adir, Kiryat Tivon, IL;

Lev Greenberg, Haifa, IL;

Gilad Ezov, Nesher, IL;

Ramy Masalha, Kafr Qari, IL;

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H04L 9/00 (2022.01);
U.S. Cl.
CPC ...
H04L 9/008 (2013.01);
Abstract

An efficient packing method that will optimize use of the homomorphic encryption ciphertext slots, trading-off size, latency, and throughput. Technology for working with tensors (multi-dimensional arrays) in a system that imposes tiles, that is, fixed-size vectors. An example of a system that imposes tiles are homomorphic encryption schemes, where each ciphertext encrypts a vector of some fixed size. The tensors are packed into tiles and then manipulated via operations on those tiles. Also, syntax for notation for describing packing details. This technology interprets the tiles as multi-dimensional arrays, and combines them to cover enough space to hold the tensor. An efficient summation algorithm can then sum over any dimension of this tile tensor construct that exists in the physical or logical addressing space of a computer data memory.


Find Patent Forward Citations

Loading…