Public-key cryptography in functional programming context
到目前为止，出于效率的原因，密码算法已经用命令式语言编写。但是要熟悉函数式程序设计语言，一个问题就出现了：函数式编程是否为安全通信提供了一些新的东西？本文研究了这个问题，给出了一些密码算法的概述，并介绍了如何在函数式语言Clean中实现RSA加密，以及如何测量某个应用程序的效率。
2010-03-06 cs.CR
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
Joint operation in public key cryptography
我们相信，没有我们自己的工具，就没有真正的数据保护。因此，我们的永久目标是拥有更多我们自己的代码。为了实现这一目标，许多年轻的研究人员必须对密码学产生兴趣。我们认为，密码算法的编码是朝着这个方向迈出的重要一步，这是主要的原因，在本文中，我们提出了一个软件实现的求逆元素，这是本质上都涉及到椭圆曲线密码（ECC）和数字签名的RSA方案的操作。
2013-04-16 cs.CR
Multivariate Public Key Cryptography and Digital Signature
本文描述了多元公钥密码学和数字签名的算法。普通消息和加密消息都是数组，由固定的有限环或域中的元素组成。加密和解密算法是基于多变量映射。私钥的安全性取决于求解包含多项式或指数映射的参数多元联立方程组的难度。该方法是一个通用的工具，用于大多数数据加密，数字证书或数字签名应用。对于OSI模型中应用层的安全协议，本文所述的方法是有用的。
2018-07-23 cs.CR
Homomorphic Polynomial Public Key Cryptography for Quantum-secure Digital Signature
本文将同态多项式公钥密钥封装扩展为量子安全数字签名方案，通过扩展Barrett约简算法将签名非线性嵌入公钥多项式系数，实现指数级安全性。
2024-06-05 cs.CR
A geometric protocol for cryptography with cards
在广义的俄罗斯纸牌问题中，三个玩家Alice、Bob和Cath分别从一副a+b+c牌中抽出a、b和c牌。玩家只知道自己的牌和这副牌是什么。然后，爱丽丝和鲍勃需要通过公共消息的方式将他们手中的牌相互通信。如果Cath不知道任何特定卡的所有权，则该通信被认为是安全的;在本文中，我们考虑了Swanson和Stinson引入的加强的安全概念，我们称之为K-安全。阿特金森提出了一个优雅的解决方案，将纸牌视为有限投影平面上的点。我们提出了一个普遍的解决方案的精神阿特金森的，虽然基于有限的向量空间，而不是投影平面，并称之为“几何协议”。给定任意的c，k>0，该协议给出了无限多个（a，b，c）值且b=O（ac）的广义Russian cards问题的信息量和k-安全的解决方案。这改进了已知解的参数的收集。特别是，它是第一个在Cath有多个卡时保证$k$安全性的解决方案。
2013-01-24 cs.CR cs.IT math.IT
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
Group ring cryptography: Cryptography, key exchange, public key
一般的密码方案，其中的密钥可以是一次性的或短暂的。密钥交换的过程是派生的。基于新体制的公钥密码体制易于建立。实现了认证和签名方案。该方案是群环技术的一个进步，易于实现，但安全性高。它们可以与纠错编码方案集成，使得可以同时进行加密/编码和解密/解码。
2020-04-10 cs.CR math.RA
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
A public key cryptography using multinacci block matrices
本文提出了一种基于有限域Fp上广义Fibonacci数递归分块矩阵的公钥密码学。为此，我们定义了一种上三角矩阵，即在对角位置上包含多个矩阵的多个分块矩阵，并得到了它的一些代数性质。此外，我们还建立了一种在终端用户处进行密钥协商的方法，从而提高了密码学的效率。所提出的加密算法具有较大的密钥空间，其安全性依赖于离散对数问题（DLP）。
2022-04-19 cs.CR math.NT
Breaking the Hidden Irreducible Polynomials Scheme
2019年，戈麦斯描述了一种新的公钥密码学方案，该方案基于使用隐藏不可约多项式的多变量公钥密码学的思想。我们证明了该方案的设计有一个缺陷，即攻击者可以直接从公钥中恢复出私钥。
2019-11-05 cs.CR
A Provably Secure Ring Signature Scheme in Certificateless Cryptography
环签名是一种面向群的签名。它允许组的成员代表组签名消息，而不会泄露他/她的身份。无证书公钥密码学最早由Al-Riyami和Paterson在2003年的Asiacrypt上提出。在无证书密码学中，它不需要使用证书来保证用户公钥的真实性。同时，无证书密码不存在基于身份密码所固有的密钥托管问题。本文提出了一个具体的无证书环签名方案。形式化了无证书环签名的安全模型。我们的新方案在随机预言模型下是可证明安全的，假设计算Diffie-Hellman问题是困难的。此外，我们还证明了一个通用的无证书环签名的结构是不安全的，对我们的安全模型中定义的密钥替换攻击。
2017-12-25 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
Public key cryptography based on some extensions of group
Bogopolski，Martino和Ventura在[BMV 10]中利用短正合序列给出了构造具有不可解共轭问题的群扩张的一般准则。我们证明了这样的扩张总是有可解的字问题。这使得所提出的构造一个系统的方法来获得可解的字问题和不可解的共轭问题的群。据信，这样的群体在密码学中是重要的。为此，并作为一个例子，我们提供了一个显式的结构的扩展的汤普森群F，我们建议它作为一个基础的公开密钥密码协议。
2016-04-15 cs.CR math.GR
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
Subsets of groups in public-key cryptography
本文提出在公钥密码学中使用代数子集替代子群，给出了Shpilrain和Ushakov两个协议的子集版本及示例，分析了其对长度和距离攻击的抵抗力，并引出了若干新的群论问题。
2023-11-25 cs.CR math.GR
Tensor--Action Ko--Lee Cryptography: A Framework and Structural Cryptanalysis of Commuting Subgroup Constructions
University of Sydney（悉尼大学）
本文提出了基于三次张量行动的 Ko-Lee 风格公钥加密框架，同时通过线性分解攻击及对三类换位子群构造的密码分析，证明该框架通常不安全，未提供安全的公钥加密方案。
2026-08-18 cs.CR
Benchmark Performance of Homomorphic Polynomial Public Key Cryptography for Key Encapsulation and Digital Signature Schemes
本文对HPPK密钥封装机制和数字签名方案进行了全面基准测试，发现其凭借非对称、对称与同态密码的集成，在密钥生成、封装和验证等操作上展现出卓越效率与紧凑尺寸，是极具竞争力的后量子密码解决方案。
2024-01-10 cs.CR
Non-associative public-key cryptography
我们介绍了一个广义的Anshel-Anshel-Goldfeld（AAG）密钥建立协议（KEP）的岩浆。这导致了非结合公钥密码学（PKC）的基础，推广了非交换PKC的概念。我们发现，左自分配系统出现在一个自然的特殊情况下的广义AAG-KEP岩浆，我们提出，除其他外，具体实现使用$f$ -共轭群和转移共轭辫子群。我们讨论了我们的方案相比于经典的AAG-KEP基于共轭辫子群的优势。
2012-10-31 cs.CR math.GR
When RSA Fails: Exploiting Prime Selection Vulnerabilities in Public Key Cryptography
Davidson College（戴维森学院）
本文研究了RSA中因素数选择不当导致的漏洞，揭示了嵌入式设备随机数生成薄弱是主要问题，并提出改进措施。
2025-12-27 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
Multivariate Cryptography with Mappings of Discrete Logarithms and Polynomials
本文描述了多元公钥密码学和数字签名的算法。普通消息和加密消息都是数组，由固定的有限环或域中的元素组成。加密和解密算法是基于多变量映射。私钥的安全性取决于求解包含多项式或指数映射的参数多元联立方程组的难度。该方法是一个通用的工具，用于大多数数据加密，数字证书或数字签名应用。
2018-09-22 cs.CR
Combinatorial group theory and public key cryptography
在最近由Anshel-Anshel-Goldfeld和Ko-Lee等人提出的公钥交换协议引起的一些兴奋之后，现在流行的观点是，如果辫子群被用作平台，则共轭搜索问题不太可能提供足够的安全级别。在本文中，我们解决了以下问题：（1）是否选择一个不同的组，或一类组，可以补救的情况;（2）是否可以使用其他一些“困难”的问题，从组合群论，而不是共轭搜索问题，在公钥交换协议。另一个问题，我们在这里解决，虽然有点模糊，很可能成为未来的研究重点公钥密码学的基础上符号计算：（3）是否可以有效地伪装一个给定的组（或半群）的元素通过使用定义关系。
2004-10-04 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
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
Encryption of Data using Elliptic Curve over Finite fields
密码学是研究确保信息的保密性和认证的技术。只有当公钥的真实性得到保证时，公钥加密方案才是安全的。椭圆曲线算法可用于开发各种椭圆曲线密码（ECC）方案，包括密钥交换、加密和数字签名。与RSA相比，椭圆曲线密码术的主要吸引力在于它为较小的密钥大小提供了同等的安全性，从而减少了处理开销。本文提出了一种利用有限域上的椭圆曲线进行加密的新算法
2012-02-09 cs.CR
Securing Cloud - The Quantum Way
机密性、完整性和可用性是安全体系结构的基本目标。为了保证CIA的安全性，近年来出现了许多认证方案。公钥基础设施（PKI）的部署是目前最重要的解决方案。PKI涉及通过公共通道使用证书交换密钥，以在云基础设施中验证用户。量子密码学是现代信息安全领域中最重要的研究方向之一。量子密码学被认为是经典密码学的未来翻版，同时也是突破现有经典密码学的重要手段。本文旨在探讨目前的基本安全架构，并进一步尝试引入一个新的建议的安全架构的云计算环境，利用量子力学的知识和当前的研究进展，在量子计算，以提供一个更安全的架构。
2015-12-07 cs.CR
Verifiable Proof of Health using Public Key Cryptography
在目前的大流行中，检测仍然是监测和遏制疾病传播以及早期识别疾病以执行检疫、接触者追踪等健康相关干预措施的最重要工具。密码工具的最新进展使得建立一个安全且有弹性的数字身份系统成为可能。在这项工作中，我们建议建立一个端到端的COVID-19结果验证协议，该协议将隐私，计算和其他实际问题考虑在内，以设计一个可互操作的测试结果验证系统层，该系统可能实现不那么严格和更具选择性的锁定。我们还讨论了各种问题，包括安全，隐私，道德和公平方面的拟议系统。
2020-12-04 cs.CR cs.CY
An efficient certificateless authenticated key agreement protocol without bilinear pairings
无证书公钥密码学简化了传统公钥密码学中复杂的证书管理，解决了基于身份密码学中的密钥托管问题。许多基于双线性对的无证书认证密钥协商协议已经被提出。但这种对的相对计算量大约是椭圆曲线群上标量乘的20倍。近年来，一些无证书认证密钥协商协议被提出来以提高性能。本文提出了一个新的无证书认证密钥协商协议。用户只需计算五进制乘法即可完成密钥协商。我们还证明了该协议在随机预言模型下是安全的。
2011-06-20 cs.CR
Public-channel cryptography based on mutual chaos pass filters
我们研究的相互耦合的混沌激光器和观察实验和数值模拟，存在一个政权的参数，两个相互耦合的混沌激光器建立等时同步，而第三个激光器单向耦合对之一，不同步。然后，我们提出了一个加密方案，基于相互耦合的优势，单向耦合，系统的所有参数是公共知识。数值计算表明，在这种方案中，两个通信激光器可以添加一个消息信号（压缩二进制消息）的传输耦合信号，并恢复在两个方向上的消息，高保真，通过使用相互混沌通过滤波器程序。然而，攻击者即使放大耦合信号也无法恢复无错消息。
2006-04-25 cond-mat.stat-mech cs.CR
Cryptography from Quantum mechanical viewpoint
密码学是一门安全通信的艺术和科学。在这里，发送者和接收者通过在公共密钥的帮助下加密他们的数据来保证安全性。双方应在通信之前就该密钥达成一致。执行这些任务的密码系统被设计为保持密钥秘密，同时假设用于加密和解密的算法是公开的。因此，密钥交换是一个非常敏感的问题。在现代密码算法中，这种安全性基于算法的数学复杂性。但量子计算有望在不久的将来彻底改变计算范式。这对研究人员提出了一个挑战，即开发能够在量子计算时代生存下来的新密码技术。本文综述了量子力学在密码学中的重要应用。
2014-07-09 cs.CR
Equilibrium SAT based PQC: New aegis against quantum computing
KAIST, South Korea（韩国科学技术院）；Seoul National University, South Korea（首尔大学）
本文提出一种基于平衡SAT的公钥密码算法，通过元素计数生成密文，具有速度快、无需大数和抗量子性等优势。
2025-12-02 cs.CR
A Critical Analysis of Deployed Use Cases for Quantum Key Distribution and Comparison with Post-Quantum Cryptography
本文系统评估了量子密钥分发（QKD）在真实用例中的安全性，并与后量子密码学（PQC）进行比较，从实现复杂性、可扩展性和长期安全性等角度分析QKD的适用场景，为密码基础设施决策者提供参考。
2025-04-15 cs.CR
Security Algorithms for Cloud Computing Environment
在对称密钥加密中，发送方和接收方都拥有一个公共密钥。非对称密钥加密涉及生成两个不同的密钥，这两个密钥分别用于加密和解密。发送者使用公钥将原始消息转换为密码文本，而接收者可以使用他的私钥对其进行解密。这也称为公钥密码学。对于每个公钥，只能存在一个私钥来解密加密的文本。RSA算法的安全性可能会受到数学攻击，通过猜测大数的因子。如果有人能猜到私钥，也可能会受到损害。针对数学攻击，本文提出了一种安全算法.在该算法中，我们试图消除n的分布，这是一个很大的数字，如果发现其因子会危及RSA算法。我们还提出了一个与RSA算法的算法进行了比较分析。
2016-03-23 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
Generalized Public Key Transformations with Side Information
本文给出了一个具有指数模素数和合数的广义公钥密码学的结果，其中映射不是一对一的，唯一性是通过附加边信息实现的。这样的变换可以用于不经意传输并且生成特定概率的事件。
2013-04-17 cs.CR
Cryptologic Techniques and Associated Risks in Public and Private Security. An Italian and European Union Perspective with an Overview of the Current Legal Framework
本文从意大利与欧盟法律框架出发，分析密码学、隐写术和量子技术对公私安全的影响，并评述2024年第90号法律及联合国网络犯罪公约草案等举措。
2025-05-13 cs.CR
Security Impact Analysis of Degree of Field Extension in Lattice Attacks on Ring-LWE Problem
针对现有公钥密码易被量子计算机破解的问题，本文用改进LLL算法攻击Ring-LWE方案，探究安全短密钥所需域扩张次数的规律，发现采用Cullen素数或梅森素数可增强格密码安全性。
2023-05-25 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
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
Thompson's group and public key cryptography
近年来，一些基于非交换（半）群中符号计算的公开密钥交换协议被提出，作为对基于数值计算的成熟协议的更有效的替代方案。值得注意的是，Anshel-Anshel-Goldfeld和Ko-Lee等人的协议利用了组中的共轭搜索问题，这是离散对数问题的衍生。然而，现在流行的观点是，无论选择什么特定的组作为平台，单独的共轭搜索问题都不太可能提供足够的安全性。在本文中，我们采用了另一个问题（我们称之为分解问题），这是更一般的共轭搜索问题，我们建议使用R。汤普森集团作为平台。这个群在数学的许多领域都很有名，包括代数、几何和分析。它还具有几个属性，使其适合加密目的。特别是，我们在这里表明，字问题在汤普森的组是可解的几乎线性时间。
2005-05-24 cs.CR math.GR
Enhanced Security of Public Key Encryption with Certified Deletion
本文指出了CRYPTO 2023提出的PKE-CD方案缺乏实际应用中重要的安全属性，提出了增强该属性的具体方案，并探讨了PKE-CD与其他量子密码方案的关系。
2025-03-02 cs.CR
Using semidirect product of (semi)groups in public key cryptography
在这项调查中，我们描述了一个通用的密钥交换协议的基础上半直积（半）组（更具体地说，（半）组的自同构扩展），然后专注于这个一般的想法的实际情况。该协议可以基于任何群或半群，特别是任何非交换群。它的一个特例是标准的Diffie-Hellman协议，它基于循环群。然而，当这个协议与非交换（半）群一起使用时，它获得了几个有用的功能，使其与Diffie-Hellman协议相比毫不逊色。然后，重点转移到选择最佳平台（半）组，在安全性和效率方面。我们表明，特别是，人们可以得到各种新的安全性假设，通过改变用于（半）组扩展的自同构。
2016-04-19 cs.CR math.GR
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
Resource Guide for Teaching Post-Quantum Cryptography
公钥密码学已经成为激发初等数论、抽象代数、证明导论课程以及密码学课程中概念教学的流行方式。不幸的是，许多专家预计量子计算机将在不久的将来淘汰常见形式的公钥密码学。幸运的是，有几个系统正在评估，以取代RSA和我们目前使用的其他系统。虽然有些系统过于复杂，不能作为入门课程中的好例子，但其他系统要么非常易于管理，要么具有易于管理的简化版本。本文介绍了正在考虑的主要系统类型，以及希望教授它们的教师可用的教学资源。
2022-07-01 cs.CR math.HO math.NT
Quantum Candies and Quantum Cryptography
量子信息领域正越来越为公众所知。然而，向公众有效地展示量子科学和技术背后的概念可能是一项具有挑战性的工作。我们调查，扩展，并在这里大大扩展“量子糖果”（由雅各布斯发明），直观地描述量子信息中的一些基本概念，包括量子比特，互补性，不可克隆原则和纠缠的教学模型。继Jacob的量子糖果描述的著名的量子密钥分发协议BB84，我们明确地证明了各种额外的量子密码协议使用量子糖果在一个平易近人的方式。我们研究的模型可以成为科学和工程教育工作者的一个有价值的工具，他们希望帮助公众获得更多关于量子科学和技术的见解：本文的大部分内容，包括量子密码学的许多协议，预计对于没有任何数学，物理学或密码学知识的外行来说都很容易理解。
2020-11-03 cs.CR physics.ed-ph quant-ph
