System, method and apparatus for privacy preserving inference

A system for Privacy Preserving Inference (PPI) comprising:

• a server comprising:
• a processor for executing instructions;
• a non-transitory memory element for storing instructions, which when executed by the processor configure the system to perform steps for:
• receiving a first set of matrix information from a client device, the first set of matrix information includes kc−1 seeds and a matrix Xkc, where kc is an integer value;
• generating kc−1 matrices by operating a first cryptographically secure pseudorandom generators (CSPRNG) associated with the server with kc−1 seeds and representing the kc−1 matrices and the matrix Xkc as a set of kc matrices, where the matrix Xkc is the kcth matrix in the set of kc matrices;
• computing inferences from each of the matrix in the set of kc matrices and representing the inferences as an inference matrix Y having a first dimension;
• generating a matrix Ss, the matrix Ss includes ks random coefficients, where ks is an integer value;
• generating ks−1 random matrices, each random matrix having same dimensions as that of the inference matrix Y;
• computing a matrix Yks in accordance with the inference matrix Y, the matrix Ss and the ks−1 random matrices and representing ks−1 random matrices and the matrix Yks as a set of ks matrices;
• transmitting a second set of matrix information to the client device, the second set of matrix information includes ks−1 seeds corresponding to the ks−1 random matrices and the matrix Yks;
• receiving a matrix U from the client device;
• and
• computing an inference value y from the matrix U.