试图从Go中理解这个函数,为什么要创建一个始终以恒定时间运行的函数,这是如何工作的?

时间:2013-12-05 22:17:51

标签: go

我遇到了以下函数加密/细微包,这引起了我很多好奇,希望有人能解释它背后的目的。谢谢,

// ConstantTimeByteEq returns 1 if x == y and 0 otherwise.
    27  func ConstantTimeByteEq(x, y uint8) int {
    28      z := ^(x ^ y)
    29      z &= z >> 4
    30      z &= z >> 2
    31      z &= z >> 1
    32  
    33      return int(z)
    34  }

1 个答案:

答案 0 :(得分:16)

它可以防止对密码系统的计时攻击:任何代码路径都需要相同的时间。

如果你对计时不小心,你会打开一个泄漏有关你秘密信息的旁道。例如。你可以确定密码的第一个字符是'R',因为如果你的错误密码以'R'开头,系统会快10ns。重复下一个字符,直到找到密码。

实施加密非常困难。真的很难。