Thực hiện JavaScript SHA1 cho chuỗi lớn

Question

Tôi có cùng một vấn đề với: Can SHA-1 algorithm be computed on a stream? With low memory footprint?

Tôi đang tìm cách thực hiện JavaScript được tính theo khối của một chuỗi rất lớn. Ý tưởng là cắt chuỗi thành khối 512 bit và thực hiện theo khối.

Bất kỳ gợi ý nào?

[cập nhật] Cảm ơn sunetos của sự giúp đỡ, tôi viết một ứng dụng html5 java script litte: Generate SHA1 File Checksum Using HTML5 File API in Javascript

Answer 1

Tôi tin rằng tôi đi qua từng Paul Johnston tại http://pajhome.org.uk/crypt/md5/contrib/sha1_stream.js. Nó được liệt kê trên trang http://pajhome.org.uk/crypt/md5/scripts.html. Tôi đã không tự mình thử nghiệm, nhưng tôi đã sử dụng phiên bản không thể phát trực tuyến của anh ấy mà anh ấy đã sửa đổi cho nó.

CẬP NHẬT: Dưới đây là một số mã mẫu (Tôi đã xác minh mã này với một SHA1 riêng biệt được biết là chính xác). Đảm bảo bạn bao gồm sha1.js gốc (được tìm thấy tại http://pajhome.org.uk/crypt/md5/sha1.js) trước sha1_stream.js có thể phát trực tuyến.

<script src="sha1.js" type="text/javascript" charset="utf-8"></script> 
<script src="sha1_stream.js" type="text/javascript" charset="utf-8"></script> 

<script type="text/javascript" charset="utf-8"> 

    var input = 'abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyz'; 

    var blocksize = 512; 
    var h = naked_sha1_head(); 
    for (var i = 0; i < input.length; i += blocksize) { 
     var len = Math.min(blocksize, input.length - i); 
     var block = input.substr(i, len); 
     naked_sha1(str2binb(block), len*chrsz, h); 
    } 
    var result = binb2hex(naked_sha1_tail(h)); 

</script>