Can Symmetric Cryptography Be Liberated from the Von Neumann Style? - Journées Francophones des Langages Applicatifs
Communication Dans Un Congrès Année : 2025

Can Symmetric Cryptography Be Liberated from the Von Neumann Style?

Résumé

In defiance of Hinchliffe’s rule, this article sets out to demonstrate that its title can be answered by the word “yes”. We show that modern symmetric ciphers can be modeled through a small set of algebraic structures (Boolean algebra, Naperian and circulant functors). We reveal that these ciphers exhibit some interesting compositional structure at the type-level. This enables systematic code transformation, known in the cryptographic folklore as “bitslicing” and “fixslicing”. Our work rests on a Coq development providing the specification of two ciphers, Skinny and Gift, deriving a bitsliced and fixsliced implementation for each and proving their correctness with respect to their specifications.

Fichier principal
Vignette du fichier
jfla2025-final100.pdf (577.86 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04859926 , version 1 (31-12-2024)

Licence

Copyright (Tous droits réservés)

Identifiants

  • HAL Id : hal-04859926 , version 1

Citer

Jean-Baptiste Menant, Yves Ndiaye, Pierre-Évariste Dagand. Can Symmetric Cryptography Be Liberated from the Von Neumann Style?. 36es Journées Francophones des Langages Applicatifs (JFLA 2025), Jan 2025, Roiffé, France. ⟨hal-04859926⟩
0 Consultations
0 Téléchargements

Partager

More