Рейтинг:1

Как рассчитать энтропию конкретной криптосистемы?

флаг sa

Я хочу рассчитать энтропию определенной криптосистемы, такой как шифр Цезаря или криптосистема Вернама и т. д., но я не совсем понимаю, как это сделать. Любая помощь?

poncho avatar
флаг my
Что означает «энтропия конкретной криптосистемы»?
poncho avatar
флаг my
Вы имеете в виду энтропию ключа? Энтропия зашифрованного текста (при фиксированном открытом тексте)?
Konstantina Mil avatar
флаг sa
Да энтропия ключа криптосистемы
Paul Uszak avatar
флаг cn
Затем я предполагаю, что невозможно получить значение побитовой энтропии одного ключа, поскольку они получены из паролей, таких как «секрет».
Рейтинг:0
флаг sa

TL;DR:

Энтропия криптографического ключа $К$ нельзя вычислить изолированно для одного ключа.Это свойство механизма генерации ключа.

Объяснение:

Энтропия является функцией распределения вероятностей. Предполагая, что вы имеете в виду наиболее распространенную меру энтропии, энтропию Шеннона, с учетом ключа $К\в \{0,1\}^b$ который был сгенерирован случайным образом из набора $b-$битовые строки в соответствии с некоторым распределением вероятностей $$ P(x)=Prob\{K=x\},\quad x\in \{0,1\}^b $$ тогда энтропия ключа, извлеченного из этого распределения, равна $$ H(X)=\sum_{x \in \{0,1\}^b} -P(x) \log_2 P(x)\quad\textrm{bits}. $$ Если распределение $К$ равномерна, то эта энтропия равна $b$ биты.

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

PS: Неопределенность отдельного объекта, например ключа, можно определить с помощью Колмогоровской сложности, которая является теоретической мерой. Он определяется как длина программы универсальной машины Тьюринга (UTM), которая выведет этот ключ и остановится (остановится). Эта сложность невычислима, но может быть аппроксимирована.

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.