中文
相关论文

相关论文: Public Key Cryptography based on Semigroup Actions

200 篇论文

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…

组合数学 · 数学 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.

信息论 · 计算机科学 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…

量子物理 · 物理学 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.

辛几何 · 数学 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…

环与代数 · 数学 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…

群论 · 数学 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…

环与代数 · 数学 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…

量子物理 · 物理学 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…

密码学与安全 · 计算机科学 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).…

密码学与安全 · 计算机科学 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…

密码学与安全 · 计算机科学 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…

群论 · 数学 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…

算子代数 · 数学 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…

网络与互联网体系结构 · 计算机科学 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…

动力系统 · 数学 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…

计算机科学中的逻辑 · 计算机科学 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…

量子物理 · 物理学 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…

动力系统 · 数学 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…

群论 · 数学 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…

密码学与安全 · 计算机科学 2019-08-28 Yucel Aydin , Gunes Karabulut Kurt , Enver Ozdemır