有一种比此前任何方法都更快的新型RSA破解方式
ars ·
研究人员发现了一种新型破解RSA加密的方法,其速度远快于以往的技术,挑战了长期以来认为分解大整数是攻击该系统的唯一途径的观点。由Nadia Heninger领导的团队开发了一种利用数域筛法变体的签名伪造攻击,大幅降低了攻破RSA密钥所需的计算资源。这一新方法将1024位、2048位和4096位密钥的安全级别分别降低至2^65、2^90和2^119次操作,远低于主要安全机构推荐的128位阈值。尽管这是一项概念性突破,但该攻击目前实际威胁较小,因为它仅针对盲签名实现(即教科书式RSA)。大多数现代系统使用PKCS或PSS填充方案,从而消除了该方法所利用的特定漏洞。然而,一些实际应用如Apple和Cloudflare使用的Privacy Pass仍依赖存在漏洞的实现,尽管密钥轮换缓解了即时风险。这些发现凸显了行业向抗量子替代方案迁移的紧迫性。
ars