Reconfigurable processing units for efficient support of multiple post-quantum cryptographic algorithms

A method to perform a cryptographic operation, the method comprising:

• identifying a type of the cryptographic operation, wherein the cryptographic operation comprises a Number Theoretic Transform (NTT) of a plurality of coefficients;
• selecting, in view of the identified type of the cryptographic operation, one of a plurality of configurations of N processing units, N being equal to or greater than four,
• wherein in a first configuration of the plurality configurations, the N processing units are to jointly perform a butterfly operation (BO) on two coefficients of the plurality of coefficients, each of the two coefficients having a first bit size, and
• wherein in a second configuration of the plurality configurations, the N processing units are to perform N BOs, each of the N BOs performed on a pair of coefficients of the plurality of coefficients, each of the pair of coefficients having a second bit size;
• configuring the N processing units into the selected configuration;
• and
• performing, using the N processing units, the NTT of the plurality of coefficients.