US 12,219,043 B1
Method and system for homomorphic encryption
Semen Konstantinovich Rososhek, Haifa (IL); and Ilya Rososhek, Haifa (IL)
Filed by Semen Konstantinovich Rososhek, Haifa (IL); and Ilya Rososhek, Haifa (IL)
Filed on Jun. 28, 2024, as Appl. No. 18/759,262.
Int. Cl. H04L 9/32 (2006.01); H04L 9/00 (2022.01)
CPC H04L 9/008 (2013.01) 20 Claims
OG exemplary drawing
 
1. A system for matrix-based homomorphic encryption, comprising:
a processor of a computing node configured to host a homomorphic encryption module and connected to at least one cloud server; and
a memory on which are stored machine-readable instructions that when executed by the processor, cause the processor to:
acquire plaintext M required to be encrypted;
select a size of a matrix custom character and modulus n;
select invertible custom character×custom character matrix S1 over custom charactern, wherein custom charactern is a residue ring modulo n;
compute an invertible custom character×custom character matrix S2 over custom charactern;
set a secret key (S1,S2); and
encode the plaintext M by an integer m over custom charactern,
wherein m is encoded by an envelope matrix comprising a form

OG Complex Work Unit Math
wherein α and β are numbers chosen at random α, β∈custom charactern.