本文来自读者的投稿文章《这 10 行比较字符串相等的代码给我整懵了,不信你也来看看》。原文写得很好,但不够直接了当,信息密度也不够高。因此,我进行了大量的删减、裁剪、改写和添加,主要删除了一些没有信息的段落,加入了如何实施计时攻击相关的内容,让这篇文章中的知识更加系统化,并指出了其他一些问题。所以,我把标题也改成了《计时攻击:Timing Attacks》。
另类的字符串比较 在 Java 的 Play Framework 里有一段代码用来验证 cookie(session) 中的数据是否合法(包含签名的验证)。代码如下所示:
javaCopy code<code>boolean safeEqual(String a, String b) { if (a.length() != b.length()) { return false; } int equal = 0; for (int i = 0; i < a.length(); i++) { equal |= a.charAt(i) ^ b.charAt(i); } return equal == 0; } </code>
与正常的字符串比较方式相比,这段代码使用了异或操作,用于比较每一位字符是否相等。虽然效率较低,但出于安全考虑,它避免了计时攻击。
计时攻击(Timing Attacks) 计时攻击是一种旁道攻击(侧信道攻击),指基于从计算机系统实现中获得的信息进行攻击,而不是基于算法本身的弱点。通过分析时间信息、功耗、电磁泄漏甚至声音等信息,可以加以利用。计时攻击是最常用的攻击方法之一。
正常的字符串比较容易受到计时攻击。在字符串长度不同的情况下,通过比较每个字符的处理时间,攻击者可以推断出字符串的前几位字符是否正确。攻击者通过多次采样和统计分析,逐渐获得足够信息破解签名等系统。
学术界已经证明了计时攻击的实际可行性,甚至破解了基于 OpenSSL 的 RSA 加密算法。防范计时攻击对于安全系统至关重要。
不同语言的防范方法 不同编程语言都可以采用一些防范计时攻击的方法,如PHP中的 hash_equals()
、Java中的 MessageDigest.isEqual()
、C/C++中的自定义比较函数、Python中的 constant_time_compare()
等。在 Go 语言中,可以使用 crypto/subtle
代码包提供的函数来防范计时攻击。
结语
在防范计时攻击时,除了比较字符是否相等外,还需注意字符串长度的保护。字符串的长度信息也可能暴露隐私数据,应当加以保护。
计时攻击是一种潜在的安全风险,攻击者可以利用系统的时间差异来推断出敏感信息。因此,开发者在编写代码时,应当时刻注意防范计时攻击的可能性,确保系统的安全性。