CryptanalysisBench: Can LLMs do Cryptanalysis?
ETH Zurich（苏黎世联邦理工学院）；Anthropic；University of Haifa & Technische Universität Berlin（海法大学与柏林工业大学）；Tel Aviv University（特拉维夫大学）
研究探讨大语言模型能否进行密码分析，引入包含六个密码原语家族191个任务的CryptanalysisBench基准测试，五个前沿模型在不同层级有一定破解率，不仅得出已知结果还产生新成果，发布该基准测试以追踪人工智能密码分析进展及压力测试候选方案。
2026-07-31 cs.CR
Lack of Unique Factorization as a Tool in Block Cipher Cryptanalysis
线性（或差分）密码分析对于数学家来说似乎是枯燥的主题：它们是关于超级简单的不变量，其特征在于说一个字在n=64位上，只有很少的位为1，可能的攻击空间很小，基本原理是微不足道的。在契约中，数学提供了一个无限丰富的可能性世界。如果是这样的话，为什么密码学家发现的对分组密码的攻击如此之少？在本文中，我们认为，黑盒的方法使用到目前为止，发现攻击对称密码是不够的，我们与最近的白盒代数方法。不变攻击可以通过研究所谓的基本方程（FE）的根来显式地构造。我们还认为，布尔多项式环的某些属性，如缺乏独特的因式分解允许某种类型的产品建设攻击蓬勃发展。作为概念证明，我们展示了如何构建一个复杂的和非平凡的攻击，其中一个多项式的次数为7是一个复杂的块密码的任何数量的轮不变。
2019-05-12 cs.CR
Cryptanalysis of a more efficient and secure dynamic id-based remote user authentication scheme
2004年，Das，Saxena和Gulati提出了一种基于动态身份的远程用户认证方案，该方案具有无需验证者表、用户可以自由选择和修改口令等优点，但随后的研究表明该方案是完全不安全的，容易受到多种攻击。从那时起，许多计划与改进Das等人的计划已被提出，但每一个都有其优点和缺点。最近，Yan-yan Wang等人提出了一个计划，以克服安全弱点Das等人。的方案。然而，该方案也容易受到各种安全攻击，如密码猜测攻击，伪装攻击，拒绝服务攻击。
2010-04-06 cs.CR
Cryptanalysis of Wu and Xu's authentication scheme for Telecare Medicine Information Systems
远程用户认证是远程医疗信息系统（TMIS）需要验证的远程用户的正确性。2013年，Jiang等人提出了TMIS的隐私保护认证方案。最近，Wu和Xu对Jiang的方案进行了分析，发现了该方案存在严重的安全缺陷，即用户冒充攻击、拒绝服务攻击和离线密码猜测攻击。在本文中，我们分析了吴和徐的方案，并表明他们的方案也容易受到离线密码猜测攻击，并没有保护用户的匿名性。此外，我们确定了吴和徐的计划，其中灵巧卡执行登录会话，尽管错误输入的登录阶段的不正确输入检测的效率低下。
2013-09-20 cs.CR
Cryptanalysis on Four Two-Party Authentication Protocols
本文分析了Bindu等人提出的四个认证协议，Goriparthi等人，Wang et al. and Hölbl et al..经过研究，我们发现这些方案的几个弱点。首先，Bindu等人如果恶意用户获得丢失的灵巧卡，则的协议会遭受内部人员冒充攻击。第二，Goriparthi et al.和Wang et al.的协议在密码更改阶段无法承受拒绝服务攻击，即攻击者可以参与该阶段，使用户的密码永远不会在后续的认证中使用。第三，Hölbl et al.的协议容易受到内部攻击，因为合法但恶意的用户可以推断出KGC的秘密密钥。
2010-07-01 cs.CR
Cryptanalysis of the SASI Ultralightweight RFID Authentication Protocol with Modular Rotations
在这项工作中，我们提出了第一个被动攻击的SASI轻量级认证协议与模块化旋转。这可以用于完全恢复RFID标签的秘密$ID$，该秘密是协议被设计为隐藏的值。攻击最初被描述为用于恢复秘密值$ID$的$\lfloor log_2(96) \rfloor=6$位，其结果是其本身允许对任何给定标签进行可追溯性攻击。然而，所提出的方案可以被扩展以获得任何数量的秘密$ID$的比特，只要足够大数量的成功的连续会话被窃听。我们还提出了攻击的效率，和一些想法，以确保这个版本的SASI协议的结果。
2008-11-26 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
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 a New Knapsack Type Public-Key Cryptosystem
最近，Hwang等人提出了一种背包型公钥密码体制。他们提出了一种新的算法，称为排列组合算法。通过利用该算法，他们试图增加背包的密度，以避免低密度攻击。我们证明了该密码体制是不安全的，因为它是基于基本的Merkel-Hellman背包密码体制的，并且由于其超增结构，我们可以利用Shamir对基本的Merkel-Hellman背包的攻击来破解该密码体制。
2013-09-14 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
Towards Exploring Fundamental Limits of System-Specific Cryptanalysis Within Limited Attack Classes: Application to ABSG
提出了一种新的密码分析方法，其目标是探索针对特定密码系统的特定一类攻击的基本限制。作为第一步，该方法应用于ABSG，这是一个基于LFSR的流密码，其中利用不规则抽取技术。因此，在一些温和的假设下，这是常见的密码分析，严格的下限上的算法复杂性成功的基于查询的密钥恢复攻击推导出两个不同的设置的实际利益。证明依赖于信息论的“典型性”概念。
2008-05-02 cs.CR cs.IT math.IT
Cryptanalysis of Isogeny-Based Quantum Money with Rational Points
Korea University（高丽大学）；Sungshin Women's University（成均馆大学）
本研究针对基于椭圆曲线类群作用的同源量子货币提出密码分析方法，利用有理点计算除子多项式实现O(log⁴p)加速，还基于二次扭性质优化了验证流程，为椭圆曲线量子密码研究提供参考。
2026-11-04 cs.CR
Cryptanalysis of Yang-Wang-Chang's Password Authentication Scheme with Smart Cards
2005年，Yang，Wang，和Chang提出了一种改进的基于时间戳的口令认证方案，试图克服Yang-Shieh的基于时间戳的灵巧卡远程认证方案的缺陷。通过对Yang-Wang-Chang提出的改进方案的分析，我们发现他们的方案仍然是不安全的，并且容易受到四种伪造攻击。因此，在本文中，我们证明，他们声称他们的计划是棘手的是不正确的。此外，我们表明，即使是基于Sun等人的攻击。他们声称他们的建议可以解决他们的计划。
2008-04-08 cs.CR
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 a Public-key Cryptosystem Using Lattice Basis Reduction Algorithm
我们提出了一个新的攻击Hwang等人。的密码系统。该密码体制采用超增序列作为私钥，并提出了一种新的算法--置换组合算法来提高背包的密度，以避免低密度攻击。Sattar J. Aboud [Aboud j. Sattar，“An improved knapsack公钥密码学system”，International Journal of Internet Technology and Secured Transactions，Vol.3（3），pp.310-319，2011]使用Shamir对基本Merkle-Hellman密码系统的攻击来破解该密码系统。在本文中，我们介绍了一个直接攻击Hwang等人。的密码体制。通过计算提出的攻击的复杂度，我们表明，不同于Aboud的密码分析，我们的密码分析是更有效和实用。
2012-10-28 cs.CR cs.DM
On the cryptanalysis of Fridrich's chaotic image encryption scheme
在过去的25年里，人们对利用混沌映射和混沌系统的复动力学特性进行加密进行了广泛的研究。1989年，Fridrich提出的混沌图像加密方案是通过对混沌位置置换和值置换迭代若干轮而设计的，在混沌密码学领域引起了广泛的关注。2010年，Solak \textit{et al.}提出了一种利用密文像素和对应的明文像素之间的影响网络对Fridrich方案进行选择密文攻击的方法。本文在他们创造性工作的基础上，用简明的数学语言研究了Fridrich格式的一些性质。最后，给出了Solak攻击方法在实际性能上的一些小缺陷。为进一步优化对Fridrich方案及其变种的攻击提供了依据。
2016-10-10 cs.CR
Cryptanalysis of Quantum Secure Direct Communication Protocol with Mutual Authentication Based on Single Photons and Bell States
最近，Yan等人提出了一种量子安全直接通信（QSDC）协议，其具有使用单光子和Einstein-Podolsky-Rosen（EPR）对的认证（Yan等人，CMC-Computers，Materials \& Continua，63（3），2020）。在这项工作中，我们表明，QSDC协议是不安全的拦截和重发攻击和模仿攻击。窃听者可以通过应用这些攻击获得完整的秘密消息。我们提出了一个修改的协议，它击败了上述攻击以及所有熟悉的攻击。
2020-07-07 cs.CR quant-ph
Cryptanalysis and Improvement of Jiang et al.'s Smart Card Based Remote User Authentication Scheme
基于灵巧卡的认证协议试图确保远程实体之间的安全和授权通信。2012年，Wei等人提出了Wu等人的改进。的TMIS双因素认证方案，该方案被证明易受离线密码猜测攻击。朱还提出了一个修改方案，以克服与Wei等人的弱点。的计划，虽然李和刘表明，他的计划，以抵御并行会话攻击的失败。此外，李和刘介绍了一个改进的计划。我们分析了Wei等人。的、朱的、李的和刘的方案进行了比较，发现这些方案都不能抵抗在线密码猜测攻击。此外，这些方案没有提供有效的登录和密码机会阶段。我们还表明，如何效率低下的密码更改阶段导致拒绝服务攻击。此外，我们提出了一个改进的基于密码的远程用户认证方案，旨在消除所有的缺点，以前提出的计划。
2013-12-17 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
Cryptanalysis of a Privacy-Preserving Ride-Hailing Service from NSS 2022
本文针对 NSS 2022 的隐私保护网约车协议提出被动攻击，证明服务提供商可在每次请求中完全恢复乘客与响应司机位置，且攻击成本不依赖安全参数。
2025-10-19 cs.CR
Mean-Set Attack: Cryptanalysis of Sibert et al. Authentication Protocol
我们分析了Sibert等人的基于群的（Feige-Fiat-Shamir型）认证协议，并证明了该协议在计算上不是零知识的。此外，我们提供的实验证据表明，我们的方法是实用的，甚至可以成功的组没有有效的可计算的长度函数，如辫群。这项工作的新颖之处在于，我们没有攻击的协议，试图解决一个潜在的复杂的代数问题，即共轭搜索问题，但使用概率的方法，而不是。
2010-06-24 cs.CR math.GR math.PR
Cryptanalysis of an Encryption Scheme Based on Blind Source Separation
最近Lin等人提出了一种利用欠定盲声源分离问题实现图像和语音加密的方法。本文对这种基于BSS的加密算法进行了分析，指出它不能抵抗已知/选择明文攻击和选择密文攻击。此外，该方案还存在其他一些安全缺陷：对部分密钥和明文的敏感性不高，只能对密文进行差分攻击，对部分密钥进行分而治之攻击。我们还讨论了林等BSS的作用。致力于密码学安全的密码。
2006-08-04 cs.CR cs.MM
Return-Map Cryptanalysis Revisited
作为一种强有力的密码分析工具，返回映射攻击方法可以用来提取保密通信方案中被混沌掩盖的秘密信息。最近，一种简单的防御机制被提出来增强混沌参数调制方案对返回映射攻击的安全性。两种技术相结合的建议防御机制：多步参数调制和交替驱动两个不同的发射机变量。本文重新研究了该防御机制对返回映射攻击的安全性，指出在原文献中，对于纯密文攻击和已知/选择明文攻击的安全性都被高估了。研究发现，返回图的形状与调制参数之间存在确定性关系，这种关系可以用来显著增强返回图攻击，从而使其很容易攻破防御机制。
2006-08-27 cs.CR nlin.CD
Cryptanalysis and enhancement of two low cost rfid authentication protocols
考虑到RFID系统在广泛的应用范围内易于部署，最近对RFID系统结构给予了广泛的关注。由于它的几个优点，许多技术文章发表，以提高其在特定系统实现的能力。最近，一个轻量级的抗去同步RFID认证协议和轻量级绑定证明协议，以保护病人的安全提出。这一贡献提供了足够的证据来证明第一个引入的协议脆弱性去同步攻击。它还提供了其他协议的遭受去同步攻击以及跟踪的标签的运动。本文还提出了适当的解决方案，以修复安全的RFID应用程序的安全缺陷有关的两个协议。
2012-02-09 cs.CR
Improved Results on Integral and Zero-correlation Linear Cryptanalysis of the Block Cipher MIBS
MIBS是一种轻量级的分组密码算法，主要应用于RFID标签和传感器网络等资源极度受限的环境。在本文中，我们专注于减少轮MIBS积分和零相关线性密码分析的改进的密钥恢复攻击。通过研究密钥扩展的性质，选择合适的零相关线性近似，提出了13轮零相关线性密码分析。利用8轮零相关线性逼近与积分逼近之间的关系，推导出了8轮零相关线性逼近的积分逼近，并将其应用于MIBS的密码分析中。
2014-07-19 cs.CR
Cryptanalysis of a Chaotic Key based Image Encryption Scheme
由于多媒体数据在各种通信信道上的广泛传输，其安全性是一个主要问题。因此，设计和研究好的图像加密方案已成为一个重要的研究课题。在过去的几十年里，基于混沌的密码学得到了越来越多的应用。本文提出了一种攻击最近提出的基于混沌的图像加密方案。研究中的密码系统首先通过应用混沌映射多次对原始图像进行洗牌以扰乱像素的排列。然后利用陈氏混沌系统生成密钥流，并将其与置乱后的像素点混合，最终得到密码图像。选择密文攻击可以在不知道密钥的情况下恢复系统。它只需要两对明文-密文就可以完全破解密码系统。
2018-09-26 cs.CR
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
Notes on Small Private Key Attacks on Common Prime RSA
本文指出了现有common prime RSA基于格的密码分析中的缺陷，通过审查求解三元整数多项式方程的相关参数进行修正，并给出了小私钥攻击的综合示例。
2023-10-19 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
Cryptanalysis of shifted conjugacy authentication protocol
在本文中，我们提出了第一个实际的攻击移动共轭为基础的认证协议提出的P.Dehornoy。我们讨论了该原语的弱点，并提出了改进协议的方法。
2007-08-14 cs.CR math.GR
Cryptanalysis of a code-based full-time signature
我们提出了一个攻击的代码为基础的签名方案的基础上Lyubashevsky协议，最近提出的宋，黄，穆，吴和王（SHMWW）。SHMWW方案中的私钥包含部分来自单位矩阵和部分来自随机矩阵的列。两种类型的列的存在导致在所产生的签名中的集合位的分布中的强偏差。我们的攻击利用了这样的偏见，从一堆收集的签名中恢复私钥。我们提供了一个理论分析的攻击，随着实验评估，我们表明，只要10个签名就足以成功地恢复私钥收集。至于以前的尝试，适应Lyubashevsky的协议的情况下，基于代码的密码，SHMWW计划，从而证明无法提供可接受的安全性。这证实了设计安全的基于代码的签名方案的效率与其他后量子解决方案（例如，基于晶格）仍然是一个具有挑战性的任务。
2021-07-06 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
Cryptanalysis of a One-Time Code-Based Digital Signature Scheme
我们考虑一个一次性的数字签名计划最近提出的Reichetti和表明，一个成功的密钥恢复攻击可以安装有限的复杂性。我们提出的攻击利用了攻击者截获的单个签名，并依赖于对这样的签名进行的统计分析，然后进行信息集解码。我们评估的攻击的复杂性，并表明，完全恢复的秘密密钥可以执行的工作因素是远远低于声称的安全级别。攻击的效率是由签名的稀疏性所激发的，这导致关于秘密密钥的显著信息泄漏。
2019-01-23 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
Quantum Resistant Random Linear Code Based Public Key Encryption Scheme RLCE
基于格的加密方案和基于线性码的加密方案被认为是后量子时代的加密方案，近年来受到了广泛的关注。虽然LLL归约算法已经成为基于格的密码系统的主要密码分析技术之一，但基于线性码的密码系统的密钥恢复密码分析技术通常是特定于方案的。近年来，一些重要的技术，如Sidelnikov-Shestakov攻击，过滤攻击和代数攻击已经发展到密码分析线性码的加密方案。虽然大多数这些密码分析技术是相对较新的，但它们被证明是非常强大的，许多系统已经被破坏。因此，重要的是设计基于线性码的密码系统，对这些攻击免疫。本文提出了一种基于线性码的加密方案RLCE，它具有随机线性码的许多特点。我们的分析表明，RLCE方案是安全的，对现有的攻击，我们希望RLCE方案的安全性是等价的随机线性码的解码的硬度。对于方案RLCE，推荐不同安全级别的示例参数。
2015-12-28 cs.CR
Chosen-Plaintext Cryptanalysis of a Clipped-Neural-Network-Based Chaotic Cipher
在ISNN'04中，提出了一种新的对称密码，通过结合混沌信号和裁剪神经网络（CNN）进行加密。本文分析了该混沌密码抵抗选择明文攻击的安全性，指出该密码可被选择明文攻击破解。实验分析支持所提出的攻击的可行性。
2007-12-19 cs.CR cs.NE nlin.CD
Cryptanalysis of Multi-Server Authenticated Key Agreement Scheme Based on Trust Computing Using Smart Cards and Biometrics
通信技术的进步为各种服务提供了可扩展的平台，其中远程用户可以从任何地方访问服务器而无需从其位置移动。它为在线服务提供了独特的机会，使得用户不需要亲自出现在服务中心。这些服务采用认证和密钥协商协议，以确保对资源的授权和安全访问。大多数身份验证方案支持单服务器环境，其中用户必须向每个服务器注册。如果用户希望访问多个应用服务器，他需要向每个服务器注册。虽然多服务器认证方案引入了可扩展的平台，使得用户可以使用单个注册与任何服务器交互。最近，Chuang和Chen提出了一种基于灵巧卡、口令和生物特征的高效多服务器认证密钥协商方案。这是一个轻量级的认证方案，只需要计算哈希函数。在这篇文章中，我们提出了一个简短的评论庄和陈的计划。我们分析了Chuang和Chen的方案，发现他们的方案不能抵抗被盗灵巧卡攻击，这会导致用户的冒充攻击，服务器欺骗攻击和中间人攻击。此外，我们还证明了他们的方案有一个弱密钥协商协议，它不能确保前向保密性。
2014-01-20 cs.CR
Cryptanalysis of two recently proposed ultralightweight authentication protocol for IoT
通过扩大对象与互联网的连接以及它们进入人类生活，安全和隐私问题变得重要。为了增强互联网的安全性和隐私性，已经开发了许多安全协议。不幸的是，对这些协议进行的安全分析表明，它们容易受到一次或几次攻击，这就消除了这些协议的使用。因此，物联网（IoT）安全协议的需求尚未得到解决。最近，Khor和Sidorov对Wang等人的协议进行了分析，提出了一个改进的协议，本文首先指出该协议也不具有足够的安全性，因此不推荐在任何应用中使用。更准确地说，我们提出了一个完整的秘密泄漏攻击对该协议，该协议提取的全部秘密通过两个通信与目标标签。此外，Sidorv等人最近提出了一种用于支持区块链的供应链的超轻量化相互认证RFID协议，该协议由正式和非正式的安全证明支持。然而，我们提出了一个完整的秘密泄漏攻击，对这个协议。
2019-07-25 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
Passive Cryptanalysis of Unconditionally Secure Authentication Protocol for RFID Systems
最近，Alomair等人提出了第一个用于低成本RFID系统的Unconscious Secure相互认证协议（UCS-RFID）。UCS-RFID的安全性依赖于五个动态密钥，这些密钥在每次协议运行时使用从读取器秘密发送到标签的新的随机数（nonce）进行更新。我们的研究结果表明，在最高的安全级别的协议（安全参数= 256），推断一个nonce是可行的概率为0.99窃听（观察）约90运行的协议。找到一个随机数使被动攻击者能够恢复协议的所有五个秘密密钥。为此，本文提出了一种三阶段概率方法。我们的攻击恢复的秘密密钥的概率增加访问更多的协议运行。我们还表明，跟踪使用此协议的标签也是可能的，即使较少运行的协议。
2012-01-17 cs.CR
Computing Power, Key Length and Cryptanalysis. An Unending Battle?
有几种方法来衡量计算能力。另一方面，位长度（BL）可以被认为是测量非对称加密方法的强度的度量。我们在这里审查的方法来确定的安全性，给定的时间跨度，一个基于因子的加密方法，如RSA，通过建立一个处理能力之间的关系，需要打破一个给定的加密和加密中使用的给定的位长度。这种关系将帮助我们提供一个时间跨度的估计，一个给定的BL的加密方法将是安全的攻击。
2020-11-02 cs.CR
A New cryptanalysis model based on random and quantum walks
本文提出一种基于随机游走与量子游走的概率密码分析模型，以密钥、明文或密文子空间为状态空间来揭示秘密，为密码系统攻击设计提供新方法。
2023-09-21 cs.CR quant-ph
Cryptanalysis of an Identity-Based Authenticated Key Exchange Protocol
认证密钥交换（AKE）协议代表了一种重要的加密机制，它使多方能够在开放的网络上安全地进行通信。Elashry，Mu和Susilo在2015年提出了一种基于身份的认证密钥交换（IBAKE）协议，其中不同的各方通过他们的公共身份建立安全通信。作者还为IBAKE协议引入了一个新的安全概念，称为弹性，即如果一组参与方之间的共享秘密被泄露或泄露，他们可以生成另一个全新的共享秘密，而无需建立新的密钥交换会话。然后他们证明了他们的IBAKE协议满足这个安全概念。我们分析了他们的协议的安全性，并证明了它有一个重大的安全缺陷，这使得它对模仿攻击不安全。我们还反驳了他们的计划提出的攻击，对手可以计算任何共享秘密密钥，如果只是一个秘密位泄漏的弹性属性。
2017-10-30 cs.CR
Quantum Differential and Linear Cryptanalysis
有一天可能会出现的量子计算机将影响许多科学领域，特别是密码学，因为许多非对称原语对于具有量子能力的对手来说是不安全的。密码学家已经预见到了这种威胁，他们提出并研究了许多潜在的量子安全替代方案。另一方面，对称基元似乎不太容易受到量子计算的影响：主要已知的适用结果是Grover算法，该算法为穷举搜索提供了二次加速。在这项工作中，我们更密切地研究了对称密码对量子攻击的安全性。由于我们对对称密码的信任主要依赖于它们抵抗密码分析技术的能力，因此我们研究量子密码分析技术。更具体地说，我们考虑差分和线性密码分析的量子版本。我们表明，通常可以使用量子计算来获得这些攻击技术的二次加速，但情况必须有细微差别：我们不能对所有攻击变体都获得二次加速。这使我们能够证明以下非直观的结果：经典世界中最好的攻击不一定导致最好的量子攻击。给出了LAC和KLEIN密码的应用实例。我们还讨论了只能执行量子计算的对手和也可以对密钥原语进行量子查询的对手之间的重要区别。
2017-03-07 cs.CR quant-ph
Using Bernstein-Vazirani Algorithm to Attack Block Ciphers
本文研究了Bernstein-Vazirani算法的应用，提出了几种新的分组密码攻击方法。具体来说，我们首先提出了一个量子算法，找到一个函数的线性结构。在此基础上，我们提出了一种新的3轮Feistel方案的量子密钥生成器和一种新的恢复Even-Mansour构造的部分密钥的量子算法。然后，通过观察加密函数的线性结构实际上是它的高概率微分，我们将我们的算法分别应用于差分分析和不可能差分密码分析。我们还提出了一种新的差分密码分析，称为量子小概率差分密码分析，基于我们的算法发现的线性结构也是每个分量函数的线性结构。据我们所知，以前没有提出过类似的方法。所有攻击的效率和成功概率进行了严格的分析。该算法将加密函数作为一个整体来处理，避免了传统差分密码分析难以扩展差分路径的缺点。
2018-07-16 cs.CR quant-ph
Cryptanalysis of a privacy-preserving behavior-oriented authentication scheme
已经提出了连续认证作为针对由人类直接处理的计算机设备（诸如智能电话）的基于密码的认证的补充安全机制。连续身份验证存在一些隐私问题，因为某些用户特征和操作会暴露给身份验证服务器，而身份验证服务器不被认为是可信的。Wei等人在2021年提出了一种用于行为认证的隐私保护协议，该协议利用了同态加密。加密防止服务器获取采样的用户特征。在本文中，我们表明，魏等。计划是不安全的诚实，但好奇的服务器和一个积极的窃听。我们提出两种攻击：第一种攻击使认证服务器能够从加密数据中获取秘密用户密钥、明文行为模板和明文认证行为数据。第二种攻击使主动窃听者能够从发送的加密数据中恢复明文认证行为数据。
2022-09-14 cs.CR
Cryptanalysis of a non-commutative key exchange protocol
在Alvarez等人以及Pathak和Sanghi的论文中，描述了基于非交换的公钥交换。它的类似版本也已获得专利（US7184551）。在本文中，我们提出了一个多项式时间攻击，打破了两篇论文中提出的协议的变体。此外，我们表明，打破专利密码系统US7184551可以很容易地减少到因式分解。我们还给出了一些例子来说明如何有效的攻击工作。
2013-06-22 cs.CR cs.IT math.IT
Cryptanalysis of LDPC-Based Pseudorandom Error-Correcting Codes
Institute for Network Sciences and Cyberspace, BNRist, Tsinghua University（清华大学网络科学与网络空间研究院）；Institute for Advanced Study, Tsinghua University（清华大学高等研究院）；Zhongguancun Laboratory, Beijing, China（中关村实验室）；State Key Laboratory of Cryptography and Digital Economy Security, Tsinghua University（清华大学密码与数字经济安全国家重点实验室）；School of Cryptologic Science and Engineering, Shandong University（山东大学密码学科学与工程系）；Shandong Key Laboratory of Artificial Intelligence Security, Shandong University（山东大学人工智能安全山东省重点实验室）；National Financial Cryptography Research Center, Beijing, China（国家金融密码研究中心）；Shandong Institute of Blockchain, Shandong, China（山东省区块链研究院）
首次对LDPC-PRC进行密码分析，提出三种攻击破坏其不可检测性和安全性，在DeepSeek和Stable Diffusion等模型上验证有效，并给出防御建议。
2026-08-04 cs.CR
Cryptanalysis of two schemes of Baba et al. by linear algebra methods
我们表明，基于作者介绍的线性分解方法和Tsaban介绍的跨度方法的攻击允许一个发现的密码系统中的传输消息和Baba等人提出的协议中的交换密钥。
2019-10-21 cs.CR math.GR
Cryptanalysis and design for a family of plaintext non-delayed chaotic ciphers
本文分析了一类明文无延迟混沌密码（PNDCC）的安全漏洞，通过四种攻击方法成功破解了该类密码，并提出了一种能抵抗各种密码分析攻击的新方案明文延迟混沌密码（PDCC）。
2025-09-14 cs.CR
On the cryptanalysis of the generalized simultaneous conjugacy search problem and the security of the Algebraic Eraser
代数橡皮擦（AE）是一种加密原语，可用于隐藏某些代数密码系统中的信息。彩色Burau密钥协商协议（CBKAP）是由I。Anshel，M. Anshel，D. Goldfeld和S. Lemieux在2006年提出了一种适合在具有有限计算资源的平台上使用的协议，例如RFID和无线传感器。2009年A. Myasnikov和A. Ushnakov提出了对CBKAP的攻击，试图击败广义同时共轭搜索问题，这是CBKAP的公钥计算问题。在本文中，我们研究这种攻击的有效性。我们的发现是，攻击的成功仅来自于将其应用于短密钥，并且使用适当的密钥，攻击在100%的情况下失败，并且不会对CBKAP构成威胁。此外，该攻击对CBKAP做出了在实际实现中不成立的假设，因此不会对应用程序中使用CBKAP构成威胁。
2011-05-05 cs.CR math.GR
Cryptolysis v.0.0.1 - A Framework for Automated Cryptanalysis of Classical Ciphers
Cryptolysis（英语：Cryptolysis）是一个框架，它包含了对经典密码的自动化攻击的集合，基于Clark Dawson在Journal of Combinatorial Mathematics and Combinatorial Computing，1998年发表的一篇关于经典密码自动化密码分析的优化算法的文章。
2011-01-07 cs.CR cs.SE
A Cryptanalysis of Two Cancelable Biometric Schemes based on Index-of-Max Hashing
Université Clermont Auvergne（克莱蒙奥弗涅大学）；ITK Engineering GmbH（ITK工程有限公司）；Florida Atlantic University（佛罗里达大西洋大学）；Normandie Univ（诺曼底大学）；UNICAEN（卡昂大学）；ENSICAEN（卡昂国立高等工程师学院）；CNRS（法国国家科学研究中心）
可取消的生物识别方案通过结合用户特定的令牌和生物识别数据来生成安全的生物识别模板。其主要目标是创建不可逆的，不可重复的，可重复的模板，具有高精度的匹配。在本文中，我们密码分析两个最近的可取消的生物统计计划的基础上一个特定的局部敏感的哈希函数，索引的最大值（IoM）：高斯随机投影IoM（GRP-IoM）和均匀随机置换IoM（URP-IoM）。正如最初提出的那样，这些方案被声称可以抵抗令牌被盗情况下的可逆性，身份验证和可链接性攻击。我们提出了几种攻击GRP-IoM和URP-IoM，并认为这两个计划是严重脆弱的认证和链接攻击。我们还提出了更好的，但还不实用，可逆性攻击GRP-IoM。我们的攻击的正确性和实际影响进行了验证，这两个计划的作者提供的相同的数据集。
2020-01-17 cs.CR cs.CV
Cryptanalysis of a PIR Scheme based on Linear Codes over Rings
Institute of Communications and Navigation, German Aerospace Center (DLR)（德国航空航天中心通信与导航研究所）；Technical University of Munich, Germany（慕尼黑工业大学）
本文提出一种针对基于环上线性码的PIR方案的攻击方法，通过利用有限环上随机码的自由性质及查询矩阵行空间维度变化特性，实现高概率多项式时间内获取目标文件索引。
2026-03-27 cs.CR cs.IT math.IT
