Beyond Explicit Generators: Distribution-Free Linear-Decomposition Attacks on Public-Key Encryption
本文研究了一种针对公钥加密（PKE）的新型攻击方式——线性分解攻击。该攻击的核心洞察在于，若目标公钥状态位于一个已知的线性张成空间中，则其分解系数在秘密线性变换下能够传递，使得攻击者无需恢复秘密代数作用即可推算出共享秘密。作者首先设定了一个
#cryptanalysis
共收录 37 条相关情报。
← 返回所有主题Tensor--Action Ko--Lee Cryptography: A Framework and Structural Cryptanalysis of Commuting Subgroup Constructions
本文提出了一种基于三次张量作用的 Ko--Lee 风格公钥加密框架，并对其安全性进行了结构密码分析。张量同构（Tensor Isomorphism）问题被研究为与后量子密码相关的代数问题，但其在公钥加密中的应用此前尚属空白。作者首先形式化定
Full-Key Recovery and Forgery from One MQOM v2.1 Signature
该论文针对 NIST 额外签名流程第三轮候选方案 MQOM v2.1 提出了一个完整的密钥恢复攻击。攻击者只需获得一个合法签名，即可恢复完整的签名密钥，并利用该密钥对任意新消息生成有效签名，从而破坏方案的安全性。核心攻击思路是利用 Merk
MIFA: An MILP-based Framework for Improving Differential Fault Attacks
本文提出了一种基于混合整数线性规划（MILP）的差分故障攻击（DFA）改进框架，命名为MIFA。研究背景源于对DEFAULT和BAKSHEESH两种分组密码的DFA安全性分析：ASIACRYPT 2021上DEFAULT被设计为算法层面抵抗
A Note on the Influence of a Zero Length Nonce on GCM and GMAC
本文针对 GCM 和 GMAC 认证加密模式提出一种基于零长度 nonce 的简单攻击方法。作者指出，在 ISO/IEC 标准版本的 GCM/GMAC 中，nonce 被允许为空字符串（零长度），而 NIST 版本则明确要求 nonce 至
Breaking ACDGV MinRank Gabidulin encryption schemes over matrix codes
本文针对由 Aragon、Couvreur、Dyseryn、Gaborit 和 Vincotte 在 Asiacrypt 2024 上提出的增强型 Gabidulin 矩阵码（EGMC）加密方案进行了密码分析。该方案旨在隐藏 Gabidul
An Attack on High Rate McEliece Cryptosystems Using Generalized Reed Solomon Codes with Weight $2$ Mask
本文针对基于广义Reed-Solomon（GRS）码的高速率McEliece密码系统变体提出攻击。由于直接使用GRS码的McEliece系统已被证明不安全，研究者提出了多种变体，将置换矩阵替换为行和列权重更大的矩阵M，但许多变体仍以GRS码
CryptanalysisBench: Can LLMs do Cryptanalysis?
该论文提出了CryptanalysisBench，一个用于评估大型语言模型（LLM）进行密码分析能力的基准测试。密码分析旨在寻找密码方案的攻击方法，涉及数学推理和网络安全，而LLM在这两个领域发展迅速。基准包含191个任务，覆盖六类密码原语
From Perfect to Approximate Hints: Efficient LWE Secret Recovery Leveraging Low Hamming Weight.
本文研究学习带误差问题（LWE）中秘密向量的恢复问题，特别关注秘密具有低汉明重量的情况。LWE是后量子密码学的基础假设，其安全性依赖于给定样本恢复秘密的困难性。传统方法通常假设秘密均匀分布，但在许多实际场景（如FrodoKEM、Kyber等
A Guess and Determine Attack on the Elliptic Curve Discrete Logarithm Problem
本文延续了作者前期的研究工作，提出了一种针对椭圆曲线离散对数问题（ECDLP）的“推测与确定”（Guess and Determine）攻击方法。该方案基于拉斯维加斯（Las Vegas）算法，将求解ECDLP转化为在矩阵中寻找零子式（ze
Poster EveGAN: Using Generative Deep Learning for Cryptanalysis.
该论文介绍了一项使用生成式深度学习（具体为生成对抗网络，GAN）进行密码分析的研究。研究背景在于传统密码分析方法往往依赖人工设计的启发式算法或数学求解，而深度学习尤其是生成模型在捕捉复杂分布方面具有潜力。核心问题是探索GAN能否用于学习和近
MergeLLL: A Hierarchical Divide-and-Conquer Framework for LLL-Based Lattice Reduction
该论文提出了一种名为 MergeLLL 的新型格基约简算法框架，灵感来源于归并排序的分治策略，并在重组阶段引入了 PotLLL 风格的深度插入操作。传统的 LLL 算法及其变体在高维格上的计算复杂度迅速增长，而 MergeLLL 通过将格基
Stickel-type key exchange with hidden subspaces
本文对 Stickel 型密钥交换方案进行了密码分析，这类方案基于有限域上 n×n 矩阵的双边乘法，且矩阵来自具有特定交换结构的公共子空间。研究表明，所有此类方案（包括 Stickel 原始方案、Shpilrain 的多项式扩展、Nager
Do LLMsMakeNeural Distinguishers Wise?
该论文探索了大型语言模型（LLM）在对称密码分析中神经区分器任务上的应用。神经区分器是一种通过机器学习模型区分密文对来恢复密钥的方法，以往工作多使用ResNet等传统深度学习模型，但尚未有研究将LLM用于此任务。作者提出了一种基于LLM的神
Attention-Augmented LSTMs for Automatic Homophonic Ciphertext Decipherment
本文研究自动破解同音替代密码（homophonic substitution cipher）的问题。此类密码将每个明文字母随机映射到多个密文字符，从而弱化字母频率特征，增加破译难度。作者提出使用注意力增强的长短期记忆（LSTM）模型，在共享
Analyzing Linear Layers in Related-Differential Cryptanalysis
该论文系统研究了AES类密码中线性层（特别是MDS矩阵）在相关差分密码分析中的安全性。相关差分是一种利用两个差分在加密过程中的关联性来降低攻击复杂度的技术。Daemen和Rijmen（2009）指出，即使满足最大分支数（MDS性质），线性层
SalsaPicante: A Machine Learning Attack on LWE with Binary Secrets.
本文提出一种基于机器学习的攻击方法 SalsaPicante，针对带有稀疏二进制秘密的学习与错误（LWE）问题。LWE 是后量子密码（PQC）系统的基础难题，NIST 标准化的密钥交换机制（KEM）基于模 LWE，而现有同态加密（HE）库多