首页/论文/cs/0702095

arXiv cs/07020952007-02-16cs.CRmath.GR

关于在MOR密码体制中使用有限非交换$p$ -群的注记

A note on using finite non-abelian $p$-groups in the MOR cryptosystem

Ayan Mahalanobis

摘要：

MOR密码系统是El-Gamal密码系统对非阿贝尔群的自然推广。利用$p$ -群，作者在“El-Gamal密码体制到非交换群的简单推广”中建立了一个密码体制。假设该密码系统与有限域上的El-Gamal密码系统一样安全似乎是合理的。一个自然的问题出现了，人们可以使一个更好的密码系统使用$p$ -组？在本文中，我们表明，答案是否定的。

英文摘要：

The MOR cryptosystem is a natural generalization of the El-Gamal cryptosystem to non-abelian groups. Using a $p$-group, a cryptosystem was built by this author in 'A simple generalization of El-Gamal cryptosystem to non-abelian groups'. It seems reasonable to assume the cryptosystem is as secure as the El-Gamal cryptosystem over finite fields. A natural question arises can one make a better cryptosystem using $p$-groups? In this paper we show that the answer is no.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

El-Gamal密码体制在非交换群上的简单推广

A simple generalization of El-Gamal cryptosystem to non-abelian groups

本文研究了MOR密码体制。我们使用有限域上的单三角矩阵群作为MOR密码体制中的非交换群。我们表明，在有限域上的El-Gamal密码系统类似的密码系统可以建立使用建议的群体和一组自同构这些群体。我们还证明了该MOR密码系统的安全性与有限域上的El-Gamal密码系统是等价的。

2007-05-07cs.CRmath.GR

ElGamal密码体制在非交换群II上的简单推广

A simple generalization of the ElGamal cryptosystem to non-abelian groups II

本文利用有限域上的特殊线性群研究MOR密码体制。为此，分析了特殊线性群的自同构群。根据我们目前的知识水平，我证明了MOR密码系统在有限域上比ElGamal密码系统具有更好的安全性。

2011-01-25cs.CRmath.GR

非交换Cramer Shoup公开密钥密码体制中的判决和搜索

Decision and Search in Non-abelian Cramer Shoup Public Key Cryptosystem

提出了一种非阿贝尔Cramer-Shoup密码体制的设计方法。探讨了决策和搜索的作用，并提出了可解/多环群的平台。在这个过程中，我们回顾了非阿贝尔密码学的最新进展，并发布了一些从这条研究道路上自然产生的开放问题。

2013-09-18cs.CRmath.GR

关于非交换同态公钥密码体制

On non-abelian homomorphic public-key cryptosystems

现代密码学的一个重要问题涉及代数结构中的秘密公钥计算。我们构造了同态密码体制为（秘密）满态f：G -> H，其中G，H是（代数已知）群，H是有限的.要加密的消息的字母是H的元素h元素，而其加密G的元素g使得f（g）=h。同态密码系统允许人们使用加密信息（不知道H上的原始消息）进行计算（在群G中操作）。本文首次对非阿贝尔群H构造了某些同态密码体制（以前，同态密码体制只在阿贝尔群的情况下才知道）。事实上，我们对任何可解（固定）群H给出了这样一个系统。

2002-11-14cs.CR

阿贝尔群U（n）上ElGamal密码体制中的离散对数问题

The Discrete Logarithm problem in the ElGamal cryptosystem over the abelian group U(n) Where n= p^m,or 2p^m

本文主要研究交换群U（n）上ElGamal密码体制中的离散对数问题，其中n是下列形式之一：p^m，或2 p ^m，其中p是奇大素数，m是正整数。利用阿贝尔群U（n）={x：x是正整数，使得x<n且gcd（n，x）=1}来处理ElGamal密码体制是解决离散对数问题的另一个好方法.因为我在这篇论文中表明，这项新的研究与最初的ElGamal密码系统（由Taher ElGamal于1985年发明）保持了等效（或更好）的安全性[1]，该系统适用于有限域的有限循环群。它提供了更好的安全性，因为理论上U（p^m）或U（2 p ^m）的ElGamal密码系统更安全，因为离散对数的可能解将增加，这将使该密码系统即使经过数千年也难以破解。

2014-04-18cs.CR

基于二面体群 Halidon 群环的 RSA 密码体制

An RSA Cryptosystem over a Halidon Group Ring of a Dihedral Group

该研究提出在二面体群的 halidon 群环上构造 RSA 密码体制，并指出群的非交换性使密码构建及解密程序逻辑更为复杂。

2024-10-28cs.CR

更多相关论文收起更多论文

MOR密码体制与有限$p$ -群

The MOR cryptosystem and finite $p$-groups

ElGamal密码体制是使用最广泛的公开密钥密码体制。它使用离散对数问题作为加密原语。MOR密码系统是类似的密码系统。它使用自同构群中的离散对数问题作为密码学的基元。本文研究了有限$p$ -群上的MOR密码体制。对$p^\prime$ -自同构的研究是完整的。对于$p$ -自同构有一些有趣的开放问题。

2013-09-07cs.CRmath.GR

MOR密码体制与特殊$p$ -群

The MOR cryptosystem and extra-special $p$-groups

本文利用奇素数$p$的指数$p$的特殊$p$ -群的自同构群研究MOR密码体制.对于指数为$p^2$的特殊$p$ -群和偶数素数也可以得到类似的结果。

2011-11-04cs.CRmath.GR

MOR密码体制与奇特征的经典Chevalley群

MOR Cryptosystem and classical Chevalley groups in odd characteristic

本文研究了利用奇特征的有限域上的有限经典Chevalley群的MOR密码体制。在这个过程中，我们开发了一个算法，这些Chevalley组在相同的精神，为特殊线性群的行列操作。我们主要研究正交群和辛群。我们发现这些群体的建议MOR密码系统的硬度。

2014-08-27cs.CRcs.ITmath.GR

对在特定亚交换平台群中利用（同时）共轭搜索问题的协议进行的密码分析

Cryptanalysis of protocols using (Simultaneous) Conjugacy Search Problem in certain Metabelian Platform Groups

本文针对底层平台群为特定阿贝尔群半直积的基于群的密码系统，利用共轭搜索问题及同时共轭搜索问题进行了密码分析。

2023-09-25cs.CRmath.GR

基于非交换群的密码学的若干方面：综述与开放问题

Aspects of Nonabelian Group Based Cryptography: A Survey and Open Problems

目前使用的最常见的公钥密码系统和公钥交换协议，例如RSA算法、Diffie-Hellman和椭圆曲线方法，都是基于数论的，因此依赖于阿贝尔群的结构。计算机器的强度使得这些技术在理论上容易受到攻击，因此最近出现了一系列积极的研究，以开发使用非交换密码平台的密码系统和密钥交换协议。这一研究方向被广泛地称为非交换代数密码学。这是由两个使用辫子群的公钥协议发起的，一个由Ko、Lee等人发起，另一个由Anshel、Anshel和Goldfeld发起。这些协议的研究和围绕它们的群论对无限群理论的研究产生了很大影响。在本文中，我们调查这些非交换群为基础的方法，并讨论了抽象的无限群理论中的几个想法，从他们产生的。然后，我们提出了一组开放的问题。

2011-03-22cs.CRmath.GR

几种群密码体制的安全性评估

Assessing security of some group based cryptosystems

将离散对数问题推广到任意群的一种可能是所谓的共轭搜索问题（有时被错误地称为共轭问题）：给定群G的两个元素a，b，并且对于某个x \in G，a^x=b，找到至少一个这样的特定元素x。这里a^x代表xax^{-1}。这个问题在某些特定群中的计算难度已经被用于几个基于群的密码系统中。最近，一些预印本已经在流通，提出了各种“邻域搜索”类型的启发式攻击的共轭搜索问题。本调查的目的是强调一个（可能是众所周知的）事实，这些启发式攻击本身是不是一个威胁到密码系统的安全性，更重要的是，建议一个更可信的方法来评估基于组的密码系统的安全性。这种方法必须基于算法的平均情况复杂度（或预期运行时间）的概念。这些论点支持以下结论：虽然它通常是可行的基础上的共轭搜索问题的困难的密码系统的安全性，G本身（“平台”）必须非常小心地选择。特别是，迄今为止收集的实验和理论证据表明，辫群似乎不是平台的好选择。我们也考虑了可能的替代品。

2003-11-04cs.CCcs.CRmath.GR

基于四元数代数的非交换密码体制

A Non-commutative Cryptosystem Based on Quaternion Algebras

我们提出了BQTRU，一个四元数代数上的非交换类NTRU密码系统。该密码系统使用二元多项式作为底层环。我们的密码系统中的乘法运算可以用有限环上的四元数代数来高速执行。因此，我们的密码系统的密钥生成和加密过程比NTRU在可比参数更快。通常使用Strassen方法，对于等效参数集，密钥生成和加密过程比NTRU快大约$16/7$倍。此外，BQTRU格具有混合结构，这使得对私钥的标准格攻击效率低下。这使得攻击者需要更高的计算复杂性，从而提供了具有更小密钥大小的机会。因此，在这个意义上，BQTRU比NTRU更能抵抗等效参数集的已知攻击。此外，消息保护是可行的，通过更大的多项式，这使我们能够获得相同的安全级别，其他NTRU类密码系统，但使用较低的维度。

2017-09-07cs.CRmath.RA

一种新的基于正辫的密码体制

A New Cryptosystem Based on Positive Braids

辫群是一种重要的非交换群，同时它具有较好的拓扑结构，是量子场论的重要工具，常被用作反量子密码算法的研究载体。提出了正辫半群上的一个困难问题，并证明了其难度不低于共轭搜索问题。基于这个新的难题，我们提出了一种新的密码体制，包括密钥交换协议和公钥加密算法。由于我们的密码系统是在一个半群上实现的，有效地避免了攻击算法在簇上的分析，使我们的算法更安全。

2019-10-10cs.CR

将ElGamal密码系统扩展到$\Z_{n}$的第三单位群

Extending the ElGamal Cryptosystem to the Third Group of Units of $\Z_{n}$

本文扩展ElGamal密码系统至环的第三单位群，证明其更安全，并描述所需算术及数值模拟验证安全性和效率。

2025-04-21cs.CRcs.ITmath.GR

关于使用阿贝尔群的同态加密：经典安全性分析

On homomorphic encryption using abelian groups: Classical security analysis

本文分析Leonardi-Ruiz-Lopez加法同态加密方案在有限阿贝尔群下的经典安全性，并研究可解群实例化面临的量子攻击。

2023-09-27cs.CR

基于李群非阿贝尔分解问题的小型CCA2公钥加密方案

A Miniature CCA2 Public key Encryption scheme based on non-Abelian factorization problems in Lie Groups

自19世纪70年代以来，科学家们对李群和李代数有了深入的了解。随着李群理论的发展，李群在数学和物理学的许多分支中都有着深远的意义。李群与李代数之间的指数映射在李学中起着至关重要的作用。指数映射是将信息从李代数传递到李群的机制。由于利用李代数可以使许多计算变得容易得多，所以在研究李群时，指数映射是必不可少的。本文首先提出了一种基于李群和李代数设计密码体制的新思想。此外，结合离散对数问题（DLP）和因子分解问题（FP），我们提出了一些新的基于指数映射的棘手假设。此外，与Boyen的方案（AsiaCrypt 2007）相类似，我们设计了一个基于李群中非阿贝尔分解问题的公钥加密方案。最后，在随机预言模型下证明了该方案是IND-CCA 2安全的。

2016-06-10cs.CR

基于非系统极化码的秘密密钥密码体制

Secret Key Cryptosystem based on Non-Systematic Polar Codes

极化码是一种新的纠错线性分组码，其生成矩阵由传输信道参数、码长和码维数的知识来确定。此外，关于计算安全性，假设具有受限处理能力的攻击者具有对传输介质的无限访问。因此，攻击者可以构造极化码的生成矩阵，特别是在二进制擦除信道的情况下，可以容易地构造该矩阵。在本文中，我们介绍了一种新的方法来保持极化码的生成矩阵的秘密的方式，攻击者无法访问所需的信息来解码预期的极化码。在此基础上，提出了一种基于非系统极化码的秘密密钥密码体制。事实上，本研究的主要目标是通过利用极化码的特殊性质来实现可接受的安全性和可靠性水平。分析表明，我们的方案抵抗了基于线性分组码的秘密密钥密码系统的典型攻击。此外，通过采用一些有效的方法，所提出的方案的密钥长度相比以前的密码系统减少。此外，该方案还具有码率高、误码性能好等优点。

2014-01-07cs.CRcs.ITmath.IT

从数学和密码学角度对隐藏子群问题的综述

A survey about Hidden Subgroup Problem from a mathematical and cryptographic perspective

Department of Mathematics, University of Trento（特伦托大学数学系）；Department of Mathematical Sciences, Politecnico of Torino（都灵理工大学数学科学系）

本文从数学和密码学角度综述了隐藏子群问题，分析了阿贝尔和非阿贝尔情况下的研究进展与技术方法。

2025-12-01cs.CR

在公开密钥密码学中使用判定问题

Using decision problems in public key cryptography

目前已知的基于组合（半）群论的所谓难题的公开密钥建立协议以及完备的公开密钥密码系统。这些问题中的大多数是搜索问题，即，它们的性质如下：给定属性P和存在具有属性P的对象的信息，找到至少一个具有属性P的特定对象。到目前为止，基于非交换（半）群中的搜索问题的密码协议还没有被认为足够安全以成为已建立协议的可行替代方案（如RSA）基于交换（半）群，虽然这些协议中的大多数比RSA更有效。在本文中，我们建议使用组合群论中的判定问题作为公开密钥建立协议或公开密钥密码系统的核心。利用一个流行的判定问题--字问题，我们设计了一个具有以下特点的密码系统：（1）Bob向Alice发送一个加密的二进制序列，Alice以“非常接近”1的概率正确解密;（2）对手，夏娃，谁被授予任意高（但固定）计算速度，不能肯定地识别（至少在理论上），通过使用“蛮力攻击”，“1”或“0”位鲍勃的二进制序列。换句话说就是：无论我们在一开始赋予Eve多快的计算速度，都不能保证她的“蛮力攻击”程序将给出关于Bob序列中任何比特的结论性答案（或以压倒性的概率正确的答案）。

2007-03-22cs.CRmath.GR

NNRU，NTRU的非交换类似物

NNRU, a noncommutative analogue of NTRU

NTRU公钥密码体制与Ajtai-Dwork、GGH体制一样，都是研究得比较深入的基于格的密码体制。NTRU是一个很难的数学问题，在一定的格中找到短向量。（Shamir 1997）提出了一种基于格的攻击，通过这种攻击，他可以找到原始秘密密钥或备用密钥。Shamir得出结论，如果设计一个NTRU的变体，其中加密和解密过程中涉及的计算是不可交换的，那么该系统将是安全的，以抵抗基于格的攻击。本文提出了一个新的密码系统，具有上述性质，我们已经证明了它是完全安全的，以抵抗基于格的攻击。它在非交换环M=M_kZ [X]/（X^n - I_{k*k}）中工作，其中M是R={Z}[X]/（X^n-1）中的k × k个多项式矩阵的矩阵环.此外，对于相同的信息位，我们的速度比NTRU提高了O（k^{1.624）倍。

2009-02-11cs.CR