如何为非常大的文件生成校验和并用Javascript转换为64位而又不会溢出RAM?

时间:2018-08-23 13:51:11

标签: javascript algorithm typescript checksum sha256

问题

  1. 如何正确生成独立于浏览器的唯一且一致的校验和?另外,我想将SHA256 / MD5校验和字符串转换为64位。

  2. 如何在不需要大量RAM的情况下正确读取文件以生成校验和?即我们如何处理1 GB的文件而不会损害RAM

例如Is it possible to read a file without loading it into memory?(请参阅答案)

This project似乎很有希望,但也无法使它奏效。


我的目的是逐步/递增地在X MB的块中生成校验和。这可能有助于避免一次使用过多的RAM。
以下是代码,该代码无法正常工作:

let SIZE_CHECKSUM = 10 * Math.pow(1024, 2); // 10 MB; But can be 1 MB too
async function GetChecksum (file: File):
Promise<string>
{
  let hashAlgorithm: CryptoJS.lib.IHasher<Object> = CryptoJS.algo.SHA256.create();
  let totalChunks: number = Math.ceil(file.size / SIZE_CHECKSUM);
  for (let chunkCount = 0, start = 0, end = 0; chunkCount < totalChunks; ++chunkCount)
  {
    end = Math.min(start + SIZE_CHECKSUM, file.size);
    let resultChunk: string = await (new Response(file.slice(start, end)).text());
    hashAlgorithm.update(resultChunk);
    start = chunkCount * SIZE_CHECKSUM;
  }
  let long: bigInt.BigInteger = bigInt.fromArray(hashAlgorithm.finalize().words, 16, false);
  if(long.compareTo(bigInt.zero) < 0)
    long = long.add(bigInt.one.shiftLeft(64));
  return long.toString();
}

在不同的浏览器中显示不同的结果。

1 个答案:

答案 0 :(得分:2)

下面一行代码中存在逻辑问题:

start = chunkCount * SIZE_CHECKSUM;  // <--- bug

变量 start初始化为0,然后在第一次迭代中再次重置为0,
以下是使用问题中提到的相同库获取32字节SHA5校验和的方法:“ emn178 / js-sha256 ”。

该库不提供Typescript接口,但是我们可以如下定义:

// Sha256.d.ts  (also name the corresponding JS file as "Sha256.js")
declare class Sha256 {
  update (data: ArrayBuffer): Sha256;
  hex (): string;
}

declare var sha256: any;
declare interface sha256 {
  create (): Sha256;
}

然后按以下方式使用它:

import "./external/Sha256"

async function GetChecksum (file: File):
Promise<string>
{
  let algorithm = sha256.create(); 
  for(let chunkCount = 0, totalChunks = Math.ceil(file.size / SIZE_CHECKSUM); 
      chunkCount < totalChunks;
      ++chunkCount)
  {
    let start = chunkCount * SIZE_CHECKSUM, end = Math.min(start + SIZE_CHECKSUM, file.size); 
    algorithm.update(await (new Response(file.slice(start, end)).arrayBuffer()));
  }
  return algorithm.hex();
}

以上代码在我的所有浏览器中针对任何块大小生成相同的校验和。