HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Non-triangular self-synchronizing stream ciphers

Julien Francq 1 Loic Besson 2, 1 Paul Huynh 3 Philippe Guillot 4 Gilles Millérioux 5 Marine Minier 3
1 Airbus CyberSecurity SAS [Élancourt]
2 LMV - Laboratoire de Mathématiques de Versailles
3 CARAMBA - Cryptology, arithmetic : algebraic methods for better algorithms
LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry, Inria Nancy - Grand Est
4 LAGA - Laboratoire Analyse, Géométrie et Applications
5 CRAN - Centre de Recherche en Automatique de Nancy
Abstract : In this paper, we propose an instantiation, called \textsf{Stanislas}, of a dedicated Self-Synchronizing Stream Cipher (SSSC) involving an automaton with finite input memory using non-triangular state transition functions. Previous existing SSSC are based on automata with shifts or triangular functions (T-functions) as state transition functions. Our algorithm Stanislas admits a matrix representation deduced from a general and systematic methodology called Linear Parameter Varying (LPV). This particular representation comes from the automatic theory and from a special property of dynamical systems called flatness.
Keywords : symmetric cryptography stream ciphers control theory finite state automata
Document type :
Journal articles
Complete list of metadata
https://hal.archives-ouvertes.fr/hal-03081725
Contributor : Gilles Millerioux Connect in order to contact the contributor
Submitted on : Tuesday, July 20, 2021 - 3:18:14 PM
Last modification on : Thursday, February 3, 2022 - 11:16:18 AM
Long-term archiving on: : Thursday, October 21, 2021 - 6:50:20 PM

File

Vignette du document
stanislas.pdf
Files produced by the author(s)

Identifiers

Collections

LAGA | INRIA | SORBONNE-PARIS-NORD | UNIV-PARIS-LUMIERES | LORIA-ALGO | GS-MATHEMATIQUES | GS-COMPUTER-SCIENCE | IMPACT-DIGITRUST | UVSQ | LORIA | LUE-UL | LM-VERSAILLES | UNIV-PARIS-SACLAY | ANR | CRAN | UNIV-PARIS8 | CNRS | UNIV-PARIS13 | UNIV-LORRAINE | INRIA2

Citation

Julien Francq, Loic Besson, Paul Huynh, Philippe Guillot, Gilles Millérioux, et al.. Non-triangular self-synchronizing stream ciphers. IEEE Transactions on Computers, Institute of Electrical and Electronics Engineers, 2022, 71 (1), pp.134-145. ⟨10.1109/TC.2020.3043714⟩. ⟨hal-03081725⟩

Export

BibTeX TEI DC DCterms EndNote Datacite

Share

Metrics

Record views

504

Files downloads

68