如何处理基于时间的一次性密码的26字节秘密

Question

基于时间的一次性密码的秘密通常是16字节base32编码的字符串。例如GitHub 2FA。

但在某些情况下，它有26个字节长。例如Tutanota OTP。通常在小写中使用空格，如：vev2 qjea un45 3sr4 q4h3 ais4 ci

我尝试了在dgryski/dgoogauth和tilaklodha/google验证器中实现的TOTP算法。两者都能很好地处理16字节的秘密，但在处理26字节的秘密时出错。

例如，对于16字节秘密VEV2QJEAUN453SR4:

Time: 2021-12-17 14:31:46
Got: 079119

对于26字节的秘密VEV2QJEAUN453SR4Q4H3AIS4CI:

Error: "illegal base32 data at input byte 24"

以下是代码片段：

func getHOTPToken(secret string, interval int64) (string, error) {
// Converts secret to base32 Encoding
key, err := base32.StdEncoding.DecodeString(secret)
if err != nil {
return "", err
}
// Signing the value using HMAC-SHA1 Algorithm
hash := hmac.New(sha1.New, key)
err = binary.Write(hash, binary.BigEndian, uint64(interval))
if err != nil {
return "", err
}
h := hash.Sum(nil)
// Get 32 bit chunk from hash starting at the offset
offset := h[19] & 0x0f
truncated := binary.BigEndian.Uint32(h[offset : offset+4])
truncated &= 0x7fffffff
code := truncated % 1000000
return fmt.Sprintf("%06d", code), nil
}

你能告诉我如何处理26字节的秘密吗？

Answer 1

base32将输入字节的每5位编码为base32字符，使用base32RFC 4648基本32字母表(A-Z，2-7(。将字符串解码为字节时，每个以32为基字符输入将被映射到5位索引，然后重新组合到字节。

在你的例子中"；VEV2QJEAUN453SR4Q4H3AIS4CI"；，前一个"；VEV2QJEAUN453SR4"；已经是有效的输入，它是一个16个字符的输入，5位*16是80位，因此可以解析为10个字节的输出。现在让我们看看其余的"Q4H3AIS4CI"；，10个字符->5*10＝50个比特，前40个比特可以解码为5个字节，但最后2个字符"；CI"；引导2位剩余

Q    |    4    |    H    |    3    |    A    |    I    |    S    |    4    |   C     |    I
1 0 0 0 0|1 1 1 0 0|0 0 1 1 1|1 1 0 1 1|0 0 0 0 0|0 1 0 0 0|1 0 0 1 0|1 1 1 0 0|0 0 0 1 0|0 1 0 0 0
1 0 0 0 0 1 1 1|0 0 0 0 1 1 1 1|1 0 1 1 0 0 0 0|0 0 1 0 0 0 1 0|0 1 0 1 1 1 0 0|0 0 0 1 0 0 1 0|0 0
135        |       15      |      176      |       34      |        92     |      18       |
C    |     I   |    =    |    =    |    =    |    =    |    =    |    =    |
0 0 0 1 0|0 1 0 0 0|0 0 0 0 0|0 0 0 0 0|0 0 0 0 0|0 0 0 0 0|0 0 0 0 0|0 0 0 0 0|
0 0 0 1 0 0 1 0|0 0 0 0 0 0 0 0|0 0 0 0 0 0 0 0|0 0 0 0 0 0 0 0|0 0 0 0 0 0 0 0|
18        |

您需要添加6个衬垫5%8的倍数的余数位是：

Its bits are divisible every eight chars
bitwise opinion           byte opinion        padding chars
1 char: 5  % 8 = 5 bit  |  1 % 8 (char) = 1 -> 7 char
2 char: 10 % 8 = 2 bit  |  2 % 8 (char) = 2 -> 6 char (this case "CI")
3 char: 15 % 8 = 7 bit  |  3 % 8 (char) = 3 -> 5 char
4 char: 20 % 8 = 4 bit  |  4 % 8 (char) = 4 -> 4 char
5 char: 25 % 8 = 1 bit  |  5 % 8 (char) = 5 -> 3 char
6 char: 30 % 8 = 6 bit  |  6 % 8 (char) = 6 -> 2 char
7 char: 35 % 8 = 3 bit  |  7 % 8 (char) = 7 -> 2 char
8 char: 40 % 8 = 0 bit  |  8 % 8 (char) = 8 -> 0 char

我修改了你的代码；Q4H3AIS4CI"；有6个填充可以

func Base32Test() {
// 8 char: 5 * 8 bits -> decodes to 5 bytes
key, err := base32.StdEncoding.DecodeString("Q4H3AIS4")
fmt.Println(key)
if err != nil {
fmt.Println("test 1, ", err)
} else {
fmt.Println("test 1 ok", key)
}
// 10 char: 5 * 10 bits -> decodes to 5 bytes and remaider (2 bits but the last 10 bits can not be decode)
key, err = base32.StdEncoding.DecodeString("Q4H3AIS4CI")
fmt.Println(key)
if err != nil {
fmt.Println("test 2, ", err)
} else {
fmt.Println("test 2 ok", key)
}
// padding
key, err = base32.StdEncoding.DecodeString("Q4H3AIS4CI======")
fmt.Println(key)
if err != nil {
fmt.Println("test 3, ", err)
} else {
fmt.Println("test 3 ok", key)
}
}