RSA+: An RSA variant
提出结合RSA和Rabin密码系统的新概率公钥密码系统RSA+，并对比研究其安全性与性能。
2024-03-25 cs.CR math.NT
A variant of Wiener's attack on RSA
维纳攻击是对具有小秘密解密指数d的RSA密码系统的众所周知的多项式时间攻击，其在d<n^{0.25}时有效，其中n=pq是密码系统的模。也就是说，在这种情况下，d是e/n的连分数展开式的某个收敛p_m/q_m的分母，因此可以从公钥（n，e）有效地计算d。维纳攻击有几种扩展，当d比n^{0.25}长几位时，可以破解RSA密码系统。它们都有运行时复杂度（至少）O（D^2），其中d=Dn^{0.25}。在这里，我们提出了一个新的变种维纳攻击，它使用的结果丢番图近似的形式|α- p/q| < c/q^2，以及用于测试秘密指数的候选（形式为rq_{m+1} + sq_m）的“中间相遇”变体。这将攻击的运行时间复杂度降低到O（D log（D））（空间复杂度为O（D））。
2008-11-01 cs.CR
An efficient and secure RSA--like cryptosystem exploiting Rédei rational functions over conics
我们定义了一个同构之间的一组点的二次曲线和一组整数模素数配备了一个非标准的产品。这个乘积可以通过使用Rédei有理函数来有效地计算。然后，我们利用同构构造一个新的RSA的计划。我们比较我们的计划与经典的RSA和RSA类计划的基础上的三次或圆锥方程。该方案的解密操作比RSA快两倍，并且相对于其他基于曲线的RSA类方案，所涉及的模逆次数最少。我们的解决方案在一对一通信中提供与RSA相同的安全性，在广播应用中提供更高的安全性。
2016-01-27 cs.CR cs.IT math.IT
Approximating Euler Totient Function using Linear Regression on RSA moduli
本文提出用线性回归近似RSA模数的欧拉totient函数，在64至1024比特数据集上初步实现小误差近似，为基于近似的密码分析开辟新方向。
2025-07-09 cs.CR
A CCA2 Secure Variant of the McEliece Cryptosystem
McEliece公钥加密方案已经成为基于数论问题的密码系统的有趣替代方案。与RSA和ElGa- mal不同的是，McEliece PKC还没有被量子计算机打破。此外，即使是强硬的McEliece PKC也具有相对较大的密钥大小，加密和解密操作相当高效。尽管所有的最新成果在编码理论为基础的密码系统，到目前为止，有没有建设安全的选择密文攻击的标准模型-事实上的安全概念的公钥密码系统。在这项工作中，我们展示了第一个建设的McEliece为基础的公钥密码系统的安全选择密文攻击的标准模型。我们的设计灵感来自Rosen和Segev最近提出的技术。
2012-06-01 cs.CR
The El-Gamal AA_β Public Key Cryptosystem - A new approach utilizing the subset sum problem in designing an asymmetric cryptosystem
El-Gamal AA_β公钥密码体制是一种基于分段AA_β函数的新的非对称密码体制。AA_β-函数本质上是一个单向布尔函数，它是由Diffie Hellman密钥交换过程中计算g^a（mod p）以及RSA密码体制中计算C \equiv M^e（mod N）和M \equiv C^d（mod N）时的平方和乘法过程所激发的。它也是由椭圆曲线密码体制中的加法和倍点运算E=kG所激发的。围绕这个新设计的非对称密码系统的数学难题是NP完全问题，称为子集和问题。El-Gamal AA_β公钥密码体制通过向接收方发送双参数密文来模仿El-Gamal密码体制和椭圆曲线密码体制。
2011-02-14 cs.CR
Fault Attacks on RSA Public Keys: Left-To-Right Implementations are also Vulnerable
在通过注入故障攻击RSA并采取相应的对策之后，现在出现了保护RSA公共元素免受故障攻击的需要。我们在这里提供了一个扩展最近的攻击的基础上，公共模腐败。通过将公共模修改为具有已知因式分解的数，克服了将“从左到右”幂运算分解为部分乘法的困难。这个故障模型是合理的，在这里通过一个完整的研究故障素数与一个固定的大小。这种攻击的成功率与其实用性相结合，提出了利用故障来改变基于有限域的密码系统的代数性质的问题。
2011-01-31 cs.CR
Efficient Implementation of Elliptic Curve Cryptography Using Low-power Digital Signal Processor
RSA（Rivest，Shamir and Adleman）作为一种公钥交换和密钥协商工具已经使用了很多年。由于RSA涉及的数字量很大，因此需要更有效的方法来实现公钥密码系统。椭圆曲线密码学（ECC）是基于定义在有限域上的椭圆曲线。椭圆曲线密码体制是由Victor Miller和Neal Koblitz于1985年发现的。第一部分是对ECC及其组成部分的介绍。第二节介绍了ECC方案的优点及其与RSA的比较。第三部分是ECC的一些应用。第四节给出了ECC的一些嵌入式实现。第五部分是ECC在定点数字信号处理器（TMS320VC5416）上的实现。在此工作之前，使用通用微控制器和现场可编程门阵列（FPGA）实现ECC。DSP比微控制器更强大，比FPGA更经济。因此，这种实现方式可以有效地用于低功耗应用。
2011-09-09 cs.CR
Demystifying the RSA Algorithm: An Intuitive Introduction for Novices in Cybersecurity
本文面向网络安全初学者，从公钥密码系统的三个目标出发，直观、逐步地阐释RSA算法原理，并通过玩具示例和两班教学评估验证了其提升学生成绩的有效性。
2024-07-21 cs.CR cs.DM
DM-RSA: An Extension of RSA with Dual Modulus
本文提出DM-RSA方案，通过对称使用双模数并结合中国剩余定理解密，在保持RSA效率的同时增强抗侧信道攻击和模数部分泄露的能力。
2025-07-14 cs.CR cs.IT math.IT
Breaking RSA Security With A Low Noise D-Wave 2000Q Quantum Annealer: Computational Times, Limitations And Prospects
RSA密码系统可以很容易地被大规模通用量子计算机运行Shor因子分解算法破解。由于这种设备仍处于起步阶段，量子退火方法的整数因式分解最近得到了关注。在这项工作中，我们分析了通过量子退火进行RSA黑客攻击的最有前途的策略，并对低噪声D-Wave 2000 Q计算时间、当前硬件限制和未来发展的挑战进行了广泛研究。
2020-05-05 cs.CR quant-ph
A Continued Fraction-Hyperbola based Attack on RSA cryptosystem
本文基于双曲线的新算术与代数结果，提出一种独立于私钥d和公钥指数e大小的连分数攻击RSA型模数方法，复杂度为O(b log αj4 log(αi3+αj3))，旨在通过连分数收敛找到满足特定内积条件的点，并给出实验示例。
2023-05-09 cs.CR math.NT
When RSA Fails: Exploiting Prime Selection Vulnerabilities in Public Key Cryptography
Davidson College（戴维森学院）
本文研究了RSA中因素数选择不当导致的漏洞，揭示了嵌入式设备随机数生成薄弱是主要问题，并提出改进措施。
2025-12-27 cs.CR
A Matrix Public Key Cryptosystem
讨论了一种矩阵公钥密码体制及其数值实现。
2015-05-31 cs.CR
On the Security of the Cha-Ko-Lee-Han-Cheon Braid Group Public Key Cryptosystem
我们表明，一些密码协议使用非交换半群，包括Cha-Ko-Lee-Han-Cheon辫子群公钥密码系统和相关的公钥密码系统，如Shpilrain-Ushakov公钥密码系统是基于MSCSP。
2007-11-15 cs.CR
Homomorphic public-key cryptosystems over groups and rings
基于整数矩阵群成员问题的困难性，提出了一种新的有限群上的同态公钥密码体制。此外，首次在有限交换环上设计了一个同态密码体制。
2003-09-08 cs.CR
A GOST-like Blind Signature Scheme Based on Elliptic Curve Discrete Logarithm Problem
本文提出了一个基于椭圆曲线离散对数问题的盲签名方案，并导出了三个实用的盲签名方案。所提出的方案赋予GOST签名结构，并利用椭圆曲线密码系统在较小的密钥大小和较低的计算开销方面的固有优势，其对应的公钥密码系统，如RSA和ElGamal。与已有的方案相比，所提出的方案具有较低的时间复杂度，是安全的。
2013-04-08 cs.CR
Little Dragon Two: An efficient Multivariate Public Key Cryptosystem
在1998年[8]，Patarin提出了一种称为Little Dragon的高效密码系统，它是Matsumoto Imai密码系统C* 的变体。然而Patarin后来发现Little Dragon密码系统是不安全的[8]，[3]。本文提出了一个与小龙密码体制一样有效的密码体制小龙2，它能抵抗所有已知的攻击。与小龙密码系统一样，小龙二号的公钥是混合类型，即明文和密文变量的二次型。因此，小龙二的公钥大小等于小龙密码系统。我们的公钥算法是双射的，可用于加密和签名。
2010-05-27 cs.CR
Public-key cryptosystem based on invariants of diagonalizable groups
本文提出了一个基于可对角化群不变量的公钥密码体制，并研究了该体制在有限域、数域和有限环上的性质。我们考虑了这些密码系统的安全性，并表明有必要限制系统的参数集，以防止各种攻击（包括线性代数攻击和基于欧几里德算法的攻击）。
2016-07-11 cs.CR
Cryptanalysis of a New Knapsack Type Public-Key Cryptosystem
最近，Hwang等人提出了一种背包型公钥密码体制。他们提出了一种新的算法，称为排列组合算法。通过利用该算法，他们试图增加背包的密度，以避免低密度攻击。我们证明了该密码体制是不安全的，因为它是基于基本的Merkel-Hellman背包密码体制的，并且由于其超增结构，我们可以利用Shamir对基本的Merkel-Hellman背包的攻击来破解该密码体制。
2013-09-14 cs.CR
Homomorphic public-key cryptosystems and encrypting boolean circuits
本文首次设计了有限群上的同态密码体制。应用巴林顿的建设，我们产生的任何布尔电路的对数深度的加密模拟的多项式大小超过一个适当的随机生成组。
2003-02-28 cs.CR
The McEliece Cryptosystem Resists Quantum Fourier Sampling Attacks
量子计算机可以破解RSA和El Gamal公钥密码系统，因为它们可以分解整数并提取离散的整数。如果我们相信量子计算机有一天会成为现实，我们希望拥有\emph{post-quantum}密码系统，它可以在今天用经典计算机实现，但即使在量子攻击的情况下也能保持安全。在这篇文章中，我们表明，McEliece密码系统在\emph{well-permuted, well-scrambled}线性码抵抗正是RSA和El Gamal密码系统容易受到攻击-即，那些基于生成和测量陪集状态。这消除了强傅立叶采样的方法，几乎所有已知的量子算法的指数加速都是基于这种方法。具体而言，我们表明，隐藏子群问题的McEliece密码系统减少的自然情况下，不能解决强傅立叶采样，或任何测量陪集状态。我们开始与最近的负面结果的量子算法图同构，这是基于特定的子群的大小为2，并将其扩展到任意结构的子群，包括自同构群的线性码。这使我们能够获得关于McEliece密码系统在面对量子对手时的安全性的第一个严格结果，加强了其后量子密码学的候选资格。
2010-10-15 cs.CC cs.CR math.RT
Publickey encryption by ordering
本文尝试从与矩阵等价的非交换置换群构造公钥加密方案，并通过实现探索其潜力，以回应Sarah Flannery矩阵密码体制被破解的问题。
2023-08-13 cs.CR
Information Hiding in CSS : A Secure Scheme Text-Steganography using Public Key Cryptosystem
近年来，编程世界已经引入了一种新的程序设计语言来设计网站，它是CSS，可以与HTML一起使用来开发Web界面。而现在，这两种程序设计语言似乎是不可分割的。作为客户端脚本，CSS作为原始脚本对所有用户都是可见的，但它不能被授权更改。网站是全世界信息传播者的工具，这当然可以通过使用CSS作为信息隐藏器来进行秘密通信。提出了一种利用CSS等Web工具进行信息隐藏的新方案。这是一种使用文本隐写术技术的秘密通信机制，该技术将消息嵌入CSS文件中，并使用RSA作为公钥密码算法进行进一步加密。
2012-01-10 cs.CR
New Quantum-Safe Versions of Decisional Diffie-Hellman Assumption in the General Linear Group and Their Applications: Two New Key-agreements
Diffie-Hellman密钥协商协议和RSA密码体制被广泛应用于互联网协议中提供安全性。但这两个算法都是完全可破的Shor的算法。本文提出了两种基于连通矩阵的密钥协商算法：（a）有错误的Diffie-Hellman密钥协商算法和（b）RSA相似密钥协商算法，它们分别与Diffie-Hellman密钥协商算法和RSA密码体制相似，从而获得了这两种算法的一些安全特性，但不受Shor算法的攻击。也就是说，新的计划避免了直接依赖于离散对数和可解的Shor算法分解问题的硬度。本文介绍了一个新的家庭的量子安全的硬度假设，其中包括采取噪音的二进制矩阵的权力。新的假设是从一般线性群GL（n，2）中的DDH假设出发，通过在类似于GL（n，2）中DDH假设的四元组中引入随机噪声而得到的。因此，我们可以肯定的是，所产生的四是安全的Shor的算法攻击和任何其他基于DLP的攻击。因此，由此产生的假设，被用作两个密钥协商方案的基础。我们证明了这些密钥协议是安全的-在关键不可否认的概念-在新的假设。
2022-08-04 cs.CR
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-14 cs.CR
Hardware Implementation of a Polar Code-based Public Key Cryptosystem
近年来，人们对量子计算和构建能够突破传统基于数论的公钥密码体制的量子计算机进行了大量的研究。因此，在不久的将来，我们需要能够抵御量子计算机攻击的公钥密码系统，即所谓的后量子密码系统。最近提出了一种基于极化码的公钥密码体制（PKC-PC），其安全性依赖于极化码的一般译码问题的求解难度。本文首先在Raspberry Pi 3上实现了PKC-PC的加密、密钥生成和解密算法。然后，为了评估其性能，我们测量了几个相关的参数，如执行时间，能耗，内存消耗和CPU利用率。所有这些指标的研究与极化码的各种参数的PKC-PC的加密/解密算法。在下一步骤中，将研究的参数与实现的McEliece公钥密码系统进行比较。分析结果表明，PKC-PC的加/解密执行时间、能量消耗和内存消耗都比McEliece密码体制短。
2022-12-27 cs.CR
A Brief Retrospective Look at the Cayley-Purser Public-key Cryptosystem, 19 Years Later
本文的目的是描述和分析Cayley-Purser算法，这是由Flannery在1999年提出的公钥密码系统。我将提出两个攻击，其中一个显然是新的。我还将研究Slavin在2008年获得专利的Cayley-Purser算法的变体，并证明它也是不安全的。
2018-03-13 cs.CR
McNie: A code-based public-key cryptosystem
本文提出了一种基于码的公钥加密方案McNie。McNie是McEliece和Niederreiter密码体制的混合版本，其安全性被简化为伴随式解码的难题。该公钥包括一个随机生成矩阵，该矩阵也用于屏蔽在秘密密钥中使用的代码。这使得系统更安全地抵御已知的结构性攻击。特别是，我们将秩度量码应用于McNie。
2019-01-27 cs.CR
Group Authentication Using The Naccache-Stern Public-Key Cryptosystem
组认证协议认证预定义的个体组，使得：- 没有个人被识别-验证者不知道哪些组可以被成功认证-没有敏感数据被暴露本文提出了一个基于Naccache-Stern公钥的私钥分裂的组认证协议，密钥密码系统，以这种方式，定义可验证组的布尔表达式隐含在分裂中。
2003-07-26 cs.CR
Security of public key cryptosystems based on Chebyshev Polynomials
Chebyshev多项式最近被提出用于设计公钥系统。事实上，它们具有一些很好的混沌特性，这些特性似乎适用于密码学。此外，它们满足半群性质，这使得实现陷门机制成为可能。本文研究了一个基于这种多项式的公钥密码体制，它既能加密又能数字签名。该密码系统适用于实数，并且非常有效。不幸的是，从我们的分析来看，它并不安全。我们描述了一种攻击，允许恢复相应的明文从一个给定的密文。如果密码系统用于签名消息，则可以应用相同的攻击来产生伪造。然后，我们指出，其他原语，Diffie-Hellman一样的密钥协商方案和认证方案，沿着相同的密码系统设计，是不安全的，由于上述攻击。最后，我们讨论了在实数上构造公钥密码系统的问题和可能性。
2004-11-10 cs.CR
A tiny public key scheme based on Niederreiter Cryptosystem
本文提出一种基于Niederreiter密码系统的公钥方案，其公钥长度远短于NIST决赛入围方案，安全性至少与Niederreiter相当，且简单易实现。
2023-10-10 cs.CR
On a new fast public key cryptosystem
本文提出了一种新的快速公钥密码体制，即密钥交换算法、公钥加密算法和数字签名算法。该体制基于以下函数的求逆困难性：$$F(x) =(a\times x)Mod(2^p)Div(2^q).$$ Mod是模运算，Div是整数除法运算，a，p和q是整数，其中$( p > q )$。我们定义了p和q值，其中ModDiv2Inv可能是最难的。然后，我们提出了ModDiv2Kex，一个新的快速密钥交换算法的基础上ModDiv2Inv。在本文中，我们还评估了这个问题的硬度，减少到SAT。
2021-04-24 cs.CR
Improving GGH Public Key Scheme Using Low Density Lattice Codes
Goldreich-Goldwasser-Halevi（GGH）公钥密码体制是格密码体制的一个实例，其安全性是基于格问题的难解性。GGH密码体制实际上是McEliece提出的第一个基于码的密码体制的格型版本。然而，它也有一些缺点，例如：大的公钥长度和低的安全级别。另一方面，低密度格码（LDLC）是一类实用的格码，它可以在加性高斯白噪声（AWGN）信道上以低复杂度的译码算法获得容量。针对GGH密码体制的不足，提出了一种基于LDLC的公钥密码体制。为了减少密钥长度，我们采用Hermite范式（HNF）中使用的LDLC的生成矩阵作为公钥。同时，利用LDLC的线性译码复杂度，与GGH密码体制相比降低了解密复杂度。这些提高的效率使我们能够使用更大的安全参数值。此外，我们利用特殊的高斯向量，其方差是上界的Poltyrev极限作为扰动向量。这些技术可以抵抗所提出的方案对最有效的攻击GGH类密码系统。
2015-06-14 cs.CR
Notions for RSA integers
RSA密码系统的密钥生成算法在多个标准中指定，例如PKCS#1、IEEE 1363-2000、FIPS 186-3、ANSI X9.44或ISO/IEC 18033-2。它们的要求都有很大的不同。这表明，为了计算一个“安全”的RSA模数，如何精确地生成RSA整数并不重要。在这项工作中，我们表明，这确实是在很大程度上的情况：首先，我们给出了一个理论框架，这将使我们能够很容易地计算所考虑的标准的输出分布的熵，并表明它是相对较高的。为了做到这一点，我们计算每个标准的整数，他们定义的数量（错误非常小的顺序），并讨论不同的方法生成一个特定形式的整数。第二，我们证明了这样的整数的因式分解是困难的，提供因式分解两个素数的产品类似的大小是困难的。
2012-10-01 cs.CR math.NT
Public Key Cryptography Standards: PKCS
加密标准服务于两个重要目标：使不同的实现互操作，并避免常用方案中的各种已知陷阱。本章讨论公钥密码学标准（PKCS），这些标准对公钥密码学在实践中的使用具有重要影响。PKCS标准是一组标准，称为PKCS #1到#15。这些标准涵盖RSA加密、RSA签名、基于密码的加密、加密消息语法、私钥信息语法、选定的对象类和属性类型、认证请求语法、加密令牌接口、个人信息交换语法和加密令牌信息语法。PKCS标准由RSA实验室发布。虽然RSA实验室征求公众对PKCS标准的意见和建议，但RSA实验室保留对PKCS标准所有方面的唯一决策权。PKCS是许多其他标准的基础，如S/MIME。
2012-07-23 cs.CR
An Efficient Encryption Algorithm for P2P Networks Robust Against Man-in-the-Middle Adversary
对等（Peer-to-Peer，P2P）网络作为信息交换的新范例已经变得流行，并且被用于许多应用，诸如文件共享、分布式计算、视频会议、VoIP、无线电和TV广播。这种流行带来了需要解决的安全问题和漏洞。特别是由于P2P网络中两个端节点之间的直接通信，这些网络很容易受到“中间人”攻击。在本文中，我们提出了一个新的公钥密码系统的P2P网络，是强大的对中间人的对手。该密码体制基于RSA和背包问题。我们基于预编码的算法使用背包问题执行置换和填充随机数据的消息。我们表明，与其他建议的密码系统相比，我们的算法是更有效的，它是完全安全的对一个积极的对手。
2013-08-09 cs.CR
On the Decentralized Generation of theRSA Moduli in Multi-Party Settings
RSA密码学仍然被广泛使用。它的一些应用（例如，分布式签名方案、密码系统）不允许由集中式可信实体生成RSA模数。相反，因子分解必须对所有网络参与者保持未知。到目前为止，现有的算法要么是计算昂贵，或限于两方设置。在这项工作中，我们设计了一个分散的多方计算算法，能够有效地产生RSA模。
2019-12-24 cs.CR cs.DC
On the Failure of the Smart Approach of the GPT Cryptosystem
本文提出了一种新的破解GPT密码体制的智能方法的算法。我们表明，通过在特定位置上对公共代码进行多次穿孔，我们得到一个公共代码，在该公共代码上适当地应用Frobenius算子可以构建另一个秘密密钥。
2020-10-28 cs.CR
Post Quantum Cryptography: Techniques, Challenges, Standardization, and Directions for Future Research
大型量子计算机的发展将对密码学产生可怕的后果。大多数对称和非对称密码算法都容易受到量子算法的攻击。Grover的搜索算法为AES和3DES等对称方案中的密钥搜索提供了平方根时间提升。RSA、Diffie Hellman和ECC等非对称算法的安全性是基于素数分解和离散对数的数学难度。最好的经典算法需要指数时间。Shor的因式分解算法可以在多项式时间内求解。量子计算的重大突破将使所有目前广泛使用的非对称密码系统变得不安全。本文分析了经典密码系统在量子计算机背景下的脆弱性，讨论了各种后量子密码系统族，讨论了NIST后量子密码学标准化进程的现状，最后给出了该领域未来的几个研究方向。
2022-02-06 cs.CR
Public-key cryptography and invariant theory
基于群的不变量提出了公钥密码体制。我们也给出了一个概述的已知的密码系统，涉及群体。
2002-07-23 cs.CR
Modified Trial Division Algorithm Using KNJ-Factorization Method To Factorize RSA Public Key Encryption
RSA算法的安全性依赖于正整数N，它是两个大素数的倍数。对如此巨大的数字进行因式分解是一个有问题的过程。在过去的几年里，已经实现了许多算法。给出的KNJ -因子分解算法为RSA的因子分解提供了一种确定性的方法.该算法通过仅考虑素数来限制搜索。随后素数是奇数，因此它也需要更小的数字步骤来分解RSA。本文所提出的算法非常简单，易于理解和实现。这个KNJ分解算法的主要概念是，只检查那些奇数和素数的因子。所提出的KNJ-因子分解算法对那些与N相邻且接近的因子非常有效。如果我们能减少素性测试的时间，所提出的因式分解方法可以加快速度。它从根本上降低了时间复杂度。
2015-01-10 cs.CR
Asymmetric Cryptosystem Using Careful Synchronization
我们提出的公钥-私钥密码系统，利用这一事实，检查是否部分自动机是仔细同步是$PSPACE$ -完全的，即使在一个二进制字母表的情况下。
2023-02-02 cs.CR
New Code-Based Cryptosystem with Arbitrary Error Vectors
McEliece密码系统代表了一种基于任意线性码的解码难度的智能开放密钥系统，被认为能够抵抗量子计算机的出现。但最初的McEliece密码系统，基于Goppa码，在实践中的兴趣非常有限，部分原因是它需要一个非常大的公钥。在本文中，我们提出了一种新的通用方法来减少公钥的大小。与大多数文献中用其他码代替Goppa码来减小密钥长度的方法不同，本文提出了一种新的与码无关的密钥减小方法。
2020-05-31 cs.CR
Crashing Modulus Attack on Modular Squaring for Rabin Cryptosystem
Rabin密码体制被提出来保护射频识别标签中的唯一ID（UID）。Rabin密码系统是一种轻量级的公钥系统，理论上是非常安全的，但是它容易受到几种侧信道攻击。针对Rabin加密中的模平方运算，提出了一种新的错误攻击方法--模崩溃攻击。这种攻击只需要公钥中的一个错误，如果其扰动的公钥可以分解。仿真结果表明，该攻击的成功率在50%以上，但在实际应用中存在多个错误。当从密文重构包括UID的消息时出现复杂的情况，即，消息和扰动的公钥不是相对素数。我们提出了一个完整的和数学上严格的消息重建算法，这种情况下。此外，我们提出了一个精确的公式来获得一些候选消息。我们表明，这个数字通常不等于2的幂。
2016-03-01 cs.CR
SLIE: A Secure and Lightweight Cryptosystem for Data Sharing in IoT Healthcare Services
针对医疗物联网数据共享的安全漏洞，提出基于WKD-IBE的SLIE密码系统，实现端到端加密与轻量密钥管理，性能远超RSA。
2025-10-16 cs.CR
McNie2-Gabidulin: An improvement of McNie public key encryption using Gabidulin code
McNie是一种基于代码的公钥加密方案，作为NIST后量子密码学标准化的候选方案提交。在本文中，我们提出了McNie 2-Gabidulin，McNie的改进。通过使用Gabidulin码，我们消除了使用LRPC码的McNie公钥密码系统的缺陷之一，即译码失败。我们证明了这个新的密码系统是IND-CPA安全的。建议的参数也给出了提供低的密钥大小相比，其他已知的基于代码的密码系统与零解密失败概率。
2018-12-12 cs.CR
Compatible Certificateless and Identity-Based Cryptosystems for Heterogeneous IoT
证书确保用户公钥的真实性，但是它们的开销（例如，证书链）对于一些物联网系统（如无人机）来说可能过于昂贵。无证书密码系统，如基于身份和无证书系统，减轻了证书的负担，可能是此类物联网的合适替代方案。然而，尽管他们的优点，有一个研究的差距，实现兼容的基于身份和无证书的系统，让用户从不同的域（基于身份或无证书）进行无缝通信。此外，更有效的构造可以使其在资源有限的IoT中采用。在这项工作中，我们提出了新的基于身份和无证书的密码系统，提供这样的兼容性和效率。该特征对于异构IoT设置（例如，商用空中无人机），其中对可信第三方假设不同级别的信任/控制。我们的计划是更有效的通信比他们的公钥为基础的同行，因为他们不需要证书处理。我们对商品和嵌入式物联网设备的实验分析表明，只有具有更大的系统公钥的成本，我们的密码系统才比无证书的密码系统具有更高的计算和通信效率。我们证明了我们的计划的安全性（在随机预言机模型）和开源我们的加密框架，供公众测试/采用。
2021-03-16 cs.CR
Polynomial Lattices for the BIKE Cryptosystem
本文提出了一种基于多项式环的格结构，用于BIKE加密系统，并通过约简基方法改进了弱钥恢复技术。
2026-02-23 cs.CR
Post-Quantum Cryptography: An Analysis of Code-Based and Lattice-Based Cryptosystems
本文分析 McEliece 与 NTRU 两类后量子密码系统，分别阐明其基于线性码译码和格最短向量问题的安全基础，并比较二者结构与安全性联系。
2025-05-06 cs.CR cs.IT math.IT
A note on quantum McEliece public-key cryptosystem
受藤田分析的启发[Quantum inf. & comput. 12（3&4），2012]，提出了一种二次加密方案，以提高原量子McEliece公钥加密算法的安全性。
2013-04-20 cs.CR quant-ph
Security of the Cao-Li Public Key Cryptosystem
证明了\cite{CL1}中提出的Cao-Li密码体制是不安全的。它的私钥可以使用诸如LU分解和欧几里德算法的基本手段从其公钥重构。
2000-03-11 cs.CR math.NT
Determining the Optimal Random-padding Size for Rabin Cryptosystems
Rabin加密和基于公钥分解困难的安全所有权转移协议使用小的公共指数。这种加密需要随机数填充。Coppersmith的shortpad攻击在短填充上有效，从而允许对手提取秘密消息。然而，用于确定适当的填充大小的标准仍然不清楚。在本文中，我们推导出的shortpad攻击的处理时间公式，并确定最佳的随机填充大小，以达到预期的安全性。
2019-03-17 cs.CR
Decision and Search in Non-abelian Cramer Shoup Public Key Cryptosystem
提出了一种非阿贝尔Cramer-Shoup密码体制的设计方法。探讨了决策和搜索的作用，并提出了可解/多环群的平台。在这个过程中，我们回顾了非阿贝尔密码学的最新进展，并发布了一些从这条研究道路上自然产生的开放问题。
2013-09-18 cs.CR math.GR
