Parallel Fast Walsh Transform Algorithm and Its Implementation with CUDA on GPUs-Reference-Cited by-同舟云学术

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

Published:2018-05-01 Issue:5 Volume:18 Page:21-43
ISSN:1314-4081
Container-title:Cybernetics and Information Technologies
language:en
Short-container-title:

Author:

Bikov Dusan¹,Bouyukliev Iliya²

Affiliation:

1. Faculty of Computer Science , Goce Delchev University , Shtip , Macedonia

2. Institute of Mathematics and Informatics, Bulgarian Academy of Sciences , 1113 Sofia , Bulgaria

Abstract

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

Publisher

Walter de Gruyter GmbH

Subject

General Computer Science

Link

https://www.sciendo.com/pdf/10.2478/cait-2018-0018

Reference24 articles.

1. 1. Alvarez-Cubero, J., P. Zufiria. A C++ Class for Analysing Vector Boolean Functions from a Cryptographic Perspective. – In: Proc. of International Conference on Security and Cryptography (SECRYPT’10), 2010, pp. 512-520.

2. 2. Andrade, J., G. Falcao, V. Silva. Optimized Fast Walsh-Hadamard Transform on GPUs for Non-Binary LDPC Decoding. – Parallel Computing, Vol. 40, 2014, No 9, pp. 449-453.10.1016/j.parco.2014.07.001

3. 3. Bouyukliev, I., D. Bikov. Applications of the Binary Representation of Integers in Algorithms for Boolean Functions. – In: Proc. of 44th Spring Conference of the Union of Bulgarian Mathematicians, Mathematics and Education in Mathematics, 2015, pp. 161-166.

4. 4. Carlet, C. Boolean Functions for Cryptography and Error Correcting Codes. – In: C. Crama and P. Hammer, Eds. Boolean Models and Methods in Mathematics, Computer Science, and Engineering. Cambridge University Press, 2010, pp. 257-397.10.1017/CBO9780511780448.011

5. 5. Copeland, A. D., N. B. Chang, S. Lung. GPU Accelerated Decoding of High Performance Error Correcting Codes. – In: Proc. of 14th Annual Workshop on HPEC, Lexington, Massachusetts, USA, 2010.

Cited by 11 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Matrix Factorization and Some Fast Discrete Transforms;Axioms;2024-07-23

2. Accelerating the Fast Hadamard Single-Pixel Imaging (FHSI) on GPUs: Techniques and Optimizations;2024-05-23

3. MAGIC-DHT: Fast in-memory computing for Discrete Hadamard Transform;Integration;2023-11

4. GME: GPU-based Microarchitectural Extensions to Accelerate Homomorphic Encryption;56th Annual IEEE/ACM International Symposium on Microarchitecture;2023-10-28

5. BooLSPLG: A Library with Parallel Algorithms for Boolean Functions and S-Boxes for GPU;Mathematics;2023-04-14