【发布时间】：2019-04-12 00:20:26
【问题描述】：
Git-SHA 的计算方法是在消息前加上 "blob $DecimalMessageLength\0" 前缀，然后对前缀消息进行 SHA1 校验和。
从 SHA1 算法的属性来看，是否有可能以流方式执行此操作，即在消息体经过哈希处理后添加前缀？
下面的 C 示例（与安装了 libssl-dev 的 -lcrypto 的链接；它可能不是很有用，因为这个甚至没有公开 SHA1 算法，但我正在玩......）：
#include <openssl/sha.h>
#include <stdio.h>
#include <stdlib.h>
int pr_dgst(unsigned char const Dgst[static SHA_DIGEST_LENGTH])
{
char const digits[]="0123456789abcdef";
char digest_pr[(SHA_DIGEST_LENGTH)*2+1];
for(size_t i=0;i<SHA_DIGEST_LENGTH;i++){
digest_pr[i*2+0]=digits[Dgst[i]/16];
digest_pr[i*2+1]=digits[Dgst[i]%16];
}
digest_pr[(SHA_DIGEST_LENGTH)*2]='\0';
return puts(digest_pr);
}
int main()
{
system("echo gitsha; printf '%s' 'abc' | git hash-object --stdin");
#define STR_STRLEN(A) A, (sizeof(A)/sizeof(*(A))-1) //paste string literal and its length
unsigned char digest[SHA_DIGEST_LENGTH];
SHA_CTX ctx;
SHA1_Init(&ctx); SHA1_Update(&ctx,STR_STRLEN("blob 3\0abc")); SHA1_Final(digest,&ctx);
pr_dgst(digest); //prints the same as the system command
//do this in a streaming fashion??
SHA1_Init(&ctx);
size_t len = 0;
SHA1_Update(&ctx,STR_STRLEN("a")); len++;
SHA1_Update(&ctx,STR_STRLEN("b")); len++;
SHA1_Update(&ctx,STR_STRLEN("c")); len++;
//"prepend" "blob 3\0" now?
SHA1_Final(digest,&ctx);
/*pr_dgst(digest);*/
}
【问题讨论】：
-
如果答案是否定的，那么 git SHA 就像是一种相当迟钝的方式，可以任意弄乱 SHA1 算法的一个相当不错的属性，而没有任何实际好处。只是说。