New Public-Key Crypto-System EHT
Alessandro Budroni, Igor Semaev
本文介绍了一个带隐藏陷门的LWE问题。它被用来构造一个高效的公钥密码系统EHT。新系统与基于LWE的NIST候选系统（如FrodoKEM）有显著不同。EHT的性能与FrodoKEM相比毫不逊色。
In this note, an LWE problem with a hidden trapdoor is introduced. It is used to construct an efficient public-key crypto-system EHT. The new system is significantly different from LWE based NIST candidates like FrodoKEM. The performance of EHT compares favorably with FrodoKEM.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
On the Security of the Cha-Ko-Lee-Han-Cheon Braid Group Public Key Cryptosystem
我们表明，一些密码协议使用非交换半群，包括Cha-Ko-Lee-Han-Cheon辫子群公钥密码系统和相关的公钥密码系统，如Shpilrain-Ushakov公钥密码系统是基于MSCSP。
Public-key cryptography and invariant theory
基于群的不变量提出了公钥密码体制。我们也给出了一个概述的已知的密码系统，涉及群体。
A Matrix Public Key Cryptosystem
讨论了一种矩阵公钥密码体制及其数值实现。
Probability theory and public-key cryptography
在这个简短的说明中，我们解决了概率论和公钥密码学接口上的一个常见误解。
Homomorphic public-key cryptosystems over groups and rings
基于整数矩阵群成员问题的困难性，提出了一种新的有限群上的同态公钥密码体制。此外，首次在有限交换环上设计了一个同态密码体制。
Little Dragon Two: An efficient Multivariate Public Key Cryptosystem
在1998年[8]，Patarin提出了一种称为Little Dragon的高效密码系统，它是Matsumoto Imai密码系统C* 的变体。然而Patarin后来发现Little Dragon密码系统是不安全的[8]，[3]。本文提出了一个与小龙密码体制一样有效的密码体制小龙2，它能抵抗所有已知的攻击。与小龙密码系统一样，小龙二号的公钥是混合类型，即明文和密文变量的二次型。因此，小龙二的公钥大小等于小龙密码系统。我们的公钥算法是双射的，可用于加密和签名。
A SAT-based Public Key Cryptography Scheme
提出了一种基于布尔可满足性问题的同态公钥密码体制。公钥是由私钥满足的SAT公式。概率加密生成由公钥对消息位进行XOR而暗示为假的函数。使用零知识证明来提供签名。
Review of Lattice-based Public key Cryptography(Russian)
本文综述了密码学领域中迅速发展的成果--基于格理论的公钥密码学。论文包含了必要的基本概念和格理论的主要问题，以及一起描述了这个密码学类的好处-量子计算机的可靠性和全同态的属性，具体实现的缺点。
Public-key cryptosystem based on invariants of diagonalizable groups
本文提出了一个基于可对角化群不变量的公钥密码体制，并研究了该体制在有限域、数域和有限环上的性质。我们考虑了这些密码系统的安全性，并表明有必要限制系统的参数集，以防止各种攻击（包括线性代数攻击和基于欧几里德算法的攻击）。
Public Key Cryptography Standards: PKCS
加密标准服务于两个重要目标：使不同的实现互操作，并避免常用方案中的各种已知陷阱。本章讨论公钥密码学标准（PKCS），这些标准对公钥密码学在实践中的使用具有重要影响。PKCS标准是一组标准，称为PKCS #1到#15。这些标准涵盖RSA加密、RSA签名、基于密码的加密、加密消息语法、私钥信息语法、选定的对象类和属性类型、认证请求语法、加密令牌接口、个人信息交换语法和加密令牌信息语法。PKCS标准由RSA实验室发布。虽然RSA实验室征求公众对PKCS标准的意见和建议，但RSA实验室保留对PKCS标准所有方面的唯一决策权。PKCS是许多其他标准的基础，如S/MIME。
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密码体制和椭圆曲线密码体制。
Cryptanalysis of a New Knapsack Type Public-Key Cryptosystem
最近，Hwang等人提出了一种背包型公钥密码体制。他们提出了一种新的算法，称为排列组合算法。通过利用该算法，他们试图增加背包的密度，以避免低密度攻击。我们证明了该密码体制是不安全的，因为它是基于基本的Merkel-Hellman背包密码体制的，并且由于其超增结构，我们可以利用Shamir对基本的Merkel-Hellman背包的攻击来破解该密码体制。
Homomorphic public-key cryptosystems and encrypting boolean circuits
本文首次设计了有限群上的同态密码体制。应用巴林顿的建设，我们产生的任何布尔电路的对数深度的加密模拟的多项式大小超过一个适当的随机生成组。
On non-abelian homomorphic public-key cryptosystems
现代密码学的一个重要问题涉及代数结构中的秘密公钥计算。我们构造了同态密码体制为（秘密）满态f：G -> H，其中G，H是（代数已知）群，H是有限的.要加密的消息的字母是H的元素h元素，而其加密G的元素g使得f（g）=h。同态密码系统允许人们使用加密信息（不知道H上的原始消息）进行计算（在群G中操作）。本文首次对非阿贝尔群H构造了某些同态密码体制（以前，同态密码体制只在阿贝尔群的情况下才知道）。事实上，我们对任何可解（固定）群H给出了这样一个系统。
Security of public key cryptosystems based on Chebyshev Polynomials
Chebyshev多项式最近被提出用于设计公钥系统。事实上，它们具有一些很好的混沌特性，这些特性似乎适用于密码学。此外，它们满足半群性质，这使得实现陷门机制成为可能。本文研究了一个基于这种多项式的公钥密码体制，它既能加密又能数字签名。该密码系统适用于实数，并且非常有效。不幸的是，从我们的分析来看，它并不安全。我们描述了一种攻击，允许恢复相应的明文从一个给定的密文。如果密码系统用于签名消息，则可以应用相同的攻击来产生伪造。然后，我们指出，其他原语，Diffie-Hellman一样的密钥协商方案和认证方案，沿着相同的密码系统设计，是不安全的，由于上述攻击。最后，我们讨论了在实数上构造公钥密码系统的问题和可能性。
A Brief Retrospective Look at the Cayley-Purser Public-key Cryptosystem, 19 Years Later
本文的目的是描述和分析Cayley-Purser算法，这是由Flannery在1999年提出的公钥密码系统。我将提出两个攻击，其中一个显然是新的。我还将研究Slavin在2008年获得专利的Cayley-Purser算法的变体，并证明它也是不安全的。
Hardware Implementation of a Polar Code-based Public Key Cryptosystem
近年来，人们对量子计算和构建能够突破传统基于数论的公钥密码体制的量子计算机进行了大量的研究。因此，在不久的将来，我们需要能够抵御量子计算机攻击的公钥密码系统，即所谓的后量子密码系统。最近提出了一种基于极化码的公钥密码体制（PKC-PC），其安全性依赖于极化码的一般译码问题的求解难度。本文首先在Raspberry Pi 3上实现了PKC-PC的加密、密钥生成和解密算法。然后，为了评估其性能，我们测量了几个相关的参数，如执行时间，能耗，内存消耗和CPU利用率。所有这些指标的研究与极化码的各种参数的PKC-PC的加密/解密算法。在下一步骤中，将研究的参数与实现的McEliece公钥密码系统进行比较。分析结果表明，PKC-PC的加/解密执行时间、能量消耗和内存消耗都比McEliece密码体制短。
McNie: A code-based public-key cryptosystem
本文提出了一种基于码的公钥加密方案McNie。McNie是McEliece和Niederreiter密码体制的混合版本，其安全性被简化为伴随式解码的难题。该公钥包括一个随机生成矩阵，该矩阵也用于屏蔽在秘密密钥中使用的代码。这使得系统更安全地抵御已知的结构性攻击。特别是，我们将秩度量码应用于McNie。
Group Authentication Using The Naccache-Stern Public-Key Cryptosystem
组认证协议认证预定义的个体组，使得：- 没有个人被识别-验证者不知道哪些组可以被成功认证-没有敏感数据被暴露本文提出了一个基于Naccache-Stern公钥的私钥分裂的组认证协议，密钥密码系统，以这种方式，定义可验证组的布尔表达式隐含在分裂中。
Public-key cryptography in functional programming context
到目前为止，出于效率的原因，密码算法已经用命令式语言编写。但是要熟悉函数式程序设计语言，一个问题就出现了：函数式编程是否为安全通信提供了一些新的东西？本文研究了这个问题，给出了一些密码算法的概述，并介绍了如何在函数式语言Clean中实现RSA加密，以及如何测量某个应用程序的效率。
A tiny public key scheme based on Niederreiter Cryptosystem
本文提出一种基于Niederreiter密码系统的公钥方案，其公钥长度远短于NIST决赛入围方案，安全性至少与Niederreiter相当，且简单易实现。
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。
Hash function based on arithmetic coding and public-key cryptography
提出了一种基于算术编码和公钥密码学的哈希函数。哈希函数对二次原像攻击、碰撞攻击和差分密码分析的抵抗性是基于算术编码作为非线性动力系统的性质。哈希函数对第一原像攻击的抵抗是基于公钥密码学的。新的散列函数使用HMAC的强度，不同之处在于它不需要秘密密钥来计算散列（在该步骤中，它使用一个、两个或三个公钥），而在经典攻击中，对手需要破坏公钥算法或拥有所有的秘密密钥来执行他的攻击。
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类密码系统。
Public-Key Cryptography Based on Modular Lattices
本文提出了一种推广Boneh和Franklin的基于身份的加密方案的方法。特别是，我们展示了该协议可以用于有限模格和作为一个特殊情况下，向量空间在有限域。该协议的安全性的原始证明在这个一般的代数结构中不成立，因此这仍然是一项正在进行的工作。
Joint operation in public key cryptography
我们相信，没有我们自己的工具，就没有真正的数据保护。因此，我们的永久目标是拥有更多我们自己的代码。为了实现这一目标，许多年轻的研究人员必须对密码学产生兴趣。我们认为，密码算法的编码是朝着这个方向迈出的重要一步，这是主要的原因，在本文中，我们提出了一个软件实现的求逆元素，这是本质上都涉及到椭圆曲线密码（ECC）和数字签名的RSA方案的操作。
Quantum-Resistant Cryptography
抗量子密码学是一种密码学，旨在提供即使构建了大规模容错量子计算机也仍然安全的密码功能和协议。NIST即将在其后量子密码学（PQC）标准化中宣布首批选定的公钥密码学算法，该标准化是目前抗量子密码学领域最重要的努力。本报告为尚未深入了解抗量子密码学的安全专家提供了概述。它调查了量子计算机的计算模型;影响密码学的量子算法;正在建造的加密相关量子计算机（CRQC）的风险;在CRQC存在的情况下对称和公钥密码学的安全性; NIST PQC标准化工作;向抗量子公钥密码学的迁移;量子密钥分发作为传统密码学补充的相关性;以及量子随机数发生器作为当前硬件随机数发生器的补充的相关性。
McNie2-Gabidulin: An improvement of McNie public key encryption using Gabidulin code
McNie是一种基于代码的公钥加密方案，作为NIST后量子密码学标准化的候选方案提交。在本文中，我们提出了McNie 2-Gabidulin，McNie的改进。通过使用Gabidulin码，我们消除了使用LRPC码的McNie公钥密码系统的缺陷之一，即译码失败。我们证明了这个新的密码系统是IND-CPA安全的。建议的参数也给出了提供低的密钥大小相比，其他已知的基于代码的密码系统与零解密失败概率。
Multivariate Public Key Cryptography and Digital Signature
本文描述了多元公钥密码学和数字签名的算法。普通消息和加密消息都是数组，由固定的有限环或域中的元素组成。加密和解密算法是基于多变量映射。私钥的安全性取决于求解包含多项式或指数映射的参数多元联立方程组的难度。该方法是一个通用的工具，用于大多数数据加密，数字证书或数字签名应用。对于OSI模型中应用层的安全协议，本文所述的方法是有用的。
A Public Key Cryptoscheme Using Bit-pairs and Probabilistic Mazes
本文给出了位对影子的定义和性质，并设计了一个称为JUOAN的公钥密码体制的三个算法。JUOAN是基于一个多元置换问题和一个至今未找到次指数时间解的反常子集积问题，以位对为操作单元。证明了该解密算法的正确性，推导出明文解非唯一的概率几乎为零，在整数分解问题、离散对数问题和低密度子集和问题都能有效求解的假设下，分析了新密码方案对从公钥中提取私钥和从密文中恢复明文的安全性，证明了新的基于随机填充和随机置换的密码体制是语义安全的。分析表明，位对方法增加了相关背包的密度D到一个大于1的数，并减少了新的密码体制的模长度lgM到464，544，或640。
State of the art parallel approaches for RSA public key based cryptosystem
RSA是最流行的基于公钥密码学的算法之一，主要用于数字签名、加密/解密等。它基于非常大的整数的因式分解的数学方案，这是一个计算密集型过程，需要很长的时间和功率来执行。目前世界上有许多科学家致力于提高RSA算法的加速比，降低RSA算法的功耗，同时保持算法的安全性。并行编程是提高RSA性能的一种常用技术。在本文中，我们提出了各种RSA算法的并行实现的调查，涉及各种硬件和软件实现。
Key Exchange in the Quantum Era: Evaluating a Hybrid System of Public-Key Cryptography and Physical-Layer Security
针对量子计算机对传统公钥密码的威胁，本文评估了一种结合公钥方案与物理层安全的密钥交换协议，通过短期保密窗口执行干扰密钥交换，限制攻击者计算时间，以建立长期共享秘密。
Group ring cryptography: Cryptography, key exchange, public key
一般的密码方案，其中的密钥可以是一次性的或短暂的。密钥交换的过程是派生的。基于新体制的公钥密码体制易于建立。实现了认证和签名方案。该方案是群环技术的一个进步，易于实现，但安全性高。它们可以与纠错编码方案集成，使得可以同时进行加密/编码和解密/解码。
Social Networks are Divulging Your Identity behind Crypto Addresses
加密货币，如比特币和以太坊，正变得越来越流行，主要是由于它们的匿名性，分散性，透明度和安全性。然而，完全公开的账本使得只要公开地址背后的身份被揭示，就可以对每个账户进行追踪和分析。从理论上讲，当使用包含个人信息的账户在社交网络平台上发布地址时，社交网络可以实现这一点。为了验证这种可能性，我们收集了Twitter和Reddit两个主要平台的公开数据，旨在发现ETH公共地址背后潜在的隐私泄露。最后，为了更好的说明，本文还开发了一个简单易用的检索应用程序。
Benchmark Performance of Homomorphic Polynomial Public Key Cryptography for Key Encapsulation and Digital Signature Schemes
本文对HPPK密钥封装机制和数字签名方案进行了全面基准测试，发现其凭借非对称、对称与同态密码的集成，在密钥生成、封装和验证等操作上展现出卓越效率与紧凑尺寸，是极具竞争力的后量子密码解决方案。
A CCA2 Secure Variant of the McEliece Cryptosystem
McEliece公钥加密方案已经成为基于数论问题的密码系统的有趣替代方案。与RSA和ElGa- mal不同的是，McEliece PKC还没有被量子计算机打破。此外，即使是强硬的McEliece PKC也具有相对较大的密钥大小，加密和解密操作相当高效。尽管所有的最新成果在编码理论为基础的密码系统，到目前为止，有没有建设安全的选择密文攻击的标准模型-事实上的安全概念的公钥密码系统。在这项工作中，我们展示了第一个建设的McEliece为基础的公钥密码系统的安全选择密文攻击的标准模型。我们的设计灵感来自Rosen和Segev最近提出的技术。
Secret Sharing for n-Colorable Graphs with Application to Public Key Cryptography
在开始的一些结果从图论领域提出。接下来，我们将展示如何共享一个秘密，这是正确的n-着色的图，与已知的结构。该图被描述并转换为以下形式，其中分配给顶点的颜色形成具有来自Zn的条目的数字。提出了一种基于图着色的秘密共享方案。所提出的方法被应用到公钥密码系统称为“波利饼干”。在这种情况下，图结构是公钥，而图的适当3-着色是私钥。我们展示了如何共享私钥。接下来给出了已知结构图的共享特定n-着色（颜色到顶点的分配）。
Homomorphic Polynomial Public Key Cryptography for Quantum-secure Digital Signature
本文将同态多项式公钥密钥封装扩展为量子安全数字签名方案，通过扩展Barrett约简算法将签名非线性嵌入公钥多项式系数，实现指数级安全性。
A note on quantum McEliece public-key cryptosystem
受藤田分析的启发[Quantum inf. & comput. 12（3&4），2012]，提出了一种二次加密方案，以提高原量子McEliece公钥加密算法的安全性。
Decision and Search in Non-abelian Cramer Shoup Public Key Cryptosystem
提出了一种非阿贝尔Cramer-Shoup密码体制的设计方法。探讨了决策和搜索的作用，并提出了可解/多环群的平台。在这个过程中，我们回顾了非阿贝尔密码学的最新进展，并发布了一些从这条研究道路上自然产生的开放问题。
Quantum walks public key cryptographic system
量子密码学是一个快速发展的研究领域，它在执行密码任务时受益于量子力学的性质。量子行走是量子计算的一种强有力的模型，在量子信息处理中有着广阔的应用前景。本文提出了一个基于量子游走的量子公钥密码系统。特别地，在所提出的协议中，公钥由通过执行量子行走生成的量子态给出。我们证明了该协议是安全的，并分析了公钥生成和加密/解密过程的复杂性。
Information Hiding in CSS : A Secure Scheme Text-Steganography using Public Key Cryptosystem
近年来，编程世界已经引入了一种新的程序设计语言来设计网站，它是CSS，可以与HTML一起使用来开发Web界面。而现在，这两种程序设计语言似乎是不可分割的。作为客户端脚本，CSS作为原始脚本对所有用户都是可见的，但它不能被授权更改。网站是全世界信息传播者的工具，这当然可以通过使用CSS作为信息隐藏器来进行秘密通信。提出了一种利用CSS等Web工具进行信息隐藏的新方案。这是一种使用文本隐写术技术的秘密通信机制，该技术将消息嵌入CSS文件中，并使用RSA作为公钥密码算法进行进一步加密。
When RSA Fails: Exploiting Prime Selection Vulnerabilities in Public Key Cryptography
本文研究了RSA中因素数选择不当导致的漏洞，揭示了嵌入式设备随机数生成薄弱是主要问题，并提出改进措施。
Security of the Cao-Li Public Key Cryptosystem
证明了\cite{CL1}中提出的Cao-Li密码体制是不安全的。它的私钥可以使用诸如LU分解和欧几里德算法的基本手段从其公钥重构。
A public key cryptography using multinacci block matrices
本文提出了一种基于有限域Fp上广义Fibonacci数递归分块矩阵的公钥密码学。为此，我们定义了一种上三角矩阵，即在对角位置上包含多个矩阵的多个分块矩阵，并得到了它的一些代数性质。此外，我们还建立了一种在终端用户处进行密钥协商的方法，从而提高了密码学的效率。所提出的加密算法具有较大的密钥空间，其安全性依赖于离散对数问题（DLP）。
Design and Hardware Implementation of a Separable Image Steganographic Scheme Using Public-key Cryptosystem
提出了一种基于公钥密码学的隐写密码系统的硬件实现方案。数字图像被用作通信信道中发送方和接收方之间秘密数据的载体。建议的公钥密码系统提供了一个可分离的框架，允许嵌入或提取秘密数据和加密或解密的载体使用的公共-私钥对，独立。采用Paillier密码体制对数字图像的像素进行加密和解密。为了实现效率，提出了一种高效的并行蒙托幂核的设计和实现的Paillier密码系统中执行底层字段操作。该隐写密码系统的硬件实现结果表明，在面积（资源），性能（速度）和功耗方面的效率。我们的隐写密码系统占地面积小，非常适合医疗扫描设备、自动驾驶汽车和无人机等应用中的嵌入式系统和实时处理引擎。
Crashing Modulus Attack on Modular Squaring for Rabin Cryptosystem
Rabin密码体制被提出来保护射频识别标签中的唯一ID（UID）。Rabin密码系统是一种轻量级的公钥系统，理论上是非常安全的，但是它容易受到几种侧信道攻击。针对Rabin加密中的模平方运算，提出了一种新的错误攻击方法--模崩溃攻击。这种攻击只需要公钥中的一个错误，如果其扰动的公钥可以分解。仿真结果表明，该攻击的成功率在50%以上，但在实际应用中存在多个错误。当从密文重构包括UID的消息时出现复杂的情况，即，消息和扰动的公钥不是相对素数。我们提出了一个完整的和数学上严格的消息重建算法，这种情况下。此外，我们提出了一个精确的公式来获得一些候选消息。我们表明，这个数字通常不等于2的幂。
Asymmetric Cryptosystem Using Careful Synchronization
我们提出的公钥-私钥密码系统，利用这一事实，检查是否部分自动机是仔细同步是$PSPACE$ -完全的，即使在一个二进制字母表的情况下。
Discovery of Elliptic Curve Cryptographic Private Key in O(n)
提出了一种算法，在公钥的上下文中使用椭圆曲线密码允许发现的私钥在最坏的情况下O（n）。
A group law on the projective plane with applications in Public Key Cryptography
我们提出了一个新的群律定义在一个子集上的投影平面$\mathbb{F}P^2$上的任意域$\mathbb{F}$，这本身的应用在公钥密码学，特别是一个Diffie-Hellman的密钥协商协议。我们分析了计算困难的解决数学问题的基础上提出的阿贝尔群法，我们证明了我们的建议的安全性是等价的离散对数问题的乘法群的三次扩张的有限域考虑。最后，我们提出了一个变种的建议群法，但在环$\mathbb{Z}/pq\mathbb{Z}$，并解释如何安全性变得增强，虽然在成本较长的密钥长度。
Code based Cryptography: Classic McEliece
本文讨论基于代码的密码学，旨在描述基于代码的公钥密码系统的完整轮廓。本报告包括基本数学和编码理论的基础，这对研究基于代码的密码学很有用。本文简要介绍了R. J.McEliece在1978年提出的一种新的改进型。1986年的Niederreiter本文讨论了基于码的密码学中的编码理论难题以及信息集解码等经典的攻击方法。成功地实现了对McEliece密码系统的小参数ISD攻击，并在附录中给出了相应的代码。本文阐述了一种基于代数编码理论的密钥封装机制（KEM），即经典McEliece，为两个用户建立对称密钥。
Tropical cryptography II: extensions by homomorphisms
我们使用热带代数的扩展作为非常有效的公钥交换协议的平台。
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的密码分析，我们的密码分析是更有效和实用。
Public key cryptography based on some extensions of group
Bogopolski，Martino和Ventura在[BMV 10]中利用短正合序列给出了构造具有不可解共轭问题的群扩张的一般准则。我们证明了这样的扩张总是有可解的字问题。这使得所提出的构造一个系统的方法来获得可解的字问题和不可解的共轭问题的群。据信，这样的群体在密码学中是重要的。为此，并作为一个例子，我们提供了一个显式的结构的扩展的汤普森群F，我们建议它作为一个基础的公开密钥密码协议。
A String-Based Public Key Cryptosystem
公钥密码学中的传统方法是基于数论的，并且存在诸如处理非常大的数字、使得密钥创建繁琐等问题。在这里，我们提出了一个新的公钥密码系统的基础上的字符串，它避免了传统的数论方法的困难。公钥和私钥生成的安全机制是由嵌入在准可交换随机函数中的递归编码机制来保证的，该递归编码机制是由准可交换函数与伪随机函数组合而成的。在这个修订版的文件中，我们表明，窃听者的问题，建议的密码系统有一个解决方案，我们给出的解决方案的细节。
Subsets of groups in public-key cryptography
本文提出在公钥密码学中使用代数子集替代子群，给出了Shpilrain和Ushakov两个协议的子集版本及示例，分析了其对长度和距离攻击的抵抗力，并引出了若干新的群论问题。
Equilibrium SAT based PQC: New aegis against quantum computing
本文提出一种基于平衡SAT的公钥密码算法，通过元素计数生成密文，具有速度快、无需大数和抗量子性等优势。
Breaking the Hidden Irreducible Polynomials Scheme
2019年，戈麦斯描述了一种新的公钥密码学方案，该方案基于使用隐藏不可约多项式的多变量公钥密码学的思想。我们证明了该方案的设计有一个缺陷，即攻击者可以直接从公钥中恢复出私钥。
Non-associative public-key cryptography
我们介绍了一个广义的Anshel-Anshel-Goldfeld（AAG）密钥建立协议（KEP）的岩浆。这导致了非结合公钥密码学（PKC）的基础，推广了非交换PKC的概念。我们发现，左自分配系统出现在一个自然的特殊情况下的广义AAG-KEP岩浆，我们提出，除其他外，具体实现使用$f$ -共轭群和转移共轭辫子群。我们讨论了我们的方案相比于经典的AAG-KEP基于共轭辫子群的优势。
Enhanced Security of Public Key Encryption with Certified Deletion
本文指出了CRYPTO 2023提出的PKE-CD方案缺乏实际应用中重要的安全属性，提出了增强该属性的具体方案，并探讨了PKE-CD与其他量子密码方案的关系。
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。