Еліптична крива ECC
Еліптична крива криптографії (ECC) – це термін, використовуваний для опису набору криптографічних інструментів і протоколів, безпека яких заснована на спеціальних версіях проблеми дискретного логарифму. Він не використовує числа modulo p. ECC заснований на наборах чисел, пов’язаних з математичними об’єктами, які називаються еліптичними кривими. Існують правила для додавання і обчислення кратних цих чисел, як і для чисел за модулем p.
ECC включає в себе варіанти багатьох криптографічних схем, які спочатку були розроблені для модульних чисел, таких як шифрування ElGamal, алгоритми шифрування з відкритим ключем і цифрового підпису. Вважається, що завдання дискретного логарифма набагато складніше стосовно точок еліптичної кривої.
Це викликає перехід від чисел по модулю «p» до точок еліптичної кривої. Також еквівалентний рівень безпеки може бути отриманий з більш короткими ключами, якщо використовують варіанти з еліптичної кривої. Більш короткі клавіші призводять до двох переваг шифрування інформації з відкритим ключем:
Ці переваги роблять варіанти схеми шифрування на основі еліптичної кривої дуже привабливими для додатків, де обмежені обчислювальні ресурси. Можна швидко порівняти схеми RSA і ElGamal з різних аспектів.
RSA | ElGamal |
Більш ефективний для шифрування. | Більш ефективний для дешифрування. |
Менш ефективний для дешифрування. | Більш ефективний для дешифрування. |
Для певного рівня безпеки RSA потрібні довгі ключі. | Для того ж рівня безпеки потрібні дуже короткі ключі. |
Метод широко використовується. | Новий метод і поки не дуже популярний на ринку. |
