Crypto processor and electronic device including the same

An electronic device comprising:

• a crypto processor configured to perform polynomial operations on homomorphic ciphertexts such that a homomorphic property of the ciphertexts is preserved by the polynomial operations, the crypto processor comprising:
• processors directly interconnected to each other, each processor configured to perform the polynomial operations;
• and
• wherein each of the processors are respectively configured to concurrently perform, therewithin, at least a portion of the polynomial operations, and wherein each of the processors are configured to perform multiple types of polynomial operations, including polynomial multiplication and at least one other type of polynomial operation.

A method comprising:

• receiving, by a processor, a ciphertext that was generated by a computing device executing a homomorphic encryption algorithm on a plaintext, the ciphertext comprising coefficients representing terms of a polynomial, the processor comprising first cores and second cores, the first cores each configured to perform a set of types of polynomial operations, the second cores each configured to perform a subset of the types of polynomial operations, the subset including at least two types of polynomial operations;
• performing, by one of the first cores, a first type of polynomial operation on the ciphertext or on a polynomial derived from polynomial operations on the ciphertext;
• and
• in parallel with the one of the first cores performing the first type polynomial operation, performing, by one of the second cores, a second type of polynomial operation on the ciphertext or a polynomial derived from polynomial operations on the ciphertext.