US 11,991,283 B2
Accelerated execution of applications with fully homomorphically encrypted input data
Gera Biran, Beit Zait (IL)
Assigned to Nitromia Ltd., Tel Aviv (IL)
Appl. No. 17/615,869
Filed by NITROMIA LTD., Tel Aviv (IL)
PCT Filed Jun. 4, 2020, PCT No. PCT/IL2020/050626
§ 371(c)(1), (2) Date Dec. 2, 2021,
PCT Pub. No. WO2020/245829, PCT Pub. Date Dec. 10, 2020.
Claims priority of provisional application 62/857,338, filed on Jun. 5, 2019.
Prior Publication US 2022/0286285 A1, Sep. 8, 2022
Int. Cl. H04L 9/14 (2006.01); H04L 9/00 (2022.01)
CPC H04L 9/14 (2013.01) [H04L 9/008 (2013.01)] 9 Claims
OG exemplary drawing
 
1. A method of executing a program segment operating on homomorphically encrypted data, the method comprising:
providing a processing and memory circuitry (PMC) configured to execute, responsive to a respective program instruction, at least:
i) a move operation, and
ii) an operation of comparing two homomorphically encrypted input bits, the operation giving rise to storage of an encrypted binary output digit to a memory location, in accordance with whether unencrypted bits corresponding to the encrypted input bits are equal;
executing, on the PMC, a responsive to instructions of the program segment:
i) a first operation of comparing two homomorphically encrypted bits to store a comparison result to a first memory location, and
ii) a second operation that is configured to access the first memory location;
causing execution of a program segment including only additive homomorphic instructions without performing branch or go-to operations and in accordance with the comparison result of the homomorphically encrypted bits.