System and method for data compression with homomorphic encryption

A system for searching compressed and encrypted data, comprising:

• a computing device comprising a processor and a memory;
• a data deconstruction engine comprising a first plurality of programming instructions stored in the memory that, when operating on the processor, causes the computing device to:
• compress a received data stream comprising a plurality of data blocks using a codebook;
• and
• send the compressed data to an encrypted search engine;
• and
• the encrypted search engine comprising a second plurality of programming instructions stored in the memory that, when operating on the processor, causes the computing device to:
• encrypt the compressed data using homomorphic encryption;
• store the encrypted compressed data in database;
• receive a data query, the data query comprising one or more selected data blocks;
• produce an encrypted query by encrypting the one or more selected data blocks;
• determine if the encrypted compressed data in the database comprises matching encrypted data with the encrypted query by:
• retrieve an encrypted, compressed data block from the database;
• determine an encryption value between the encrypted query and the retrieved encrypted, compressed data block by performing an intersection computation on the encrypted query and the retrieved encrypted, compressed data block;
• and
• compare the encryption value against a predetermined threshold value, wherein if the encryption value surpasses the predetermined threshold value, then the retrieved encrypted, compressed data block and the encrypted query comprise matching data;
• and
• transmit the matching data as a response to the query.