C# быстрый хеш-расчет

Question

Я ищу оболочку C# для собственной библиотеки MD5 или SHA1, чтобы улучшить производительность вычисления хеша.

Раньше я переключил SharpZipLib на zlib и получил повышение производительности более чем на 2 раза. (хорошо, вы должны позаботиться, что у вас есть право zlib.so или zlib.dll в зависимости от ОС и оборудования, но оно окупается).

Будет ли стоить MD5 или SHA1, или как .NET, так и Mono полагаться на собственную реализацию?

(Отредактировано) Также: на случай, если я должен придерживаться MD5CryptoServiceProvider, есть способ, которым я могу вычислить хэш файла, пока я его читаю? Я имею в виду, отправлять байты в куски, но все же рассчитать весь хеш?

Answer 1

Класс SHA1CryptoServiceProvider использует базовую реализацию API Windows. Однако SHA1Managed довольно быстро.

EDIT: Да, шаг за шагом можно вычислить шаг. Это делают методы TransformBlock и TransformFinalBlock.

Answer 2

Я бы просто использовал классы BC и MD5CryptoServiceProvider. Те, которые поставляются с каркасом, довольно быстр.

Answer 3

MD5 и SHA1 полагаются на собственные реализации, тем не менее его возможное решение C++ + introp может быть немного быстрее, потому что вы можете немного сократить количество вызовов методов и оптимизировать собственную реализацию.

Имейте в виду, что Native (SHA1CryptoServiceProvider) может быть на 3 раза быстрее, чем управляемый (SHA1Managed).

using System; 
using System.Collections.Generic; 
using System.Linq; 
using System.Text; 
using System.Diagnostics; 
using System.Security.Cryptography; 

namespace ConsoleApplication22 { 



    class Program { 

     static void Profile(string description, int iterations, Action func) { 

      // clean up 
      GC.Collect(); 
      GC.WaitForPendingFinalizers(); 
      GC.Collect(); 

      // warm up 
      func(); 

      var watch = Stopwatch.StartNew(); 
      for (int i = 0; i < iterations; i++) { 
       func(); 
      } 
      watch.Stop(); 
      Console.Write(description); 
      Console.WriteLine(" Time Elapsed {0} ms", watch.ElapsedMilliseconds); 
     } 

     static void Main() { 
      SHA1Managed managed = new SHA1Managed(); 
      SHA1CryptoServiceProvider unmanaged = new SHA1CryptoServiceProvider(); 

      Random rnd = new Random(); 

      var buffer = new byte[100000]; 
      rnd.NextBytes(buffer); 

      Profile("managed", 1000,() => { 
       managed.ComputeHash(buffer, 0, buffer.Length); 
      }); 

      Profile("unmanaged", 1000,() => 
      { 
       unmanaged.ComputeHash(buffer, 0, buffer.Length); 
      }); 

      Console.ReadKey(); 
     } 
    } 
} 

 
managed Time Elapsed 891 ms 
unmanaged Time Elapsed 336 ms 

Имейте также в виду если мой расчет не так, неуправляемый реализация хеширования 100MB данных примерно 300 миллисекунд, то это было очень редко является узким местом.

Answer 4

В зависимости от вашего применения хеширования MD5 может быть неприменим. MD5 полезен только при исправлении ошибок, он не является более жизнеспособным, как проверка на изменение вредоносного файла.

http://en.wikipedia.org/wiki/Md5#Vulnerability

Короткий рассказ, MD5 столкновения легко генерировать путем изменения 16 байт в файле.