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.

A public key cryptography using multinacci block matrices

Cryptography using generalized Fibonacci matrices with Affine-Hill cipher

On the role of the Fibonacci matrix as key in modified ECC

Unbalanced Exponent Modular Reduction over Binary Field and Its Implementation

Revisiting Scalable Modular Multiplication over GF(2/sup M/) for Elliptic Curve Cryptography

Simple Matrix - A Multivariate Public Key Cryptosystem (mpkc) for Encryption

Simple Matrix Scheme For Encryption

A novel method for generating public keys involving matrix operations

Constructing linear transformations of MPKC by generalized central symmetric matrices

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

Asymmetric Cryptography Based on the Tropical Jones Matrix

Publickey encryption by ordering

A Cryptosystem Based on Hilbert Matrix using Cipher Block Chaining Mode

Multivariate Public Key Cryptography

Efficient Zero-Knowledge Proof for Quadratic Matrix Relation over Finite Field with Three or Four Witnesses

Secure Key Exchange in Tropical Cryptography: Leveraging Efficiency with Advanced Block Matrix Protocols

Key Recovery on Several Matrix Public-Key Encryption Schemes.

Accurate Computations with Block Checkerboard Pattern Matrices

A new McEliece-type cryptosystem using Gabidulin-Kronecker product codes

Cryptographic algorithm for multi-path distribution of entangled states of orbital angular momentum based on Fibonacci values

Secure Multiparty Matrix Multiplication Based on Strassen-Winograd Algorithm