криптография
Статьи EssayAI по теме «криптография»: разборы, методы и примеры.
Алгоритм Полига-Хеллмана: дискретный логарифм по частям
Как алгоритм Полига-Хеллмана решает задачу дискретного логарифма, когда порядок группы раскладывается на малые простые: разбиение по китайской теореме об остатках, шаги и сложность.
Хеш-функция: требования к криптографической стойкости
Требования к криптографической хеш-функции: детерминированность, сжатие, лавинный эффект, односторонность и три уровня стойкости к коллизиям. Зачем нужно каждое свойство и где оно ломается.
Протокол Шнорра: схема доказательства знания и подпись
Разбираем протокол Шнорра: интерактивное доказательство знания дискретного логарифма, тройку обязательство-вызов-ответ, проверку и переход к подписи через Фиата-Шамира.
Схема Эль-Гамаля: шифрование на дискретном логарифме
Схема Эль-Гамаля простыми словами: как работает асимметричное шифрование на дискретном логарифме, генерация ключей, формулы шифрования и расшифровки, пример с числами и цифровая подпись.
Схема подписи Эль-Гамаля: формулы и проверка подписи
Схема подписи Эль-Гамаля простыми словами: генерация ключей, формулы подписи и проверки, роль секретного k, связь с задачей дискретного логарифма и отличие от RSA и DSA.
Шифр Хилла: матричное шифрование по mod 26
Шифр Хилла простыми словами: ключевая матрица, умножение вектора открытого текста по mod 26, обратимость матрицы, шаги шифрования и дешифрования с примерами задач.
Цифровая подпись ECDSA: как устроена и как проверяется
Разбираем цифровую подпись ECDSA на эллиптических кривых: как из приватного ключа и хэша рождается пара (r, s), как идет проверка и почему важен nonce k.
Алгоритм Диффи-Хеллмана: обмен ключами без передачи ключа
Как алгоритм Диффи-Хеллмана позволяет двум сторонам выработать общий секрет по открытому каналу: дискретный логарифм, протокол по шагам и защита от атаки посередине.
Доказательство с нулевым разглашением: как это работает
Разбираем доказательство с нулевым разглашением: как убедить проверяющего в истинности, ничего не раскрыв, три ключевых свойства протокола и где такие схемы применяют.