Full-Key Recovery and Forgery from One MQOM v2.1 Signature
本研究针对NIST附加签名流程第三轮候选MQOM v2.1,提出从单个签名恢复完整密钥并伪造新消息签名的攻击,相关开销低于NIST安全基准,降域运行已实现实际密钥与见证恢复及伪造。
2026-08-14 cs.CR
On the Consideration of Vanity Address Generation via Identity-Based Signatures
本文研究利用基于身份的签名(IBS)生成区块链个性化地址,提出从带密钥恢复的ECDSA构造IBS方案,在不替换现有交易签名机制的前提下将任意字符串与地址关联,并通过Solidity实现验证其gas成本与ECDSA验证几乎相同。
2025-07-16 cs.CR
Cryptanalysis of a One-Time Code-Based Digital Signature Scheme
我们考虑一个一次性的数字签名计划最近提出的Reichetti和表明,一个成功的密钥恢复攻击可以安装有限的复杂性。我们提出的攻击利用了攻击者截获的单个签名,并依赖于对这样的签名进行的统计分析,然后进行信息集解码。我们评估的攻击的复杂性,并表明,完全恢复的秘密密钥可以执行的工作因素是远远低于声称的安全级别。攻击的效率是由签名的稀疏性所激发的,这导致关于秘密密钥的显著信息泄漏。
2019-01-23 cs.CR cs.IT math.IT
SigRec: Automatic Recovery of Function Signatures in Smart Contracts
本文提出SigRec工具,利用EVM处理函数的机制自动从智能合约字节码中恢复函数签名,无需源码或数据库,在0.074秒内达到98.7%准确率,并验证了其在攻击检测、模糊测试和逆向工程中的实用性。
2023-05-11 cs.CR cs.SE
From Regression to Prior-Aware Inference: Solving the ILWE Family in Randomness Leakage Attacks against ML-DSA
Nanjing University of Science and Technology(南京理工大学)
针对ML-DSA随机性泄漏攻击中求解器作用探索不足的问题,提出统一框架评估不同恢复求解器,涵盖多种ILWE实例及求解器类型,实验表明求解器对密钥恢复效率影响大,为相关攻击分析提供系统评估和新基准。
2026-07-15 cs.CR
RADAR: Run-time Adversarial Weight Attack Detection and Accuracy Recovery
Arizona State University(亚利桑那州立大学);Shanghai Jiao Tong University(上海交通大学)
对神经网络权重的对抗攻击,例如渐进式位翻转攻击(PBFA),可以通过翻转非常少量的位来导致准确性的灾难性下降。此外,PBFA可以在运行时间对存储在DRAM主存储器中的权重进行。在这项工作中,我们提出了雷达,一个运行时间对抗性的重量攻击检测和准确性恢复计划,以保护DNN权重对PBFA。我们将散布在层中的权重组织成组,并对权重采用基于校验和的算法来为每组导出2位签名。在运行时间,计算2位签名并与安全存储的黄金签名进行比较,以检测组中的位翻转攻击。在成功检测之后,我们将组中的所有权重归零,以减轻恶意位翻转造成的准确性下降。所提出的方案是嵌入在推理计算阶段。对于ResNet-18 ImageNet模型,我们的方法平均可以检测到10个比特翻转中的9.6个。对于该模型,所提出的精度恢复方案可以将精度从10位翻转引起的低于1%恢复到69%以上。所提出的方法具有极低的时间和存储开销。在gem 5上的系统级仿真表明,RADAR仅增加了<1%的推理时间,使该方案非常适合于运行时间攻击检测和缓解。
2021-01-20 cs.CR cs.LG
$μ$Kummer: efficient hyperelliptic signatures and key exchange on microcontrollers
我们描述了针对AVR ATmega和ARM Cortex M0微控制器的高效签名和密钥交换方案的设计和实现,目标是128位安全级别。我们的算法是基于一个有效的蒙哥马利阶梯标量乘法的库默尔表面上的Gaudry和Schost的属-2超椭圆曲线,结合Jacobian点恢复技术的Costello,钟,史密斯。我们的研究结果是第一个显示的可行性,只有软件的超椭圆密码在受限的平台上,并代表一个显着的改进椭圆曲线的最先进的密钥交换和签名在这些架构。值得注意的是,我们的密钥交换标量乘法软件在ATmega上运行的周期低于9740 k,在Cortex M0上运行的周期低于2650 k。
2016-04-20 cs.CR
Homomorphic Polynomial Public Key Cryptography for Quantum-secure Digital Signature
本文将同态多项式公钥密钥封装扩展为量子安全数字签名方案,通过扩展Barrett约简算法将签名非线性嵌入公钥多项式系数,实现指数级安全性。
2024-06-05 cs.CR
qDSA: Small and Secure Digital Signatures with Curve-based Diffie--Hellman Key Pairs
qDSA是一种高速、高安全性的签名方案,可促进实现非常小的内存占用,这是嵌入式系统和物联网设备的关键要求,并且使用与基于Montgomery曲线(如Curve 25519)或Kummer曲面的现代Diffie-Hellman方案相同的公钥。qDSA类似于EdDSA对Kummer簇的世界的适应,Kummer簇是$\pm$ 1的代数群的等价物。有趣的是,qDSA不需要任何全群运算或点恢复:所有计算,包括签名验证,都发生在没有群律的商上。我们包括四个实现的qDSA的细节,使用蒙哥马利和快速库默尔表面算法的8位AVR ATmega和32位ARM Cortex M0平台。我们发现,qDSA显着优于国家的最先进的签名实现栈的使用和代码大小。我们还包括一个有效的压缩算法的快速库默尔表面上的点,减少到相同的大小压缩椭圆曲线点相同的安全级别。
2017-09-11 cs.CR
Secured Encryption scheme based on the Ree groups
本文提出基于小Ree群的改进密码系统,通过使用整个群的对数签名增强抗顺序密钥恢复攻击,并证明安全构建需用3参数小Ree群。
2025-04-24 cs.CR
Polynomial-Time Key Recovery Attack on the Faure-Loidreau Scheme based on Gabidulin Codes
基于秩度量的加密方案导致几千字节量级的小公钥大小,这与基于汉明度量的加密方案相比代表了非常有吸引力的特征,在基于汉明度量的加密方案中,公钥大小是几十万字节量级,甚至具有像循环性的附加结构。在秩度量中构造公钥加密方案的主要工具是与Gabidulin码族一起使用的McEliece加密设置。自1991年Gabidulin,Paramonov和Tretjakov提出了最初的方案以来,已经提出了许多基于Gabidulin码的不同掩蔽技术的系统。然而,多年来,所有这些系统基本上都是通过使用Overbeck提出的攻击来攻击的。2005年,Faure和Loidreau设计了一个秩度量加密方案,该方案不在McEliece的设置中。该方案是非常有效的,与小的公钥大小为几千字节和安全性密切相关的线性多项式重建问题,对应于Gabidulin码的解码问题。该方案的结构与经典的McEliece设置有很大的不同,直到我们的工作,该方案从未被攻击过。在这篇文章中,我们表明,这个计划像其他计划的基础上Gabidulin码,也容易受到多项式时间攻击,恢复私钥通过应用Overbeck的攻击一个适当的公共代码。作为一个例子,我们打破了具体的建议$80$位安全参数在几秒钟内。
2017-04-14 cs.CR
OT-PCA: New Key-Recovery Plaintext-Checking Oracle Based Side-Channel Attacks on HQC with Offline Templates
Lund University(隆德大学)
本文提出针对HQC的OT-PCA侧信道攻击方法,通过离线模板和类遗传算法优化密钥信息提取,大幅减少PC预言机调用次数,且对预言机误差鲁棒性强,经仿真和ARM Cortex-M4平台功耗实验验证有效。
2026-09-28 cs.CR
On the (In)security of optimized Stern-like signature schemes
本文研究了优化后的类Stern签名方案的安全性,发现利用伪随机生成优化的攻击可在$O(2^{\fracλ{2}})$时间内破解声称$λ$比特安全性的方案,并提出通过添加$salt$字符串等高效修复方法,在仅增加$2λ$比特签名大小的同时确保$λ$比特安全性。
2024-08-28 cs.CR
Private key encryption and recovery in blockchain
区块链的颠覆性技术可以提供安全的解决方案,而无需中央机构。在区块链协议中,属于参与者的资产通过参与者拥有的非对称密钥对的私钥来控制。虽然这让区块链网络参与者对他们的资产拥有主权,但它也有责任管理自己的密钥。目前,在管理密钥方面存在两个主要瓶颈:$a)$用户没有一种有效和安全的方式来存储他们的密钥,$b)$没有有效的恢复机制,以防密钥丢失。在这项研究中,我们提出了安全的方法来有效地存储和恢复密钥。首先,我们引入了一种有效的加密机制,使用所有者的生物特征签名来安全地加密和解密私钥。对于后者,我们引入了一个有效的恢复机制,使用生物特征和秘密共享方案。通过应用所提出的密钥加密和恢复机制,资产所有者能够将其密钥安全地存储在其设备上,并在密钥丢失时恢复密钥。
2020-06-25 cs.CR cs.DC
A Fault Analysis on SNOVA
Inria(法国国家信息与自动化研究所);Laboratoire d’Informatique de l’Ecole polytechnique, Institut Polytechnique de Paris(巴黎综合理工学院计算机实验室,巴黎理工学院);Technology Innovation Institute(技术创新研究所)
本文对后量子签名方案 SNOVA 进行了全面的故障分析,提出了仅需少量错误签名即可恢复密钥的故障注入策略和故障辅助协调攻击,并给出了轻量级防御对策。
2025-09-16 cs.CR
On the Security of Some Compact Keys for McEliece Scheme
本文研究了基于具有非平凡置换群的交替/Goppa码,特别是准循环交替码的紧致McEliece方案的密钥安全性。我们表明,它是可能的,以减少原来的准循环码的密钥恢复问题相同的问题,从公钥派生的一个较小的代码。这个结果是由于不变码操作而获得的,该操作给出了其元素由Perm(C)中的置换固定的子码。最基本的优点是交替码的不变子码是交替码。该方法改进了Faugere,Otmani,Tillich,Perret和Portzamparc的方法,即利用仿射映射的全局稳定支撑,得到交替码的折叠码。我们使用一个更简单的方法与统一的观点准循环交替码,我们治疗的情况下,所产生的非仿射单应性的自同构。此外,我们提供了一个有效的算法来恢复完整的结构的交替代码的结构不变的代码。
2018-03-14 cs.CR cs.IT math.IT
Exploiting Load/Store Leakage of Sparse Vectors for Key Recovery in HQC
LIX, Inria, CNRS, École Polytechnique, Institut Polytechnique de Paris(巴黎理工学院);eShard
研究针对HQC密钥恢复的侧信道攻击,利用其稀疏秘密向量操作中的加载/存储泄漏,通过分析Cortex-M4汇编识别泄漏面,构建零字鉴别器简化解码问题,分析解码复杂度并经实验验证,还讨论了消除攻击利用的稀疏性的对策。
2026-07-22 cs.CR math.NT
FAULT+PROBE: A Generic Rowhammer-based Bit Recovery Attack
提出 FAULT+PROBE 攻击,利用 Rowhammer 定向翻转与受害者行为侧信道进行统计故障分析,可绕过签名后验证并恢复 wolfSSL TLS 1.3 中的 256 位 ECDSA 会话密钥。
2024-06-11 cs.AR cs.CR
A Novel Post-Quantum Secure Digital Signature Scheme Based on Neural Network
针对后量子威胁,本文结合二值权重神经网络与循环随机向量,提出一种多元多项式数字签名方案,证明其满足EUF-CMA安全并可抵抗量子密钥恢复攻击。
2025-07-28 cs.CR math.GR