Block substitutions using orthomorphic mappings
Let \(\mathbb{Z}^n_2\) be the group of binary \(n\)-tuples under coordinatewise addition modulo 2. An orthomorphism or complete mapping of \(\mathbb{Z}^n_2\) is a bijective mapping \(R:\mathbb{Z}^n_2\to\mathbb{Z}^n_2\) such that \(\{x+R(x)\}_{x\in\mathbb{Z}^n_2}=\mathbb{Z}^n_2\). The main result of the paper is a characterization of orthomorphisms by the property that each maximal subgroup of \(\mathbb{Z}^n_2\) is mapped half into itself and half into its complement. After clearing up further details (number of fixed points, non-linearity etc.) orthomorphisms could be used as cipher functions for messages of binary \(n\)-tuples.
- Block substitutions and their properties
- Block maps between primitive uniform and Pisot substitutions
- Development of one approach to constructing a set of block bijective transformations
- One approach to constructing a transitive class of block transformations
- One approach to constructing a multiply transitive class of block transformations
- Refinements of the orthogonality relations for blocks
- Block-cyclic structuring of the basis of Fourier transforms based on cyclic substitution
- Reversible integer-to-integer mapping of \(N\)-point orthonormal block transforms
- Generating all linear orthomorphisms without repetition
- Constructions of complete permutation polynomials
- A class of loops of order \(2^n\)
- Minimizing the two-round Even-Mansour cipher
- Regular complete permutation polynomials over \(\mathbb{F}_{2^n} \)
- Coset-wise affine functions and cycle types of complete mappings
- Permutation polynomials and their differential properties over residue class rings
- Compositions and parities of complete mappings and of orthomorphisms
- scientific article; zbMATH DE number 1594293 (Why is no real title available?)
- Loiss: A Byte-Oriented Stream Cipher
- A generation algorithm of a sort of P-permutations
- Cycle structures of orthomorphisms extending partial orthomorphisms of Boolean groups
- Properties of maximal linear orthomorphisms permutations
- Walsh spectral characteristics and the auto-correlation function characteristics of forming orthomorphic permutations of multi-output functions
- Enumeration of generalized linear orthomorphism in the vector space F q n
- A general construction of regular complete permutation polynomials
- Maximal complete permutations over \(\mathbb{F}_2^n \)
- Determination of all complete mappings of \(\mathbb{F}_{q^2}\) of the form \(a X^{3 q}+b X^{2 q + 1}+c X^{q + 2}+d X^3\)
- Regular complete permutation polynomials over quadratic extension fields
This page was built for publication: Block substitutions using orthomorphic mappings
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1894793)
