Abstract:In recent years a new class of symmetric-key primitives over $\mathbb{F}_p$ that are essential to Multi-Party Computation and Zero-Knowledge Proofs based protocols have emerged. Towards improving the efficiency of such primitives, a number of new block ciphers and hash functions over $\mathbb{F}_p$ were proposed. These new primitives also showed that following alternative design strategies to the classical Substitution-Permutation Network (SPN) and Feistel Networks leads to more efficient cipher and hash function designs over $\mathbb{F}_p$ specifically for large odd primes $p$. In view of these efforts, in this work we build an \emph{algebraic framework} that allows the systematic exploration of viable and efficient design strategies for constructing symmetric-key (iterative) permutations over $\mathbb{F}_p$. We first identify iterative polynomial dynamical systems over finite fields as the central building block of almost all block cipher design strategies. We propose a generalized triangular polynomial dynamical system (GTDS), and based on the GTDS we provide a generic definition of an iterative (keyed) permutation over $\mathbb{F}_p^n$. Our GTDS-based generic definition is able to describe the three most well-known design strategies, namely SPNs, Feistel networks and Lai--Massey. Consequently, the block ciphers that are constructed following these design strategies can also be instantiated from our generic definition. Moreover, we find that the recently proposed \texttt{Griffin} design, which neither follows the Feistel nor the SPN design, can be described using the generic GTDS-based definition. We also show that a new generalized Lai--Massey construction can be instantiated from the GTDS-based definition. We further provide generic analysis of the GTDS including an upper bound on the differential uniformity and the correlation.

Complete Graph Random Number Generator and Symmetrical Design Scheme

Implementation of A Chaos-Based ,High-Speed Truly Random Number Generator

Design of a Chaotic Random Number Generator

Design of Random Number Generation Algorithm

A High Speed Chaos-Based Random Number Generator

One Time Pad and the Short Key Dream

One-time-pad cryptography scheme based on a three-dimensional DNA self-assembly pyramid structure

A Novel Random Number Generator Based on Continuous-Time Chaos

Re-visiting the One-Time Pad

One-Time Pads from the Digits of Pi

Highly efficient one-time pad key generation for large volume medical data protection

Hardware Random number Generator for cryptography

The Production Algorithm of Pseudo-Random Number Generator Based on Compound Non-Linear Chaos System.

A high throughput pseudo‐random number generator driven by four‐dimensional discrete hyper‐chaotic system

Untappable key distribution system: a one-time-pad booster

1A. 1 An All Digital True Random Number Generator Based on Chaotic Cellular Automata Topology Scott Best, Xiaolin Xu 1A. 2 SCR QRNG: Side Channel Resistant Design using Quantum …

Hyperchaotic System-Based Pseudorandom Number Generator.

A High Speed Pseudo-Random Bit Generator Driven by 2D-Discrete Hyperchaos

Generalized Triangular Dynamical System: An Algebraic System for Constructing Cryptographic Permutations over Finite Fields

A Novel Pseudo-Random Number Generator for IoT Based on a Coupled Map Lattice System Using the Generalised Symmetric Map

New Pseudorandom Number Generators from Block Ciphers