Conference Papers Year : 2025

Can Symmetric Cryptography Be Liberated from the Von Neumann Style?

Abstract

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
Origin Files produced by the author(s)

Dates and versions

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

Licence

Copyright

Identifiers

  • HAL Id : hal-04859926 , version 1

Cite

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 View
0 Download

Share

More