Patent ID: 8145697
Filing Date: 2012-03-27
Classification: G06F,H04L

Abstract:
1. A non-transitory computer readable medium comprising computer executable instructions for a processor in a device converting an element of a finite field of characteristic q in a cryptographic system from a representation in a first basis defined by a first irreducible polynomial to a representation in a second basis defined by a second irreducible polynomial, wherein said representation in said second basis is to be used in a cryptographic scheme, said computer readable medium comprising instructions for: a) obtaining said element from said cryptographic system; b) representing said element of said finite field in said first basis as a polynomial a(x); c) determining a root r of said second irreducible polynomial; and d) evaluating said polynomial a(x) at said root r to obtain a representation a(r) of a(x) in said second basis for use in said cryptographic scheme; said evaluation being characterised by the steps of: