US 12,355,859 B2
Secure reordering using tensor of indicators
Eyal Kushnir, Kfar Vradim (IL); Hayim Shaul, Kfar Saba (IL); Omri Soceanu, Haifa (IL); Ehud Aharoni, Kfar Saba (IL); Nathalie Baracaldo Angel, San Jose, CA (US); Runhua Xu, Pittsburgh, PA (US); and Heiko H. Ludwig, San Francisco, CA (US)
Assigned to International Business Machines Corporation, Armonk, NY (US)
Filed by International Business Machines Corporation, Armonk, NY (US)
Filed on Aug. 25, 2022, as Appl. No. 17/895,711.
Prior Publication US 2024/0089081 A1, Mar. 14, 2024
Int. Cl. H04L 9/00 (2022.01); G06F 7/24 (2006.01); G06F 21/60 (2013.01)
CPC H04L 9/008 (2013.01) [G06F 7/24 (2013.01); G06F 21/602 (2013.01)] 18 Claims
OG exemplary drawing
 
1. A computer system, comprising:
a processor set;
a computer-readable medium; and
program instructions stored on the computer-readable medium to cause the processor set to perform operations which comprise:
compute a tensor of indicators indicating a presence of partial sums in an encrypted vector of indicators;
securely reorder an encrypted array based on the computed tensor of indicators to generate a reordered encrypted array; and
securely sort the encrypted array such that samples in an intersection indicated by the encrypted vector of indicators appear first in an encrypted dataset, and a relative order of the samples as in the encrypted array is preserved.