Worst case QC-MDPC decoder for McEliece cryptosystem
McEliece加密方案,具有相对较小的密钥大小以及安全性降低到编码理论的困难问题。此外,它对量子对手仍然是安全的,并且非常适合嵌入式设备上的低成本实现。与LDPC码一样,MDPC码的译码也是采用迭代比特翻转算法。可变时间解码器可能会泄漏一些关于代码结构的信息(即关于稀疏奇偶检验等式的信息),因此必须避免。恒定时间解码器很容易仿真,但其运行时间取决于最坏情况而不是平均情况。到目前为止,实现的重点是最小化平均成本。我们表明,调整的算法是不一样的,以减少最大的迭代次数,以减少平均成本。这提供了关于如何设计QC-MDPC-McEliece方案以抵抗定时侧信道攻击的一些指示。
2016-08-22 cs.CR cs.IT math.IT
Analysis of the error correction capability of LDPC and MDPC codes under parallel bit-flipping decoding and application to cryptography
用于解码低密度奇偶校验(LDPC)和中密度奇偶校验(MDPC)码的迭代解码器的特征不在于确定性的解码半径,并且其出错率性能通常通过密集的蒙特卡罗模拟来评估。然而,一些应用,如基于代码的密码学,需要保证低的出错率值,这是不可行的,通过模拟评估,因此需要开发的理论模型,这些代码的出错率下迭代解码。这种类型的一些模型已经存在,但对于实际感兴趣的参数,计算变得难以处理。其他方法通过一些假设来近似代码集成行为,这些假设对于特定代码可能不成立。我们提出了一个理论分析的LDPC和MDPC码的纠错能力,允许推导出严格的界限上的出错率在输出的并行位翻转解码器。特别注意的情况下,小围长的代码,此外,单迭代解码研究通过一个严格的方法,这不需要任何假设,因此在保证任何单一的代码的纠错能力的结果。我们展示了一个应用的例子,新的绑定到基于代码的密码学的上下文中,需要保证出错率,以实现一些强大的安全级别。
2020-02-26 cs.CR cs.IT math.IT
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
Assessing and countering reaction attacks against post-quantum public-key cryptosystems based on QC-LDPC codes
基于码的公钥密码体制是后量子时代取代量子脆弱的经典密码体制的一种新的密码体制。然而,最近引入了一种基于Bob反应的新型攻击,并且似乎显着减少了这些系统中使用的任何密钥对的寿命。在本文中,我们估计所有已知的反应攻击的复杂性对QC-LDPC和QC-MDPC码为基础的变体的McEliece密码系统。我们还展示了如何的结构的秘密密钥,特别是,密码率影响这些攻击的复杂性。从我们的研究结果可以看出,基于QC-LDPC码的系统确实可以抵御反应攻击,条件是使用一些特定的解码算法和密码具有足够高的速率。
2018-08-06 cs.CR cs.IT math.IT
The decoding failure probability of MDPC codes
中等密度奇偶检验(MDPC)码在这里被定义为具有行权重为$O(\sqrt{n})$的奇偶校验矩阵的码,其中$n$是码的长度$n$。它们可以像LDPC码一样被解码,但是它们解码的错误比LDPC码少得多:在这种情况下,它们可以解码的错误的数量是$Θ(\sqrt{n})$阶。尽管如此,它们已经被证明在密码学中设计密钥交换机制非常有用。在McEliece型密码系统中也提出了它们。然而,在这种情况下,\cite{MTSB13}中提出的参数在\cite{GJS16}中被破坏。这种攻击利用了解码失败概率不可忽略的事实。我们在这里表明,这种攻击可以通过以更保守的方式选择参数来挫败。我们首先表明,这样的代码可以解码一个简单的位翻转解码器的任何模式的$O\left(\frac{\sqrt{n} \log \log n}{\log n}\right)$错误。这避免了以前的攻击的成本显着增加的密钥大小的计划。然后,我们表明,在一个非常合理的假设下,解码失败的概率几乎呈指数衰减的codelength只有两次迭代的位翻转。与一个额外的假设,它甚至已被证明,它的指数衰减与无限的迭代次数,我们表明,在这种情况下,增加的密钥大小,这是抵抗攻击的\cite{GJS16}所需的只是温和的。
2018-01-15 cs.CR cs.IT math.IT
A Code-specific Conservative Model for the Failure Rate of Bit-flipping Decoding of LDPC Codes with Cryptographic Applications
描述迭代译码的低密度和中密度奇偶检验(LDPC/MDPC)码的译码失败率对于基于它们构造能够在自适应选择密文攻击下具有不可破译性的密码系统是至关重要的。在本文中,我们提供了一个统计最坏情况下的分析,我们提出的迭代解码器通过一个简单的修改经典的在位翻转解码器。这种最坏情况分析允许导出在具有相同长度、速率和奇偶检验数量的族中挑选的LDPC/MDPC码的最坏情况行为,以及解码失败率上的码特定界限。前一个结果允许我们构建一个基于代码的密码系统,该密码系统享有IND-CCA 2构造所需的$δ$正确性属性,而后一个结果允许我们丢弃可能具有与平均解码失败率显著不同的解码失败率的代码实例(即,表示弱密钥),如果它们在密钥生成过程期间被挑选的话。
2019-12-11 cs.CR cs.IT math.IT
Hindering reaction attacks by using monomial codes in the McEliece cryptosystem
在本文中,我们研究了最近的反应攻击QC-LDPC和QC-MDPC码为基础的密码系统,允许对手恢复私有奇偶校验矩阵通过其距离谱观察到足够高的解密失败。我们考虑一类特殊的代码,称为单项码,形成私钥具有所需的属性,具有唯一的和完整的距离谱。我们验证,对于这些代码的恢复的秘密密钥的距离谱的问题是等价的,在一个图中找到集团,并使用这种等价性来证明,目前的反应攻击是不适用的,当这种类型的代码中使用的McEliece密码系统。
2018-05-12 cs.CR cs.IT math.IT
A Statistical Side-Channel Risk Model for Timing Variability in Lattice-Based Post-Quantum Cryptography
Amrita Vishwa Vidyapeetham(阿弥塔维迪亚佩特汉大学);Bal Kalyan Vidhya Mandir(巴尔卡利扬智慧曼迪尔学校)
本文提出了一种统计侧信道风险模型,用于评估格基后量子密码中时序变异的泄漏风险,通过多指标综合评估不同场景下的风险等级。
2025-12-26 cs.CR
MemJam: A False Dependency Attack against Constant-Time Crypto Implementations
缓存攻击利用密码实现的内存访问模式。常数时间实现技术已经成为对抗缓存定时攻击的一种不可或缺的工具。这些技术设计密码操作的存储器访问以遵循统一的密钥独立模式。但是,恒定时间行为取决于底层架构,后者可能非常复杂,并且经常包含未发布的功能。CacheBleed攻击的目标是缓存库冲突,从而使微架构侧信道对手只能观察具有缓存行粒度的内存的假设无效。在这项工作中,我们提出MemJam,一个侧信道攻击,利用错误的内存读写后的依赖关系,并提供了一个高品质的内部缓存级定时通道。作为概念验证,我们演示了对AES的恒定时间实现以及当前英特尔集成性能原语(Intel IPP)加密库中带缓存保护的SM4实现的首次密钥恢复攻击。此外,我们通过在使用前述AES的恒定时间实现来执行加密的飞地上再现AES密钥恢复结果,来展示对SGX的第一次内部高速缓存级定时攻击。我们的研究结果表明,我们不仅可以使用这个侧通道,有效地攻击内存依赖的密码操作,但也绕过建议的保护。与CacheBleed相比,它仅限于旧一代处理器,MemJam是第一个适用于所有主要英特尔处理器的内部缓存级别攻击,包括支持SGX扩展的最新一代处理器。
2017-11-21 cs.CR
GeoGuard: UWB Timing-Encoded Key Reconstruction for Location-Dependent, Geographically Bounded Decryption
University of Evansville(埃文斯维尔大学)
GeoGuard通过UWB定时编码实现地理位置限定的解密密钥重建,避免电子传输密钥,确保安全性和空间容忍度。
2026-02-01 cs.CR
Strong stationary times and its use in cryptography
本文介绍了强平稳时间(SST)技术在密码学领域的适用性。适用性是在三个领域:*)一类新的密码算法(伪随机置换生成器),不运行预定义的步骤数的命题。相反,这些算法根据定义为SST的停止规则停止,可以获得可证明的性质:* 结果是来自均匀分布的完美样本,* 定时攻击免疫(没有关于由此产生的置换的信息通过关于步骤SST算法的数量的信息泄漏 *)我们展示了如何利用基于SST的算法的属性来构建实现(对称加密方案)通过重用对定时攻击不安全的实现而对定时攻击免疫。在对称密钥密码学中,研究人员主要关注常数时间(重)实现。我们的方法走在一个不同的方向,探索输入掩蔽的想法。* )分析现有密码方案的理想化(数学)模型--即,我们改进了Mironov的结果((Not So)Random Shuffles of RC 4; Advances in Cryptology --NIPPTO 2002)
2017-09-08 cs.CR math.PR
Janus: An Uncertain Cache Architecture to Cope with Side Channel Attacks
侧信道攻击是密码系统的主要攻击类型。攻击者收集并分析这些系统中的时序行为、I/O数据或功耗,以破坏其保护敏感信息的有效性。在这项工作中,我们提出了一个新的缓存架构,称为Janus,使密码系统引入随机化和不确定性,在他们的运行时的定时行为和功率利用率配置文件。在所提出的缓存架构中,每个数据块都配备了一个开-关标志,以启用/禁用数据块。Janus架构在其指令集中有两条特殊指令来支持开-关标志。除了建议的高速缓存架构的分析评估,我们将其部署在ARM-7处理器核心,研究其可行性和实用性。结果表明,在所有的基准测试的时间行为的显着变化。新的安全处理器架构具有最小的硬件开销,并在防止功耗分析和定时行为攻击方面有显着的改进。
2017-10-25 cs.CR
Low Rank Parity Check Codes: New Decoding Algorithms and Applications to Cryptography
介绍了一类新的秩度量码:低秩奇偶检验码(LRPC),并提出了一种有效的概率译码算法。这一系列的代码可以被看作是等价的经典LDPC码的秩度量。然后,我们使用这些代码来设计密码系统à la McEliece:更准确地说,我们提出了两个方案的密钥封装机制(KEM)和公钥加密(PKE)。与先前的加密算法中使用的秩度量码(特别是Gabidulin码)不同,LRPC码具有非常弱的代数结构。我们的密码系统可以被看作是一个等价的NTRU密码系统(也是最近的MDPC \cite{MTSB12}密码系统)在秩度量的上下文中。本文件是一个扩展版本的文章介绍LRPC代码,具有重要的新贡献。我们已经改进了解码器,这要归功于一种新的方法,该方法允许对更高秩权重的错误进行解码,即,当先前的解码算法仅解码高达$\frac{n-k}{2}$的错误时,高达$\frac{2}{3}(n-k)$的错误。因此,我们的代码优于经典的Gabidulin码解码器,处理的权重高达$\frac{n-k}{2}$。这是以概率解码为代价的,但是解码错误概率可以任意小。该方法还可以用来降低已有方案的译码错误率,特别适用于密码学领域。最后,我们引入理想秩码,它推广了双循环秩码,使我们能够避免已知的基于折叠的结构攻击。最后,我们提出了不同的参数大小为我们的计划,我们得到了一个公钥的3337位的密钥交换和5893位的公钥加密,都为128位的安全…
2019-03-31 cs.CR cs.IT math.IT
Countermeasures against Bernstein's remote cache timing attack
缓存定时攻击是一种侧信道攻击,其中由于密码系统的缓存行为而泄漏的定时信息被攻击者用来破坏系统。高级加密标准(AES)被认为是一种安全的加密标准,直到2005年Daniel Bernstein声称AES的软件实现容易受到缓存定时攻击。Bernstein演示了对AES软件实现的远程缓存定时攻击。原始的AES实现可以有系统地改变,以防止缓存定时攻击,通过隐藏自然的缓存定时模式在加密过程中,同时保留其语义。在防止攻击的同时,这种改变不应该使实施变得非常缓慢。在本文中,我们报告我们的实验结果,设计和实施一些可能的对策。
2014-03-28 cs.CR
TPM-FAIL: TPM meets Timing and Lattice Attacks
可信协议(TPM)作为基于硬件的信任根,保护加密密钥免受特权系统和物理对手的攻击。在这项工作中,我们进行了一个黑盒定时分析的TPM 2.0设备部署在商品计算机上。我们的分析表明,这些设备中的一些功能的秘密依赖的执行时间在签名生成的基础上椭圆曲线。特别是,我们发现了基于英特尔固件的TPM以及硬件TPM上的时序泄漏。我们展示了这些信息如何允许攻击者应用网格技术来恢复ECDSA和ECSchnorr签名的256位私钥。在英特尔fTPM上,我们的密钥恢复在大约1,300次观察后成功,不到两分钟。类似地,我们从STMicroelectronics制造的硬件TPM中提取了ECDSA私钥,该TPM在不到40,000次观察后通过了通用标准(CC)EAL 4+认证。我们通过演示针对StrongSwan VPN的远程攻击来进一步强调这些漏洞的影响,该VPN使用TPM来生成用于身份验证的数字签名。在此攻击中,远程客户端通过网络连接仅对45,000次身份验证握手进行计时,即可恢复服务器的私有身份验证密钥。我们发现的漏洞强调了正确实现已知的恒定时间技术的困难,并显示了进化测试和加密实现的透明评估的重要性。随着我们对这些攻击的了解越来越多,即使是声称能够抵抗攻击的认证设备也需要社区和行业进行额外的审查。
2019-11-13 cs.CR
Hybrid Cryptographic Monitoring System for Side-Channel Attack Detection on PYNQ SoCs
本文针对 PYNQ-Z1 嵌入式平台上 AES-128 的时序与故障注入风险,提出结合统计阈值和 Random Forest 的轻量级双重实时检测框架,并验证其在不修改 AES 或使用硬件计数器时具有更高准确率和实时可行性。
2025-08-29 cs.CR
Empirical Analysis of Software Vulnerabilities Causing Timing Side Channels
本研究针对非密码软件中时序攻击相关漏洞研究不足的问题,采用定性定量方法分析2003-2022年NVD中的相关漏洞及补丁代码,发现多数漏洞源于未遵循安全编码规范,为软件安全防护提供实证依据。
2023-08-23 cs.CR cs.SE
U Can Touch This! Microarchitectural Timing Attacks via Machine Clears
本文提出MCHammer这一新颖侧信道技术,利用自修改代码检测引发的机器清除实现高效微架构定时攻击,较Flush+Reload技术提升跟踪粒度,成功从部署的加密工具中恢复密钥,对现实系统安全有重要影响。
2025-02-14 cs.CR
Robust and Efficient Elimination of Cache and Timing Side Channels
定时和高速缓存侧通道提供了针对许多敏感操作(包括加密实现)的强大攻击。现有的防御措施无法在不产生过高性能开销的情况下抵御所有类型的此类攻击。一个流行的策略,以抵御所有类别的这些攻击是修改的实现,使每个硬件指令的定时和高速缓存访问模式是独立的秘密输入。然而,这种解决方案是特定于体系结构的,脆弱的,并且难以正确。在本文中,我们提出并评估了一个强大的低开销技术,以减轻定时和缓存通道。我们的解决方案只需要最少的源代码更改,并适用于多种语言/平台。我们报告的实验结果,应用我们的解决方案,以保护几个C,C++和Java程序。我们的研究结果表明,我们的解决方案成功地消除了定时和缓存侧通道泄漏,同时产生显着降低性能开销比现有的方法。
2015-08-31 cs.CR
KeyDrown: Eliminating Keystroke Timing Side-Channel Attacks
除了加密秘密,侧信道攻击还泄漏敏感的用户输入。最精确的攻击利用缓存计时或中断信息来监视缓存计时,并随后推断键入的单词和句子。先前提出的对策未能防止恶意定时攻击,因为它们不能保护整个软件栈中的恶意处理。我们使用KeyDrown来缩小这一差距,这是一种针对定时攻击的新防御机制。KeyDrown在内核中注入了大量的伪伪内核,以防止对内核的基于中断的攻击和Prime+Probe攻击。所有缓存(包括假缓存)都通过共享库小心地传播,以隐藏任何缓存活动,从而防止Flush+ Rackad攻击。最后,我们为用户空间程序中的密码输入提供了针对Prime+Probe的额外保护。我们表明,攻击者无法区分假的黑客攻击从真正的黑客攻击了,我们评估KeyDrown的商品笔记本电脑以及两个Android智能手机。我们表明,KeyDrown消除了任何优势,攻击者可以从使用中断或缓存侧通道信息。
2017-06-20 cs.CR
Protograph-Based Decoding of LDPC Codes with Hamming Weight Amplifiers
提出了一种用于具有汉明权重放大器(HWA)的低密度奇偶校验(LDPC)码的消息传递(MP)解码的新的基于原模图的框架,其例如用于NIST后量子密码候选者LEDAcrypt中。该方案利用HWA引入的错误模式中的相关性,使用涡轮式解码方法,其中用于HWA给出的外码和内部LDPC码的解码器之间的消息被交换。该方案的解码阈值计算使用密度演化(DE)分析的信念传播(BP)和三元消息传递(TMP)解码和现有的解码方法相比。该方案改进了从放大误差中解码LDPC码的基本方法,具有与解码相应的中密度奇偶校验(MDPC)码相似的性能,但具有显著降低的计算复杂性。
2020-02-07 cs.CR cs.IT math.IT
SPANSE: combining sparsity with density for efficient one-time code-based digital signatures
使用由稀疏特征矩阵定义的码,如QC-LDPC和QC-MDPC码,已经成为设计安全和有效的基于码的公钥加密方案的既定解决方案,正如正在进行的NIST后量子密码学标准化过程所证明的那样。然而,在基于代码的数字签名的情况下,类似的方法就不那么幸运了,因为迄今为止还没有基于这些代码的安全和有效的签名方案。以前在这方面的研究尝试的主要限制是使用稀疏签名,这会产生一些关于私钥的信息泄漏。在本文中,我们提出了一个新的基于代码的数字签名方案,克服了这样的问题,通过发布签名是异常密集,而不是稀疏。这消除了从签名的稀疏性推断信息的可能性,并且遵循了基于代码的密码学的最近趋势,该趋势利用大权重向量的解码问题的难度,而不是基于小权重向量的经典版本。在这项研究中,我们专注于一次性使用,并提供了一些初步的新方案的例子,表明它实现了非常快速的签名生成和验证与合理的小公钥。
2022-05-25 cs.CR cs.IT math.IT
A Low-Power BLS12-381 Pairing Crypto-Processor for Internet-of-Things Security Applications
我们提出了第一个BLS 12 -381椭圆曲线配对密码处理器,用于物联网(IoT)安全应用。高效的有限域算术和算法架构协同优化一起实现了两个数量级的节能。针对定时和功率侧信道攻击,我们实现了几种对策。我们的密码处理器是可编程的,以提供灵活性,以加速各种椭圆曲线和基于配对的协议,如签名聚合和功能加密。
2022-01-19 cs.CR cs.NI
MIPSBLEED: Uncovering Microarchitectural Timing Leaks in Pervasive Embedded Processors
Rochester Institute of Technology(罗切斯特理工学院)
针对MIPS处理器中SMT特性引发的跨核时序通道,提出MIPSBLEED框架,通过三级微架构泄露分析和汇编级探测,实现无特权的高分辨率时序攻击,并成功恢复真实椭圆曲线密码的密钥。
2026-06-16 cs.CR
Certified Side Channels
我们证明了私钥持久化的格式会影响边通道分析(SCA)的安全性。调查了几个广泛部署的软件库,我们调查了它们支持的格式、它们如何解析这些键以及它们做出的运行时决策。我们发现了一个弱点和漏洞的组合,在极端情况下,诱导完全不相交的多精度算术堆栈深处的密码系统级别的密钥,否则似乎在逻辑上等同。利用这些漏洞,我们设计和实现的关键恢复攻击利用信号范围从电磁(EM)的发射,粒度微架构缓存的时间,粗糙的传统挂钟的时间。
2020-04-01 cs.CR
Eliminating Timing Side-Channel Leaks using Program Repair
我们提出了一种方法,基于程序分析和转换,用于消除定时侧通道的软件代码,实现安全关键的应用程序。我们的方法将原始程序和一系列秘密变量(例如,密码密钥、安全令牌或密码),并返回转换后的程序作为输出。转换后的程序保证在功能上等同于原始程序,并且没有指令和缓存定时侧通道。具体来说,我们确保执行任何路径所需的CPU周期数与秘密数据无关,并且内存访问的缓存行为(命中和未命中)与秘密数据无关。我们已经在LLVM中实现了我们的方法,并在大量应用程序上验证了其有效性,这些应用程序是总共有19,708行C/C ++代码的加密库。实验结果表明,该方法不仅具有良好的可扩展性,而且能够有效地消除定时边信道。
2018-07-21 cs.CR cs.PL cs.SE
An Algebraic Attack on Rank Metric Code-Based Cryptosystems
秩度量译码问题是基于秩度量码的密码学中考虑的主要问题。最近已经提出了基于这个问题或它的准循环版本的非常有效的方案,例如目前在NIST后量子密码学标准化过程的第二轮中提交的ROLLO和RQC中的那些方案。虽然对这个问题的组合攻击已经得到了广泛的研究,现在似乎很好地理解,情况是不令人满意的代数攻击,以前的工作基本上表明,他们是无效的密码参数。在本文中,从Ourivski和Johansson的代数建模的问题成一个系统的多项式方程组,我们展示了如何增加这个系统,易于计算的方程,使增强系统解决得更快,通过Groebner基地。这是因为增强系统的解决度$r$,$r+1$或$r+2$取决于参数,其中$r$是秩权重,我们通过扩展Verbel等人的结果来证明。(PQCrypto 2019)关于MinRank问题引起的系统;对于目标秩$r$,Verbel等人将求解度降低到$r+2$,并且对于他们称之为超定的某些有利情况甚至更低。我们给出了这种方法的复杂性界限以及使用岩浆实现的实际时间。这改进了先前已知的Groebner基和(非量子)组合方法的复杂度估计,并且例如导致对ROLLO-I-256的200位攻击,其声称的安全性是256位。
2020-02-23 cs.CR
Threshold Selection for Iterative Decoding of $(v,w)$-regular Binary Codes
本研究针对$(v,w)$-正则二进制码的迭代比特翻转译码,提出基于闭式模型的阈值确定准则,并引入新模型改进伴随式权重分布拟合与译码失败率估计。
2025-01-23 cs.CR cs.IT math.IT
Timing Cache Accesses to Eliminate Side Channels in Shared Software
定时侧通道已被用于提取加密密钥和敏感文档,甚至从可信的飞地中提取。在本文中,我们专注于高速缓存侧通道访问共享代码或数据的存储层次结构。此漏洞被几种已知的攻击所利用,例如,用于恢复RSA密钥的逐出+重新加载以及用于由于推测性访问而泄漏的数据的Spectre变体。本文中的关键见解是在受害者将数据带入缓存后首次访问共享数据的重要性。为了消除定时侧通道,我们确保一个进程对另一个进程加载的任何缓存行的第一次访问导致未命中。我们通过使用时间戳和一种新颖的硬件设计的组合来实现这一目标,以允许有效的时间戳的并行比较。该解决方案适用于所有缓存级别,并防御在另一个核心、同一个核心或另一个超线程上运行的攻击者进程。我们的设计保留了共享缓存的优点:允许进程利用整个缓存来执行,并保留共享代码和数据的单个副本(重复数据删除)。我们在GEM5模拟器中的实现表明,该系统能够抵御RSA密钥提取。我们使用SPECCPU2006评估性能,并观察到由于首次访问延迟的开销为2.17%。由于安全上下文簿记的开销大约为0.3%。
2021-12-16 cs.CR
CACHE SNIPER : Accurate timing control of cache evictions
在过去的几年里,微架构侧信道攻击在安全研究中非常突出。高速缓存一直是一个杰出的隐蔽通道,因为它们提供高分辨率和通用的跨核泄漏,即使是简单的用户模式代码执行权限。为了防止这些通用的跨核攻击,所有主要的加密库现在都提供了通过跨核缓存攻击来阻止密钥提取的对策,例如避免秘密相关访问模式和预取数据。在本文中,我们表明,旨在防止简单的缓存攻击的“足够好”的对策保护的实现仍然是脆弱的。我们提出了一种新的攻击,使用一种特殊的定时技术来确定何时开始加密,然后在所需的时刻准确地驱逐数据。这种新的攻击不需要特殊权限,也不需要攻击者和受害者之间的显式同步。我们的攻击的一个关键改进是一种方法,通过利用TSX的瞬时功能并依赖于最近反向工程的L3替换策略,在没有共享内存的情况下,通过单次内存访问从缓存中驱逐数据。我们证明了效率,通过执行异步最后一级缓存攻击,以提取RSA密钥从最新的SSL库,这已特别适应,以避免泄漏的访问模式,并通过提取AES密钥从S盒实现包括在OpenSSL绕过每轮预取打算作为对缓存攻击的保护。
2020-08-27 cs.CR
How Not to Handle Keys: Timing Attacks on FIDO Authenticator Privacy
本文提出了一种对FIDO 2(快速身份验证在线)认证协议的定时攻击,该协议允许攻击者链接存储在易受攻击的认证器中的用户帐户,这是一个严重的隐私问题。FIDO 2是FIDO行业联盟为安全令牌在线身份验证指定的新标准。它补充了W3C WebAuthn规范,提供了在身份验证过程中使用USB令牌或其他令牌作为第二因素的方法。从密码学的角度来看,该协议是一个简单的挑战-响应,其中椭圆曲线数字签名算法用于签署挑战。为了保护用户的隐私,令牌对每个服务使用唯一的密钥对。为了适应小内存,令牌使用各种技术,这些技术利用服务发送给令牌的称为密钥句柄的特殊参数。我们识别并分析了密钥句柄处理方式中的一个漏洞,该漏洞允许攻击者远程链接多个服务上的用户帐户。我们发现,对于脆弱的认证有一个不同的服务,但正确的认证,并为不同的认证,但正确的服务处理密钥句柄所需的时间之间的差异。这种差异可用于执行定时攻击,从而允许攻击者将用户的帐户跨服务链接起来。我们提出了几个现实世界的例子,对手是在一个位置,执行我们的攻击,并可以受益于链接帐户。我们发现,我们测试的八个硬件身份验证器中有两个尽管获得了FIDO 1级认证,但仍然存在漏洞。由于出于安全原因,身份验证程序通常不允许固件更新,因此无法轻松缓解此漏洞。此外,我们表明,由于现有的浏览器实现WebAuthn标准的方式,攻击可以远程执行。
2022-05-17 cs.CR
Advanced profiling for probabilistic Prime+Probe attacks and covert channels in ScatterCache
高速缓存层次结构中的定时通道是许多微体系结构攻击的重要促成因素。ScatterCache(USENIX 2019)是一种受保护的缓存架构,它使用密钥加密函数随机化地址到索引的映射,旨在阻止在微架构攻击中使用基于缓存的定时通道。在本说明中,我们通过概述无噪声情况下的两种攻击(即匹配原始分析中的假设)来推进对ScatterCache安全性的理解。作为第一个贡献,我们提出了更有效的驱逐集分析,减少了所需的数量可观的受害者访问(因此分析运行时)的几个数量级。例如,为了在具有11个索引位的8路组关联高速缓存中构造可靠的驱逐组,我们将受害者访问要求从大约$2^{25}$放宽到小于$2^{10}$。作为第二个贡献,我们展示了隐蔽通道分析和传输的概率缓存,如ScatterCache。通过利用任意冲突而不是有针对性的冲突,我们的方法显着优于已知的隐蔽通道(例如,全缓存驱逐)。
2019-08-09 cs.CR
Sapphire: A Configurable Crypto-Processor for Post-Quantum Lattice-based Protocols
在构建大规模量子计算机时,公钥密码学协议,如RSA和椭圆曲线密码,将被Shor算法变得不安全。密码学家正在研究抗量子算法,基于格的密码学已经成为一个主要的候选者。然而,这些算法的高计算复杂性使得在低功耗嵌入式设备上实现基于格的协议具有挑战性。为了解决这一挑战,我们提出了蓝宝石-点阵密码处理器与可配置的参数。高效的采样,基于SHA-3的PRNG,提供两个数量级的节能;提出了一种基于单端口RAM的数论变换存储器架构,可节省124 k门面积;而低功耗的模运算单元加速多项式计算。测试芯片采用TSMC 40 nm低功耗CMOS工艺,Sapphire密码核面积为0.28 mm 2,由106 k逻辑门和40.25 KB SRAM组成。Sapphire可以使用自定义指令进行编程,用于多项式运算和采样,并与低功耗RISC-V微处理器相结合,以演示NIST Round 2基于网格的CCA安全密钥封装和签名协议Frodo,NewHope,qTESLA,CRYSTALS-Kyber和CRYSTALS-Dilithium,与最先进的硬件实现相比,在性能和能效方面实现了一个数量级的改进。Sapphire的所有关键构建块都是恒定时间的,并且可以抵御定时和简单的功率分析侧信道攻击。我们还讨论了如何掩蔽为基础的DPA对策,可以实现蓝宝石核心,而无需对硬件进行任何更改。
2019-10-25 cs.AR cs.CR
The Blockchain Based Auditor on Secret key Life Cycle in Reconfigurable Platform
网络攻击的日益复杂,高计算系统的漏洞以及对加密技术的日益依赖以保护我们的数字数据,使得保持密钥的安全变得更加重要。密钥上的一些主要问题,如密钥的不正确使用,密钥的不适当存储,密钥的保护不足,密钥的不安全移动,缺乏审计日志,内部威胁和密钥的不销毁可能危及整个安全系统。在这篇文章中,我们提出并实现了一个隔离的秘密密钥存储器,它可以使用区块链(BC)技术加密地记录秘密密钥的生存周期。我们还实现了一个特殊的自定义总线互连,从处理元件(PE)接收自定义密码指令。在密码指令的执行期间,该体系结构确保秘密密钥将永远不会进入处理器区域,并且在由所提出的基于硬件的BC控制的适当认证过程之后,秘密密钥到各个密码核的移动被加密地记录。据我们所知,这是第一个使用基于区块链的解决方案来解决硬件平台中密钥的生存周期问题的工作。我们用于实现所提出的想法的资源使用和时序复杂性的额外成本非常微不足道。我们使用Xilinx Vivado EDA工具和Artix 7 FPGA板。
2020-07-13 cs.AR cs.CR
Frontal Attack: Leaking Control-Flow in SGX via the CPU Frontend
我们介绍了一种新的定时侧信道攻击对英特尔CPU处理器。我们的前端攻击利用了CPU前端在被中断时如何获取和处理指令所产生的时间差异。特别是,我们观察到,在现代英特尔CPU中,某些指令的执行时间将取决于它们之前和之后的操作以及它们的虚拟地址。与以前的攻击不同,如果分支包含不同的代码或具有已知的分支目标,则只能分析分支,正面攻击允许对手区分防御方面相同的分支。由于攻击需要操作系统的能力来设置中断,我们使用它来利用SGX飞地。我们的攻击进一步表明,秘密依赖的分支不应该被使用,即使在防御目前的控制通道攻击。我们表明,对手可以使用正面攻击,以提取一个秘密从SGX飞地,如果该秘密被用作分支条件的两个分支明智的相同分支。我们成功地在所有可用的带有SGX的英特尔CPU上测试了攻击(直到第10代),并使用它从两个常用的加密库中泄漏信息。
2021-06-07 cs.CR
DALC-CT: Dynamic Analysis of Low-Level Code Traces for Constant-Time Verification
STAM Center, Ira A. Fulton Schools of Engineering(STAM中心,伊拉·A·富尔顿工程学院);Arizona State University(亚利桑那州立大学)
本文提出DALC-CT工具,通过动态分析低级执行轨迹检测程序是否符合常数时间原则,验证方法基于指令序列比较,能有效识别非常数时间行为。
2026-04-18 cs.CR cs.PL
LIGA: A Cryptosystem Based on the Hardness of Rank-Metric List and Interleaved Decoding
基于Gabidulin码的列表译码和交织译码的困难性,提出了一种新的基于秩度量码的LIGA密码体制。LIGA是Faure-Loidreau(FL)系统的改进变体,该系统在Gaborit,Otmani和Talé Kalachi的结构攻击中被破坏(GOT,2018)。我们保留了FL加密和解密算法,但修改了不安全的密钥生成算法。我们的关键观察是,GOT攻击相当于解码交织Gabidulin码。新的密钥生成算法构造公钥,所有多项式时间交织解码器失败-因此LIGA抵抗GOT攻击。我们还证明了LIGA的公钥加密版本是IND-CPA安全的标准模型和KEM版本是IND-CCA 2安全的随机预言机模型,无论是在硬度的假设下正式定义的问题有关的列表解码和交织解码的Gabidulin码。我们提出并分析了这些问题的各种指数时间攻击,计算其工作因子,并将所得参数与NIST建议进行比较。LIGA的优点是短密文大小和(相对)小的密钥大小。此外,LIGA保证正确的解密,并且没有解密失败率。它不是基于隐藏代码的结构。由于Gabidulin码的编码和解码存在高效且恒定时间的算法,因此可以容易地防止对加解密算法的定时攻击。
2020-05-18 cs.CR cs.IT math.IT
SILENT: A New Lens on Statistics in Software Timing Side Channels
针对开发者因统计保证弱而避免时间测量的问题,提出具有强形式化保证的非参数时间测量分析算法,能处理数据依赖、预估样本量并设定可忽略泄漏阈值,有效检测软件时间侧信道。
2025-04-28 cs.CR stat.AP stat.ME
SMaCk: Efficient Instruction Cache Attacks via Self-Modifying Code Conflicts
本文研究自修改代码在x86处理器上引发的指令缓存时间差异,提出利用该差异增强Prime+Probe和Flush+Reload等缓存攻击的新技术,并设计基于硬件性能计数器的动态检测方法来缓解相关威胁。
2025-02-08 cs.AR cs.CR
Governing the KV Cache: Preventing Timing Side-Channel Leakage in Multi-Tenant LLM Inference
本文针对多租户LLM推理中KV缓存引发的时序侧信道泄露问题,提出KVGov治理层,结合盐值机制与ORIGAMI调度器,可抵御三类攻击,同时保留93%的缓存效率,在真实硬件与模拟环境中验证了防御效果。
2026-08-11 cs.AI cs.CR
Thwarting Code-Reuse and Side-Channel Attacks in Embedded Systems
本文提出SecDivCon组合编译器方法,将代码多样化与侧信道缓解相结合,在可控开销下同时抵御嵌入式设备中的代码重用攻击和侧信道攻击。
2023-08-07 cs.CR cs.PF