Fermat Number Transform diffusion's analysis

Abstract

The Fermat Number Transform (FNT) has distinctive features, making it attractive for use in the design of secure cryptosystems. Advantages of FNT include parameterization; by achieving variable block size and key size, sensitivity; element values change for any changes to the input, output or key elements. Additionally, it is suitable for real time implementations as a fast algorithm could be adapted to it to speed up processing. The work presented here is an analysis of the transform's avalanche and diffusion power to evaluate its effectiveness for security applications.