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

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

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

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

: hash (hfun, str) ¶

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

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

‘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));