中文
相关论文

相关论文: A simple generalization of El-Gamal cryptosystem t…

200 篇论文

We propose a new cryptosystem based on polycyclic groups. The cryptosystem is based on the fact that the word problem can be solved effectively in polycyclic groups, while the known solutions to the conjugacy problem are far less efficient.

群论 · 数学 2007-05-23 Bettina Eick , Delaram Kahrobaei

Let $G$ be an additive finite abelian group and $\Gamma \subset \operatorname{End} (G)$ be a subset of the endomorphism group of $G$. A sequence $S = g_1 \cdot \ldots \cdot g_{\ell}$ over $G$ is a ($\Gamma$-)weighted zero-sum sequence if…

数论 · 数学 2022-08-24 Alfred Geroldinger , Franz Halter-Koch , Qinghai Zhong

We present a new method for constructing genus 2 curves over a finite field with a given number of points on its Jacobian. This method has important applications in cryptography, where groups of prime order are used as the basis for…

数论 · 数学 2007-05-23 Kirsten Eisentraeger , Kristin Lauter

A characterization of predicate encryption (PE) with support for homomorphic operations is presented and we describe the homomorphic properties of some existing PE constructions. Even for the special case of IBE, there are few known…

密码学与安全 · 计算机科学 2013-11-07 Michael Clear , Arthur Hughes , Hitesh Tewari

In this paper, we will present a new key exchange cryptosystem based on linear algebra, which take less operations but weaker in security than Diffie-Hellman's one.

密码学与安全 · 计算机科学 2008-01-20 An-Ping Li

We propose modifications of known quasigroup based stream ciphers. Systems of orthogonal n-ary groupoids are used.

群论 · 数学 2011-11-01 Piroska Csorgo , Victor Shcherbacov

We consider a key exchange procedure whose security is based on the difficulty of computing discrete logarithms in a group, and where exponentiation is hidden by a conjugation. We give a platform-dependent cryptanalysis of this protocol.…

密码学与安全 · 计算机科学 2012-09-28 Mohammad Eftekhari

In this paper we describe all group gradings by a finite abelian group $\Gamma$ of a simple Lie algebra of type $G_2$ over an algebraically closed field $F$ of characteristic 0.

环与代数 · 数学 2007-05-23 Yuri Bahturin , Marina Tvalavadze

We propose a public key encryption cryptosystem based on solutions of linear equation systems with predefinition of input parameters through shared secret computation for factorizable substitutions. The existence of multiple equivalent…

密码学与安全 · 计算机科学 2025-07-14 Gennady Khalimov , Yevgen Kotukh

The aim of this paper is to analyse algorithms for constructing presentations of graph braid groups from the point of view of anyonic quantum statistics on graphs. In the first part of this paper, we provide a comprehensive review of an…

数学物理 · 物理学 2019-12-18 Tomasz Maciążek

We characterize the nil clean matrix rings over fields. As a by product, it is proved that the full matrix rings with coefficients in commutative nil-clean rings are nil-clean, and we obtain a complete characterization of the finite rank…

交换代数 · 数学 2013-10-02 S. Breaz , G. Călugăreanu , P. Danchev , T. Micu

We develop a generalized framework for invariant-based cryptography by extending the use of structural identities as core cryptographic mechanisms. Starting from a previously introduced scheme where a secret is encoded via a four-point…

密码学与安全 · 计算机科学 2025-05-14 Stanislav Semenov

Modifications of Markovski quasigroup based crypto-algorithm have been proposed. Some of these modifications are based on the systems of orthogonal n-ary groupoids. T-quasigroups based stream ciphers have been constructed.

群论 · 数学 2012-01-17 Victor Shcherbacov

Braid group is a very important non-commutative group. It is also an important tool of quantum field theory, and has good topological properties. This paper focuses on the provable security research of cryptosystem over braid group, which…

密码学与安全 · 计算机科学 2018-07-10 Xiaoming Chen , Weiqing You

In this thesis, we study algebraic coding theory based McEliece-type cryptosystems over quasi-cyclic codes. The main goal of this thesis is to construct a cryptosystem that resists quantum Fourier sampling making it quantum secure. We…

信息论 · 计算机科学 2018-05-28 Upendra Kapshikar

The non--commuting graph $\Gamma(G)$ of a non--abelian group $G$ is defined as follows. The vertex set $V(\Gamma(G))$ of $\Gamma(G)$ is $G\setminus Z(G)$ where $Z(G)$ denotes the center of $G$ and two vertices $x$ and $y$ are adjacent if…

In this paper, we study the structure of the permutability graphs of subgroups, and the permutability graphs of non-normal subgroups of the following groups: the dihedral groups $D_n$, the generalized quaternion groups $Q_n$, the…

组合数学 · 数学 2023-06-01 R. Rajkumar , P. Devi

We extend the loop algebra construction for algebras graded by abelian groups to study graded-simple algebras over the field of real numbers (or any real closed field). As an application, we classify up to isomorphism the graded-simple…

环与代数 · 数学 2018-07-03 Yuri Bahturin , Mikhail Kochetov

The universal R-matrices and, dually, the coquasitriangular structures of the group Hopf algebra of a finite Abelian group (resp. of an arbitrary Abelian group) are determined. This is used to formulate graded multilinear algebra in terms…

q-alg · 数学 2008-02-03 M. Scheunert

This paper studies the properties of two kinds of matroids: (a) algebraic matroids and (b) finite and infinite matroids whose ground set have some canonical symmetry, for example row and column symmetry and transposition symmetry. For (a)…

组合数学 · 数学 2013-12-16 Franz J. Király , Zvi Rosen , Louis Theran