Cryptanalysis of a Chaotic Key based Image Encryption Scheme
由于多媒体数据在各种通信信道上的广泛传输，其安全性是一个主要问题。因此，设计和研究好的图像加密方案已成为一个重要的研究课题。在过去的几十年里，基于混沌的密码学得到了越来越多的应用。本文提出了一种攻击最近提出的基于混沌的图像加密方案。研究中的密码系统首先通过应用混沌映射多次对原始图像进行洗牌以扰乱像素的排列。然后利用陈氏混沌系统生成密钥流，并将其与置乱后的像素点混合，最终得到密码图像。选择密文攻击可以在不知道密钥的情况下恢复系统。它只需要两对明文-密文就可以完全破解密码系统。
2018-09-26 cs.CR
Cryptanalysis of a Chaotic Image Encryption Algorithm Based on Information Entropy
近年来，提出了一种基于信息熵的混沌图像加密算法（IEAIE）.本文仔细检查了算法的安全属性，并评估所使用的可量化的安全度量的有效性。当轮数为1时，IEAIE的每个基本操作的等价秘密密钥可以分别用差分攻击恢复。IEAIE中存在混沌图像加密中常见的一些不安全问题，如数字混沌系统的短轨道和基于图像信息熵的无效敏感机制。更糟糕的是，每个安全指标都值得怀疑，这破坏了IEAIE的安全可信度。因此，IEAIE只能作为一个反例，说明在设计图像数据的安全通信方法的常见陷阱。
2018-11-26 cs.CR
Automated Cryptanalysis of Bloom Filter Encryptions of Health Records
与布隆过滤器的隐私保护记录链接在医疗应用中变得越来越流行，因为布隆过滤器允许敏感个人数据的概率链接。然而，由于证据表明，布隆过滤器缺乏足够高的安全性，需要强有力的安全保证，在文献中已经提出了一些改进建议。这些改进之一提出了在一个单独的布隆过滤器中存储多个标识符。在本文中，我们提出了一个自动密码分析这个布隆过滤器的变种。这个过程的三个步骤构成了我们的主要贡献：（1）一种新的方法来检测Bloom过滤器加密的二元组（所谓的原子），（2）使用的原子分配到二元组的优化算法，（3）重建的原始属性值的链接对二元组从列表中的频繁属性值在底层人口。综上所述，我们的攻击提供了第一个令人信服的攻击布隆过滤器的记录建立从一个以上的标识符。
2014-10-24 cs.CR
Zero-Correlation Linear Cryptanalysis of Reduced Round ARIA with Partial-sum and FFT
Block cipher ARIA was first proposed by some South Korean experts in 2003, and later, it was established as a Korean Standard block cipher algorithm by Korean Agency for Technology and Standards. In this paper, we focus on the security evaluation of ARIA block cipher against the recent zero-correlation linear cryptanalysis. In addition, Partial-sum technique and FFT (Fast Fourier Transform) technique are used to speed up the cryptanalysis, respectively. We first introduce some 4-round linear approximations of ARIA with zero-correlation, and then present some key-recovery attacks on 6/7-round A…
2014-06-17 cs.CR
A Critical Reassessment of Evolutionary Algorithms on the cryptanalysis of the simplified data encryption standard algorithm
在本文中，我们分析了简化的数据加密标准算法的密码分析使用元密码学，特别是遗传算法。使用这种算法时的经典适应度函数是将解密消息的n-gram统计数据与目标消息的n-gram统计数据进行比较。我们表明，使用这样的功能是无关的情况下，遗传算法，只是因为没有真正的关键（最佳）和健身值之间的距离，换句话说，没有隐藏的梯度。为了强调这一假设，我们实验表明，遗传算法执行比随机搜索的简化数据加密标准算法的密码分析。
2014-07-08 cs.CR cs.NE
Weak Keys and Cryptanalysis of a Cold War Block Cipher
T-310是一种密码，在冷战的最后几年被用于东德政府通信的加密。由于其复杂性和加密过程，直到2018年，Nicolas T. Courtois et al. in [10].在这篇论文中，我们研究了在密码中使用的所谓的“长期密钥”，以暴露弱点，这将有助于设计对T-310的各种攻击。
2019-01-19 cs.CR
Cryptanalysis of LC-MUME: A Lightweight Certificateless Multi-User Matchmaking Encryption for Mobile Devices
该研究针对Yang等人提出的轻量级无证书多用户匹配加密方案LC-MUME展开密码分析，指出其不满足EUF-CMA安全要求，Type-I敌手可低成本伪造密文，并提出了增强移动环境下匹配加密安全性的改进策略。
2025-07-30 cs.CR
Cryptanalysis of an Image Encryption Scheme Based on a Compound Chaotic Sequence
近年来，提出了一种基于复合混沌序列的图像加密方案。本文对该方案的安全性进行了研究，发现了以下问题：（1）差分选择明文攻击只需选择三个明文图像就能破解该方案;（2）存在多个弱密钥和若干等价加密密钥;（3）该方案对明文图像的变化不敏感;（4）复合混沌序列不能作为良好的随机数源。
2007-12-31 cs.CR cs.MM
A Comparison between Memetic algorithm and Genetic algorithm for the cryptanalysis of Simplified Data Encryption Standard algorithm
遗传算法是一种基于种群的Meta算法。它们已成功地应用于许多优化问题。然而，早熟收敛是这样的经典遗传算法，使他们无法搜索问题域的许多解决方案的固有特性。模因算法是传统遗传算法的一种扩展。它使用了一种局部搜索技术，以减少过早收敛的可能性。简化数据加密标准的密码分析可归结为NP难组合问题。为了研究模因算法和遗传算法在简化数据加密标准问题（SDES）上的密码分析性能，对两种算法进行了比较。实验结果表明，对于这类NP难组合问题，模因算法的性能优于遗传算法。本文是我们的第一次努力，有效的模因算法的密码分析的SDES。
2010-04-05 cs.CR cs.NE
Quantum Resistant Random Linear Code Based Public Key Encryption Scheme RLCE
基于格的加密方案和基于线性码的加密方案被认为是后量子时代的加密方案，近年来受到了广泛的关注。虽然LLL归约算法已经成为基于格的密码系统的主要密码分析技术之一，但基于线性码的密码系统的密钥恢复密码分析技术通常是特定于方案的。近年来，一些重要的技术，如Sidelnikov-Shestakov攻击，过滤攻击和代数攻击已经发展到密码分析线性码的加密方案。虽然大多数这些密码分析技术是相对较新的，但它们被证明是非常强大的，许多系统已经被破坏。因此，重要的是设计基于线性码的密码系统，对这些攻击免疫。本文提出了一种基于线性码的加密方案RLCE，它具有随机线性码的许多特点。我们的分析表明，RLCE方案是安全的，对现有的攻击，我们希望RLCE方案的安全性是等价的随机线性码的解码的硬度。对于方案RLCE，推荐不同安全级别的示例参数。
2015-12-28 cs.CR
Cryptanalysis of an Encryption Scheme Based on Blind Source Separation
最近Lin等人提出了一种利用欠定盲声源分离问题实现图像和语音加密的方法。本文对这种基于BSS的加密算法进行了分析，指出它不能抵抗已知/选择明文攻击和选择密文攻击。此外，该方案还存在其他一些安全缺陷：对部分密钥和明文的敏感性不高，只能对密文进行差分攻击，对部分密钥进行分而治之攻击。我们还讨论了林等BSS的作用。致力于密码学安全的密码。
2006-08-04 cs.CR cs.MM
Cryptanalysis of an MPEG-Video Encryption Scheme Based on Secret Huffman Tables
本文研究了最近提出的一种基于秘密霍夫曼表的MPEG视频加密方案的安全性。我们的密码分析表明：1）加密方案的密钥空间不足以抵抗分治（DAC）攻击和已知明文攻击; 2）可以用部分已知密钥解密密文视频，从而在某些情况下显著降低DAC蛮干攻击的复杂度; 3）其抵抗选择明文攻击的安全性非常弱。文中给出了一些实验结果来支持密码分析结果，并简要讨论了如何改进这种MPEG视频加密方案。
2007-10-24 cs.CR cs.MM
Cryptanalysis of an image encryption scheme based on a new total shuffling algorithm
在过去的二十年里，混沌系统已经被广泛用于构建加密方法。最近，已经提出了两种新的图像加密方案，其中的加密过程涉及置换操作和XOR类变换的混洗像素，这是由三个混沌系统控制。本文讨论了这些方案的一些缺陷以及如何利用选择明文攻击来破解它们。
2007-10-29 cs.CR cs.MM nlin.CD
Integral Cryptanalysis of the Block Cipher E2
分组密码E2是由日本电报电话公司设计并提交的第一轮高级加密标准候选者。该算法采用Feistel结构作为全局结构，轮函数采用两层替换置换网络结构，第一轮前采用初始变换IT函数，最后一轮后采用最终变换FT函数。设计原则影响了几个最近的分组密码，包括Camellia，ISO/IEC标准密码。本文利用积分密码分析方法，研究了同时考虑IT和FT函数的对缩减轮E2-128/192的密钥恢复攻击。本文首先改进了零相关线性逼近与积分算子之间的关系，然后在6轮E2上由零相关线性逼近导出了一些积分算子。此外，我们应用这些积分分解器来分解6轮E2-128，具有2^{120}个已知明文（KPs）、2^{115.4}个分解和2^{28}字节存储器。此外，对7轮E2-192的攻击需要2^{120} KPs，2^{167.2}次攻击和2^{60}字节存储器。
2014-06-17 cs.CR
Optimal quantitative cryptanalysis of permutation-only multimedia ciphers against plaintext attacks
最近，提出了一种基于混沌映射的像素位图像置乱加密算法。将该算法看作是一种典型的二值图像置乱/置换算法，其作用于大小为$M\times (8N)$的明文，提出了一种新的优化方法，利用已知的/选择的明文对该算法进行破解。攻击的空间复杂度和计算复杂性分别只有$O(32\cdot MN)$和$O(16\cdot n_0\cdot MN)$，其中$n_0$是使用的已知/选择明文的数量。该方法可以很容易地扩展到打破任何纯置换加密方案施加在明文的大小$M\times N$和与$L$不同级别的值。相应的空间复杂度和计算复杂性分别只有$O(MN)$和$O(\lceil\log_L(MN)\rceil \cdot MN)$。此外，对图像置乱加密算法的性能也作了一些具体的评价。
2016-09-21 cs.CR
Cryptanalysis of a public key encryption scheme based on QC-LDPC and QC-MDPC codes
这封信提出了一个密码分析的修改McEliece密码系统最近提出的Moufek，Guenda和Gulliver [24]。该系统基于准循环LDPC码和准循环MDPC码的并置。我们的攻击的思想是找到一个替代的置换矩阵连同一个等价的LDPC码，允许解码的任何密文具有非常高的概率。我们还应用了一种新的技术来确定该方案的弱密钥[4]。结果表明，弱密钥的概率足够高，可以排除该变体作为一个可能的安全加密方案。
2017-12-06 cs.CR cs.IT math.IT
Cryptanalysis of a computer cryptography scheme based on a filter bank
分析了一种基于滤波器组的信号加密方案的安全性。为了成功地恢复相关联的秘密密钥，利用了这种新的信号加密过程的一个非常关键的弱点。
2007-10-29 cs.CR nlin.CD
Chosen-plaintext attack of an image encryption scheme based on modified permutation-diffusion structure
自Fridrich的设计首次提出以来，利用置换扩散结构设计数字图像密码系统在混沌密码学领域受到了越来越多的关注。最近，一种新的混沌图像密码算法被提出，该算法使用一轮修正的置换扩散模式（ICMPD）。与传统的置换-扩散结构不同，置换是在比特级而不是像素级上进行的，扩散是在通过执行经典仿射密码获得的掩蔽像素上进行的，而不是在ICMPD中的普通像素上进行的。在\textit{divide-and-conquer strategy}算法的基础上，提出了一种基于选择明文的ICMPD攻击方法，该方法可以有效地破解ICMPD，并且所涉及的数据复杂度与明文图像的大小成线性关系.此外，深入探讨了ICMPD扩散阶段的密码核与模加异或运算之间的关系。
2015-03-23 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
Cryptanalyzing a chaos-based image encryption algorithm using alternate structure
最近，提出了一种基于混沌的交替结构图像加密算法（IEAS）。本文对该算法进行了差分分析，发现IEAS的一些性质可以支持差分攻击，利用少量已知的明文图像恢复等价的秘密密钥。给出了低轮数IEAS密码分析的详细方法，并将破环方法推广到高轮数的情况。理论分析和实验结果都支持IEAS抵抗差分攻击的脆弱性。此外，IEAS的其他一些安全缺陷，包括对平面图像的变化不敏感和密钥空间的大小不足，也被报道。
2011-12-21 cs.CR
Cryptanalysis on Lightweight Verifiable Homomorphic Encryption
本文针对轻量级可验证同态加密方案提出高效密码分析攻击，通过提取密文中的秘密信息或修改计算函数绕过验证，证明 vADDG 实际安全性不足 10 位，且对 REP 和 PE 实现概率为 1 的线性时间复杂度攻击。
2025-10-13 cs.CR
A Basic Framework for the Cryptanalysis of Digital Chaos-Based Cryptography
混沌密码学是基于混沌作为熵源的特性。人们已经提出了许多不同的方案来利用这些特性并设计新的策略来加密信息。然而，在密码学的背景下正确和有效地使用混沌需要对所选混沌系统的动力学有透彻的了解。事实上，如果最终的加密系统揭示了关于底层混沌系统的足够信息，密码分析师就有可能获得密钥，部分密钥或某种等同于密钥的信息，只是分析密码系统泄露的那些动力学属性。本文展示了这些动力学性质是什么，以及密码分析师如何使用它们来证明加密系统的安全交换信息的不足。本研究是通过一系列的数学工具，这应该是密码分析的基本框架的背景下，基于数字混沌密码学的介绍。
2008-11-12 cs.CR
Cryptanalysis of a Chaos-Based Fast Image Encryption Algorithm for Embedded Systems
最近，Z。该密码系统的主要目标是提供一种具有最低计算时间的更快算法，以便有资格用于嵌入式系统，特别是无人机（UAV）程序。在本文中，我们仔细研究了这个最近提出的方案对传统攻击的设计架构，选择明文攻击、差分攻击、已知明文攻击。在本文中，我们证明，从负面来看，所研究的系统是脆弱的。对于差分攻击，只需要两个选择的普通图像恢复完整的等价密钥。考虑到排序算法的稳定性，在选择明文攻击下，只需一张3 × 400大小的图像就足以破解密码系统。因此，出于安全目的，不推荐所提出的方案。
2019-10-19 cs.CR cs.MM
Black Box Cryptanalysis of AES128
Indian Institute of Technology Hyderabad（印度理工学院海得拉巴分校）
本文提出一种基于黑盒局部逆变换的AES128密钥恢复方法，可在已知明文攻击下实用可行地恢复80位密钥，通过外推与并行搜索有望破解全128位密钥，该方法也适用于其他类似强度密码的分析。
2026-08-25 cs.CR
A deep learning based known plaintext attack method for chaotic cryptosystem
针对传统混沌加密方案，提出了一种基于深度学习的已知明文攻击（KPA）方法。我们采用卷积神经网络学习混沌密码系统的运行机制，并接受训练后的网络作为最终的解密系统。为了评估不同网络对不同混沌密码体制的攻击性能，采用两个神经网络对两种不同的混沌加密体制进行已知明文攻击。实验结果表明，基于深度学习的混沌密码系统已知明文攻击方法具有很好的应用前景。与以往的已知明文攻击方法通常仅限于特定的混沌密码系统不同，基于深度学习的神经网络可以应用于各种混沌密码系统的密码分析，同时可以设计多种不同的网络来进行混沌密码系统的密码分析。本文为混沌图像加密算法的密码分析提供了一种新的思路。
2021-03-09 cs.CR
Cryptanalysis of a one round chaos-based Substitution Permutation Network
混沌和密码学的交叉一直是自90年代初以来大量工作的目标。已经引入了许多加密方案来改进传统的密码学。然而，根据安全交换信息的基本要求，许多建议存在严重问题。本文通过对一个基于单轮置换网络的混沌密码系统的分析，指出了混沌密码学的一些主要问题。更具体地说，我们表明，它是不可能避免的加密架构的安全问题，只是通过包括一个混沌系统作为核心的衍生加密系统。
2012-04-02 cs.CR nlin.CD
Multidimensional Zero-Correlation Linear Cryptanalysis of the Block Cipher KASUMI
分组密码KASUMI被广泛用于许多同步无线标准中的安全性。它是由ETSI SAGE在2001年提出的，用于3GPP（第三代合作伙伴计划）加密算法。目前对KASUMI的密码分析已经有了大量的结果，但是对于KASUMI的零相关线性攻击的安全性评估还很缺乏。本文选取了一些特殊的输入掩码，结合对$FL$函数的一些观察，对一般的5轮零相关线性近似进行了改进，提出了对KASUMI的6轮零相关线性攻击.此外，在弱密钥条件下，对最后7轮KASUMI算法进行了零相关线性攻击。这些弱密钥占用整个密钥空间的$2^{-14}$。新的6轮零相关线性攻击需要对$2^{62.8}$已知明文进行$2^{85}$运算。对于最后7轮弱密钥条件下的攻击，数据复杂度约为$2^{62.1}$已知明文，时间复杂度约为$2^{110.5}$。
2014-10-14 cs.CR
Cryptanalysis of an Elliptic Curve-based Signcryption Scheme
签密是一种相对较新的密码技术，其目的是在单个逻辑步骤中实现加密和数字签名的功能。虽然多年来提出了一些签密方案，其中一些被证明存在安全问题。在本文中，Han et al.的签密方案进行了分析，证明了其存在许多安全缺陷和不足。几个破坏性的攻击也被引入到所提到的方案，从而它失败的所有期望的和必要的安全属性的签密方案。
2012-03-19 cs.CR
Cryptanalyzing image encryption using chaotic logistic map
混沌行为源于Logistic映射的非常简单的非线性动力学方程，这使得它经常被用于设计混沌图像加密方案。然而，混沌映射的一些性质也可以促进密码分析，特别是当它们在数字域中实现时。利用Logistic映射迭代产生的混沌态的稳定分布，给出了一个典型的例子来说明混沌Logistic映射图像加密方案的不安全性。这项工作将推动加密和混沌以更有效的方式结合起来。
2016-10-13 cs.CR
Cryptanalysis of a Lightweight RFID Authentication Protocol Based on a Variable Matrix Encryption Algorithm
Nanyang Technological University（南洋理工大学）
本文分析了基于变量矩阵加密算法的轻量级RFID认证协议的结构弱点，指出其缺乏非线性混淆层和密文链接，且在轻量设置下更新空间极小，导致协议安全性和熵值不足，提出多会话代数攻击路径以实现完整破解。
2026-03-30 cs.CR
Cryptanalysis and improvement of multimodal data encryption by machine-learning-based system
Echahid Cheikh Larbi Tebessi University（埃查希德·谢赫·拉尔比·泰贝萨大学）；University of Tebessa（泰贝萨大学）；University of Souk Ahras（苏格艾赫拉斯大学）；University of Constantine 2（君士坦丁2大学）；University of Oum El Bouaghi（乌姆布瓦吉大学）
本文针对基于机器学习系统的多模态数据加密方案进行密码分析，揭示其安全弱点并提出改进方法，为评估和增强加密算法安全性提供参考。
2024-02-24 cs.AI cs.CR cs.IR
Cryptanalysis of an Efficient Signcryption Scheme with Forward Secrecy Based on Elliptic Curve
签密是一种相对较新的密码技术，其目的是在单个逻辑步骤中实现加密和数字签名的功能。多年来提出了几个签密方案，每个方案都有自己的问题和局限性。本文研究了最近的一个签密方案，即Hwang等人提出的方案的安全性。的方案进行了分析，证明了该方案存在若干安全缺陷和不足。几个破坏性的攻击也被引入到所提到的方案，从而它失败的所有期望的和必要的安全属性的签密方案。
2012-03-16 cs.CR
Cryptanalysis of a privacy-preserving behavior-oriented authentication scheme
已经提出了连续认证作为针对由人类直接处理的计算机设备（诸如智能电话）的基于密码的认证的补充安全机制。连续身份验证存在一些隐私问题，因为某些用户特征和操作会暴露给身份验证服务器，而身份验证服务器不被认为是可信的。Wei等人在2021年提出了一种用于行为认证的隐私保护协议，该协议利用了同态加密。加密防止服务器获取采样的用户特征。在本文中，我们表明，魏等。计划是不安全的诚实，但好奇的服务器和一个积极的窃听。我们提出两种攻击：第一种攻击使认证服务器能够从加密数据中获取秘密用户密钥、明文行为模板和明文认证行为数据。第二种攻击使主动窃听者能够从发送的加密数据中恢复明文认证行为数据。
2022-09-14 cs.CR
Impact of Differentials in SIMON32 Algorithm for Lightweight Security of Internet of Things
School of Computing, Mathematics and Engineering, Charles Sturt University（查尔斯史都华大学计算、数学与工程学院）
本文研究SIMON32算法的微分特性，通过分析高概率微分提升加密分析效率，改进现有基准。
2026-03-19 cs.CR
Cryptanalyzing an Image-Scrambling Encryption Algorithm of Pixel Bits
位置置乱（置换）被广泛地用于多媒体加密方案和一些国际加密标准，诸如数据加密标准和高级加密标准。本文对一种典型的图像置乱加密算法（ISEA）的安全性进行了重新评估。利用密码图像中的内部相关性，它们在仅密文攻击场景中揭示了相应普通图像的重要视觉信息。此外，他们还发现，ISEA的置乱元素的位置置乱域可以用来支持对它的有效的已知或选择明文攻击。详细的实验结果验证了这些观点，并表明一些先进的多媒体处理技术可以促进多媒体加密算法的密码分析。
2017-08-06 cs.CR
Zero-Correlation Linear Cryptanalysis of Reduced-round MISTY1
MISTY 1算法由Matsui在FSE 1997中提出，是一种具有64位块大小和128位密钥大小的分组密码。它被欧洲NESSIE项目和欧洲NEPTREC项目推荐，并分别于2002年和2005年成为RFC和ISO标准。在本文中，我们首先研究FL线性函数的性质，并确定了232个子密钥相关的零相关线性近似5轮MISTY 1与3 FL层。在此基础上，我们选取了27个与子密钥相关的零相关线性近似，提出了对具有4层FL的7轮MISTY 1的零相关线性攻击。此外，对于没有FL层的情况，在5轮MISTY 1上使用27个零相关线性近似来分析7轮MISTY 1。对具有4个FL层的7轮的零相关线性攻击需要大约2^{119：5}次，具有2^{62.9}个已知明文和2^61个存储字节。对于无FL层的7轮攻击，数据复杂度约为2^{63.9}个已知明文，时间复杂度约为2^{81}个重复，内存需求约为2^{93}个字节。这两种攻击的时间复杂度都低于以前的攻击。
2015-04-10 cs.CR
Cryptanalysis of An Advanced Temporal Credential-Based Security Scheme with Mutual Authentication and Key Agreement for Wireless Sensor Networks
随着无线网络技术的飞速发展，无线传感器网络在军事、森林监测等实时的应用中的应用越来越多。一般情况下，无线传感器网络运行在无人值守的环境中，处理关键数据。验证试图访问传感器存储器的用户是关键要求之一。许多研究人员提出了远程用户认证方案集中在各种参数。2013年，Li等人提出了一种基于临时凭证的无线传感器网络相互认证和密钥协商方案。Li等人声称，他们的方案是安全的，可以抵抗所有主要的密码攻击，并且由于使用哈希函数而不是加密操作，因此需要更少的计算成本。不幸的是，在本文中，我们将表明，他们的计划是脆弱的离线密码猜测攻击，被盗灵巧卡攻击，泄漏的密码等，并未能提供数据隐私。
2013-11-13 cs.CR
Using Bernstein-Vazirani Algorithm to Attack Block Ciphers
本文研究了Bernstein-Vazirani算法的应用，提出了几种新的分组密码攻击方法。具体来说，我们首先提出了一个量子算法，找到一个函数的线性结构。在此基础上，我们提出了一种新的3轮Feistel方案的量子密钥生成器和一种新的恢复Even-Mansour构造的部分密钥的量子算法。然后，通过观察加密函数的线性结构实际上是它的高概率微分，我们将我们的算法分别应用于差分分析和不可能差分密码分析。我们还提出了一种新的差分密码分析，称为量子小概率差分密码分析，基于我们的算法发现的线性结构也是每个分量函数的线性结构。据我们所知，以前没有提出过类似的方法。所有攻击的效率和成功概率进行了严格的分析。该算法将加密函数作为一个整体来处理，避免了传统差分密码分析难以扩展差分路径的缺点。
2018-07-16 cs.CR quant-ph
Local inversion of maps: A new attack on Symmetric encryption, RSA and ECDLP
本文提出了局部逆映射的算法，并说明了如何一些重要的计算问题，如密码分析的对称加密算法，RSA算法和解决椭圆曲线离散对数问题（ECDLP）可以解决的局部逆问题。该方法被称为\emph{Local Inversion Attack}。它利用的概念\emph{Linear Complexity}（LC）的递归序列所产生的映射定义的密码分析问题和给定的数据。结果表明，当递归的LC是有界的多项式阶的输入到映射的位长度的界限，局部反演可以在多项式时间内完成。因此，一个不完全的局部反演算法，搜索一个解决方案在一个指定的范围内计算可以估计密度的弱情况下的密码分析定义的数据，导致低LC。这种情况可能会意外发生，但在实践中无法避免，是致命的不安全缺陷的密码原语，错误地假设是安全的指数平均情况复杂度的基础上。针对对称加密算法的密钥恢复问题、RSA密文的无模解密问题、选择密文攻击中给定一个相同公钥的明文密文对的RSA密文解密问题以及有限域上椭圆曲线离散对数（ECDLP）的局部求逆问题，提出了一种不完全算法.结果表明，当给定的数据的各个递归的LC是小的，这些问题的解决方案是可能的，在实际可行的时间和内存资源。
2022-03-06 cs.CC cs.CR
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
Chosen-Plaintext Cryptanalysis of a Clipped-Neural-Network-Based Chaotic Cipher
在ISNN'04中，提出了一种新的对称密码，通过结合混沌信号和裁剪神经网络（CNN）进行加密。本文分析了该混沌密码抵抗选择明文攻击的安全性，指出该密码可被选择明文攻击破解。实验分析支持所提出的攻击的可行性。
2007-12-19 cs.CR cs.NE nlin.CD
When an attacker meets a cipher-image in 2018: A Year in Review
本文旨在从图像密码分析师的角度回顾攻击者遇到2018年提出的图像加密方案（算法）加密的密码图像时遇到的技术矛盾。选取其中最具代表性的作品，按其基本结构进行分类。几乎所有在2018年出版的图像密码分析作品都被调查，因为它们数量很少。总结了图像加密方案设计和分析中的挑战性问题，以期引起图像加密方案设计者和攻击者（密码分析者）的关注，促进新技术在图像安全领域的应用。
2019-06-05 cs.CR
Chaotic Encryption Scheme Using 1-D Chaotic Map
本文提出了三种不同的使用一维混沌映射（称为Logistic映射）的混沌加密方法，根据方案中涉及的混沌映射和非线性函数的名称，分别命名为Logistic、NLFSR和ModifiedNLFSR。对所设计的方案进行了五种不同强度测试方法的密码分析。使用从密钥空间域中选择的各种密钥对各种文本进行了密码分析。Logistic和NLFSR方法可以抵抗已知明文攻击，攻击对象是明文的前两个字符。两种方法的明文敏感性都在小范围内，密钥敏感性也在中等范围内。该方案的前两个密钥的可识别性还没有得到推导，结论是该方法可能被证明是弱的蛮干攻击。在最后的修改方案中，雪崩效应被发现是改善相比，以前的和方法被发现，以抵抗蛮干攻击，因为它得出的结论，可识别性。
2013-12-14 cs.CR
Design and Analysis of a Novel Digital Image Encryption Scheme
本文提出了一种新的使用144位秘密密钥的图像加密方案。在替换过程中，图像被分成块，然后分成颜色分量。通过执行逐位操作来修改每个颜色分量，该逐位操作取决于秘密密钥以及其前一个和下一个颜色分量的几个最高有效位。三个回合完成替换过程。为了使密码更健壮，还通过在加密每个块之后修改所使用的秘密密钥来应用反馈机制。进一步地，所得到的图像被划分成若干个基于关键字的动态子图像。每个子图像通过加扰过程，其中子图像的像素通过使用生成的幻方矩阵在其自身内重新洗牌。加扰过程需要五轮。该方案简单、快速、对秘密密钥敏感。由于替换和置换的高阶性，线性和差分密码分析等常见攻击是不可行的。实验结果表明，该加密技术是有效的，具有较高的安全性。
2012-04-07 cs.CR
An extension of Overbeck's attack with an application to cryptanalysis of Twisted Gabidulin-based schemes
本文从密码学角度研究Gabidulin及相关码的译码，发现其仅凭生成矩阵即可译码，据此扩展了Gibson和Overbeck攻击，并将其成功应用于破解基于twisted Gabidulin码的广义GPT加密方案。
2023-06-26 cs.CR cs.IT math.IT
RQC revisited and more cryptanalysis for Rank-based Cryptography
我们提出了两个主要贡献：第一，我们重新审视加密方案秩准循环（RQC）通过引入新的有效的变化，特别是，一类新的代码，增广Gabidulin码;第二，我们提出了新的攻击对秩支持学习（RSL），非齐次秩解码（NHRSD），和非齐次秩支持学习（NHRSL）的问题。RSL对于所有最近的基于秩的密码系统（诸如Durandal（Aragon等人，此外，NHRSD和NHRSL以及RSL是我们新方案的核心。我们提出的新的攻击是两种类型：组合和代数。对于所有这些攻击，我们提供了对其复杂性的精确分析。总的来说，当将RQC方案的所有这些新改进放在一起，并使用我们的不同攻击评估其安全性时，与以前的RQC版本相比，它们使参数大小增加了50%。更准确地说，我们给非常有竞争力的参数，约11 Kbps，RQC计划与非结构化的公钥矩阵。这是目前唯一的计划，这样短的参数，其安全性完全依赖于纯随机的情况下，没有任何掩蔽的假设，相反的McEliece-like计划。最后，当考虑非齐次误差的情况下，我们的计划允许达到更小的参数。
2022-07-04 cs.CR
Cryptanalysis of the SIMON Cypher Using Neo4j
针对轻量加密算法密码分析效率低、结果难复现的问题，本文创新性地用知识图谱分析SIMON密码的差分关联，寻找PDDT中的最优路径，提升差分安全分析效果。
2024-10-10 cs.CR cs.DS cs.IR
Comments on "Dynamic Consensus Committee-Based for Secure Data Sharing With Authorized Multi-Receiver Searchable Encryption"
本文对DCC-SE方案进行密码分析，发现任何用户可破坏其KT-IND-CKA安全性，导致关键字泄露，并给出低开销修复方案。
2023-11-15 cs.CR
Noise-Crypt: Image Encryption with Non-linear Noise, Hybrid Chaotic Maps, and Hashing
本文提出图像加密算法 Noise-Crypt，融合非线性随机噪声、logistic-tent 与 logistic-sine-cosine 混合混沌映射及 SHA-256，通过增强伪随机序列与替换盒选择并引入噪声非线性，实现熵约 7.99、相关性约 -0.0040 的鲁棒加密。
2023-09-20 cs.CR
An Efficiently Searchable Encrypted Data Structure for Range Queries
在CCS 2015上，Naveed等人首次提出了对高效可搜索加密的攻击，例如确定性和保序加密。这些明文猜测攻击在随后的工作中得到了进一步改进，例如Grubbs等人在2016年。这种密码分析对于加深我们对安全模型含义的理解至关重要。在本文中，我们提出了一个有效的搜索，加密的数据结构，可证明对这些甚至更强大的选择明文攻击是安全的。我们的数据结构支持具有线性空间复杂度的并行时间搜索。我们的数据结构的索引可以用于通过标准比较进行搜索，因此允许对现有数据库管理系统进行简单的改造。我们实现了我们的计划，并表明其搜索时间开销仅为10毫秒相比，非安全搜索。
2017-09-27 cs.CR
A novel encryption algorithm using multiple semifield S-boxes based on permutation of symmetric group
随着互联网和先进通信的巨大好处，从数据安全的角度来看，存在严重的威胁。需要能够在各种不同的软件和硬件平台上实现的安全且鲁棒的加密算法。在块对称加密算法中，替换盒是最重要的部分。本文利用大小为8的S_8集合上对称群的置换来研究半域替换盒，并建立了一个有效的生成具有相同代数性质的S_8半域替换盒的过程。此外，使用众所周知的标准，即双射性，非线性，严格雪崩准则，位独立性准则，异或表和微分不变量，生成的替代盒的强度进行分析。基于分析结果，它表明，生成的替代盒的密码强度是与最有名的$8\times 8$替代盒。作为应用，提出了一种加密算法，可以用来加强任何类型的安全通信。该算法主要是基于（S-P）网络的Shannon思想，用提出的S8半域替换盒进行替换，用替换盒变换后的数据进行二进制循环移位进行置换运算。此外，所提出的加密算法利用两个不同的混沌映射。为了保证这些混沌映射的合理利用，我们对其在保密通信中的行为进行了深入的分析，并将混沌映射的伪随机序列应用到所提出的图像加密算法中。统计和仿真结果表明，我们的加密方案是安全的，对不同的攻击，可以抵抗线性和差分密码分析。
2020-04-26 cs.CR
Revisiting Shared Data Protection Against Key Exposure
Thales（泰雷兹）；LTCI, Télécom Paris, Institut Polytechnique de Paris（巴黎理工学院电信学院通信与电子学实验室）
本文针对分布式系统中加密密钥泄露的场景，定义了新的安全模型，提出两种计算安全的加密后共享方案，降低了计算开销并提供了密钥泄露场景下的密码学证明。
2026-10-20 cs.CR
Security Assessment of the LG Cryptosystem
本文对2019年提出的LG公钥加密体制进行密码分析，发现其部分参数安全性被高估，并存在弱密钥，使攻击者能在多项式时间内找到等效私钥。
2024-11-14 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
