English
Related papers

Related papers: Multilinear Cryptography using Nilpotent Groups

200 papers

We provide a detailed structural description of the nilpotent primitive subgroups of $\mathrm{GL}(n, \mathbb{F})$, where $\mathbb{F}$ is a finite field.

Group Theory · Mathematics 2025-07-29 A. S. Detinko , D. L. Flannery

Let $q$ be a prime power and $\mathbb F_{q^n}$ be the finite field with $q^n$ elements, where $n>1$. We introduce the class of the linearized polynomials $L(x)$ over $\mathbb F_{q^n}$ such that…

Number Theory · Mathematics 2016-09-30 Lucas Reis

In this paper we study extensively the discrete logarithm problem in the group of non-singular circulant matrices. The emphasis of this study was to find the exact parameters for the group of circulant matrices for a secure implementation.…

Cryptography and Security · Computer Science 2012-07-06 Ayan Mahalanobis

In this study, we give definition of some multivalued hybrid mappings which are general than many mappings in the existing literature, then we give some existence and convergence results for these mappings in CAT({\kappa})-spaces

Functional Analysis · Mathematics 2016-07-21 Emirhan Hacığlu , Vatan Karakaya

A combing is a set of normal forms for a finitely generated group. This article investigates the language-theoretic and geometric properties of combings for nilpotent and polycyclic groups. It is shown that a finitely generated class 2…

Group Theory · Mathematics 2007-05-23 Robert H. Gilman , Derek F. Holt , Sarah Rees

This paper presents an identity based multi-proxy multi-signcryption scheme from pairings. In this scheme a proxy signcrypter group could authorized as a proxy agent by the coopration of all members in the original signcryption group. Then…

Cryptography and Security · Computer Science 2007-05-23 Sunder Lal , Tej Singh

We employ tropical algebras as platforms for several cryptographic schemes that would be vulnerable to linear algebra attacks were they based on "usual" algebras as platforms.

Cryptography and Security · Computer Science 2013-01-08 Dima Grigoriev , Vladimir Shpilrain

In this paper, an exact bitwise MAP (Maximum A Posteriori) estimation algorithm for group testing problems is presented. We assume a simplest non-adaptive group testing scenario including N-objects with binary status and M-disjunctive…

Information Theory · Computer Science 2014-01-20 Tadashi Wadayama , Taisuke Izumi

We show that the definition of unipotent (resp. nilpotent) pieces for classical groups given by Lusztig (resp. Lusztig and the author) coincides with the combinatorial definition using closure relations on unipotent classes (resp. nilpotent…

Representation Theory · Mathematics 2018-05-25 Ting Xue

Every finite dimensional real representation of a compact real semisimple Lie algebra determines a metric 2-step nilpotent Lie algebra and a corresponding simply connected metric 2-step nilpotent Lie group N. We study the differential…

Differential Geometry · Mathematics 2008-06-18 Patrick Eberlein

In this paper we study the MOR cryptosystem using finite classical Chevalley groups over a finite field of odd characteristic. In the process we develop an algorithm for these Chevalley groups in the same spirit as the row-column operation…

Group Theory · Mathematics 2014-08-28 Ayan Mahalanobis , Anupam Singh

We give an algorithm that decides whether a single equation in a group that is virtually a class $2$ nilpotent group with a virtually cyclic commutator subgroup, such as the Heisenberg group, admits a solution. This generalises the work of…

Group Theory · Mathematics 2023-06-22 Alex Levine

Substitution boxes with thorough cryptographic strengths are essential for the development of strong encryption systems. They are the only portions capable of inducing nonlinearity in symmetric encryption systems. Bijective substitution…

Cryptography and Security · Computer Science 2016-07-19 Musheer Ahmad , Hamed D AlSharari

There are normal sub-blocks of nilpotent blocks which are NOT nilpotent or, equivalently, nilpotent extensions of non-nilpotent blocks. In this paper we determine the source algebra structure of the non-nilpotent blocks involved in these…

Group Theory · Mathematics 2010-04-12 Lluis Puig

In this paper, we introduce the weakly nilpotent hypergroups with giving some new properties, and then establish several structural characterizations of these hypergroups. Some results obtained in this paper answer the two questions raised…

Group Theory · Mathematics 2025-12-29 Chi Zhang , Jun Liu , Dengyin Wang

Machine learning potentials (MLPs) developed from extensive datasets constructed from density functional theory (DFT) calculations have become increasingly appealing for many researchers. This paper presents a framework of polynomial-based…

Materials Science · Physics 2022-09-29 Atsuto Seko

We define geometric/unipotent crystal structure on unipotent subgroups of semi-simple algebraic groups. We shall show that in $A_n$-case, their ultra-discretizations coincide with crystals obtained by generalizing Young tableaux.

Quantum Algebra · Mathematics 2007-05-23 Toshiki Nakashima

In this paper, we introduce a new function related to the sum of element orders of finite groups. It is used to give some criteria for a finite group to be cyclic, abelian, nilpotent, supersolvable and solvable, respectively.

Group Theory · Mathematics 2019-04-09 Marius Tărnăuceanu

We describe how to smoothly parametrize certain families of nilpotent Lie algebras.

Representation Theory · Mathematics 2015-08-25 Tracy L. Payne

We will define a new type of cipher that doesn't use neither an easy to calcualate and hard to invert matematical function like RSA nor a classical mono or polyalphabetic cipher.

Cryptography and Security · Computer Science 2012-02-17 Fabio F. G. Buono