Efficient architecture and method for arithmetic computations in post-quantum cryptography
AssigneePQSecure Technologies, LLC
InventorsBrian C. Koziel, Brandon Langenberg
Life of this patent
Estimating the term…
Abstract
A computer processing system for reducing a processing footprint in cryptosystems utilizing quadratic extension field arithmetic such as pairing-based cryptography, elliptic curve cryptography, code-based cryptography and post-quantum elliptic curve cryptography that includes at least one computer processor having a register file with three processor registers operably configured to implement quadratic extension field arithmetic equations in a finite field of Fp2 and a multiplexer operably configured to selectively shift from each of the three processor registers in sequential order to generate modular additional results and modular multiplication results from the three processor registers.
Claims7
A computer processing system for reducing a processing footprint in cryptosystems utilizing quadratic extension field arithmetic comprising:
- at least one computer processor having a register file having three processor registers operably configured to implement quadratic extension field arithmetic equations in a finite prime field of Fp2 with an irreducible polynomial of i2+1, where p is a prime number larger than 232 and i is √{square root over (−1)} in Fp2, stored and a multiplexer operably configured to selectively shift from each of the three processor registers in sequential order to generate addition and multiplication results modulo p from the three processor registers.
A computer processing system for reducing a processing footprint in cryptosystems utilizing quadratic extension field arithmetic comprising:
- at least one computer processor having a register file having three processor registers operably configured to implement quadratic extension field arithmetic equations in a finite prime field of Fp2 with an irreducible polynomial of i2+1 that are stored and a multiplexer operably configured to selectively shift from each of the three processor registers in sequential order to generate addition and multiplication results modulo p from the three processor registers, wherein “i” is √{square root over (−1)} in Fp2.
Dependencies are inferred from the claim text.