An Extended Grendel Approach Applied to Blockchain Signature as an Alternative to Keccak Permutation

  • ABDELKARIM LKOAIZA FSAC, University Hassan II of Casablanca, Morocco
  • Seddik ABDELALIM FSAC, University Hassan II of Casablanca, Morocco
  • Asmaa CHERKAOUI FSAC, University Hassan II of Casablanca, Casablanca, Morocco
  • Ilias ELMOUKI FSAC, University Hassan II of Casablanca, Morocco
DOI: https://doi.org/10.19139/soic-2310-5070-2755
Keywords: Grendel hashing, Blockchain signature, Keccak family, Quadratic reciprocity, Rescue-prime, Sponge function

Abstract

In this paper, we present our own developed programming which helps to generate a sponge-based function while avoiding any call from hashing libraries. Then, we try to implement it in a blockchain signature by getting inspired from Keccak methods such as the recently inextinguishable Secure Hash Algorithm 3 (SHA-3), but before this, we note that our main contribution here, is about introducing the Grendel permutation instead of the Keccak one as they both rely on sponge-based procedures, but the shuffling step is different. In fact, even our Legendre symbol considered here, extends the Euler criterion that is restricted to prime field, to the cases of the group of invertible elements Z/pqZ. To the best of our knowledge, this is the first time that such an approach is used in blockchain signature.
Published
2025-11-08
How to Cite
LKOAIZA, A., ABDELALIM, S., CHERKAOUI, A., & ELMOUKI, I. (2025). An Extended Grendel Approach Applied to Blockchain Signature as an Alternative to Keccak Permutation. Statistics, Optimization & Information Computing. https://doi.org/10.19139/soic-2310-5070-2755
Issue
Online First
Section
ICCSAI'24
Authors who publish with this journal agree to the following terms:

    1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
    2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
    3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).