Регистрация Войти
Рейтинг:0
Zachary Robinson avatar Crypto

Как я могу рассчитать расстояние уникальности в зависимости от количества зашифрованных битов?

флаг de
Zachary Robinson

Я знаю, что расстояние уникальности некоторого алгоритма шифрования с заданной энтропией ключа $H_K$ шифрование сообщения с посимвольной избыточностью $Д$ является $\frac{H_K}{D}$, и что посимвольная избыточность $Д$ равно разнице между битами в одном символе используемый алфавит (например, 7 бит для ASCII) и те, которые закодированы одним символом открытого текста (например, ~ 1,5 бит для стандартного английского языка, вроде).

Если бы у меня было сообщение, состоящее из $n$ случайные двоичные биты, которые были «упакованы» с каким-либо другим числом или рядом с ним $г$ чисто избыточных других двоичных битов, как бы я вычислил максимальное количество битов «упаковки», которое привело бы к тому, что общая длина сообщения превысит расстояние уникальности для данного $H_K$? В частности, какая функция $f(H_K,n)$ так что сообщение с $n$ биты информации плюс меньше чем $f(H_K,n)$ биты заполнения всегда будут короче, чем расстояние уникальности при шифровании с помощью энтропийного ключа. $H_K$?

23
0 + 0
kodlu avatar
флаг sa
kodlu
Вы переключаетесь между $K$ и $k$. Это намеренно или опечатка. Также нельзя ответить на этот вопрос без дополнительной информации о том, что это за «упаковка».
0
Ответить
Zachary Robinson avatar
флаг de
Zachary Robinson
@kodlu Исправлена ​​заглавная буква $K$, это была опечатка. Что касается вопроса упаковки, я имею в виду только двоичные биты, добавленные к сообщению: например, если я отправляю двоичный пакет, кодирующий «пароль 1234», а злоумышленник + получатель могут сделать вывод _a priori_, что в сообщении говорится: «пароль — это [что-то ]», то «упаковка» — это, однако, много двоичных цифр, используемых для кодирования избыточной части «пароль» сообщения (поскольку реальное информационное содержание — это просто «1234»).
0
Ответить
флаг Moldova
Admin
Этот вопрос на других языках:

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

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