A SAT-based Public Key Cryptography Scheme
提出了一种基于布尔可满足性问题的同态公钥密码体制。公钥是由私钥满足的SAT公式。概率加密生成由公钥对消息位进行XOR而暗示为假的函数。使用零知识证明来提供签名。
2015-08-18 cs.CR
A public key cryptography using multinacci block matrices
本文提出了一种基于有限域Fp上广义Fibonacci数递归分块矩阵的公钥密码学。为此，我们定义了一种上三角矩阵，即在对角位置上包含多个矩阵的多个分块矩阵，并得到了它的一些代数性质。此外，我们还建立了一种在终端用户处进行密钥协商的方法，从而提高了密码学的效率。所提出的加密算法具有较大的密钥空间，其安全性依赖于离散对数问题（DLP）。
2022-04-19 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
Public key cryptography based on some extensions of group
Bogopolski，Martino和Ventura在[BMV 10]中利用短正合序列给出了构造具有不可解共轭问题的群扩张的一般准则。我们证明了这样的扩张总是有可解的字问题。这使得所提出的构造一个系统的方法来获得可解的字问题和不可解的共轭问题的群。据信，这样的群体在密码学中是重要的。为此，并作为一个例子，我们提供了一个显式的结构的扩展的汤普森群F，我们建议它作为一个基础的公开密钥密码协议。
2016-04-15 cs.CR math.GR
Hash function based on arithmetic coding and public-key cryptography
提出了一种基于算术编码和公钥密码学的哈希函数。哈希函数对二次原像攻击、碰撞攻击和差分密码分析的抵抗性是基于算术编码作为非线性动力系统的性质。哈希函数对第一原像攻击的抵抗是基于公钥密码学的。新的散列函数使用HMAC的强度，不同之处在于它不需要秘密密钥来计算散列（在该步骤中，它使用一个、两个或三个公钥），而在经典攻击中，对手需要破坏公钥算法或拥有所有的秘密密钥来执行他的攻击。
2011-09-21 cs.CR
Public-key cryptography in functional programming context
到目前为止，出于效率的原因，密码算法已经用命令式语言编写。但是要熟悉函数式程序设计语言，一个问题就出现了：函数式编程是否为安全通信提供了一些新的东西？本文研究了这个问题，给出了一些密码算法的概述，并介绍了如何在函数式语言Clean中实现RSA加密，以及如何测量某个应用程序的效率。
2010-03-06 cs.CR
Subsets of groups in public-key cryptography
本文提出在公钥密码学中使用代数子集替代子群，给出了Shpilrain和Ushakov两个协议的子集版本及示例，分析了其对长度和距离攻击的抵抗力，并引出了若干新的群论问题。
2023-11-25 cs.CR math.GR
Public-Key Cryptography Based on Modular Lattices
本文提出了一种推广Boneh和Franklin的基于身份的加密方案的方法。特别是，我们展示了该协议可以用于有限模格和作为一个特殊情况下，向量空间在有限域。该协议的安全性的原始证明在这个一般的代数结构中不成立，因此这仍然是一项正在进行的工作。
2012-03-23 cs.CR
Quantum-Resistant Cryptography
抗量子密码学是一种密码学，旨在提供即使构建了大规模容错量子计算机也仍然安全的密码功能和协议。NIST即将在其后量子密码学（PQC）标准化中宣布首批选定的公钥密码学算法，该标准化是目前抗量子密码学领域最重要的努力。本报告为尚未深入了解抗量子密码学的安全专家提供了概述。它调查了量子计算机的计算模型;影响密码学的量子算法;正在建造的加密相关量子计算机（CRQC）的风险;在CRQC存在的情况下对称和公钥密码学的安全性; NIST PQC标准化工作;向抗量子公钥密码学的迁移;量子密钥分发作为传统密码学补充的相关性;以及量子随机数发生器作为当前硬件随机数发生器的补充的相关性。
2021-12-01 cs.CR
On the Maximum Toroidal Distance Code for Lattice-Based Public-Key Cryptography
Cyber Security Research and Innovation Centre Holmes Institute（霍姆斯学院网络安全研究与创新中心）；Faculty of Information Technology Monash University（莫纳什大学信息技术学院）
本文提出了一种最大环面距离码，用于降低基于格的公钥密码学中的解密失败率，通过最大化环面距离以提高安全性。
2026-01-13 cs.CR cs.IT math.IT
Non-associative public-key cryptography
我们介绍了一个广义的Anshel-Anshel-Goldfeld（AAG）密钥建立协议（KEP）的岩浆。这导致了非结合公钥密码学（PKC）的基础，推广了非交换PKC的概念。我们发现，左自分配系统出现在一个自然的特殊情况下的广义AAG-KEP岩浆，我们提出，除其他外，具体实现使用$f$ -共轭群和转移共轭辫子群。我们讨论了我们的方案相比于经典的AAG-KEP基于共轭辫子群的优势。
2012-10-31 cs.CR math.GR
Joint operation in public key cryptography
我们相信，没有我们自己的工具，就没有真正的数据保护。因此，我们的永久目标是拥有更多我们自己的代码。为了实现这一目标，许多年轻的研究人员必须对密码学产生兴趣。我们认为，密码算法的编码是朝着这个方向迈出的重要一步，这是主要的原因，在本文中，我们提出了一个软件实现的求逆元素，这是本质上都涉及到椭圆曲线密码（ECC）和数字签名的RSA方案的操作。
2013-04-16 cs.CR
Engel p-adic Isogeny-based Cryptography over Laurent Series: Foundations, Security, and an ESP32 Implementation
针对后量子密码在物联网微控制器上的紧凑性与效率难题，提出首个基于p进洛朗级数Engel展开的超奇异椭圆曲线同构框架，实现小尺寸公钥与嵌入式高效运算。
2025-11-25 cs.CR cs.IT math.IT
Multivariate Public Key Cryptography and Digital Signature
本文描述了多元公钥密码学和数字签名的算法。普通消息和加密消息都是数组，由固定的有限环或域中的元素组成。加密和解密算法是基于多变量映射。私钥的安全性取决于求解包含多项式或指数映射的参数多元联立方程组的难度。该方法是一个通用的工具，用于大多数数据加密，数字证书或数字签名应用。对于OSI模型中应用层的安全协议，本文所述的方法是有用的。
2018-07-23 cs.CR
Public key cryptography based on twisted dihedral group algebras
在本文中，我们提出使用扭曲二面角群代数的公钥密码学。为此，我们引入一个新的$2$ -上循环$α_λ$来扭曲二面体群代数.利用环境空间$\mathbb{F}^{α_λ} D_{2n}$，我们提出了一个密钥交换协议，并给出了其安全性分析。此外，我们探索的扭曲代数$\mathbb{F}^{α_λ}D_{2n}$的属性，利用它们来提高我们的密钥交换协议。我们还介绍了一个概率公钥方案来自我们的密钥交换协议，并获得一个密钥封装机制（KEM）通过应用一个众所周知的通用变换我们的公钥方案。最后，我们提出了一个概念验证实现的密钥封装机制。
2021-12-14 cs.CR math.RA
Review of MANETS Using Distributed Public-key Cryptography
确保安全性是不容易做到的事情，因为网络安全的许多需求与移动网络的需求相冲突，主要是因为移动设备的性质（例如，低功耗、低处理负载）。安全分布式密钥协商的研究具有重要的理论和实际意义。利用分布式公钥密码学与移动自组织网络和各种协议相结合来保证移动自组织网络的安全，对于在开放的分布式环境中实现安全通信是必不可少的。
2014-05-01 cs.CR cs.NI
Public key cryptography based on skew dihedral group rings
在本文中，我们提出了使用由群$D_{2n}$和有限域$\mathbb{F}_{q^2}$给出的斜二面体群环用于公钥密码学。利用环境空间$\mathbb{F}_{q^{2}}^θ D_{2n}$和群同态$θ: D_{2n} \rightarrow \mathrm{Aut}(\mathbb{F}_{q^2})$，介绍了一个密钥交换协议，并对其安全性进行了分析。此外，我们探讨了所产生的斜群环$\mathbb{F}_{q^{2}}^θ D_{2n}$的属性，利用它们来增强我们的密钥交换协议。我们还介绍了一个概率公钥方案来自我们的密钥交换协议，并获得一个密钥封装机制（KEM）通过应用一个众所周知的通用变换我们的公钥方案。最后，我们提出了一个概念验证我们的加密结构的实现。据我们所知，这是第一篇为公钥密码学提出斜二面角群环的论文。
2022-05-06 cs.CR math.RA
Combinatorial group theory and public key cryptography
在最近由Anshel-Anshel-Goldfeld和Ko-Lee等人提出的公钥交换协议引起的一些兴奋之后，现在流行的观点是，如果辫子群被用作平台，则共轭搜索问题不太可能提供足够的安全级别。在本文中，我们解决了以下问题：（1）是否选择一个不同的组，或一类组，可以补救的情况;（2）是否可以使用其他一些“困难”的问题，从组合群论，而不是共轭搜索问题，在公钥交换协议。另一个问题，我们在这里解决，虽然有点模糊，很可能成为未来的研究重点公钥密码学的基础上符号计算：（3）是否可以有效地伪装一个给定的组（或半群）的元素通过使用定义关系。
2004-10-04 cs.CR math.GR
Homomorphic Polynomial Public Key Cryptography for Quantum-secure Digital Signature
本文将同态多项式公钥密钥封装扩展为量子安全数字签名方案，通过扩展Barrett约简算法将签名非线性嵌入公钥多项式系数，实现指数级安全性。
2024-06-05 cs.CR
Secured Wireless Communication using Fuzzy Logic based High Speed Public-Key Cryptography (FLHSPKC)
University of Kalyani（卡利亚尼大学）
针对无线通信中的计算安全、功耗管理和存储器使用受限等问题，提出了一种基于模糊逻辑的高速公钥密码学（FLHSPKC）的无线通信安全方案。无线传感器网络（WSN）存在能量不足、计算能力有限和存储空间有限等问题。传统的椭圆曲线密码（ECC）是无线通信中使用的一种公钥密码学，虽然它能以较小的参数提供与现有的其他公钥算法相当的安全性，但它并没有考虑到无线传感器网络的这些主要局限性。传统的椭圆曲线密码体制考虑椭圆曲线点p、任意整数k和模m，ECC进行标量乘kPmodm，在无线传感器网络中，这大约占密钥计算时间的80%。本文提出的FLHSPKC方案提供了一些新的策略，包括新的基于软计算的策略，以加快标量乘法在传统的ECC，这反过来需要更短的计算时间，也满足功耗约束，有限的内存使用，而不妨碍安全级别。分析了FLHSPKC方案下不同策略的性能，并与现有的传统ECC方法进行了比较研究。
2012-11-09 cs.AI cs.CR
Tropical cryptography II: extensions by homomorphisms
我们使用热带代数的扩展作为非常有效的公钥交换协议的平台。
2018-11-14 cs.CR
Key Exchange in the Quantum Era: Evaluating a Hybrid System of Public-Key Cryptography and Physical-Layer Security
针对量子计算机对传统公钥密码的威胁，本文评估了一种结合公钥方案与物理层安全的密钥交换协议，通过短期保密窗口执行干扰密钥交换，限制攻击者计算时间，以建立长期共享秘密。
2024-12-17 cs.CR
A novel public key cryptography based on generalized Lucas matrices
Central University of Jharkhand（贾坎德中央大学）
本文提出基于广义卢卡斯矩阵的新型公钥密码方案，通过减少密钥传输复杂度和扩大密钥空间实现高效安全的加密解密
2022-02-16 cs.CR cs.DM math.CO
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}$，并解释如何安全性变得增强，虽然在成本较长的密钥长度。
2019-06-10 cs.CR
Secret Sharing for n-Colorable Graphs with Application to Public Key Cryptography
在开始的一些结果从图论领域提出。接下来，我们将展示如何共享一个秘密，这是正确的n-着色的图，与已知的结构。该图被描述并转换为以下形式，其中分配给顶点的颜色形成具有来自Zn的条目的数字。提出了一种基于图着色的秘密共享方案。所提出的方法被应用到公钥密码系统称为“波利饼干”。在这种情况下，图结构是公钥，而图的适当3-着色是私钥。我们展示了如何共享私钥。接下来给出了已知结构图的共享特定n-着色（颜色到顶点的分配）。
2003-10-28 cs.CR
Constructions in public-key cryptography over matrix groups
本文的目的是给出新的密钥协商协议（由于Anshel-Anshel-Goldfeld协议的多方扩展和Diffie-Hellman协议从交换群到可解群的推广）和一个新的同态公开密钥密码体制。它们依赖于给定群的子群的共轭性和成员资格问题的难度。为了支持这些和其他已知的加密方案，我们提出了一种通用的技术，以产生一个家庭的情况下，矩阵群（有限交换环），这些方案中发挥的作用类似于现有的加密结构，如RSA或离散对数的组$Z\_n^*$。
2005-06-10 cs.CR math-ph math.GR
Verifiable Proof of Health using Public Key Cryptography
在目前的大流行中，检测仍然是监测和遏制疾病传播以及早期识别疾病以执行检疫、接触者追踪等健康相关干预措施的最重要工具。密码工具的最新进展使得建立一个安全且有弹性的数字身份系统成为可能。在这项工作中，我们建议建立一个端到端的COVID-19结果验证协议，该协议将隐私，计算和其他实际问题考虑在内，以设计一个可互操作的测试结果验证系统层，该系统可能实现不那么严格和更具选择性的锁定。我们还讨论了各种问题，包括安全，隐私，道德和公平方面的拟议系统。
2020-12-04 cs.CR cs.CY
Breaking the Hidden Irreducible Polynomials Scheme
2019年，戈麦斯描述了一种新的公钥密码学方案，该方案基于使用隐藏不可约多项式的多变量公钥密码学的思想。我们证明了该方案的设计有一个缺陷，即攻击者可以直接从公钥中恢复出私钥。
2019-11-05 cs.CR
A Survey on Code-Based Cryptography
本文综述基于编码的密码学，涵盖公钥加密与签名方案的主要框架及安全假设，并以讲义风格提供数学背景，应对量子威胁。
2024-07-17 cs.CR cs.IT math.IT
A Provably Secure Ring Signature Scheme in Certificateless Cryptography
环签名是一种面向群的签名。它允许组的成员代表组签名消息，而不会泄露他/她的身份。无证书公钥密码学最早由Al-Riyami和Paterson在2003年的Asiacrypt上提出。在无证书密码学中，它不需要使用证书来保证用户公钥的真实性。同时，无证书密码不存在基于身份密码所固有的密钥托管问题。本文提出了一个具体的无证书环签名方案。形式化了无证书环签名的安全模型。我们的新方案在随机预言模型下是可证明安全的，假设计算Diffie-Hellman问题是困难的。此外，我们还证明了一个通用的无证书环签名的结构是不安全的，对我们的安全模型中定义的密钥替换攻击。
2017-12-25 cs.CR
Public-channel cryptography based on mutual chaos pass filters
我们研究的相互耦合的混沌激光器和观察实验和数值模拟，存在一个政权的参数，两个相互耦合的混沌激光器建立等时同步，而第三个激光器单向耦合对之一，不同步。然后，我们提出了一个加密方案，基于相互耦合的优势，单向耦合，系统的所有参数是公共知识。数值计算表明，在这种方案中，两个通信激光器可以添加一个消息信号（压缩二进制消息）的传输耦合信号，并恢复在两个方向上的消息，高保真，通过使用相互混沌通过滤波器程序。然而，攻击者即使放大耦合信号也无法恢复无错消息。
2006-04-25 cond-mat.stat-mech cs.CR
Code based Cryptography: Classic McEliece
本文讨论基于代码的密码学，旨在描述基于代码的公钥密码系统的完整轮廓。本报告包括基本数学和编码理论的基础，这对研究基于代码的密码学很有用。本文简要介绍了R. J.McEliece在1978年提出的一种新的改进型。1986年的Niederreiter本文讨论了基于码的密码学中的编码理论难题以及信息集解码等经典的攻击方法。成功地实现了对McEliece密码系统的小参数ISD攻击，并在附录中给出了相应的代码。本文阐述了一种基于代数编码理论的密钥封装机制（KEM），即经典McEliece，为两个用户建立对称密钥。
2020-05-29 cs.CR
A Closer Look at the Tropical Cryptography
我们研究了最近由Grigoriev和Shpilrain（arXiv：1811.06386）提出的两个公钥交换协议，它们使用了热带代数。我们介绍了第一个协议的快速攻击，我们表明，第二个协议不能实现所描述的。
2020-11-28 cs.CR
Low Rank Parity Check Codes: New Decoding Algorithms and Applications to Cryptography
介绍了一类新的秩度量码：低秩奇偶检验码（LRPC），并提出了一种有效的概率译码算法。这一系列的代码可以被看作是等价的经典LDPC码的秩度量。然后，我们使用这些代码来设计密码系统à la McEliece：更准确地说，我们提出了两个方案的密钥封装机制（KEM）和公钥加密（PKE）。与先前的加密算法中使用的秩度量码（特别是Gabidulin码）不同，LRPC码具有非常弱的代数结构。我们的密码系统可以被看作是一个等价的NTRU密码系统（也是最近的MDPC \cite{MTSB12}密码系统）在秩度量的上下文中。本文件是一个扩展版本的文章介绍LRPC代码，具有重要的新贡献。我们已经改进了解码器，这要归功于一种新的方法，该方法允许对更高秩权重的错误进行解码，即，当先前的解码算法仅解码高达$\frac{n-k}{2}$的错误时，高达$\frac{2}{3}(n-k)$的错误。因此，我们的代码优于经典的Gabidulin码解码器，处理的权重高达$\frac{n-k}{2}$。这是以概率解码为代价的，但是解码错误概率可以任意小。该方法还可以用来降低已有方案的译码错误率，特别适用于密码学领域。最后，我们引入理想秩码，它推广了双循环秩码，使我们能够避免已知的基于折叠的结构攻击。最后，我们提出了不同的参数大小为我们的计划，我们得到了一个公钥的3337位的密钥交换和5893位的公钥加密，都为128位的安全…
2019-03-31 cs.CR cs.IT math.IT
A Review on Elliptic Curve Cryptography for Embedded Systems
1985年，Neal Koblitz和Victor Miller分别提出了椭圆曲线在密码学中的重要性，此后，椭圆曲线密码学（ECC）逐渐发展成为公钥密码学（PKC）的一个重要研究领域。在PKC系统中，我们使用单独的密钥来编码和解码数据。由于公钥密码体制中的一个密钥是公开分发的，因此其安全性依赖于较大的密钥大小。素因子分解和离散对数的数学问题是以前在PKC系统中使用。ECC已经证明可以用相对较小的密钥大小提供相同级别的安全性。ECC领域的研究主要集中在其在特定应用系统上的实现。这样的系统具有有限的资源，如存储、处理速度和特定于域的CPU架构。
2011-07-19 cs.CR
Tensor--Action Ko--Lee Cryptography: A Framework and Structural Cryptanalysis of Commuting Subgroup Constructions
University of Sydney（悉尼大学）
本文提出了基于三次张量行动的 Ko-Lee 风格公钥加密框架，同时通过线性分解攻击及对三类换位子群构造的密码分析，证明该框架通常不安全，未提供安全的公钥加密方案。
2026-08-18 cs.CR
Resource Guide for Teaching Post-Quantum Cryptography
公钥密码学已经成为激发初等数论、抽象代数、证明导论课程以及密码学课程中概念教学的流行方式。不幸的是，许多专家预计量子计算机将在不久的将来淘汰常见形式的公钥密码学。幸运的是，有几个系统正在评估，以取代RSA和我们目前使用的其他系统。虽然有些系统过于复杂，不能作为入门课程中的好例子，但其他系统要么非常易于管理，要么具有易于管理的简化版本。本文介绍了正在考虑的主要系统类型，以及希望教授它们的教师可用的教学资源。
2022-07-01 cs.CR math.HO math.NT
Benchmark Performance of Homomorphic Polynomial Public Key Cryptography for Key Encapsulation and Digital Signature Schemes
本文对HPPK密钥封装机制和数字签名方案进行了全面基准测试，发现其凭借非对称、对称与同态密码的集成，在密钥生成、封装和验证等操作上展现出卓越效率与紧凑尺寸，是极具竞争力的后量子密码解决方案。
2024-01-10 cs.CR
The conjugacy search problem in public key cryptography: unnecessary and insufficient
群G中的共轭搜索问题是从给定的G中的g和h = x ^{-1} gx恢复G中的x的问题。这个问题是最近提出的几个公开密钥交换协议的核心，最值得注意的是Anshel，Anshel和Goldfeld提出的协议，以及Ko，Lee等人提出的协议。第一个观察是，解决共轭搜索问题是不必要的对手得到的共同秘密密钥在Ko-Lee协议。这足以解决一个显然更容易的问题，即在G中找到x，y，使得对于给定的g，h在G中h = ygx。另一个观察是，解决共轭搜索问题是不足以让对手获得Anshel-Anshel-Goldfeld协议中的公共密钥。
2004-11-29 cs.CR math.GR
When RSA Fails: Exploiting Prime Selection Vulnerabilities in Public Key Cryptography
Davidson College（戴维森学院）
本文研究了RSA中因素数选择不当导致的漏洞，揭示了嵌入式设备随机数生成薄弱是主要问题，并提出改进措施。
2025-12-27 cs.CR
Thompson's group and public key cryptography
近年来，一些基于非交换（半）群中符号计算的公开密钥交换协议被提出，作为对基于数值计算的成熟协议的更有效的替代方案。值得注意的是，Anshel-Anshel-Goldfeld和Ko-Lee等人的协议利用了组中的共轭搜索问题，这是离散对数问题的衍生。然而，现在流行的观点是，无论选择什么特定的组作为平台，单独的共轭搜索问题都不太可能提供足够的安全性。在本文中，我们采用了另一个问题（我们称之为分解问题），这是更一般的共轭搜索问题，我们建议使用R。汤普森集团作为平台。这个群在数学的许多领域都很有名，包括代数、几何和分析。它还具有几个属性，使其适合加密目的。特别是，我们在这里表明，字问题在汤普森的组是可解的几乎线性时间。
2005-05-24 cs.CR math.GR
Using semidirect product of (semi)groups in public key cryptography
在这项调查中，我们描述了一个通用的密钥交换协议的基础上半直积（半）组（更具体地说，（半）组的自同构扩展），然后专注于这个一般的想法的实际情况。该协议可以基于任何群或半群，特别是任何非交换群。它的一个特例是标准的Diffie-Hellman协议，它基于循环群。然而，当这个协议与非交换（半）群一起使用时，它获得了几个有用的功能，使其与Diffie-Hellman协议相比毫不逊色。然后，重点转移到选择最佳平台（半）组，在安全性和效率方面。我们表明，特别是，人们可以得到各种新的安全性假设，通过改变用于（半）组扩展的自同构。
2016-04-19 cs.CR math.GR
Quantum Candies and Quantum Cryptography
量子信息领域正越来越为公众所知。然而，向公众有效地展示量子科学和技术背后的概念可能是一项具有挑战性的工作。我们调查，扩展，并在这里大大扩展“量子糖果”（由雅各布斯发明），直观地描述量子信息中的一些基本概念，包括量子比特，互补性，不可克隆原则和纠缠的教学模型。继Jacob的量子糖果描述的著名的量子密钥分发协议BB84，我们明确地证明了各种额外的量子密码协议使用量子糖果在一个平易近人的方式。我们研究的模型可以成为科学和工程教育工作者的一个有价值的工具，他们希望帮助公众获得更多关于量子科学和技术的见解：本文的大部分内容，包括量子密码学的许多协议，预计对于没有任何数学，物理学或密码学知识的外行来说都很容易理解。
2020-11-03 cs.CR physics.ed-ph quant-ph
A New Approach to Enhance Security of Visual Cryptography Using Steganography (VisUS)
隐写术是一种隐藏秘密信息、秘密全息图、秘密视频或秘密图像的过程，这些信息或图像在源数据中的存在是不可检测的，并且用于在公共媒体上传输秘密信息。视觉密码是一种密码技术，其中在解密端不需要密码计算，并且解密由人类视觉系统（HVS）执行。在本文中，隐写术和视觉密码已被选择，以提供更安全的数据传输在公共媒体上的计算风险较小。与现有技术相比，该技术以较少的空间开销生成份额，并且不增加计算复杂性，并且可以提供更好的安全性。它也像其他视觉密码技术一样容易实现。最后给出了建立安全准则的实验结果。
2021-03-17 cs.CR cs.MM
Post-Quantum Cryptography Key Expansion Method and Anonymous Certificate Scheme Based on NTRU
Information & Communications Security Laboratory, Chunghwa Telecom Laboratories（中華電信實驗室資訊與通訊安全實驗室）
本研究提出基于NTRU的高效密钥扩展方法及匿名证书方案，解决NTRU密钥生成效率低的问题，提升证书匿名性与安全性。
2026-01-02 cs.CR cs.PF
Aspects of Nonabelian Group Based Cryptography: A Survey and Open Problems
目前使用的最常见的公钥密码系统和公钥交换协议，例如RSA算法、Diffie-Hellman和椭圆曲线方法，都是基于数论的，因此依赖于阿贝尔群的结构。计算机器的强度使得这些技术在理论上容易受到攻击，因此最近出现了一系列积极的研究，以开发使用非交换密码平台的密码系统和密钥交换协议。这一研究方向被广泛地称为非交换代数密码学。这是由两个使用辫子群的公钥协议发起的，一个由Ko、Lee等人发起，另一个由Anshel、Anshel和Goldfeld发起。这些协议的研究和围绕它们的群论对无限群理论的研究产生了很大影响。在本文中，我们调查这些非交换群为基础的方法，并讨论了抽象的无限群理论中的几个想法，从他们产生的。然后，我们提出了一组开放的问题。
2011-03-22 cs.CR math.GR
Yao's millionaires' problem and decoy-based public key encryption by classical physics
我们利用经典物理学的各种定律，在不使用任何单向函数的情况下，给出了姚明百万富翁问题的几种解决方案。我们还描述了几种信息安全的公钥加密协议，即，协议可抵御被动计算无界对手。这引入了基于诱饵的密码学的新范例，而不是“传统的”基于复杂性的密码学。特别是，我们的协议不使用任何单向函数。
2013-12-04 cs.CR physics.class-ph physics.comp-ph
Multivariate Cryptography with Mappings of Discrete Logarithms and Polynomials
本文描述了多元公钥密码学和数字签名的算法。普通消息和加密消息都是数组，由固定的有限环或域中的元素组成。加密和解密算法是基于多变量映射。私钥的安全性取决于求解包含多项式或指数映射的参数多元联立方程组的难度。该方法是一个通用的工具，用于大多数数据加密，数字证书或数字签名应用。
2018-09-22 cs.CR
Braid Group Cryptography
在过去的十年中，人们提出了许多基于辫群上的组合群论问题的公钥密码体制。我们调查这些密码系统和一些已知的攻击。这项调查包括：关于辫群及其元素的Garside范式的基本事实，解决辫群中字问题的一些已知算法，基于辫群的主要公钥密码系统，以及对这些密码系统的一些已知攻击。最后，我们讨论了未来的发展方向（其中还包括基于其他非交换群的密码系统的描述）。
2008-09-27 cs.CR math.GR
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
RejSCore: Rejection Sampling Core for Multivariate-based Public key Cryptography
RejSCore是一种针对QR-UOV方案的轻量级拒绝采样硬件加速器，采用AES-CTR-128和迭代方法，在Artix-7和65nm CMOS上实现低资源消耗与高频率，适用于资源受限环境。
2025-10-26 cs.AR cs.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-22 cs.CR math.GR
From the Hardness of Detecting Superpositions to Cryptography: Quantum Public Key Encryption and Commitments
本文利用检测正交态干涉与交换态等难的结果，构造首个基于非阿贝尔群作用的量子密文公钥加密方案，并提出仅调用一次基础方案即可翻转量子比特承诺隐藏与绑定性质的编译器。
2023-04-23 cs.CR quant-ph
The discrete logarithm problem in the group of non-singular circulant matrices
离散对数问题是公钥密码学的核心问题之一。本文研究有限域上循环矩阵群上的离散对数问题。这就产生了安全和快速的公钥密码系统。
2009-09-21 cs.CR cs.DM cs.IT
