FULLY HOMOMORPHIC ENCRYPTED PROCESSING ACCELERATION

Abstract

A device for processing homomorphically encrypted data, preferably including a memory, a number-theoretic transform processing element, and/or a multiply-accumulate processing element. The memory can preferably be accessed by row or column through XOR-based address mapping procedures performed at a permutation processing element that preferably converts data between conflict-free memory bank ordering and natural ordering, such as wherein the device can receive input data to be stored in the memory and/or send output data from the memory to a processing board. The multiply-accumulate processing element can preferably perform a key-switching operation using a key-switching key and the input data, wherein a first half of the key-switching key is randomly generated at a random number generator. The multiply-accumulate processing element can include a command input with pipeline stages, a register file, a plurality of multiplexers, a multiplier, and/or an adder.

CPC Classifications