Elements multiplication method for cryptographic algorithms, involves using transformation matrixes for conversion of representation of elements from normal basis-representation to polynomial basis-representation

摘要

The method involves converting elements from a normal basis-representation into a permutated representation. The permutated representation of the elements is converted into a polynomial basis-representation by a linear transformation. The converted elements in the polynomial basis are multiplied with each other. Transformation matrixes are used for conversion of the representation of the elements from the normal basis-representation to the polynomial basis-representation and a result of multiplication is used back in the normal basis representation. An independent claim is also included for a multiplier i.e. electronic circuit for executing a method for multiplications of elements.