1. In an instruction set architecture, an instruction for performing polynomial arithmetic, the instruction being part of the instruction set architecture and including: one or more opcodes identifying the instruction as an instruction for performing a polynomial arithmetic operation; and one or more register identifiers; wherein the instruction is processed by performing the polynomial arithmetic operation using the one or more register identifiers.