36.12 Хеш-функции

Часто бывает необходимо выяснить, идентичны ли две строки или два файла. Это можно сделать, сравнив их посимвольно и найдя различия. Однако это может быть медленно, поэтому сравнение хешей строк или файлов может стать быстрым способом определить, отличаются ли файлы.

Ещё одно применение хеш-функции — проверка целостности файла. Пользователь может сравнить хеш файла с известным значением и выяснить, совпадает ли имеющийся у него файл с тем, для которого был получен исходный хеш.

Octave предоставляет функцию hash для вычисления хеш-значений строк и файлов; для файлов она используется в сочетании с функцией fileread. Функция hash поддерживает множество широко используемых методов хеширования.

: hashval = hash ("hashfcn", str)

Вычисляет хеш-значение строки str с помощью хеш-функции hashfcn.

Доступные хеш-функции приведены в таблице ниже.

‘MD2’

Алгоритм хеширования сообщений 2 (RFC 1319).

‘MD4’

Алгоритм хеширования сообщений 4 (RFC 1320).

‘MD5’

Алгоритм хеширования сообщений 5 (RFC 1321).

‘SHA1’

Алгоритм безопасного хеширования 1 (RFC 3174)

‘SHA224’

Алгоритм безопасного хеширования 2 (224 бита, RFC 3874)

‘SHA256’

Алгоритм безопасного хеширования 2 (256 бит, RFC 6234)

‘SHA384’

Алгоритм безопасного хеширования 2 (384 бита, RFC 6234)

‘SHA512’

Алгоритм безопасного хеширования 2 (512 бит, RFC 6234)

Например, чтобы вычислить хеш-значение MD5 строки "abc", функцию hash вызывают следующим образом:

hash ("md5", "abc")
     -| ans = 900150983cd24fb0d6963f7d28e17f72

Для той же строки хеш-значение SHA-1 вычисляется так:

hash ("sha1", "abc")
     -| ans = a9993e364706816aba3e25717850c26c9cd0d89d

А чтобы вычислить хеш-значение файла, например file = "file.txt", вызовите hash в сочетании с fileread:

hash ("md5", fileread (file));