36.12 Функции хеширования

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

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

Octave предоставляет функцию hash для вычисления хешей строк и файлов, последний в сочетании с функцией fileread. Функция hash поддерживает наиболее распространённые криптографические хеш-функции, а именно MD5 и SHA-1.

: hash (hfun, str)

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

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

‘MD2’

Алгоритм Message-Digest 2 (RFC 1319).

‘MD4’

Алгоритм Message-Digest 4 (RFC 1320).

‘MD5’

Алгоритм Message-Digest 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));