Cryptographic analysis of the Modified Matrix Modular Cryptosystem
本文证明了S. K. Rososhek算法不能抵抗基于线性分解的攻击。Rososhek系统中加密方案的安全性是基于共轭搜索问题和随机“盐”的混合。我们没有解决共轭搜索问题,我们也没有寻找“盐”的确切含义。在系统中传输的秘密消息被恢复,而无需计算用于其加密的秘密参数。
2018-10-22 cs.CR
The Paillier's Cryptosystem and Some Variants Revisited
在Eurocrypt'99上,Paillier提出了一个基于新的计算问题的公钥密码系统。由于它是可加同态的,所以引起了许多研究者的兴趣。在本文中,我们表明,有一个很大的差异之间的原始Paillier的加密和一些变种。Paillier的加密可以自然地转换为签名方案,但这些变体缺少该功能。特别地,我们简化了Asiacrypt'03提出的Bresson-Catalano-Pointcheval加密方案的替代解密过程。新版本更适用于云计算,因为它具有双陷门解密机制,并且可以灵活地集成到其他密码方案中。该方案具有两组密钥可以分配给不同用户的特点,增强了密钥管理的鲁棒性。
2015-11-18 cs.CR
NTRUCipher-Lattice Based Secret Key Encryption
NTRU密码系统由于其灵活性和效率,允许设计一系列密码方案。NTRU密码体制虽然在近二十年前就已提出,但它还没有像设计秘密密钥加密那样受到任何关注。本文提出了一种NTRU格上的秘密密钥加密方案,称为NTRU密码。该NTRUCipher使用NTRU公钥加密的修改来设计。我们分析了该密码的效率和安全性方面的空间复杂度,也表明NTRUCipher是安全的不可否认性选择明文攻击。
2017-10-06 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
Scytale -- An Evolutionary Cryptosystem
随着量子计算的出现,以及现代系统的计算和处理能力的其他进步,需要开发新的陷门函数,作为新一代加密方案的基础。本文探讨了一个这样的潜在的陷门函数的可能性,使用的概念来自可逆细胞自动机(RCA)-具体来说,动物的规则,在一个马戈勒斯附近成立。所提出的块加密算法讨论了如何有效地操作敏感数据并将其转换为二维的比特序列,该比特序列可以使用RCA和私钥的规则迭代地演进,以在合理的运行时间内实现期望的加密级别。性能基准测试和分析结果表明,如何以及所提出的加密算法的立场,对不同形式的攻击。
2020-08-07 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
Design of Image Cryptosystem by Simultaneous VQ-Compression and Shuffling of Codebook and Index Matrix
虽然互联网的普及率呈指数级增长,但它无法为用户之间的机密数据交换提供安全性。因此,已经开发了几种用于加密数据和图像的密码系统,用于在Internet上安全传输。在这项工作中,已提出了一种基于矢量量化(VQ)的图像加密/解密方案,该方案同时对图像进行压缩编码,并使用伪随机序列对码本和索引矩阵进行加密。所提出的方案的处理时间比其他密码系统少得多,因为它不使用任何传统的密码操作,而是相对于随机序列执行码本内容之间的交换,这导致索引矩阵的内容的间接混洗。可以注意到,所提出的密码系统的安全性取决于所使用的随机序列的生成和交换。由于产生真正的随机序列是不实际可行的,我们使用MATLAB模拟所提出的方案,其中它的操作,如rand(方法,种子),randperm(n)已被用来产生伪随机序列,它已经看到,所提出的密码系统显示出预期的性能。
2011-11-30 cs.CR
Determining the Optimal Random-padding Size for Rabin Cryptosystems
Rabin加密和基于公钥分解困难的安全所有权转移协议使用小的公共指数。这种加密需要随机数填充。Coppersmith的shortpad攻击在短填充上有效,从而允许对手提取秘密消息。然而,用于确定适当的填充大小的标准仍然不清楚。在本文中,我们推导出的shortpad攻击的处理时间公式,并确定最佳的随机填充大小,以达到预期的安全性。
2019-03-17 cs.CR
Secured Encryption scheme based on the Ree groups
本文提出基于小Ree群的改进密码系统,通过使用整个群的对数签名增强抗顺序密钥恢复攻击,并证明安全构建需用3参数小Ree群。
2025-04-24 cs.CR
SLIE: A Secure and Lightweight Cryptosystem for Data Sharing in IoT Healthcare Services
RMIT University(皇家墨尔本理工大学);Hitachi Digital Services(日立数字服务);Ho Chi Minh City University of Technology (HCMUT)(胡志明市科技大学);Vietnam National University Ho Chi Minh City (VNU-HCM)(越南国立大学胡志明市分校);NLS Tech Vietnam(NLS科技越南);Polarista A.I(Polarista人工智能)
针对医疗物联网数据共享的安全漏洞,提出基于WKD-IBE的SLIE密码系统,实现端到端加密与轻量密钥管理,性能远超RSA。
2025-10-16 cs.CR
A Hybrid Cryptosystem Based On Vigenere Cipher and Columnar Transposition Cipher
隐私是信息安全所解决的关键问题之一。通过密码加密方法,可以防止第三方在信号传输期间通过不安全的信道理解传输的原始数据。提高数字内容安全性的密码学方法在当今时代具有重要意义。安全漏洞和非授权方截获的机密信息的滥用是信息安全试图解决的关键问题。本文提出了一种新的混合明文加密方法,为经典密码学领域的一般知识体系做出了贡献。该密码系统通过使用列换位密码加密明文并进一步使用密文再次使用Vigenère密码加密明文来执行其加密。最后,对密文进行了密码分析。实现将使用java编程明.
2013-07-30 cs.CR
An Efficient Encryption Algorithm for P2P Networks Robust Against Man-in-the-Middle Adversary
对等(Peer-to-Peer,P2P)网络作为信息交换的新范例已经变得流行,并且被用于许多应用,诸如文件共享、分布式计算、视频会议、VoIP、无线电和TV广播。这种流行带来了需要解决的安全问题和漏洞。特别是由于P2P网络中两个端节点之间的直接通信,这些网络很容易受到“中间人”攻击。在本文中,我们提出了一个新的公钥密码系统的P2P网络,是强大的对中间人的对手。该密码体制基于RSA和背包问题。我们基于预编码的算法使用背包问题执行置换和填充随机数据的消息。我们表明,与其他建议的密码系统相比,我们的算法是更有效的,它是完全安全的对一个积极的对手。
2013-08-09 cs.CR
A New Efficient Asymmetric Cryptosystem Based on the Integer Factorization Problem
提出了一种新的非对称密码体制。它的加密和解密速度超过了$O(n^2)$,因此使其成为可用的最快的非对称加密方案。它有一个简单的数学结构。因此,它将具有低计算要求,并且将使得具有低计算能力的通信设备能够有效地部署安全通信过程。
2012-10-23 cs.CR math.NT
Cryptanalysis of a Chaotic Key based Image Encryption Scheme
由于多媒体数据在各种通信信道上的广泛传输,其安全性是一个主要问题。因此,设计和研究好的图像加密方案已成为一个重要的研究课题。在过去的几十年里,基于混沌的密码学得到了越来越多的应用。本文提出了一种攻击最近提出的基于混沌的图像加密方案。研究中的密码系统首先通过应用混沌映射多次对原始图像进行洗牌以扰乱像素的排列。然后利用陈氏混沌系统生成密钥流,并将其与置乱后的像素点混合,最终得到密码图像。选择密文攻击可以在不知道密钥的情况下恢复系统。它只需要两对明文-密文就可以完全破解密码系统。
2018-09-26 cs.CR
Security Improvement of an Image Encryption Based on mPixel-Chaotic-Shuffle and Pixel-Chaotic-Diffusion
本文提出了一种改进的基于多混沌系统的彩色图像加密算法。现有的密码系统采用像素混沌置乱机制对图像进行加密,置乱序列的产生与明文图像/密文图像无关。因此,该算法不能抵抗选择明文攻击和已知明文攻击。此外,密码系统的统计特性也不符合标准。因此,安全改进的框架,使上述攻击不可行,并加强统计功能。该算法通过对像素混沌混洗机制进行改进,增加一种新的像素混沌扩散机制来实现,像素扩散密钥从前一阶段产生的混沌序列中提取。仿真分析和研究表明,改进后的密码系统比现有算法具有更好的统计特性,并且能抵抗选择明文和已知明文攻击。
2014-03-26 cs.CR
Comprehensive Introduction to Fully Homomorphic Encryption for Dynamic Feedback Controller via LWE-based Cryptosystem
Seoul National University(首尔大学)
本文介绍了基于LWE问题的密码系统,该系统通过在密文注入随机错误来保证安全性,尽管这会限制同态运算的递归操作,但在动态反馈控制器中可以克服这一限制,从而构建安全的反馈控制系统。
2019-04-17 cs.CR cs.SY eess.SY
Hilbert Matrix Based Cryptosystem using a Session Key
密码学通过提供数据加密和其他用户身份验证功能来保护用户。这项技术让电子信息的接收者验证发送者,确保信息只能被预期的人阅读,并向接收者保证信息在传输过程中没有被更改。经典密码分析涉及分析推理、数学工具的应用和模式发现的有趣组合。所提出的工作的目标是提出一种新的加密方法的基础上的特殊矩阵称为希尔伯特矩阵的认证和保密性,并提出一个模型的保密性和认证使用共享密钥密码系统的概念,数字封装使用会话密钥。在目前的工作中,提出了各种算法的加密和认证的基础上希尔伯特矩阵使用会话密钥。
2011-10-07 cs.CR
McNie: A code-based public-key cryptosystem
本文提出了一种基于码的公钥加密方案McNie。McNie是McEliece和Niederreiter密码体制的混合版本,其安全性被简化为伴随式解码的难题。该公钥包括一个随机生成矩阵,该矩阵也用于屏蔽在秘密密钥中使用的代码。这使得系统更安全地抵御已知的结构性攻击。特别是,我们将秩度量码应用于McNie。
2019-01-27 cs.CR
Hidden Polynomial(s) Cryptosystems
我们提出了一种公钥密码系统,其中公钥是代数或微分多项式方程组,而私钥是单个多项式或小尺寸理想。我们建立了概率加密,签名和签密协议。
2003-04-09 cs.CR cs.SC
Little Dragon Two: An efficient Multivariate Public Key Cryptosystem
在1998年[8],Patarin提出了一种称为Little Dragon的高效密码系统,它是Matsumoto Imai密码系统C* 的变体。然而Patarin后来发现Little Dragon密码系统是不安全的[8],[3]。本文提出了一个与小龙密码体制一样有效的密码体制小龙2,它能抵抗所有已知的攻击。与小龙密码系统一样,小龙二号的公钥是混合类型,即明文和密文变量的二次型。因此,小龙二的公钥大小等于小龙密码系统。我们的公钥算法是双射的,可用于加密和签名。
2010-05-27 cs.CR
Security Assessment of the LG Cryptosystem
本文对2019年提出的LG公钥加密体制进行密码分析,发现其部分参数安全性被高估,并存在弱密钥,使攻击者能在多项式时间内找到等效私钥。
2024-11-14 cs.CR
Fully Homomorphic Encryption Scheme with Symmetric Keys
同态加密在公钥密码系统的背景下已经被大量地研究。但是有些应用程序本质上需要对称密钥。我们提出了一个具有全同态求值能力的对称密钥加密方案。这些运算是基于矩阵的,也就是说,该方案由整数运算到矩阵运算的映射组成。我们还包括一个协议,该协议使用所提出的方案在云中进行私有数据处理。
2013-10-09 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
Secure Handshake Mechanism for Autonomous Flying Agents Using Robust Cryptosystem
自主飞行的智能体在以网络为中心的环境中运行,带来了各种安全威胁和各种密码学技术。主要重点是研究和实现如何在战争场景中有效地使用密码算法。数据安全是在这种环境中保护数据的最关键因素。本文提出了从指挥中心(可以是发送飞行代理)到射手目标的安全数据传输机制。指挥中心和射击目标具有唯一的一组加密和解密密钥,其通过在运行时间校准安全级别而随机创建。开始时,当通过UDP套接字认证通信时,从射击目标接收用于加密数据的加密密钥。加密的数据与签名的签名和指挥中心的加密密钥一起发送给射击目标。然后,在射击目标处分别对加密的数据和签名进行解密和验证。执行时间分析,并将观察到的输入提供给指挥中心。
2019-06-19 cs.CR
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
A Study and Implementation of RSA Cryptosystem
该项目涉及Rivest Shamir Adleman(RSA)加密算法的C语言实现。它由两个随机素数和一个与φ(n)互素的数的生成组成,也称为互素函数。这三个密钥用于生成公钥和私钥。用户必须输入一个由公钥加密的消息。该算法还在私钥的帮助下解密生成的密文,并返回先前加密的纯文本消息。
2015-06-13 cs.CR
Bridging the Gap Between PHE and FHE: A Performance and Trade-off Analysis of The Somewhat Homomorphic BGN Cryptosystem
Neo4j;Ibn Haldun University(伊本·哈尔敦大学)
本文将半同态BGN密码系统集成到lightphe框架,对比PHE与FHE开展基准测试,揭示其计算与通信的权衡特性,确立其为带宽受限去中心化架构的实用隐私保护加密引擎。
2026-08-03 cs.CR
A Factoring and Discrete Logarithm based Cryptosystem
本文介绍了一种新的公钥密码体制,它基于两个难题:模复合模的立方根提取(等价于模的因式分解)和离散对数问题。这两个难题在密钥生成、加密和解密阶段结合在一起。将IFP和DLP相结合,提出了一种安全高效的公钥密码体制.为了破解该方案,对手可以分别求解IFP和DLP,这在计算上是不可行的。密钥生成是基于离散对数模复合模的简单操作。加密阶段基于立方根计算和DLP。这些操作在计算上是有效的。
2012-09-23 cs.CR math.NT
A New Cryptosystem Based on Positive Braids
辫群是一种重要的非交换群,同时它具有较好的拓扑结构,是量子场论的重要工具,常被用作反量子密码算法的研究载体。提出了正辫半群上的一个困难问题,并证明了其难度不低于共轭搜索问题。基于这个新的难题,我们提出了一种新的密码体制,包括密钥交换协议和公钥加密算法。由于我们的密码系统是在一个半群上实现的,有效地避免了攻击算法在簇上的分析,使我们的算法更安全。
2019-10-10 cs.CR
Security analysis of an audio data encryption scheme based on key chaining and DNA encoding
最近,Naskar,P.K.提出了一种用于音频数据加密的新加密方案,该密码系统是基于置换-置换加密结构,在置换阶段使用DNA编码,其中密钥生成基于密钥链算法,该算法使用逻辑混沌映射为每个明文块生成新的密钥块。在对该方案的作者进行了一些统计测试后,他们声称他们的密码系统是鲁棒的,可以抵抗传统的密码分析攻击。相反,在本文中,我们证明了相反的情况:该方案对选择的密文和明文攻击非常弱,因此只有两个32字节大小的选择的明文足以恢复用于加密的等效密钥。该密码系统的洗牌过程设计是脆弱的,允许我们恢复未知的原始明文应用重复的洗牌。我们的研究证明,该方案是非常弱的,不应该用于任何信息安全或密码的关注。然后概述了从这篇密码分析论文中吸取的经验教训,以便在进一步的设计和建议中加以考虑。
2019-10-19 cs.CR cs.MM
A Non-commutative Cryptosystem Based on Quaternion Algebras
我们提出了BQTRU,一个四元数代数上的非交换类NTRU密码系统。该密码系统使用二元多项式作为底层环。我们的密码系统中的乘法运算可以用有限环上的四元数代数来高速执行。因此,我们的密码系统的密钥生成和加密过程比NTRU在可比参数更快。通常使用Strassen方法,对于等效参数集,密钥生成和加密过程比NTRU快大约$16/7$倍。此外,BQTRU格具有混合结构,这使得对私钥的标准格攻击效率低下。这使得攻击者需要更高的计算复杂性,从而提供了具有更小密钥大小的机会。因此,在这个意义上,BQTRU比NTRU更能抵抗等效参数集的已知攻击。此外,消息保护是可行的,通过更大的多项式,这使我们能够获得相同的安全级别,其他NTRU类密码系统,但使用较低的维度。
2017-09-07 cs.CR math.RA
AgEncID: Aggregate Encryption Individual Decryption of Key for FPGA Bitstream IP Cores in Cloud
针对云环境中FPGA IP核比特流的安全风险与现有保护方法的局限,提出基于密钥聚合的AgEncID密码系统,实现单密钥加密多FPGA解密,在Zynq FPGA上验证了其资源、时间、能耗优势与高安全性。
2023-10-04 cs.CR
Polynomial Lattices for the BIKE Cryptosystem
本文提出了一种基于多项式环的格结构,用于BIKE加密系统,并通过约简基方法改进了弱钥恢复技术。
2026-02-23 cs.CR
Publickey encryption by ordering
本文尝试从与矩阵等价的非交换置换群构造公钥加密方案,并通过实现探索其潜力,以回应Sarah Flannery矩阵密码体制被破解的问题。
2023-08-13 cs.CR
On the security of a class of diffusion mechanisms for image encryption
快速和强大的图像密码系统的需求促使研究人员开发新的技术,以应用传统的密码原语,以利用数字图像的内在特征。最流行和成熟的技术之一是使用复杂的混沌现象,包括混沌轨道和量子游走,来生成所需的密钥流。在本文中,在明文攻击的假设下,我们研究了一个经典的扩散机制(及其变种)的安全性作为核心的密码rimitive在一些图像密码系统的基础上,上述复杂的动态现象。我们从理论上发现,无论密钥调度过程如何,从这些扩散机制中恢复等价秘密密钥的每个元素的数据复杂度仅为O(1)。通过数值算例验证了所提出的分析方法的有效性。我们的工作的一些额外的密码应用进行了讨论。
2015-12-31 cs.CR
Confused Modulo Projection based Somewhat Homomorphic Encryption -- Cryptosystem, Library and Applications on Secure Smart Cities
Beijing Electronic Science and Technology Institute(北京电子科技学院);State Key Laboratory of Cryptology(密码学国家重点实验室);Beijing University of Posts and Telecommunications(北京邮电大学);Minzu University of China(中央民族大学);NIT Patna(印度国家理工学院巴特那分校);Kyushu Institute of Technology(九州工业大学)
随着云计算的发展,海量视觉媒体数据的存储和处理逐渐转移到云服务器上。例如,如果智能视频监控系统无法在本地处理大量数据,则会将数据上传到云端。因此,如何在不暴露原始数据的情况下处理云中的数据成为一个重要的研究课题。提出了一种基于混淆模投影定理的半同态加密密码系统CMP-SWHE,该密码系统允许服务器在不需要\emph{seeing}提供用户数据有效信息的情况下完成盲数据处理。在客户端,原始数据通过放大、随机化和设置混淆冗余进行加密。在服务器端对加密数据进行操作等同于对原始数据进行操作。作为扩展,设计并实现了一种基于批处理技术的加速版本盲计算方案,提高了计算效率。为了使该算法易于使用,我们还设计并实现了一个高效的通用盲计算库CMP-SWHE。我们将该库应用于前景提取、光流跟踪和目标检测,取得了令人满意的结果,有助于智慧城市的建设。我们还讨论了如何将该算法扩展到深度学习应用中。与其他同态加密密码系统和库的比较结果表明,我们的方法在计算效率上具有明显的优势。虽然我们的算法在数据量太大时会有一些微小的误差($10^{-6}$),但它是非常高效和实用的,特别适合于盲图像和视频处理。
2020-12-19 cs.CR cs.CV
A Fast Quantum-safe Asymmetric Cryptosystem Using Extra Superincreasing Sequences
本文给出了额外超增序列和反常子集和的定义,并提出了一个快速量子安全的非对称密码体制JUOAN 2。新密码体制基于分别与多元多项式问题和最短向量问题并行的可加多元置换问题(AMPP)和异常子集和问题(ASSP),由密钥生成器、加密算法和解密算法组成。分析了新密码系统抵抗Shamir最小聚点攻击和LLL格基约减攻击的安全性,并在假设AMPP和ASSP没有次指数时间解的条件下证明了新密码系统是语义安全的(IND-CPA).分析表明,该密码体制具有抗量子计算攻击的潜力,特别适用于在任何天气条件下机动野战条件下的两个移动终端之间的秘密通信。最后给出了一个例子来说明新密码体制的正确性。
2017-10-03 cs.CR
Security of public key cryptosystems based on Chebyshev Polynomials
Chebyshev多项式最近被提出用于设计公钥系统。事实上,它们具有一些很好的混沌特性,这些特性似乎适用于密码学。此外,它们满足半群性质,这使得实现陷门机制成为可能。本文研究了一个基于这种多项式的公钥密码体制,它既能加密又能数字签名。该密码系统适用于实数,并且非常有效。不幸的是,从我们的分析来看,它并不安全。我们描述了一种攻击,允许恢复相应的明文从一个给定的密文。如果密码系统用于签名消息,则可以应用相同的攻击来产生伪造。然后,我们指出,其他原语,Diffie-Hellman一样的密钥协商方案和认证方案,沿着相同的密码系统设计,是不安全的,由于上述攻击。最后,我们讨论了在实数上构造公钥密码系统的问题和可能性。
2004-11-10 cs.CR
Encryption Scheme Based on Expanded Reed-Solomon Codes
本文提出了一种基于码的公钥密码体制,在该体制中,我们使用扩域上的Reed-Solomon码作为秘密码,并通过考虑扩域上的Reed-Solomon码的缩短来伪装它。考虑缩短的扩展代码提供了一个基于Schur产品的防恶意攻击的保护措施。此外,没有使用一个循环或准循环结构,我们获得了近$45 \%$相比,经典的McEliece密码系统提出的Bernstein等人的密钥大小减少。
2019-11-26 cs.CR cs.IT math.IT
Cryptanalysis and Improvement of Akleylek et al.'s cryptosystem
Akleylek等[S.阿克莱莱克湖Emmungil和U. Nuriyev,一种改进的对等网络安全算法,应用计算学报。数学,第6(2)卷,第258 -264页,2007年],介绍了一种改进的公钥加密方案与隐写的方法在对等(P2P)网络的安全性。Akleylek等人试图将ElGamal密码体制与背包问题相结合来提高P2P网络的安全性。在本文中,我们提出了一个只密文攻击他们的系统恢复消息。此外,我们表明,他们的计划的完整性属性是不成立的,因此,接收器不能唯一解密消息。此外,我们还表明,该系统是不选择密文安全的,因此该方案是脆弱的中间人攻击,对P2P网络的最致命的攻击之一。因此,该方案不适合在P2P网络中实现。我们修改这个密码系统,以提高其安全性和效率。我们的建设是有效的CCA 2安全的变体Akleylek等人。的加密方案的标准模型,事实上的安全概念的公钥加密方案。
2013-04-25 cs.CR cs.IT math.IT
Dual Layer Textual Message Cryptosystem with Randomized Sequence of Symmetric Key
本文结合视觉密码学和隐写术的概念,提出了一种通过随机对称密钥池和双层密码体制对文本信息进行加密和解密的新概念。将文本消息转换为两个图像幻灯片,并通过两个不同的对称密钥随机序列对图像进行加密。解密以相反的方式进行。加密后的图像由这两个对称密钥解密。解密的图像幻灯片被合并在一起并转换成文本消息。在这里,图像共享是通过视觉密码学的概念完成的,文本消息到图像的转换是通过隐写术的概念完成的。
2013-12-19 cs.CR
A Lightweight McEliece Cryptosystem Co-processor Design
由于量子计算机的快速发展及其对错误的敏感性,人们对纠错算法重新产生了兴趣。特别地,基于纠错码的密码系统已经重新出现作为非常期望的编码技术。这是因为大多数经典的非对称密码系统在量子计算时代都会失败。量子计算机可以有效地解决许多整数分解和离散对数问题。然而,基于代码的密码系统对于量子计算机仍然是安全的,因为即使在这些计算系统上,线性代码的解码仍然是NP难的。一种这样的密码系统是基于McEliece码的密码系统。最初的基于McEliece码的密码系统使用二进制Goppa码,Goppa码以其良好的码率和纠错能力而闻名。然而,它的密钥生成和解码过程具有很高的计算复杂度。在这项工作中,我们提出了一个设计和硬件实现的公钥加密和解密协处理器的基础上的一个新的变种McEliece系统。该协处理器利用非二进制正交拉丁方码的优点,实现了更小的计算复杂度,硬件成本和密钥大小。
2019-08-25 cs.CR
An Efficient CCA2-Secure Variant of the McEliece Cryptosystem in the Standard Model
最近,在标准模型中的McEliece公钥加密(PKE)方案的几个选择密文安全(CCA 2-安全)变体被引入。所有的方案都是基于加密重复范式,并使用从CPA安全方案到CCA 2安全方案的一般转换。因此,所得到的加密方案需要\textit{separate}加密,并且与原始方案相比具有\textit{large}密钥大小,这在基于代码的PKE方案中复杂的公钥大小问题。因此,所提出的方案在实际中使用时不够有效。在这项工作中,我们提出了一个有效的CCA 2-安全的McEliece PKE计划的标准模型的变种。主要的新颖性是,与以前的方法不同,我们的方法是一个通用的转换,并可以应用到\textit{any}单向陷门函数(OW-TDF),最低级别的安全概念的上下文中的公钥密码学,解决了一个大的基本和核心问题,在过去的二十年中仍然没有解决。
2013-09-07 cs.CR cs.IT math.IT
Hidden Polynomial(s) Cryptosystems
我们提出的隐藏单项密码系统的类的变化,以使其抵抗所有已知的攻击。我们使用的身份建立在一个单一的二元多项式方程的系数在有限域。事实上,它也可以被一个“小”的理想所取代。在整个过程中,我们也建立了概率加密协议。同样的思想也适用于数字签名算法。我们的方案工作以及微分领域的积极特征,并在其他地方。
2003-03-29 cs.CR cs.SC
Decoding algorithm for HL-codes and performance of the DHH-cryptosystem -- a candidate for post-quantum cryptography
本文给出了一类纠错码的译码算法,该纠错码可用于后量子密码学的候选者DHH-密码系统,因为它是McEliece型的.在此基础上,实现了该密码体制的加密和解密算法,并对其性能进行了研究.
2023-03-17 cs.CR cs.IT math.IT
State of the art parallel approaches for RSA public key based cryptosystem
RSA是最流行的基于公钥密码学的算法之一,主要用于数字签名、加密/解密等。它基于非常大的整数的因式分解的数学方案,这是一个计算密集型过程,需要很长的时间和功率来执行。目前世界上有许多科学家致力于提高RSA算法的加速比,降低RSA算法的功耗,同时保持算法的安全性。并行编程是提高RSA性能的一种常用技术。在本文中,我们提出了各种RSA算法的并行实现的调查,涉及各种硬件和软件实现。
2015-03-12 cs.CR
Speckle-based optical cryptosystem and its application for human face recognition via deep learning
Hong Kong Polytechnic University(香港理工大学);Nanyang Technological University(南洋理工大学);Shanghai Institute of Optics and Fine Mechanics, Chinese Academy of Sciences(中国科学院上海光学精密机械研究所);Beihang University(北京航空航天大学);Institute of Automation, Chinese Academy of Sciences(中国科学院自动化研究所)
人脸识别最近在许多场景中变得无处不在,用于认证或安全目的。与此同时,人们越来越担心人脸图像的隐私,这是一种敏感的生物特征数据,应该受到仔细保护。基于软件的密码系统被广泛采用来加密人脸图像,但是安全级别受到数字秘密密钥长度或计算能力不足的限制。基于硬件的光学密码系统可以产生非常长的密钥,并实现光速加密,但大多数报道的光学方法,如双随机相位加密,由于系统复杂性,与其他系统的兼容性较差。在本研究中,我们提出并实作了一个简单且高效率的光散斑密码系统。利用散射毛玻璃来生成千兆位长度的物理密钥,并通过看似随机的光学斑点以光速加密面部图像。然后,通过训练良好的解密神经网络从随机散斑中解密人脸图像,从而可以实现高达98%的准确率的人脸识别。该密码体制具有广泛的适用性,为利用光散斑进行高安全性的复杂信息加密和解密开辟了一条新的途径。
2022-01-26 cs.CR cs.CV physics.optics
New Approach for CCA2-Secure Post-Quantum Cryptosystem Using Knapsack Problem
选择密文安全性保证了加密消息的机密性,即使在存在解密预言机的情况下,它已经成为主动攻击下公钥加密的事实上的安全概念。在这篇论文中,我们首次提出了一种新的方法来构造后量子密码系统的安全性的自适应选择密文攻击(CCA 2-安全)在标准模型中使用背包问题。背包问题的计算版本是NP难的。因此,预计使用量子计算机很难解决这个问题。我们的构造是一个基于预编码的加密算法,并使用背包问题来执行置换和填充一些随机模糊数据的消息位。与今天介绍的其他方法相比,我们的方法非常简单,效率更高。
2014-04-05 cs.CR cs.IT math.IT
Efficient Encryption from Random Quasi-Cyclic Codes
我们提出了一个框架,构建有效的基于代码的加密方案的代码,不隐藏任何结构在其公共矩阵。该框架是在精神的计划首先提出的Alekhnovich在2003年和基于解码随机线性码的困难,从随机错误的低权重。我们离开有点从Aleknovich的方法,并提出了一个加密方案的基础上解码随机准循环码的难度。我们提出了两个新的密码系统实例化在我们的框架:汉明准循环密码系统(HQC),基于汉明度量,和秩准循环密码系统(RQC),基于秩度量。我们给出了一个安全性证明,这减少了我们的系统的IND-CPA安全性的一个决定性的版本的著名的问题解码随机家庭的准循环码的汉明和秩度量(相应的QCSD和RQCSD问题)。我们还提供了一个分析我们的计划在汉明度量的情况下的解密失败概率:对于秩度量没有解密失败。我们的计划受益于一个非常快的解密算法,连同小的密钥大小只有几千位。该密码系统对于低加密速率是非常有效的,并且非常适合于密钥交换和认证。渐近地,对于安全参数λ,公钥大小分别为HQC的$O(λ^{2})$和RQC的$O(λ^{4/3})$。实际参数比较以及基于环LPN或最近的MDPC系统的系统。
2016-12-16 cs.CR cs.IT math.IT
Towards Provably Secure Encrypted Control Using Homomorphic Encryption
针对加密控制系统缺乏安全性证明及未考虑特定攻击的问题,提出基于可证明安全概念的新型安全定义,并证明采用安全同态加密可增强系统安全性。
2022-10-17 cs.CR cs.SY eess.SY
Crashing Modulus Attack on Modular Squaring for Rabin Cryptosystem
Rabin密码体制被提出来保护射频识别标签中的唯一ID(UID)。Rabin密码系统是一种轻量级的公钥系统,理论上是非常安全的,但是它容易受到几种侧信道攻击。针对Rabin加密中的模平方运算,提出了一种新的错误攻击方法--模崩溃攻击。这种攻击只需要公钥中的一个错误,如果其扰动的公钥可以分解。仿真结果表明,该攻击的成功率在50%以上,但在实际应用中存在多个错误。当从密文重构包括UID的消息时出现复杂的情况,即,消息和扰动的公钥不是相对素数。我们提出了一个完整的和数学上严格的消息重建算法,这种情况下。此外,我们提出了一个精确的公式来获得一些候选消息。我们表明,这个数字通常不等于2的幂。
2016-03-01 cs.CR
A review of cryptosystems based on multi layer chaotic mappings
近年来,大量的研究已经进入创建多层混沌映射为基础的密码系统。混沌系统具有类似随机的行为、连续的宽带功率谱和弱的基线条件依赖性。混沌可以在数字通信系统中的压缩、加密和调制这三个功能组件中发挥作用。为了在密码学中成功地使用混沌理论,混沌映射必须以这样一种方式构建,即它们产生的熵可以提供必要的混乱和扩散。在这种密码系统的第一层中使用混沌映射来产生混淆,并且在第二层中使用第二混沌映射来产生扩散并从明文创建密文。秘密密钥生成机制和密钥交换方法经常被遗漏,许多研究人员只是假设任何有效的密码系统的这些基本组件总是可访问的。我们审查这样的密码系统,通过使用我们的设计,在明文中的混乱是使用阿诺德的猫地图,和逻辑映射创建足够的分散,并最终得到一个匹配的密文。我们还解决这些密码系统的密钥交换协议和秘密密钥计划的发展,以及使用密码分析技术在这样的系统上的可能结果。
2022-07-17 cs.CR
Security Analysis of A Chaos-based Image Encryption Algorithm
通过研究Fridrich图像加密算法中混沌映射和扩散函数的性质,分析了Fridrich图像加密算法在蛮干攻击、统计攻击、已知明文攻击和选择明文攻击下的安全性。在此基础上,提出了增强聚焦密码系统整体性能的方法。
2006-08-30 cs.CR cs.MM
Cryptanalysis of a Chaos-Based Fast Image Encryption Algorithm for Embedded Systems
最近,Z。该密码系统的主要目标是提供一种具有最低计算时间的更快算法,以便有资格用于嵌入式系统,特别是无人机(UAV)程序。在本文中,我们仔细研究了这个最近提出的方案对传统攻击的设计架构,选择明文攻击、差分攻击、已知明文攻击。在本文中,我们证明,从负面来看,所研究的系统是脆弱的。对于差分攻击,只需要两个选择的普通图像恢复完整的等价密钥。考虑到排序算法的稳定性,在选择明文攻击下,只需一张3 × 400大小的图像就足以破解密码系统。因此,出于安全目的,不推荐所提出的方案。
2019-10-19 cs.CR cs.MM