Related papers: Binary bi-braces and applications to cryptography

In this paper, we study applications of Bernstein-Vazirani algorithm and present several new methods to attack block ciphers. Specifically, we first present a quantum algorithm for finding the linear structures of a function. Based on it,…

Braces and linear cycle sets are algebraic structures playing a major role in the classification of involutive set-theoretic solutions to the Yang-Baxter equation. This paper introduces two versions of their (co)homology theories. These…

As an algebraic study of differential equations, differential algebras have been studied for a century and and become an important area of mathematics. In recent years the area has been expended to the noncommutative associative and Lie…

Most common public key cryptosystems and public key exchange protocols presently in use, such as the RSA algorithm, Diffie-Hellman, and elliptic curve methods are number theory based and hence depend on the structure of abelian groups. The…

A separating algebra is, roughly speaking, a subalgebra of the ring of invariants whose elements distinguish between any two orbits that can be distinguished using invariants. In this paper, we introduce a geometric notion of separating…

This paper deals with sheaves of differential operators on noncommutative algebras. The sheaves are defined by quotienting a the tensor algebra of vector fields (suitably deformed by a covariant derivative) to ensure zero curvature. As an…

Given a coarse space $(X, \mathcal{E})$ with the bornology $\mathcal B$ of bounded subsets, we extend the coarse structure $\mathcal E$ from $X\times X$ to the natural coarse structure on $(\mathcal B \backslash \lbrace…

On a smooth discretely ringed adic space $\mathcal{X}$ over a field $k$ we define a subsheaf $\Omega_{\mathcal{X}}^+$ of the sheaf of differentials $\Omega_{\mathcal{X}}$. It is defined in a similar way as the subsheaf…

We study a novel type of braid groups on a closed orientable surface $\Sigma$. These are fundamental groups of certain manifolds that are hybrids between symmetric products and configuration spaces of points on $\Sigma$; a class of examples…

This article presents a new algorithm to find MDS matrices that are well suited for use as a diffusion layer in lightweight block ciphers. Using an recursive construction, it is possible to obtain matrices with a very compact description.…

The theories of strings and $D$-branes have motivated the development of non Abelian cohomology techniques in differential geometry, on the purpose to find a geometric interpretation of characteristic classes. The spaces studied here, like…

A divide-and-conquer cryptanalysis can often be mounted against some keystream generators composed of several (nonlinear) independent devices combined by a Boolean function. In particular, any parity-check relation derived from the periods…

We introduce a coarse algebraic invariant for coarse groups and use it to differentiate various coarsifications of the group of integers. This lets us answer two questions posed by Leitner and the second author. The invariant is obtained by…

Let $B$ be a commutative algebra and $A$ be a $B$-algebra (determined by an algebra homomorphism $\varepsilon:B\rightarrow A$). M. D. Staic introduced a Hochschild like cohomology $H^{\bullet}((A,B,\varepsilon);A)$ called secondary…

We prove that the Brauer algebra, for all parameters for which it is quasi-hereditary, is Ringel dual to a category of representations of the orthosymplectic super group. As a consequence we obtain new and algebraic proofs for some results…

We consider the asymmetric orbifold that is obtained by acting with T-duality on a 4-torus, together with a shift along an extra circle. The chiral algebra of the resulting theory has non-trivial outer automorphisms that act as permutations…

Classification of datasets into two or more distinct classes is an important machine learning task. Many methods are able to classify binary classification tasks with a very high accuracy on test data, but cannot provide any easily…

A new class of associative algebras referred to as affine walled Brauer algebras are introduced. These algebras are free with infinite rank over a commutative ring containing 1. Then level two walled Brauer algebras over C are defined,…

Let X be a real projective algebraic manifold, s numerates connected components of X(R) and _2Br(X) the subgroup of elements of order 2 of the cohomological Brauer group Br(X). We study the natural homomorphism \xi : _2Br(X) \to (Z/2)^s and…

The differential expansion is one of the key structures reflecting group theory properties of colored knot polynomials, which also becomes an important tool for evaluation of non-trivial Racah matrices. This makes highly desirable its…