Pretty Modular Symmetric Encryption (PMSE), compact algorithm for ''embedded cryptography'' with quite low computational cost
如今,物联网系统之间共享的数据存储必须从8位到64位处理器系统进行保护。现有的对称加密算法有AES(Advanced Encryption Standard)、RC4、Blowfish等。本文结合对称加密算法的思想,提出了一种8位加密算法。其目的是提供一种有效的,模块化的和紧凑的算法,能够倾向于真正的随机一次一密的加密质量,即使是大的数据流量。该算法结合了一个发散多项式的实现与可变系数的伪随机密钥生成,可变位交换和逐位操作的数据,并使用一个或两个密码。对加密进行了统计学评估,对图像加密进行了测试,并与同一数据上的一次性密码进行了比较。三个实现已经分别在C,JavaScript和GNU Octave中进行了测试。加密时间性能与AES在8位架构上进行了比较:Arduino Uno(ATmega328)微控制器。一个新的概念,自我解密的Web加密对象,称为Blocksnet也提出和测试的紧凑和嵌入式PMSE算法的潜在应用。
2019-05-17 cs.CR
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
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
Group ring cryptography: Cryptography, key exchange, public key
一般的密码方案,其中的密钥可以是一次性的或短暂的。密钥交换的过程是派生的。基于新体制的公钥密码体制易于建立。实现了认证和签名方案。该方案是群环技术的一个进步,易于实现,但安全性高。它们可以与纠错编码方案集成,使得可以同时进行加密/编码和解密/解码。
2020-04-10 cs.CR math.RA
Homomorphic Polynomial Public Key Cryptography for Quantum-secure Digital Signature
本文将同态多项式公钥密钥封装扩展为量子安全数字签名方案,通过扩展Barrett约简算法将签名非线性嵌入公钥多项式系数,实现指数级安全性。
2024-06-05 cs.CR
A public key cryptography using multinacci block matrices
本文提出了一种基于有限域Fp上广义Fibonacci数递归分块矩阵的公钥密码学。为此,我们定义了一种上三角矩阵,即在对角位置上包含多个矩阵的多个分块矩阵,并得到了它的一些代数性质。此外,我们还建立了一种在终端用户处进行密钥协商的方法,从而提高了密码学的效率。所提出的加密算法具有较大的密钥空间,其安全性依赖于离散对数问题(DLP)。
2022-04-19 cs.CR math.NT
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 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
Public key cryptography based on some extensions of group
Bogopolski,Martino和Ventura在[BMV 10]中利用短正合序列给出了构造具有不可解共轭问题的群扩张的一般准则。我们证明了这样的扩张总是有可解的字问题。这使得所提出的构造一个系统的方法来获得可解的字问题和不可解的共轭问题的群。据信,这样的群体在密码学中是重要的。为此,并作为一个例子,我们提供了一个显式的结构的扩展的汤普森群F,我们建议它作为一个基础的公开密钥密码协议。
2016-04-15 cs.CR math.GR
Subsets of groups in public-key cryptography
本文提出在公钥密码学中使用代数子集替代子群,给出了Shpilrain和Ushakov两个协议的子集版本及示例,分析了其对长度和距离攻击的抵抗力,并引出了若干新的群论问题。
2023-11-25 cs.CR math.GR
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
Non-associative public-key cryptography
我们介绍了一个广义的Anshel-Anshel-Goldfeld(AAG)密钥建立协议(KEP)的岩浆。这导致了非结合公钥密码学(PKC)的基础,推广了非交换PKC的概念。我们发现,左自分配系统出现在一个自然的特殊情况下的广义AAG-KEP岩浆,我们提出,除其他外,具体实现使用$f$ -共轭群和转移共轭辫子群。我们讨论了我们的方案相比于经典的AAG-KEP基于共轭辫子群的优势。
2012-10-31 cs.CR math.GR
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
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
Benchmark Performance of Homomorphic Polynomial Public Key Cryptography for Key Encapsulation and Digital Signature Schemes
本文对HPPK密钥封装机制和数字签名方案进行了全面基准测试,发现其凭借非对称、对称与同态密码的集成,在密钥生成、封装和验证等操作上展现出卓越效率与紧凑尺寸,是极具竞争力的后量子密码解决方案。
2024-01-10 cs.CR
A Modular Approach to Unclonable Cryptography
提出不可克隆可穿刺混淆(UPO)新概念,基于此为公钥量子货币、量子拷贝保护等不可克隆密码学原语提供模块化构造,并给出标准模型下的新结果与候选构造。
2024-04-23 cs.CR quant-ph
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
Combinatorial group theory and public key cryptography
在最近由Anshel-Anshel-Goldfeld和Ko-Lee等人提出的公钥交换协议引起的一些兴奋之后,现在流行的观点是,如果辫子群被用作平台,则共轭搜索问题不太可能提供足够的安全级别。在本文中,我们解决了以下问题:(1)是否选择一个不同的组,或一类组,可以补救的情况;(2)是否可以使用其他一些“困难”的问题,从组合群论,而不是共轭搜索问题,在公钥交换协议。另一个问题,我们在这里解决,虽然有点模糊,很可能成为未来的研究重点公钥密码学的基础上符号计算:(3)是否可以有效地伪装一个给定的组(或半群)的元素通过使用定义关系。
2004-10-04 cs.CR math.GR
Multivariate Cryptography with Mappings of Discrete Logarithms and Polynomials
本文描述了多元公钥密码学和数字签名的算法。普通消息和加密消息都是数组,由固定的有限环或域中的元素组成。加密和解密算法是基于多变量映射。私钥的安全性取决于求解包含多项式或指数映射的参数多元联立方程组的难度。该方法是一个通用的工具,用于大多数数据加密,数字证书或数字签名应用。
2018-09-22 cs.CR
Invariant-Based Cryptography
本文提出一种基于离散振荡函数隐藏参数不变量的对称密码方案,通过结构一致性而非代数求逆实现安全认证与轻量级通信。
2025-05-08 cs.CR
The Impact of Quantum Computing on Present Cryptography
本文的目的是阐明量子计算在当前密码学中的意义,并向读者介绍基本的后量子算法。特别是,读者可以深入研究以下主题:目前的加密方案(对称和非对称),量子和经典计算之间的差异,量子计算的挑战,量子算法(Shor和Grover),受影响的公钥加密方案,受影响的对称方案,对散列函数的影响,以及后量子密码学。具体而言,后量子密码学部分涉及不同的量子密钥分发方法和基于密码学的解决方案,例如BB84协议,基于格的密码学,基于多变量的密码学,基于散列的签名和基于代码的密码学。
2018-03-31 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
Efficient Fault Detection Architectures for Modular Exponentiation Targeting Cryptographic Applications Benchmarked on FPGAs
本文提出一种轻量级模幂运算故障检测架构,在ARM处理器和FPGA上实现接近100%的错误检测率,计算开销约7%、面积开销不足1%,适用于经典与后量子密码学应用。
2024-02-28 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
Verifiable Proof of Health using Public Key Cryptography
在目前的大流行中,检测仍然是监测和遏制疾病传播以及早期识别疾病以执行检疫、接触者追踪等健康相关干预措施的最重要工具。密码工具的最新进展使得建立一个安全且有弹性的数字身份系统成为可能。在这项工作中,我们建议建立一个端到端的COVID-19结果验证协议,该协议将隐私,计算和其他实际问题考虑在内,以设计一个可互操作的测试结果验证系统层,该系统可能实现不那么严格和更具选择性的锁定。我们还讨论了各种问题,包括安全,隐私,道德和公平方面的拟议系统。
2020-12-04 cs.CR cs.CY
Encryption of Data using Elliptic Curve over Finite fields
密码学是研究确保信息的保密性和认证的技术。只有当公钥的真实性得到保证时,公钥加密方案才是安全的。椭圆曲线算法可用于开发各种椭圆曲线密码(ECC)方案,包括密钥交换、加密和数字签名。与RSA相比,椭圆曲线密码术的主要吸引力在于它为较小的密钥大小提供了同等的安全性,从而减少了处理开销。本文提出了一种利用有限域上的椭圆曲线进行加密的新算法
2012-02-09 cs.CR
Integral Sampler and Polynomial Multiplication Architecture for Lattice-based Cryptography
随着强大的量子计算机的兴起,格基密码学由于其对量子计算机的抵抗力而成为最新的密码硬件实现。在格基密码的计算模块中,采样器产生的随机误差对保证这些方案的安全性起着关键作用。本文提出了一种整体结构的采样器,它可以减少整体资源消耗,通过重用的乘法器和加法器的模多项式计算。例如,我们的实验结果表明,所提出的设计可以有效地减少离散Ziggurat采样方法在DSP的使用。
2022-08-30 cs.AR cs.CR
Securing Cloud - The Quantum Way
机密性、完整性和可用性是安全体系结构的基本目标。为了保证CIA的安全性,近年来出现了许多认证方案。公钥基础设施(PKI)的部署是目前最重要的解决方案。PKI涉及通过公共通道使用证书交换密钥,以在云基础设施中验证用户。量子密码学是现代信息安全领域中最重要的研究方向之一。量子密码学被认为是经典密码学的未来翻版,同时也是突破现有经典密码学的重要手段。本文旨在探讨目前的基本安全架构,并进一步尝试引入一个新的建议的安全架构的云计算环境,利用量子力学的知识和当前的研究进展,在量子计算,以提供一个更安全的架构。
2015-12-07 cs.CR
Public-channel cryptography based on mutual chaos pass filters
我们研究的相互耦合的混沌激光器和观察实验和数值模拟,存在一个政权的参数,两个相互耦合的混沌激光器建立等时同步,而第三个激光器单向耦合对之一,不同步。然后,我们提出了一个加密方案,基于相互耦合的优势,单向耦合,系统的所有参数是公共知识。数值计算表明,在这种方案中,两个通信激光器可以添加一个消息信号(压缩二进制消息)的传输耦合信号,并恢复在两个方向上的消息,高保真,通过使用相互混沌通过滤波器程序。然而,攻击者即使放大耦合信号也无法恢复无错消息。
2006-04-25 cond-mat.stat-mech 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
An efficient certificateless authenticated key agreement protocol without bilinear pairings
无证书公钥密码学简化了传统公钥密码学中复杂的证书管理,解决了基于身份密码学中的密钥托管问题。许多基于双线性对的无证书认证密钥协商协议已经被提出。但这种对的相对计算量大约是椭圆曲线群上标量乘的20倍。近年来,一些无证书认证密钥协商协议被提出来以提高性能。本文提出了一个新的无证书认证密钥协商协议。用户只需计算五进制乘法即可完成密钥协商。我们还证明了该协议在随机预言模型下是安全的。
2011-06-20 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
Cryptography from Quantum mechanical viewpoint
密码学是一门安全通信的艺术和科学。在这里,发送者和接收者通过在公共密钥的帮助下加密他们的数据来保证安全性。双方应在通信之前就该密钥达成一致。执行这些任务的密码系统被设计为保持密钥秘密,同时假设用于加密和解密的算法是公开的。因此,密钥交换是一个非常敏感的问题。在现代密码算法中,这种安全性基于算法的数学复杂性。但量子计算有望在不久的将来彻底改变计算范式。这对研究人员提出了一个挑战,即开发能够在量子计算时代生存下来的新密码技术。本文综述了量子力学在密码学中的重要应用。
2014-07-09 cs.CR
PQC: Extended Triple Decomposition Problem (XTDP) Applied To GL(d, Fp)-An Evolved Framework For Canonical Non-Commutative Cryptography
后量子密码学(Post-Quantum Cryptography,PQC)试图利用数值域问题的Shor多项式时间算法或Grover搜索算法来寻找抵抗攻击的密码协议。非交换代数结构提供了一个最被忽视但有价值的解决方案,特别是依赖于单向陷门函数(OWTF)的规范协议。在这里,我们开发了一个进化的代数框架,可以应用于不同的非对称协议。这里选择的(规范)陷门单向函数是由库尔特开发的三重分解问题(TDP)的强化版本。原始协议依赖于两个线性和一个二次代数公共方程。由于二次方程组的密码分析要困难得多,Boaz Tsaban提出了一种代数跨度攻击(ASA),主要针对线性方程组。这似乎打破了我们以前的工作。作为对策,我们在这里提出了一个扩展的TDP(在这项工作中引用为XTDP)。其要点是将原来的公共线性方程组转换为二次方程组,并对实体之间的交换令牌进行了同样的处理。此处未提供的所有细节可在引用的参考文献中找到。
2019-04-19 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
Enhanced Security of Symmetric Encryption Using Combination of Steganography with Visual Cryptography
当通过不受信任的网络进行通信时,需要数据安全。安全工具,如密码学和隐写术被应用于实现这些目标,但两者都有局限性,如果单独使用,容易受到攻击。为了克服这些限制,我们提出了一个强大的和安全的系统的基础上集成的密码学和隐写术。秘密消息使用河豚密码和视觉密码进行加密。最后,加密后的数据被嵌入到两个无辜的封面图像,以备将来传输。通过测量均方误差(MSE)、峰值信噪比(PSNR)和图像直方图,对该模型的有效性进行了扩展分析。通过发起统计和8位平面视觉攻击来检查鲁棒性。拟议的模型提供了一种安全的手段来传输或存储可应用于公共安全部门的高度机密数据。
2019-02-28 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
Using identity-based cryptography in mobile applications
这项工作包括两个案例研究的移动应用程序,使用基于身份的密码(IBC),以保护通信的审查。它还描述了一个新的移动应用程序的建议,结合使用IBC的Wi-Fi或智能手机之间的蓝牙通信,与有前途的近场通信(NFC)技术的安全认证。所提出的方案涉及NFC配对以建立链接到设备的一条信息(诸如电话号码)作为公钥,使得该信息然后在IBC方案中用于对等通信。这是一项正在进行的工作,因此基于智能手机的原型的实现仍在改进中。
2022-08-13 cs.CR
ModSRAM: Algorithm-Hardware Co-Design for Large Number Modular Multiplication in SRAM
本文提出ModSRAM,首个8T SRAM存内处理架构,并配套R4CSA-LUT算法,通过算法-硬件协同设计实现大数模乘加速,相比先前工作减少52%周期,面积开销仅32%。
2024-02-21 cs.AR 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
A New Approach to Enhance Security of Visual Cryptography Using Steganography (VisUS)
隐写术是一种隐藏秘密信息、秘密全息图、秘密视频或秘密图像的过程,这些信息或图像在源数据中的存在是不可检测的,并且用于在公共媒体上传输秘密信息。视觉密码是一种密码技术,其中在解密端不需要密码计算,并且解密由人类视觉系统(HVS)执行。在本文中,隐写术和视觉密码已被选择,以提供更安全的数据传输在公共媒体上的计算风险较小。与现有技术相比,该技术以较少的空间开销生成份额,并且不增加计算复杂性,并且可以提供更好的安全性。它也像其他视觉密码技术一样容易实现。最后给出了建立安全准则的实验结果。
2021-03-17 cs.CR cs.MM