English
Related papers

Related papers: Binary bi-braces and applications to cryptography

200 papers

Building on recent progress in constructing derivations on Fourier algebras, we provide the first examples of locally compact groups whose Fourier algebras support non-zero, alternating 2-cocycles; this is the first step in a larger…

Functional Analysis · Mathematics 2021-04-26 Yemon Choi

In this paper we introduce a notion of duality for matrix valued orthogonal polynomials with respect to a measure supported on the nonnegative integers. We show that the dual families are closely related to certain difference operators…

Classical Analysis and ODEs · Mathematics 2021-10-26 Bruno Eijsvoogel , Lucía Morey , Pablo Román

Binary-source code matching plays an important role in many security and software engineering related tasks such as malware detection, reverse engineering and vulnerability assessment. Currently, several approaches have been proposed for…

Software Engineering · Computer Science 2022-01-20 Yi Gui , Yao Wan , Hongyu Zhang , Huifang Huang , Yulei Sui , Guandong Xu , Zhiyuan Shao , Hai Jin

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

The notion of branch numbers of a linear transformation is crucial for both linear and differential cryptanalysis. The number of non-zero elements in a state difference or linear mask directly correlates with the active S-Boxes. The…

Cryptography and Security · Computer Science 2024-09-24 P. R. Mishra , Yogesh Kumar , Susanta Samanta , Atul Gaur

A block cipher is intended to be computationally indistinguishable from a random permutation of appropriate domain and range. But what are the properties of a random permutation? By the aid of exponential and ordinary generating functions,…

Combinatorics · Mathematics 2014-07-09 Nicolas T. Courtois , Gregory V. Bard , Shaun V. Ault

For an infinite chain bicomplex we show that the orthogonality and grading conditions provide it with the structure of a bigraded differential algebra with respect to a natural multiplication of several elements bicomplex spaces.…

Functional Analysis · Mathematics 2023-12-12 A. Zuevsky

Type-flaw attacks and multi-protocol attacks on security protocols have been frequently reported in the literature. Heather et al. and Guttman et al. have proven that these could be prevented by tagging encrypted components with distinct…

Cryptography and Security · Computer Science 2010-06-22 Sreekanth Malladi

We provide formulas for computing the discriminant of noncommutative algebras over central subalgebras in the case of Ore extensions and skew group extensions. The formulas follow from a more general result regarding the discriminants of…

Rings and Algebras · Mathematics 2018-09-28 Jason Gaddis , Ellen Kirkman , W. Frank Moore

A class of network codes have been proposed in the literature where the symbols transmitted on network edges are binary vectors and the coding operation performed in network nodes consists of the application of (possibly several)…

Information Theory · Computer Science 2022-03-08 Lakshmi Prasad Natarajan , Smiju Kodamthuruthil Joy

Bilayer antiferromagnets CrX$_{3}$ (X $=$ Cl, Br, and I) are promising materials for spintronics and optoelectronics that are rooted in their peculiar electronic structures. However, their bands are often hybridized from the interlayer…

Optics · Physics 2024-02-20 Y. Q. Liu , M. S. Si , G. P. Zhang

We construct cryptographic trilinear maps that involve simple, non-ordinary abelian varieties over finite fields. In addition to the discrete logarithm problems on the abelian varieties, the cryptographic strength of the trilinear maps is…

Cryptography and Security · Computer Science 2018-05-09 Ming-Deh A. Huang

We study algebraic subvarieties of strata of differentials in genus zero satisfying algebraic relations among periods. The main results are Ax-Schanuel and Andr\'e-Oort-type theorems in genus zero. As a consequence, one obtains several…

Algebraic Geometry · Mathematics 2025-07-02 Frederik Benirschke

The differential Brauer monoid of a differential commutative ring R s defined. Its elements are the isomorphism classes of differential Azumaya R algebras with operation from tensor product subject to the relation that two such algebras are…

Rings and Algebras · Mathematics 2023-03-16 Andy R. Magid

Biracks are algebraic structures related to knots and links. We define a new enhancement of the birack counting invariant for oriented classical and virtual knots and links via algebraic structures called birack dynamical cocycles. The new…

Geometric Topology · Mathematics 2012-05-22 Sam Nelson , Emily Watterberg

A bicovariant calculus of differential operators on a quantum group is constructed in a natural way, using invariant maps from \fun\ to \uqg\ , given by elements of the pure braid group. These operators --- the `reflection matrix' $Y \equiv…

High Energy Physics - Theory · Physics 2009-10-22 Peter Schupp , Paul Watts , Bruno Zumino

Linear (or differential) cryptanalysis may seem dull topics for a mathematician: they are about super simple invariants characterized by say a word on n=64 bits with very few bits at 1, the space of possible attacks is small, and basic…

Cryptography and Security · Computer Science 2019-05-14 Nicolas T. Courtois , Aidan Patrick

We show that the algebra of the bicovariant differential calculus on a quantum group can be understood as a projection of the cross product between a braided Hopf algebra and the quantum double of the quantum group. The resulting super-Hopf…

High Energy Physics - Theory · Physics 2009-10-28 M. Schlieker , Bruno Zumino

This paper introduces the Adaptive Base Representation (ABR) Theorem and proposes a novel number system that offers a structured alternative to the binary number system for digital computers. The ABR number system enables each decimal…

Information Theory · Computer Science 2025-10-20 Ravin Kumar

We investigate the algebro-geometric structure of a novel two-parameter quantum deformation which exhibits the nature of a semidirect or cross-product algebra built upon GL(2) x GL(1), and is related to several other known examples of…

Quantum Algebra · Mathematics 2007-05-23 Deepak Parashar