US 12,388,618 B2
Reshaping data structures for homomorphic computations using multiplication by identity elements
Nir Drucker, Zichron Yaakov (IL); Ehud Aharoni, Kfar Saba (IL); Gilad Ezov, Nesher (IL); and Hayim Shaul, Kfar Saba (IL)
Assigned to International Business Machines Corporation, Armonk, NY (US)
Filed by International Business Machines Corporation, Armonk, NY (US)
Filed on Jun. 5, 2023, as Appl. No. 18/328,994.
Prior Publication US 2024/0405967 A1, Dec. 5, 2024
Int. Cl. H04L 29/06 (2006.01); H04L 9/00 (2022.01); H04L 9/06 (2006.01)
CPC H04L 9/008 (2013.01) [H04L 9/0618 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A system, comprising a hardware processor configured to:
receive a ciphertext comprising an encrypted packed plaintext;
in response to detecting that a reshape is to be executed for a data structure containing the packed plaintext, identify a target shape for the data structure and execute the reshape based on the identified target shape, wherein the reshape is executed using multiplication by an identity element; and
execute a homomorphic computation using the reshaped data structure.