КИБЕРВИКИПЕДИЯ
SECURITY VISION

Введите термин или слово

Поиск

ECC (эллиптические кривые)

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

Как это работает?

  1. Эллиптическая криваязадается уравнением:

y2=x3+ax+by2=x3+ax+b

(например, кривая secp256k1, используемая в Bitcoin).

  1. Генерация ключей:
    • Выбирается базовая точкаGG на кривой.
    • Приватный ключ— случайное число dd.
    • Публичный ключ— точка Q=d×GQ=d×G (умножение точки на число).
  2. Шифрование и подписи:
    • ECDH (Elliptic Curve Diffie-Hellman)— обмен ключами.
    • ECDSA (Elliptic Curve Digital Signature Algorithm)— цифровая подпись.

Преимущества ECC перед RSA:

✔ Меньшая длина ключа при той же стойкости (256-битный ECC ≈ 3072-битный RSA).
✔ Быстрее вычисления, меньше нагрузки на процессор.
✔ Широко используется в TLS, Bitcoin, Ethereum, IoT.

Бытовые примеры

  1. Миниатюрный замок с супер-сложным ключом— как ECC дает высокую защиту при компактных ключах.
  2. QR-код вместо длинного пароля— компактно, но безопасно.
  3. Биометрический сканер отпечатка— малые данные, но уникальность.
  4. Крошечный чип в паспорте— защищает данные лучше, чем толстая бумага.
  5. Секретный жест вместо пароля— короткий, но надежный.
  6. Короткая, но сложная комбинация кодового замка.
  7. Магнитный ключ от отеля— маленький, но без него не войдешь.
  8. Подпись врача на рецепте— короткая, но подтверждает подлинность.
  9. Штрих-код с криптозащитой— мало места, но нельзя подделать.
  10. Пин-код банковской карты— всего 4 цифры, но критически важен.