Parallel Fast Walsh Transform Algorithm and Its Implementation with CUDA on GPUs

摘要

Some of the most important cryptographic characteristics of the Booleanand vector Boolean functions (nonlinearity, autocorrelation, differential uniformity)are connected with the Walsh spectrum. In this paper, we present several algorithmsfor computing the Walsh spectrum implemented in CUDA for parallel execution onGPU. They are based on the most popular sequential algorithm. The algorithms differin the complexity of implementations, resources used, optimization strategies andtechniques. In the end, we give some experimental results.