Increasing the speed of homomorphic encryption encoding

A computer program product comprising a computer readable storage medium having a computer readable program stored therein, wherein the computer readable program, when executed in a data processing system, causes the data processing system to:

• classify non-optimized operations in the encoding process into classifications based on learned associations between patterns of input data and corresponding encoding result types generated from encoding the patterns of input data;
• identify non-optimized operations in the encoding process that can be pruned based on the classifications, to thereby generate a set of prune operations;
• replace identified non-optimized operations in the set of prune operations with replacement optimized operations that retrieve a corresponding previously generated result;
• and
• emit optimized encoding code comprising the replacement optimized operations in replacement of the set of prune operations that are replaced, such that a speed of an execution of the encoding process using the optimized encoding code is increased relative to the speed of the execution of the encoding process using non-optimized code.

An apparatus comprising:

• at least one processor;
• and
• at least one memory coupled to the at least one processor, wherein the at least one memory comprises instructions which, when executed by the at least one processor, cause the at least one processor to:
• classify non-optimized operations in the encoding process into classifications based on learned associations between patterns of input data and corresponding encoding result types generated from encoding the patterns of input data;
• identify non-optimized operations in the encoding process that can be pruned based on the classifications, to thereby generate a set of prune operations;
• replace identified non-optimized operations in the set of prune operations with replacement optimized operations that retrieve a corresponding previously generated result;
• and
• emit optimized encoding code comprising the replacement optimized operations in replacement of the set of prune operations that are replaced, such that a speed of an execution of the encoding process using the optimized encoding code is increased relative to the speed of the execution of the encoding process using non-optimized code.