如何将十六进制char转换为4位二进制表示？

Question

我希望将存储在u8 [32]中的SHA-256哈希（在内核空间中计算之后）与用户作为字符串传递的64个字符串进行比较。

例如。 ：用户传递SHA-256哈希“49454bcda10e0dd4543cfa39da9615a19950570129420f956352a58780550839”作为char *，将占用64个字节。 但这必须与内核空间内的哈希进行比较，该哈希表示为u8 hash [32]。

内核中的哈希通过以下代码以ASCII格式正确打印：

int i;
u8 hash[32];

for(i=0; i<32; i++)
    printk(KERN_CONT "%hhx ", hash[i]);

输出：“49 45 4b cd a1 0e dd d4 54 3c fa 39 da 96 15 a1 99 50 57 01 29 42 0f 95 63 52 a5 87 80 55 08 39”

由于完整的散列以32字节存储并以每个u8空间2个字符的组的形式打印为64个字符，我假设当前一个u8块存储值为2个字符的信息，即00101111打印为2f。

有没有办法将64字节字符串存储在32个字节中，以便可以进行比较？

Answer 1

以下是使用scanf进行转换的方法：

char *shaStr = "49454bcda10e0dd4543cfa39da9615a19950570129420f956352a58780550839";
uint8_t sha[32];
for (int i = 0 ; i != 32 ; i++) {
    sscanf(shaStr+2*i, "%2" SCNx8, &sha[i]);
    printf("%02x ", sha[i]);
}

这里的方法是使用"%2" SCNx8格式说明符重复调用sscanf ，这意味着“将两个十六进制字符转换为uint8_t ”。 该位置由循环迭代的索引确定，即shaStr+2*i

演示。

Answer 2

字符通常以ASCII格式存储，因此首先要查看ASCII图表 。 这将显示像'a'这样的字符和数字97之间的关系。

您会注意到所有数字都是彼此相邻的。 这就是为什么你经常看到人们做c-'0'或c-48因为它会将ASCII编码的数字转换成你可以使用的数字。

但是你会注意到字母和数字彼此相距很远，这样不太方便。 如果按位排列，您可能会注意到一种模式：为字母设置位6（＆64），但为数字设置未设置。 观察到，将hex-ASCII转换为数字非常简单：

int h2i(char c){return (9*!!(c&64))+(c&15);}

转换单个字符后，转换字符串也很简单：

void hs(char*d,char*s){while(*s){*d=(h2i(*s)*16)+h2i(s[1]);s+=2;++d;}}

添加对嵌入的非十六进制字符（如空格）的支持是一项有用的练习，您可以用它来说服自己了解正在发生的事情。