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
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 note on quantum McEliece public-key cryptosystem
受藤田分析的启发[Quantum inf. & comput. 12（3&4），2012]，提出了一种二次加密方案，以提高原量子McEliece公钥加密算法的安全性。
2013-04-20 cs.CR quant-ph
A tiny public key scheme based on Niederreiter Cryptosystem
本文提出一种基于Niederreiter密码系统的公钥方案，其公钥长度远短于NIST决赛入围方案，安全性至少与Niederreiter相当，且简单易实现。
2023-10-10 cs.CR
Security of the Cao-Li Public Key Cryptosystem
证明了\cite{CL1}中提出的Cao-Li密码体制是不安全的。它的私钥可以使用诸如LU分解和欧几里德算法的基本手段从其公钥重构。
2000-03-11 cs.CR math.NT
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
Decision and Search in Non-abelian Cramer Shoup Public Key Cryptosystem
提出了一种非阿贝尔Cramer-Shoup密码体制的设计方法。探讨了决策和搜索的作用，并提出了可解/多环群的平台。在这个过程中，我们回顾了非阿贝尔密码学的最新进展，并发布了一些从这条研究道路上自然产生的开放问题。
2013-09-18 cs.CR math.GR
Design and Hardware Implementation of a Separable Image Steganographic Scheme Using Public-key Cryptosystem
提出了一种基于公钥密码学的隐写密码系统的硬件实现方案。数字图像被用作通信信道中发送方和接收方之间秘密数据的载体。建议的公钥密码系统提供了一个可分离的框架，允许嵌入或提取秘密数据和加密或解密的载体使用的公共-私钥对，独立。采用Paillier密码体制对数字图像的像素进行加密和解密。为了实现效率，提出了一种高效的并行蒙托幂核的设计和实现的Paillier密码系统中执行底层字段操作。该隐写密码系统的硬件实现结果表明，在面积（资源），性能（速度）和功耗方面的效率。我们的隐写密码系统占地面积小，非常适合医疗扫描设备、自动驾驶汽车和无人机等应用中的嵌入式系统和实时处理引擎。
2020-06-04 cs.CR eess.IV
Cryptanalysis of a Public-key Cryptosystem Using Lattice Basis Reduction Algorithm
我们提出了一个新的攻击Hwang等人。的密码系统。该密码体制采用超增序列作为私钥，并提出了一种新的算法--置换组合算法来提高背包的密度，以避免低密度攻击。Sattar J. Aboud [Aboud j. Sattar，“An improved knapsack公钥密码学system”，International Journal of Internet Technology and Secured Transactions，Vol.3（3），pp.310-319，2011]使用Shamir对基本Merkle-Hellman密码系统的攻击来破解该密码系统。在本文中，我们介绍了一个直接攻击Hwang等人。的密码体制。通过计算提出的攻击的复杂度，我们表明，不同于Aboud的密码分析，我们的密码分析是更有效和实用。
2012-10-28 cs.CR cs.DM
Hidden Polynomial(s) Cryptosystems
我们提出了一种公钥密码系统，其中公钥是代数或微分多项式方程组，而私钥是单个多项式或小尺寸理想。我们建立了概率加密，签名和签密协议。
2003-04-09 cs.CR cs.SC
A new key exchange cryptosystem
本文提出了一种新的基于线性代数的密钥交换密码体制，它比Diffie-Hellman的密钥交换密码体制运算量少，但安全性较弱。
2008-01-20 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
On the Failure of the Smart Approach of the GPT Cryptosystem
本文提出了一种新的破解GPT密码体制的智能方法的算法。我们表明，通过在特定位置上对公共代码进行多次穿孔，我们得到一个公共代码，在该公共代码上适当地应用Frobenius算子可以构建另一个秘密密钥。
2020-10-28 cs.CR
Public-key cryptography and invariant theory
基于群的不变量提出了公钥密码体制。我们也给出了一个概述的已知的密码系统，涉及群体。
2002-07-23 cs.CR
Repairing the Faure-Loidreau Public-Key Cryptosystem
提出了一种基于Faure-Loidreau（FL）公钥密码体制的修复方案。FL密码体制是基于Gabidulin码的列表译码困难性而设计的。我们证明了Gaborit等人最近对系统的结构攻击等价于对交织Gabidulin码的解码。由于所有已知的多项式时间解码器，这些代码失败的一个大的建设性类的错误模式，我们能够构建公钥，抵御攻击。它还表明，所有其他已知的攻击失败，我们的修复和参数的选择。与其他基于代码的密码系统相比，我们获得了显着更小的密钥大小相同的安全级别。
2018-05-07 cs.CR cs.IT math.IT
A String-Based Public Key Cryptosystem
公钥密码学中的传统方法是基于数论的，并且存在诸如处理非常大的数字、使得密钥创建繁琐等问题。在这里，我们提出了一个新的公钥密码系统的基础上的字符串，它避免了传统的数论方法的困难。公钥和私钥生成的安全机制是由嵌入在准可交换随机函数中的递归编码机制来保证的，该递归编码机制是由准可交换函数与伪随机函数组合而成的。在这个修订版的文件中，我们表明，窃听者的问题，建议的密码系统有一个解决方案，我们给出的解决方案的细节。
2015-01-19 cs.CR physics.data-an
New dynamic and verifiable multi-secret sharing schemes based on LFSR public key cryptosystem
可验证多秘密共享（VMSS）方案使分发者能够共享多个秘密，并且参与者和分发者的欺骗都能被检测出来。在分析了Mashhadi和Dehkordi在2015年提出的VMSS方案的安全性之后，我们说明了它们无法检测经销商的一些欺骗。利用非齐次线性递归和LFSR公钥密码体制，提出了两个新的VMSS方案。我们的方案不仅克服了上述缺点，而且在相同的安全级别下，具有较短的私钥/公钥长度。此外，我们的计划具有活力。
2019-06-11 cs.CR cs.SI
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
Cryptanalysis of Key Issuing Protocols in ID-based Cryptosystems
为了消除基于身份的密码系统中的密钥托管问题，避免对安全信道的需要，Lee等人提出了一种安全的密钥发布协议。然而，我们表明，它遭受冒名顶替，内部攻击和无能的关键隐私当局。我们还密码分析隋等人。的可分离匿名密钥发布协议。
2005-06-06 cs.CR
A McEliece cryptosystem using permutation codes
本文研究了基于置换纠错码构建的公钥密码体制，证明其不安全，但提出了一种包含基于线性纠错码的McEliece密码体制的增强方案。
2023-09-08 cs.CR cs.IT math.GR
A Public-Key Cryptosystem from Interleaved Goppa Codes
提出了一种基于交织Goppa码的公钥密码体制。该方案是基于加密多个密文相同的Goppa码，并添加一个突发错误。可能的攻击概述和几个参数的选择的密钥大小进行比较，为相同的安全级别的已知方案。例如，对于安全级别128位，我们获得696 Kbits的密钥大小，而基于使用列表解码的Goppa码的经典McEliece方案需要1935 Kbits的密钥大小。
2018-09-09 cs.CR cs.IT math.IT
Cryptanalysis of public-key cryptosystems that use subcodes of algebraic geometry codes
利用代数几何（AG）码的子码对McEliece公钥密码体制进行了多项式时间攻击.建议的攻击依赖于从随机码使用舒尔产品，这样的代码的可识别性。Wieschebrink在几年前处理了零属的病例，但他的方法不能直接扩展到其他属。我们通过引入和使用一个新的概念来解决这个问题，我们称之为代码的t闭包。
2014-09-29 cs.CR cs.IT math.AG
State of the art parallel approaches for RSA public key based cryptosystem
RSA是最流行的基于公钥密码学的算法之一，主要用于数字签名、加密/解密等。它基于非常大的整数的因式分解的数学方案，这是一个计算密集型过程，需要很长的时间和功率来执行。目前世界上有许多科学家致力于提高RSA算法的加速比，降低RSA算法的功耗，同时保持算法的安全性。并行编程是提高RSA性能的一种常用技术。在本文中，我们提出了各种RSA算法的并行实现的调查，涉及各种硬件和软件实现。
2015-03-12 cs.CR
Correctness of Extended RSA Public Key Cryptosystem
University of Louisville（路易斯维尔大学）
本文研究了扩展RSA公钥密码系统中N的选择条件，推导出有效N值的明确条件，并专注于数学正确性证明。
2025-12-31 cs.CR math.NT
Crashing Modulus Attack on Modular Squaring for Rabin Cryptosystem
Rabin密码体制被提出来保护射频识别标签中的唯一ID（UID）。Rabin密码系统是一种轻量级的公钥系统，理论上是非常安全的，但是它容易受到几种侧信道攻击。针对Rabin加密中的模平方运算，提出了一种新的错误攻击方法--模崩溃攻击。这种攻击只需要公钥中的一个错误，如果其扰动的公钥可以分解。仿真结果表明，该攻击的成功率在50%以上，但在实际应用中存在多个错误。当从密文重构包括UID的消息时出现复杂的情况，即，消息和扰动的公钥不是相对素数。我们提出了一个完整的和数学上严格的消息重建算法，这种情况下。此外，我们提出了一个精确的公式来获得一些候选消息。我们表明，这个数字通常不等于2的幂。
2016-03-01 cs.CR
Knapsack cryptosystems built on NP-hard instance
我们构造了三个公钥背包密码系统。标准的背包密码系统隐藏了背包问题的简单实例，并已被打破。本文中考虑的系统面临着这个问题：它们隐藏了背包问题的一个随机（可能是困难的）实例。我们提供了复杂度结果（密钥的大小，加密/解密所需的时间...）和实验结果。第二个密码系统（最快的一个和一个与最短的密钥）的安全性结果。概率多项式约简表明，找到私钥就像分解两个素数的乘积一样困难。我们还考虑启发式攻击。首先，密码系统的密度可以任意选择接近1，丢弃低密度攻击。最后，我们考虑了基于LLL算法的显式启发式攻击，并证明了对于这些攻击，公钥与随机密钥一样安全。
2008-03-06 cs.CC cs.CR cs.DM
Enhanced public key security for the McEliece cryptosystem
本文研究了McEliece密码系统的一个变体，该变体能够确保用作公钥的代码不再与密码置换等效。这增加了公钥的安全级别，从而为重新考虑采用经典的代码族（如Reed-Solomon代码）开辟了道路，这些代码族由于安全原因而长期被排除在McEliece密码系统之外。众所周知，这些类别的代码能够减少密钥大小，或者等效地，增加对信息集解码的安全性水平;因此，这些是所提出的解决方案的主要优点。我们还描述了与所考虑的系统相关的可能的漏洞和攻击，并展示了最适合避免它们的设计选择。
2014-05-20 cs.CR cs.IT math.IT
Code-based Key Encapsulation from McEliece's Cryptosystem
在本文中，我们表明，它是可能的扩展的框架，基于代码的框架，并创建一个安全的KEM的McEliece协议的基础上。这在将编码理论作为密码学目的的基础的应用中提供了更大的灵活性。
2018-02-14 cs.CR
PKC-PC: A Variant of the McEliece Public Key Cryptosystem based on Polar Codes
极化码是具有低编码和解码复杂度的新颖且有效的纠错码。这些码具有信道相关的生成器矩阵，该生成器矩阵由码维度、码长度和传输信道参数确定。本文研究了McEliece公钥密码体制的一种基于极化码的变形，称为“PKC-PC”。由于极化码的生成矩阵的结构依赖于信道参数，本文采用了一种有效的方法来隐藏极化码的生成矩阵。然后，利用极化码的特性，并引入一种有效的方法，减小了PKC-PC的公钥和私钥的大小，提高了其信息速率。结果表明，极化码能够产生一个增加的安全级别，对传统的攻击和基于代码的公钥密码系统上可能存在的漏洞。此外，它表明，PKC-PC的安全性降低，以解决NP完全问题。与其他后量子公钥方案相比，我们认为PKC-PC是NIST后量子密码标准化的一个有希望的候选方案。
2017-12-20 cs.CR cs.IT math.IT
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
A Smart Approach for GPT Cryptosystem Based on Rank Codes
公钥密码体制的概念是由McEliece的密码体制创新的.基于秩码的公钥密码体制是由Gabidulin-Paramonov-Trejtakov（GPT）于1991年提出的。在密码应用中使用秩码是有利的，因为实际上不可能利用组合解码。这使得能够使用较小大小的公钥。Gibson和Overbeck最近分别提出了针对该系统的结构化攻击。Overbeck的攻击打破了许多版本的GPT密码系统，并被证明是多项式或指数依赖于密码系统的参数。在本文中，我们介绍了一种新的方法，称为智能方法，这是基于适当选择的失真矩阵X。智能方法允许抵抗所有已知的攻击，即使列加扰器矩阵P在基本字段Fq上。
2010-06-02 cs.CR cs.IT math.IT
An unbreakable cryptosystem
密码学的一个长期存在的问题是生成完全安全的密钥。人们普遍认为，在经典密码学中无法实现这一任务。然而，没有证据支持这一信念。我们提出了一个非常简单的经典密码系统，可以产生完全安全的密钥。
2008-12-27 cs.CR
A Restrained Paillier Cryptosystem and Its Applications for Access Control of Common Secret
改进的Paillier密码体制由于其可加同态性而得到了广泛的应用。该密码系统提供弱私钥和强私钥。弱私钥只能解密相应公钥下的密文。强私钥即使在不同的公钥下也可以解密所有密文。当修改的Paillier密码系统应用于一个系统中时，系统成员，通常是系统管理员，拥有强私钥，可以解密所有密文。如果这个系统管理员受到攻击或受到危害，应用系统的安全性就完全崩溃了。因此，重要的是停止强私钥的解密。为了解决这个问题，我们提出了一个约束版本的修改Paillier密码系统（约束Paillier），通过赋予乘法同态。对乘法密文进行加性加密，生成无法用强私钥解密的混合密文。在此基础上，我们开发了两个应用程序。首先，实现了两个所有者的公共秘密的访问控制。在我们的方案中，只有一个所有者不能访问秘密。其次，我们提出了三种身份分配与密钥管理协议、身份认证协议和私钥恢复协议。安全性分析表明，Restrained-Paillier密码系统可以抵抗选择明文攻击。实验结果表明了所提出的协议的实用性和效率。
2019-12-19 cs.CR
Assessing and countering reaction attacks against post-quantum public-key cryptosystems based on QC-LDPC codes
基于码的公钥密码体制是后量子时代取代量子脆弱的经典密码体制的一种新的密码体制。然而，最近引入了一种基于Bob反应的新型攻击，并且似乎显着减少了这些系统中使用的任何密钥对的寿命。在本文中，我们估计所有已知的反应攻击的复杂性对QC-LDPC和QC-MDPC码为基础的变体的McEliece密码系统。我们还展示了如何的结构的秘密密钥，特别是，密码率影响这些攻击的复杂性。从我们的研究结果可以看出，基于QC-LDPC码的系统确实可以抵御反应攻击，条件是使用一些特定的解码算法和密码具有足够高的速率。
2018-08-06 cs.CR cs.IT math.IT
The MOR cryptosystem and finite $p$-groups
ElGamal密码体制是使用最广泛的公开密钥密码体制。它使用离散对数问题作为加密原语。MOR密码系统是类似的密码系统。它使用自同构群中的离散对数问题作为密码学的基元。本文研究了有限$p$ -群上的MOR密码体制。对$p^\prime$ -自同构的研究是完整的。对于$p$ -自同构有一些有趣的开放问题。
2013-09-07 cs.CR math.GR
A Study and Implementation of RSA Cryptosystem
该项目涉及Rivest Shamir Adleman（RSA）加密算法的C语言实现。它由两个随机素数和一个与φ（n）互素的数的生成组成，也称为互素函数。这三个密钥用于生成公钥和私钥。用户必须输入一个由公钥加密的消息。该算法还在私钥的帮助下解密生成的密文，并返回先前加密的纯文本消息。
2015-06-13 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
Koopman interpretation and analysis of a public-key cryptosystem: Diffie-Hellman key exchange
本文将Diffie-Hellman密钥交换解释为非线性动力系统，利用Koopman理论将其转换为高维线性系统，从而通过简单操作重构密钥交换的秘密整数，并提供了最小提升维度的上限及数据驱动扩展。
2023-06-22 cs.CR cs.SY eess.SY
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
A Public-Key Cryptosystem Using Cyclotomic Matrices
保密性和完整性是评价信息和通信技术的两个最重要的目标。本文提出了一种设计非对称密钥密码系统的算法。我们的方法是基于对应于丢番图系统的分圆矩阵的制定。本文提出的分圆非对称密码系统（CAC）利用了有限域$\mathbb{F}_{p}$上的分圆数$2l^{2}$，$l$为素数的分圆矩阵，该有限域由$p$元素组成.该方法利用分圆矩阵设计一个单向函数。一个单向函数的结果，它的计算效率很高，但很难计算它的逆函数，除非知道关于陷门的秘密数据。我们证明了加密和解密可以有效地进行与$\mathcal{O}(e^{2.373})$的渐近复杂性。此外，我们还研究了CAC的计算复杂性。
2020-05-15 cs.CR math.NT
Multivariate Public Key Cryptosystem from Sidon Spaces
西顿空间是一个基域上的扩张域的子空间，其中任何两个元素的乘积可以被唯一分解，直到常数。本文提出了一种新的基于Sidon空间的多变量公钥密码体制，该体制在量子霸权下仍具有安全性。这个系统，其安全性依赖于著名的MinRank问题的硬度，被证明是有弹性的几个简单的代数攻击。特别是，它被证明是两个流行的攻击MinRank问题，核心攻击，和轻微的攻击，成功的概率只有指数小。该系统是在软件中实现的，其硬度实验证明。
2022-05-20 cs.CR cs.IT math.IT
Dual Layer Textual Message Cryptosystem with Randomized Sequence of Symmetric Key
本文结合视觉密码学和隐写术的概念，提出了一种通过随机对称密钥池和双层密码体制对文本信息进行加密和解密的新概念。将文本消息转换为两个图像幻灯片，并通过两个不同的对称密钥随机序列对图像进行加密。解密以相反的方式进行。加密后的图像由这两个对称密钥解密。解密的图像幻灯片被合并在一起并转换成文本消息。在这里，图像共享是通过视觉密码学的概念完成的，文本消息到图像的转换是通过隐写术的概念完成的。
2013-12-19 cs.CR
Determining the Optimal Random-padding Size for Rabin Cryptosystems
Rabin加密和基于公钥分解困难的安全所有权转移协议使用小的公共指数。这种加密需要随机数填充。Coppersmith的shortpad攻击在短填充上有效，从而允许对手提取秘密消息。然而，用于确定适当的填充大小的标准仍然不清楚。在本文中，我们推导出的shortpad攻击的处理时间公式，并确定最佳的随机填充大小，以达到预期的安全性。
2019-03-17 cs.CR
On improving security of GPT cryptosystems
基于秩纠错码的公钥密码体制（GPT密码体制）是1991年提出的。在密码应用中使用秩码是有利的，因为实际上不可能利用组合解码。这使得可以使用较小大小的公钥。针对这个系统的几次攻击被公布，包括吉布森的攻击和最近的Overbeck的攻击。一些修改被提出来抵抗吉布森的攻击，但至少有一个被奥弗贝克更强的攻击打破。在[12]中提出了一种防止Overbeck攻击的工具。在本文中，我们将这种方法应用到其他变体的GPT密码系统。
2010-06-05 cs.CR cs.IT math.IT
Security Assessment of the LG Cryptosystem
本文对2019年提出的LG公钥加密体制进行密码分析，发现其部分参数安全性被高估，并存在弱密钥，使攻击者能在多项式时间内找到等效私钥。
2024-11-14 cs.CR
