DEVICE FOR PROCESSING HOMOMORPHICALLY ENCRYPTED DATA

There is provided a device for processing homomorphically encrypted data. The device includes: inter-line butterfly array blocks, each inter-line butterfly array block including inter-line modulus butterfly units, each inter-line modulus butterfly unit being configured to perform a modulus butterfly operation based on a computation pair of data points received corresponding to a pair of input data points at a same row of a matrix of input data points; intra-line butterfly array blocks, each intra-line butterfly array block including intra-line modulus butterfly units, each intra-line modulus butterfly unit being configured to perform a modulus butterfly operation based on a computation pair of data points received corresponding to a pair of input data points at a same column of the matrix of input data points; and a clock counter communicatively coupled to each inter-line butterfly array block and each intra-line butterfly array block, and configured to output a counter signal for controlling each inter-line butterfly array block and each intra-line butterfly array block to operate with single cycle initiation interval. The matrix of input data points includes columns of input data points, whereby parallel input data points derived from the homomorphically encrypted data are arranged into the columns of input data points. Furthermore, the inter-line butterfly array blocks and the intra-line butterfly array blocks are arranged in series to form a pipeline for processing the matrix of input data points. L'invention concerne un dispositif de traitement de données à chiffrement homomorphe. Le dispositif comprend : des blocs de réseau papillon inter-lignes, chaque bloc de réseau papillon inter-lignes comprenant des unités papillon de module inter-lignes, chaque unité papillon de module inter-lignes étant configurée pour effectuer une opération papillon de module en fonction d'une paire de points de données de calcul reçue correspondant à une paire de points de données d'entrée sur une même ligne d'une matrice de points de données d'entrée ; des blocs de réseau papillon intra-ligne, chaque bloc de réseau papillon intra-ligne comprenant des unités papillon de module intra-ligne, chaque unité papillon de module intra-ligne étant configurée pour effectuer une opération papillon de module en fonction d'une paire de points de données de calcul reçue correspondant à une paire de points de données d'entrée sur une même colonne de la matrice de points de données d'entré