SHA1 проверяет суммирование сообщения с префиксом длины в потоковом режиме - PullRequest
Новая
       9

SHA1 проверяет суммирование сообщения с префиксом длины в потоковом режиме

0 голосов
/ 08 ноября 2018

Git-SHA вычисляются путем добавления префикса "blob $DecimalMessageLength\0" к сообщению и последующей проверки суммирования префикса сообщения SHA1.

Из свойств алгоритма SHA1 можно ли сделать это в потоковом режиме, то есть добавить префикс после хеширования тела сообщения?

C пример ниже (ссылка с -lcrypto с установленной libssl-dev; вероятно, она не очень полезна, так как она даже не раскрывает алгоритм 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);*/

}

1 Ответ

0 голосов
/ 08 ноября 2018

Можно добавить только байты в конец потока сообщений , иначе хеш-функция будет криптографически нарушена.

Один преимуществ наличия префикса для 2 файлов заключается в том, что вы можете хранить 2 файлов с известным голым столкновением SHA-1 в одном и том же хранилище, и они получит разные идентификаторы BLOB-объектов !

...