Темы

Криптография

Cryptography · 61 статей

  1. Криптография на эллиптических кривых: подходы и стандарты.

    Криптография на эллиптических кривых (ECC): надежная защита с меньшими ключами. История, алгоритмы, стандарты NIST. Безопасность и эффективность ECC.

    #2320 · 8 мин чтения

  2. Алгоритм шифрования с открытым ключом RSA: история и принципы работы

    Криптография с открытым ключом: RSA алгоритм, шифрование и дешифрование данных. Безопасность основана на сложности факторизации больших простых чисел.

    #6137 · 17 мин чтения

  3. Генератор псевдослучайных чисел Блума-Блума-Шуба: Теория и Безопасность

    Генератор псевдослучайных чисел Blum Blum Shub (BBS): принцип работы, использование простых чисел p и q, начальное значение и выходные данные.

    #9305 · 2 мин чтения

  4. Цифровой стандарт подписи DSA: история и текущий статус

    Цифровая подпись DSA: стандарт NIST для электронной подписи, основанный на криптографии и дискретном логарифмировании. FIPS 186-5 (2023).

    #13888 · 3 мин чтения

  5. Криптосистема Меркла — Хеллмана: история и уязвимости

    Криптосистема Меркла-Хеллмана: одна из первых систем с открытым ключом (1978). Уязвима к атакам (Шамир, 1984) и больше не считается безопасной. История криптографии.

    #13938 · 4 мин чтения

  6. Уязвимость шифров: свойство податливости и его последствия.

    Криптографическая гибкость (malleability) – опасное свойство шифров, позволяющее злоумышленнику изменять зашифрованные данные и манипулировать ими. Защита данных!

    #19347 · 3 мин чтения

  7. Атаки на основе выбранных шифротекстов: анализ и защита

    Атаки на основе выбранного шифротекста (CCA): как злоумышленники используют дешифрование для взлома ключей. Уязвимости El Gamal и другие примеры. Криптография.

    #23928 · 4 мин чтения

  8. Дискретное логарифмирование в конечных группах

    Дискретное логарифмирование в конечных группах: определение, сложность вычисления и применение в криптографии (Diffie-Hellman, ElGamal).

    #54688 · 5 мин чтения

  9. Атака Дня Рождения: Суть и Применение в Криптографии

    Атака "день рождения": как злоумышленники используют вероятности для поиска коллизий в хеш-функциях. Уязвимости, криптография, квантовые вычисления.

    #56172 · 4 мин чтения

  10. Односторонние функции с люком

    Односторонняя функция с "лазейкой" – ключ к современной криптографии. Легко вычислима в одном направлении, но сложна без секретной информации.

    #59415 · 3 мин чтения

  11. Шифрование на основе идентификаторов: принципы, схемы и преимущества

    Шифрование на основе идентификатора (IBE): принцип работы, преимущества и недостатки. Безопасная передача данных с использованием email или имени пользователя.

    #89322 · 4 мин чтения

  12. Адаптивная атака с выбором шифротекста (CCA2): теория и практика

    Адаптивная атака с выбором шифротекста (CCA2): описание, принцип работы и отличие от CCA1. Безопасность криптосистем и защита ключей шифрования.

    #96530 · 3 мин чтения

  13. Визуальная криптография: секреты в изображении

    Визуальная криптография: шифрование данных в изображениях. Схема Наора-Шамира разделяет изображение на доли, раскрывающие секрет только при объединении.

    #99207 · 3 мин чтения

  14. Алгоритм цифровой подписи на эллиптических кривых (ECDSA)

    ECDSA: алгоритм цифровой подписи на основе эллиптической криптографии. Безопасность ключей, размер подписи, взлом Sony PlayStation 3. Криптография.

    #100634 · 2 мин чтения

  15. Схема цифровой подписи Шнорра

    Цифровая подпись Шнорра: простой и эффективный алгоритм, основанный на дискретном логарифмировании. Краткие подписи, но уязвимость при утечке данных.

    #100638 · 2 мин чтения

  16. Доказательство с нулевым разглашением: подтверждение без раскрытия информации.

    Доказательства с нулевым разглашением: криптографический метод подтверждения истинности утверждения без раскрытия конфиденциальной информации. Безопасность и приватность.

    #100641 · 16 мин чтения

  17. Криптосистема Рабина: Теория и Безопасность

    Криптосистема Рабина: шифрование открытым ключом, основанное на сложности факторизации целых чисел. Безопасность доказана математически, как и RSA.

    #100800 · 2 мин чтения

  18. Случайные оракулы в криптографии и теории сложности

    Случайные оракулы в криптографии: теоретическая модель, используемая в доказательствах безопасности. Разделение классов сложности (P vs NP) и редукции.

    #100803 · 4 мин чтения

  19. Криптосистема Пайе: Свойства, Безопасность и Применение

    Криптосистема Пайе: асимметричный алгоритм шифрования с открытым ключом. Обладает свойством аддитивной гомоморфности и обеспечивает семантическую безопасность.

    #105504 · 3 мин чтения

  20. Криптосистема NTRUEncrypt: Основы и особенности

    NTRUEncrypt: криптосистема с открытым ключом на основе решёток, альтернатива RSA и ECC. Быстрая, устойчива к квантовым вычислениям, использует полиномиальную криптографию.

    #105612 · 3 мин чтения

  21. NTRU: Криптосистема на основе решёток, устойчивая к квантовым атакам

    NTRU: криптосистема с открытым ключом на основе решеток. Защита от атак Шора, шифрование (NTRUEncrypt) и подписи (NTRUSign). Open source, GPL лицензия.

    #105623 · 2 мин чтения

  22. Маскировка в криптографии: методы и применение.

    Криптографическое затемнение: техника вычисления функций без раскрытия входных и выходных данных. Защита от атак по сторонним каналам и конфиденциальность.

    #106949 · 3 мин чтения

  23. О слепом обмене данными в криптографии

    Облегающее пересылание (OT) – криптографический протокол, позволяющий передать данные, не раскрывая, что именно было отправлено. Основано на RSA, используется в безопасных вычислениях.

    #115826 · 7 мин чтения

  24. Клиффорд Кокс: Пионер криптографии с государственной тайной

    Клиффорд Кокс – британский криптограф, разработавший систему шифрования с открытым ключом в 1970-х. Его работа опередила время, но оставалась засекреченной до 1997 года.

    #119102 · 2 мин чтения

  25. Безопасные многосторонние вычисления: криптографический подход к защите данных.

    Безопасные многосторонние вычисления (MPC): криптография для совместного вычисления функций, сохраняя конфиденциальность данных участников. История и основы MPC.

    #129020 · 12 мин чтения

  26. Информационно-теоретическая безопасность криптосистем: принципы и применение

    Информационно-теоретическая криптография: абсолютная защита данных, не зависящая от вычислительных мощностей. Безопасность по Шеннону и шифр одноразовый.

    #133081 · 5 мин чтения

  27. Криптосистема Мак-Элиса: Асимметричное шифрование и постквантовая криптография

    Криптосистема МакЭлиса: асимметричный алгоритм шифрования 1978 года. Устойчив к квантовым атакам (алгоритм Шора), основан на сложности декодирования кодов.

    #139475 · 2 мин чтения

  28. Вероятностное шифрование и генерация случайных ключей

    Пробабилистическое шифрование: использование случайности для повышения безопасности данных. Алгоритмы Elgamal, Paillier, OAEP и другие. Криптография, шифры.

    #175310 · 2 мин чтения

  29. Доказуемая безопасность компьютерных систем

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

    #190789 · 5 мин чтения

  30. Твердоядерные предикаты и односторонние функции

    Криптография: жёсткое ядро функции – предикат, сложный для вычисления по f(x), но простой по x. Определение, свойства, PPT-алгоритмы и безопасность.

    #190846 · 3 мин чтения

  31. Криптографическое извлечение информации: приватность и протоколы

    Приватный поиск информации (PIR): криптографические протоколы для извлечения данных с сервера без раскрытия запроса. Обзор методов и ограничений.

    #191153 · 3 мин чтения

  32. Предположение Деффи — Хеллмана о вычислительной сложности (DDH)

    Предположение Диффи-Хеллмана (DDH): основа безопасности криптосистем ElGamal и Cramer–Shoup. Связь с дискретным логарифмированием, сложность вычислений.

    #192611 · 1 мин чтения

  33. Сильвио Микали: Итальянский ученый-компьютерщик и пионер криптографии.

    Сильвио Микали – итало-американский ученый-компьютерщик, лауреат премии Тьюринга, основатель Algorand. Криптография, блокчейн, безопасность данных и AI.

    #211897 · 2 мин чтения

  34. Система Крэмера — Шупа: Криптографическая защита от адаптивных атак с выбранным шифротекстом.

    Криптосистема Крэмера-Шаупа: асимметричное шифрование, первая схема с доказанной безопасностью против атак на основе адаптивного выбора шифротекста. Основана на Diffie–Hellman.

    #229279 · 3 мин чтения

  35. Оптимальное асимметричное заполнение для шифрования (OAEP) и RSA

    OAEP: схема заполнения для RSA шифрования. Обеспечивает семантическую безопасность от атак с выбранным открытым текстом (IND CPA) и шифрованием.

    #230832 · 2 мин чтения

  36. Neal Koblitz

    #231703 · 2 мин чтения

  37. Джордж Роберт Блейкли: Жизнь и вклад в криптографию

    Джордж Блэкли: биография криптографа и математика, профессора Texas A&M. Изобретатель схемы разделения секрета (1979). Научные работы и карьера.

    #272648 · 1 мин чтения

  38. Схема цифровой подписи ЭльГамаля

    Электронная подпись ЭльГамаля: принцип работы, безопасность на основе дискретных логарифмов. Редко используется, заменена DSA. Криптография, подписи.

    #274881 · 1 мин чтения

  39. Свойства неотличимости криптосистем

    Неотличимость шифротекстов – ключевое свойство криптосистем, обеспечивающее безопасность. Защита от атак с выбранным открытым текстом и семантическая безопасность.

    #288713 · 6 мин чтения

  40. Security parameter

    #298090 · 2 мин чтения

  41. Криптосистема с открытым ключом на основе уравнений скрытых полей (HFE)

    Криптосистема HFE: описание, принцип работы (полиномы над конечными полями), связь с MQ-проблемой и цифровыми подписями Quartz, Sflash. Безопасность ключей.

    #298476 · 5 мин чтения

  42. Проверяемая случайная функция с открытым ключом

    Верифицируемая случайная функция (VRF): криптографическая функция с открытым ключом и доказательством корректности вычислений. Применение в блокчейне и безопасности.

    #310452 · 2 мин чтения

  43. Криптосистема Гольдвассера — Микали: Асимметричное шифрование и семантическая безопасность

    Криптосистема Гольдвассера-Микали (GM) – первый вероятностный алгоритм шифрования с открытым ключом, доказуемо безопасный. Основана на задаче о квадратичных вычетах.

    #313018 · 4 мин чтения

  44. Свойства криптографических хеш-функций: устойчивость к коллизиям

    Устойчивость к коллизиям – важное свойство криптографических хеш-функций. Обзор: сложность поиска разных входных данных с одинаковым хешем, примеры MD5 и SHA-1.

    #352748 · 2 мин чтения

  45. Случайное самоприведение: от среднего случая к худшему

    Самовосстановимость (RSR) в алгоритмах: связь между эффективностью в среднем и худшем случае. Полиномиальное восстановление к случайным экземплярам.

    #360527 · 4 мин чтения

  46. Криптосистема Блума-Голдвассера: асимметричное шифрование и безопасность

    Криптосистема Блюма-Голдвассера (BG): асимметричное шифрование, семантическая безопасность, генератор псевдослучайных чисел BBS. Основана на сложности факторизации.

    #361444 · 2 мин чтения

  47. Схема цифровой подписи Лампорта

    Ла́мпортовские подписи: цифровая подпись на основе криптографических хеш-функций. Безопасны даже против квантовых компьютеров, эффективны с Merkle-деревьями.

    #368796 · 6 мин чтения

  48. Проблема Диффи — Хеллмана: математические основы и современные вызовы

    Проблема Диффи-Хеллмана (DHP): основа криптографии и обмена ключами. Математическая задача, сложность которой важна для безопасности систем шифрования.

    #371709 · 2 мин чтения

  49. Сигнкриптография: Объединение подписи и шифрования для повышения эффективности.

    Signcryption: новый криптографический примитив, объединяющий шифрование и цифровую подпись. Эффективность, безопасность, снижение затрат и нагрузки.

    #378565 · 4 мин чтения

  50. Алгоритм цифровой подписи NTRUSign: анализ безопасности и стандартизация.

    NTRUSign: алгоритм цифровой подписи на основе криптографии NTRU. Безопасность 80-256 бит, параметры для разных уровней защиты. Обзор и рекомендации.

    #388893 · 2 мин чтения

  51. Коготные функции и их применение в криптографии.

    Криптография: понятие "коготь" в перестановках и "коготь-свободные" пары. Связь с цифровыми подписями, стойкостью к атакам и сложностью факторизации.

    #396623 · 2 мин чтения

  52. Осведомленность шифротекста о открытом тексте в криптосистемах

    Шифрование с учетом открытого текста: понятие безопасности криптосистем. Сложность создания корректного шифротекста без знания исходного текста.

    #406707 · 2 мин чтения

  53. Универсальные односторонние хеш-функции в криптографии

    Универсальные односторонние хеш-функции (UOWHF): криптографическая альтернатива CRHF. Защита от коллизий при заданном прообразе, цифровая подпись, шифрование.

    #413250 · 1 мин чтения

  54. XTR: Эффективное шифрование на основе представлений подгрупп

    XTR: алгоритм шифрования с открытым ключом, основанный на представлении подгрупп конечных полей. Безопасность – сложность дискретного логарифмирования.

    #416354 · 4 мин чтения

  55. Универсальное хеширование: методы и свойства.

    Универсальное хеширование: выбор случайной хеш-функции из семейства для минимизации коллизий. Применение в хэш-таблицах, алгоритмах и криптографии.

    #419645 · 5 мин чтения

  56. Проверяемое распределение секретов: принципы и применение

    Схемы разделения секрета (VSS) в криптографии: проверка согласованности долей, даже при нечестном дилере. История и определение VSS от Chor и др.

    #435712 · 2 мин чтения

  57. Альфред Менезес: Пионер современной криптографии

    Альфред Менезес – известный криптограф, профессор математики, автор учебников по криптографии. Исследования в области прикладной криптографии.

    #438203 · 3 мин чтения

  58. Модели безопасности в криптографии: стандартная модель и модели со специальными предположениями.

    Стандартная модель в криптографии: безопасность схем, основанная на вычислительной сложности. Доказательства безопасности и ограничения в модели угроз.

    #445662 · 2 мин чтения

  59. Cryptographic primitive

    #467514 · 3 мин чтения

  60. Charles Rackoff

    #480348 · 1 мин чтения

  61. Ring signature

    #488467 · 2 мин чтения