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

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

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

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

: hashval = hash ("hashfcn", str) ¶

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

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

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