English
Related papers

Related papers: Cryptographically Strong Permutations from the But…

200 papers

Square-root topology describes models whose topological properties can be revealed upon squaring the Hamiltonian, which produces their respective parent topological insulators. This concept has recently been generalized to $2^n$-root…

Quantum Gases · Physics 2023-05-19 A. M. Marques , J. Mögerle , G. Pelegrí , S. Flannigan , R. G. Dias , A. J. Daley

Fast linear transforms are ubiquitous in machine learning, including the discrete Fourier transform, discrete cosine transform, and other structured transformations such as convolutions. All of these transforms can be represented by dense…

Machine Learning · Computer Science 2021-01-01 Tri Dao , Albert Gu , Matthew Eichhorn , Atri Rudra , Christopher Ré

An algorithm is presented allowing the construction of fast Fourier transforms for any solvable group on a classical computer. The special structure of the recursion formula being the core of this algorithm makes it a good starting point to…

Quantum Physics · Physics 2023-11-27 Markus Pueschel , Martin Roetteler , Thomas Beth

We revisit the problem of self-similar properties of the Hofstadter butterfly spectrum, focusing on spectral as well as topological characteristics. In our studies involving any value of magnetic flux and arbitrary flux interval, we single…

Disordered Systems and Neural Networks · Physics 2014-12-16 Indubala Satija

A rapid transformation is derived between spherical harmonic expansions and their analogues in a bivariate Fourier series. The change of basis is described in two steps: firstly, expansions in normalized associated Legendre functions of all…

Numerical Analysis · Mathematics 2017-11-07 Richard Mikael Slevinsky

Sponge hashing is a widely used class of cryptographic hash algorithms which underlies the current international hash function standard SHA-3. In a nutshell, a sponge function takes as input a bit-stream of any length and processes it via a…

Quantum Physics · Physics 2025-01-17 Joseph Carolan , Alexander Poremba

Let F be a smooth real manifold with a linear connection in the tangent bundle. How can we extend the coefficients of the connection to bi-differential operators that incorporate the original structure at zero order? Take a constant mapping…

Mathematical Physics · Physics 2009-01-30 Arthemy V. Kiselev , Johan W. van de Leur

We show that a simple change of the classical boson-fermion coupling constant, $2\alpha \to 2\alpha n $, $n\in \N$, in the superconformal mechanics model gives rise to a radical change of a symmetry: the modified classical and quantum…

High Energy Physics - Theory · Physics 2014-11-18 Carlos Leiva , Mikhail S. Plyushchay

Fourier transform is an essential ingredient in Shor's factoring algorithm. In the standard quantum circuit model with the gate set $\{\U(2), \textrm{CNOT}\}$, the discrete Fourier transforms $F_N=(\omega^{ij})_{N\times N},i,j=0,1,..., N-1,…

Mesoscale and Nanoscale Physics · Physics 2015-06-25 Michael H. Freedman , Zhenghan Wang

Two-dimensional (2D) periodic electric modulations of a 2D electron gas split each Landau level into the well-known butterfly-type spectrum described by a Harper-type equation multiplied by an envelope function. This equation is slightly…

Mesoscale and Nanoscale Physics · Physics 2007-05-23 X. F. Wang , P. Vasilopoulos , F. M. Peeters

We investigate some differential properties for permutations in the affine group, of a vector space V over the binary field, with respect to a new group operation $\circ$, inducing an alternative vector space structure on $V$ .

Group Theory · Mathematics 2016-01-18 Marco Calderini , Massimiliano Sala

Substitution boxes (S-boxes) play a significant role in ensuring the resistance of block ciphers against various attacks. The Difference Distribution Table (DDT), the Feistel Boomerang Connectivity Table (FBCT), the Feistel Boomerang…

Information Theory · Computer Science 2023-09-06 Yuying Man , Sihem Mesnager , Nian Li , Xiangyong Zeng , Xiaohu Tang

In this paper, we investigate the differential and boomerang properties of a class of binomial $F_{r,u}(x) = x^r(1 + u\chi(x))$ over the finite field $\mathbb{F}_{p^n}$, where $r = \frac{p^n+1}{4}$, $p^n \equiv 3 \pmod{4}$, and $\chi(x) =…

Information Theory · Computer Science 2026-01-07 Namhun Koo , Soonhak Kwon

Following Kachru, Kumar and Silverstein, we construct a set of non-supersymmetric Type II string models which have equal numbers of bosons and fermions at each mass level. The models are asymmetric {\bf Z}_2 \otimes {\bf Z}_2^{\prime}…

High Energy Physics - Theory · Physics 2009-10-31 Gary Shiu , S. -H. Henry Tye

We study topological open membranes of BF type in a manifest BV formalism. Our main interest is the effect of the bulk deformations on the algebra of boundary operators. This forms a homotopy Lie algebra, which can be understood in terms of…

High Energy Physics - Theory · Physics 2007-05-23 Christiaan Hofman , Jae-Suk Park

We overcome the barrier of constructing N=4 superconformal models in one space dimension for more than three particles. The D(2,1;alpha) superalgebra of our systems is realized on the coordinates and momenta of the particles, their…

High Energy Physics - Theory · Physics 2012-02-09 Sergey Krivonos , Olaf Lechtenfeld

We provide conditions under which the set of Rijndael functions considered as permutations of the state space and based on operations of the finite field $\GF (p^k)$ ($p\geq 2$ a prime number) is not closed under functional composition.…

Group Theory · Mathematics 2012-12-20 L. Babinkostova , K. W. Bombardier , M. M. Cole , T. A. Morrell , C. B. Scott

We develop a generalized framework for invariant-based cryptography by extending the use of structural identities as core cryptographic mechanisms. Starting from a previously introduced scheme where a secret is encoded via a four-point…

Cryptography and Security · Computer Science 2025-05-14 Stanislav Semenov

This paper is continuation of the study of the 1-box pattern in permutations introduced by the authors in \cite{kitrem4}. We derive a two-variable generating function for the distribution of this pattern on 132-avoiding permutations, and…

Combinatorics · Mathematics 2013-05-31 Sergey Kitaev , Jeffrey Remmel

Kreck and Schafer produced the first examples of stably diffeomorphic closed smooth 4-manifolds which are not homotopy equivalent. They were constructed by applying the doubling construction to 2-complexes over certain finite abelian groups…

Geometric Topology · Mathematics 2026-02-06 Ian Hambleton , John Nicholson