如何訪問數百萬位的散列

Question

我正在對可執行文件執行MD5散列。我使用python腳本從可執行文件讀取二進制文件到一個文本文件中，但是如果我將這個構造文件讀入C程序，我將處理MB的數據，因爲這些數據和零被視爲每個1位數字取8位。是否有可能將它們分別單獨讀入？如果我製作了一個10MB的數組來保存所需要的二進制轉換和填充的所有字符，程序的性能會有多糟糕？如果這是不可想象的，是否有更好的方式來操縱數據？

Answer 1

由於您所標記的問題C和C++，我會去C.

是否有可能在各單位閱讀這些？

是的，剛讀8個字節從文件時間和串聯這些1 S和0 s到做一個新的字節。你不需要爲此製作一個10MB的陣列。

首先，從文件中讀取8個字節。讀取的char值將被轉換爲整數值（0和1），然後進行移位以創建新的字節。

unsigned char bits[8]; 
while (fread(bits, 1, 8, file) == 8) { 
    for (unsigned int i = 0; i < 8; i++) { 
     bits[i] -= '0'; 
    } 

    char byte = (bits[0] << 7) | (bits[1] << 6) | 
       (bits[2] << 5) | (bits[3] << 4) | 
       (bits[4] << 3) | (bits[5] << 2) | 
       (bits[6] << 1) | (bits[7] ); 

    /* update MD5 Hash here */ 
} 

然後，您將用新讀取的字節更新您的MD5哈希值。

---

編輯：由於典型的MD5的實現將不得不把輸入到處理前512位數據塊，你可以擺脫在執行本身（不推薦雖然）是開銷，和剛讀512位（64字節），然後直接更新散列。

unsigned char buffer[64]; 
unsigned char bits[8]; 
unsigned int index = 0; 

while (fread(bits, 1, 8, file) == 8) { 
    for (unsigned int i = 0; i < 8; i++) { 
     bits[i] -= '0'; 
    } 

    buffer[index++] = (bits[0] << 7) | (bits[1] << 6) | 
         (bits[2] << 5) | (bits[3] << 4) | 
         (bits[4] << 3) | (bits[5] << 2) | 
         (bits[6] << 1) | (bits[7] ); 

    if (index == 64) { 
     index = 0; 
     /* update MD5 hash with 64 byte buffer */ 
    } 
} 

/* This sends the remaining data to the MD5 hash function */ 
/* It's not likely that your file has exactly 512N chars */ 
if (index != 0) { 
    while (index != 64) { 
     buffer[index++] = 0; 
    } 
    /* update MD5 hash with the padded buffer. */ 
}