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

Доклад · 10–15 страниц · Математика · студент

Объясняется принцип работы ECC на примере сложения точек на кривой, сравнивается с RSA по стойкости и производительности.

Современные банки и мессенджеры защищают данные с помощью эллиптических кривых. В отличие от RSA, здесь ключи короче, а взлом — сложнее. Разберёмся, как работает сложение точек на кривой и почему обратная задача — дискретное логарифмирование — неподъёмна даже для суперкомпьютеров.

Работа по этой теме: обычно 5–15 минут после оплаты. План и структура бесплатно и без регистрации, оплата — только за готовый документ с оформлением по основным требованиям ГОСТ 7.32-2017.

Сгенерировать текст доклада по этой теме

Оглавление доклада

  1. Что такое эллиптическая кривая и как на ней складывать точки
    • Уравнение y² = x³ + ax + b и его график: кривая без самопересечений
    • Правило сложения: проводим прямую через две точки, находим третью, отражаем её по оси X
    • Нулевой элемент — точка на бесконечности, которая ведёт себя как ноль
  2. Как строится криптография на эллиптических кривых
    • Выбираем кривую, базовую точку G и простое число p
    • Закрытый ключ — случайное целое число d, открытый ключ — точка Q = d·G
    • Обмен ключами по Диффи — Хеллману на эллиптических кривых
  3. Почему взлом сводится к дискретному логарифмированию
    • Зная Q и G, найти d — это решить уравнение Q = d·G
    • Для обычных чисел логарифм считается быстро, для точек — медленно
    • Лучшие алгоритмы (Pollard rho) работают за O(√n), где n — порядок группы
  4. Сравнение с RSA: короче ключи, выше стойкость
    • RSA-ключ в 2048 бит даёт такую же защиту, как ECC-ключ в 224 бита
    • Атака квантовым компьютером: RSA падёт, ECC — тоже, но пока оба устойчивы
    • Где применяется: Bitcoin, TLS, Signal, российский ГОСТ Р 34.10-2012

Оглавление можно менять: перед оплатой вы бесплатно правите главы и параграфы под требования преподавателя.

Текст работы

Полный текст появится после заказа. Закажите первым.

Доклад пишется с нуля по этому оглавлению, с оформлением по основным требованиям ГОСТ 7.32-2017.

Заказать работу по этой теме

← Все темы · Всё про «доклад»