New Mersenne Number Transform Diffusion Power Analysis
- 1 Newcastle University, United Kingdom
Abstract
Problem statement: Due to significant developments in the processing power and parallel processing technologies, the existing encryption algorithms are increasingly susceptible to attacks, such as side-channel attacks, for example. Designing new encryption algorithms that work efficiently on different platforms and security levels to protect the transmitted data from any possible attacks is one of the most important issues in today’s information and network security. The aim is to find more secure, reliable and flexible systems that can run as a ratified standard, with reasonable computational complexity for a sufficient service time. To expand the longevity of the algorithm, it is important to be designed to work efficiently on a variety of block sizes and key lengths according to the security demand. A sensible solution is the suggested use of a parameter transform. Approach: The present study evaluates the appropriateness of the New Mersenne Number Transform for security applications by analyzing and estimating its avalanche and diffusion power. Results: The results confirm that the transform in general reflects good avalanche characteristics that are for most cases over 50% and can be up to 100%. The lower bound can be further improved by increasing the modulus and/or the transform length. Conclusion: This New Mersenne Number Transform is highly flexible and adaptable for this application. It can be involved in the design of a secure cryptosystem for the following reasons; changing a single input element makes drastic changes in the output elements and vice versa (sensitivity), provides variable block size and key length (parameterization). Has long transform length (power of two), is error free and its inverse is the same with a scale factor of (1/N) which simplifies implementation of both encryption and decryption. Finally, it is appropriate for real time implementations such as fast algorithms, which can be applied to it, to speed up processing.
DOI: https://doi.org/10.3844/ajeassp.2011.461.469
Copyright: © 2011 M. F. Al-Gailani and S. Boussakta. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.
- 4,075 Views
- 2,925 Downloads
- 2 Citations
Download
Keywords
- Diffusion power
- Number Theoretic Transform (NTT)
- fast algorithms
- parameter transform
- Maximum Distance Separable (MDS)
- Discrete Fourier Transform (DFT)