IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v11y2023i8p1864-d1123355.html
   My bibliography  Save this article

BooLSPLG: A Library with Parallel Algorithms for Boolean Functions and S-Boxes for GPU

Author

Listed:
  • Dushan Bikov

    (Faculty of Computer Science, Goce Delchev University, 2000 Stip, North Macedonia)

  • Iliya Bouyukliev

    (Institute of Mathematics and Informatics, Bulgarian Academy of Sciences, 1113 Sofia, Bulgaria)

  • Mariya Dzhumalieva-Stoeva

    (Faculty of Mathematics and Informatics, University of Veliko Turnovo, 5003 Veliko Tarnovo, Bulgaria)

Abstract

In this paper, we present a library with sequential and parallel functions for computing some of the most important cryptographic characteristics of Boolean and vectorial Boolean functions. The library implements algorithms to calculate the nonlinearity, algebraic degree, autocorrelation, differential uniformity and related tables of vectorial Boolean functions. For the sake of completeness, we provide the mathematical basis of these algorithms. Furthermore, we compare the performance of the parallel functions from the developed software with the corresponding sequential functions and with analogous functions from the well-known SageMath and SET packages. Functions from BooLSPLG can be used to develop efficient algorithms for constructing Boolean and vectorial Boolean functions with good cryptographic properties. The parallel part of the library is implemented using a CUDA parallel programming model for recent NVIDIA GPU architectures. BooLSPLG is an open-source software library written in CUDA C/C++ with explicit documentation, test examples, and detailed input and output descriptions of all functions, both sequential and parallel, and it is available online.

Suggested Citation

  • Dushan Bikov & Iliya Bouyukliev & Mariya Dzhumalieva-Stoeva, 2023. "BooLSPLG: A Library with Parallel Algorithms for Boolean Functions and S-Boxes for GPU," Mathematics, MDPI, vol. 11(8), pages 1-16, April.
    • Handle: RePEc:gam:jmathe:v:11:y:2023:i:8:p:1864-:d:1123355
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/11/8/1864/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2227-7390/11/8/1864/
    Download Restriction: no
    ---><---

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:11:y:2023:i:8:p:1864-:d:1123355. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.