English
Related papers

Related papers: Public Key Cryptography based on Semigroup Actions

200 papers

We initiate the study of group actions on (possibly infinite) semimatroids and geometric semilattices. To every such action is naturally associated an orbit-counting function, a two-variable "Tutte" polynomial and a poset which, in the…

Combinatorics · Mathematics 2017-02-23 Emanuele Delucchi , Sonja Riedel

A new proposal for group key exchange is introduced which proves to be both efficient and secure and compares favorably with state of the art protocols.

Information Theory · Computer Science 2016-10-31 Juan Antonio Lopez-Ramos , Joachim Rosenthal , Davide Schipani , Reto Schnyder

A semiquantum key distribution (SQKD) protocol makes it possible for a quantum party and a classical party to generate a secret shared key. However, many existing SQKD protocols are not experimentally feasible in a secure way using current…

Quantum Physics · Physics 2018-07-20 Michel Boyer , Rotem Liss , Tal Mor

We organize fundamental properties of quasi-Hamiltonian spaces on which a finite group acts, and we apply them to the theory of moduli spaces of flat connections on an oriented compact surface with boundary.

Symplectic Geometry · Mathematics 2025-12-23 Keito Takegoshi

Algebra extensions A < B where A is a left B-module such that the B-action extends the multiplication in A are ubiquitous. We encounter examples of such extensions in the study of group actions, group gradings or more general Hopf actions…

Rings and Algebras · Mathematics 2007-05-23 Christian Lomp

A near permutation of a set is a bijection between two cofinite subsets, modulo coincidence on smaller cofinite subsets. Near permutations of a set form its near symmetric group. In this monograph, we define near actions as homomorphisms…

Group Theory · Mathematics 2019-01-17 Yves Cornulier

The present work aims to exploit the interplay between the algebraic properties of rings and the graph-theoretic structures of their associated graphs. We introduce commutatively closed graphs and investigate properties of commutatively…

Rings and Algebras · Mathematics 2021-05-06 André Leroy , Mona Abdi

In this paper, we propose a new efficient mediated semi-quantum key distribution (MSQKD) protocol, facilitating the establishment of a shared secret key between two classical participants with the assistance of an untrusted third party…

Quantum Physics · Physics 2024-05-07 Mustapha Anis Younes , Sofia Zebboudj , Abdelhakim Gharbi

We propose public-key cryptosystems with public key a system of polynomial equations, algebraic or differential, and private key a single polynomial or a small-size ideal. We set up probabilistic encryption, signature, and signcryption…

Cryptography and Security · Computer Science 2007-05-23 Ilia Toli

The dynamic establishment of shared information (e.g. secret key) between two entities is particularly important in networks with no pre-determined structure such as wireless sensor networks (and in general wireless mobile ad-hoc networks).…

Cryptography and Security · Computer Science 2008-12-18 V. Liagkou , E. Makri , P. Spirakis , Y. C. Stamatiou

Diffie-Hellman key-agreement and RSA cryptosystem are widely used to provide security in internet protocols. But both of the two algorithms are totally breakable using Shor's algorithms. This paper proposes two connected matrix-based…

Cryptography and Security · Computer Science 2022-08-05 Abdelhaliem Babiker

In this paper, we construct a partial group \(\mathcal{P}(F)\) that represents the "partial symmetry" inherent in a subset \(F\) of \(d\)-dimensional Euclidean space. In cases where \(F\) is not connected, \(\mathcal{P}(F)\) captures more…

Group Theory · Mathematics 2025-08-27 Takahiro Hayashi

We examine the semicrossed products of a semigroup action by $*$-endomorphisms on a C*-algebra, or more generally of an action on an arbitrary operator algebra by completely contractive endomorphisms. The choice of allowable representations…

Operator Algebras · Mathematics 2018-08-17 Kenneth R. Davidson , Adam H. Fuller , Evgenios T. A. Kakariadis

Secured communication in ad hoc wireless networks is primarily important, because the communication signals are openly available as they propagate through air and are more susceptible to attacks ranging from passive eavesdropping to active…

Networking and Internet Architecture · Computer Science 2010-07-15 S. Sumathy , B. Upendra Kumar

We study actions by higher-rank abelian groups on quotients of semisimple Lie groups with finite center. First, we consider actions arising from the flows of two commuting elements of the Lie algebra--one nilpotent, and the other…

Dynamical Systems · Mathematics 2009-12-01 Felipe A. Ramirez

Domain operations on semirings have been axiomatised in two different ways: by a map from an additively idempotent semiring into a boolean subalgebra of the semiring bounded by the additive and multiplicative unit of the semiring, or by an…

Logic in Computer Science · Computer Science 2021-03-23 Uli Fahrenberg , Christian Johansen , Georg Struth , Krzysztof Ziemiánski

Semi-quantum private comparison (SQPC) enables two classical users with limited quantum capabilities to compare confidential information using a semi-honest third party (TP) with full quantum power. However, entanglement swapping, as an…

Quantum Physics · Physics 2023-08-28 Chong-Qiang Ye , Jian Li , Xiu-Bo Chen , Yanyan Hou

We prove effective equidistribution, with polynomial rate, for large closed orbits of semisimple groups on homogeneous spaces, under certain technical restrictions (notably, the acting group should have finite centralizer in the ambient…

Dynamical Systems · Mathematics 2007-08-31 M. Einsiedler , G. Margulis , A. Venkatesh

We introduce the concept of an extension of a semilattice of groups $A$ by a group $G$ and describe all the extensions of this type which are equivalent to the crossed products $A*_\Theta G$ by twisted partial actions $\Theta$ of $G$ on…

Group Theory · Mathematics 2017-08-08 Mikhailo Dokuchaev , Mykola Khrypchenko

Shamir or Blakley secret sharing schemes are used for the authentication process in the studies before, but still secure group authentication and hand-over process remain as challenges in group authentication approaches. In this study, a…

Cryptography and Security · Computer Science 2019-08-28 Yucel Aydin , Gunes Karabulut Kurt , Enver Ozdemır