О спецификации и криптографическом хэшировании. Часть 1

Отталкиваясь от материала предыдущих записей об энтропии и её оценках:

• Энтропия Шеннона и сжатие данных. Часть 1


• Энтропия Шеннона и сжатие данных. Часть 2

пойдём далее и рассмотрим понятие спецификации.

1. Спецификация — формализованное описание

Возьмём те же PNG-файлы, с которыми мы работали раньше:

Брызги чёрной краски на белой бумаге.
Формат: PNG. Изображение чёрно-белое, глубина 8 бит/пиксель.
Размеры: 478 x 305 пикселей


Пример изображения со значением энтропии, близким к максимуму (цифровой шум).
Формат: PNG. Изображение чёрно-белое, глубина 8 бит/пиксель.
Размеры: 478 x 305 пикселей. Сгенерировано Gemini

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

( Read more... )

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