English
Related papers

Related papers: Semigroup action based on skew polynomial evaluati…

200 papers

Let $\mathbb{F}$ be a division ring. In this paper, we extent some of the main well-known results about the resultant of two univariate polynomials to the more general context of an Ore extension $\mathbb{F}[x;\sigma,\delta]$. Finally, some…

We introduce a new approach for cryptanalysis of key agreement protocols based on noncommutative groups. This approach uses functions that estimate the distance of a group element to a given subgroup. We test it against the…

Cryptography and Security · Computer Science 2010-11-05 Dima Ruinskiy , Adi Shamir , Boaz Tsaban

In this article, we consider a twisted partial action $\alpha$ of a group $G$ on a ring $R$ and it is associated partial crossed product $R*_{\alpha}^wG$. We study necessary and sufficient conditions for the commutativity and simplicity of…

Rings and Algebras · Mathematics 2013-06-25 Alexandre Baraviera , Wagner Cortes , Marlon Soares

The quotients of a (non-orientable) quantum Seifert manifold by circle actions are described. In this way quantum weighted real projective spaces that include the quantum disc and the quantum real projective space as special cases are…

Quantum Algebra · Mathematics 2012-04-02 Tomasz Brzeziński

We construct an action of the Hecke algebra $H_n(q)$ on a quotient of the polynomial ring $F[x_1, \dots, x_n]$, where $F = \mathbb{Q}(q)$. The dimension of our quotient ring is the number of $k$-block ordered set partitions of $\{1, 2,…

Combinatorics · Mathematics 2019-02-26 Jia Huang , Brendon Rhoades , Travis Scrimshaw

Starting from the one-way group action framework of Brassard and Yung (Crypto '90), we revisit building cryptography based on group actions. Several previous candidates for one-way group actions no longer stand, due to progress both on…

Cryptography and Security · Computer Science 2019-06-12 Zhengfeng Ji , Youming Qiao , Fang Song , Aaram Yun

Group-based cryptography is a relatively unexplored family in post-quantum cryptography, and the so-called Semidirect Discrete Logarithm Problem (SDLP) is one of its most central problems. However, the complexity of SDLP and its…

Cryptography and Security · Computer Science 2024-06-10 Christopher Battarbee , Delaram Kahrobaei , Ludovic Perret , Siamak F. Shahandashti

In this paper, we investigate the structure of skew power series rings of the form $S = R[[x;\sigma,\delta]]$, where $R$ is a complete filtered ring and $(\sigma,\delta)$ is a skew derivation respecting the filtration. Our main focus is on…

Commutative Algebra · Mathematics 2023-01-09 Adam Jones , William Woods

When a finite group acts linearly on a complex vector space, the natural semi-direct product of the group and the polynomial ring over the space forms a skew group algebra. This algebra plays the role of the coordinate ring of the resulting…

Rings and Algebras · Mathematics 2009-11-05 Anne V. Shepler , Sarah Witherspoon

Let $G$ be a finite group acting transitively on a set $\Omega$. We study what it means for this action to be {\it quasirandom}, thereby generalizing Gowers' study of quasirandomness in groups. We connect this notion of quasirandomness to…

Group Theory · Mathematics 2013-02-20 Nick Gill

This paper enriches the list of properties of the congruence sequences starting from the universal relation and successively performing the operations of lower $t$ and lower $k$. Three classes of completely regular semigroups, namely…

Group Theory · Mathematics 2019-01-28 Li-Min Wang , Ying-Ying Feng , Hong-Hua Chen

The advent of large-scale quantum computers implies that our existing public-key cryptography infrastructure has become insecure. That means that the privacy of many mobile applications involving dynamic peer groups, such as multicast…

Cryptography and Security · Computer Science 2025-12-05 Daniel Camazón Portela , Álvaro Otero Sánchez , Juan Antonio López Ramos

For a quiver with potential $(Q,W)$ with an action of a finite cyclic group $G$, we study the skew group algebra $\Lambda G$ of the Jacobian algebra $\Lambda = \mathcal P(Q, W)$. By a result of Reiten and Riedtmann, the quiver $Q_G$ of a…

Representation Theory · Mathematics 2019-04-09 Simone Giovannini , Andrea Pasquali

We introduce and study a new action of the symmetric group $\mathfrak{S}_n$ on the vector space spanned by noncrossing partitions of $\{1, 2, \dots, n\}$ in which the adjacent transpositions $(i, i+1) \in \mathfrak{S}_n$ act on noncrossing…

Combinatorics · Mathematics 2015-04-28 Brendon Rhoades

Given a group $G$ and a partial factor set $\sigma $ of $G,$ we introduce the twisted partial group algebra $\kappa_{par}^{\sigma}G,$ which governs the partial projective $\sigma$-representations of $G$ into algebras over a filed $\kappa.$…

Rings and Algebras · Mathematics 2023-11-29 Mikhailo Dokuchaev , Emmanuel Jerez

To detect frauds from some internal participants or external attackers, some verifiable threshold quantum secret sharing schemes have been proposed. In this paper, we present a new verifiable threshold structure based on a single qubit…

Cryptography and Security · Computer Science 2020-12-02 Dan-Li Zhi , Zhi-Hui Li , Zhao-Wei Han , Li-Juan Liu

In this paper, we consider the Toeplitz algebra associated to actions of Ore semigroups on $C^{*}$-algebras. In particular, we consider injective and surjective actions of such semigroups. We use the theory of groupoid dynamical systems to…

Operator Algebras · Mathematics 2016-01-22 S. Sundar

We study the notions of action, semidirect product and commutator of ideals for digroups and skew braces.

Rings and Algebras · Mathematics 2023-08-28 Alberto Facchini , Mara Pompili

The braid group is an important non commutative group, at the same time, it is an important tool in quantum field theory with better topological structure, and often used as a research carrier for anti-quantum cryptographic algorithms. This…

Cryptography and Security · Computer Science 2019-10-11 Xiaoming Chen , Weiqing You , Meng Jiao , Kejun Zhang , Shuang Qing , Zhiqiang Wang

Based on quantum encryption, we present a new idea for quantum public-key cryptography (QPKC) and construct a whole theoretical framework of a QPKC system. We show that the quantum-mechanical nature renders it feasible and reasonable to use…

Quantum Physics · Physics 2009-12-23 Fei Gao , Qiao-Yan Wen , Su-Juan Qin , Fu-Chen Zhu