В Московському державному університеті імені М. в. Ломоносова (МДУ) розроблено новий алгоритм, який дозволить підвищити швидкість обчислення криптографічних перетворень на основі еліптичних кривих.

Перетворення на основі еліптичних кривих все частіше застосовуються у сфері криптографії. Пов'язано це з тим, що даний метод може забезпечити той же рівень безпеки, що і інші види криптографічних алгоритмів, але при істотно більш коротких ключах.

Основною математичною операцією перетворень на основі еліптичних кривих є скалярне множення. Однак виконання таких обчислень пов'язане з високою складністю, а отже, з великим навантаженням на комп'ютерну систему. Вирішити проблему в МДУ пропонують за рахунок застосування нових ефективних алгоритмів.

Ідея полягає у використанні предвычислений — операцій, які виконуються одноразово до основної частини роботи. Основна перевага алгоритмів з передобчисленням — це можливість розділити обчислення на дві частини. За рахунок цього скорочується обчислювальна складність послідовних скалярних множень, що, в свою чергу, дозволяє знизити вимоги до апаратної частини системи.

«В результаті дослідження був знайдений алгоритм і встановлені різні параметри його роботи, при яких, в залежності від обсягу доступної пам'яті і величини скаляр, він дозволяє з найменшими обчислювальними витратами виконувати основну операцію на еліптичній кривій — скалярне множення точки», — говорять вчені.

Очікується, що запропонований алгоритм знайде застосування в різних областях. Серед них названі Інтернет речей, блокчейн-платформи, протоколи вироблення сесійних ключів для шифрування переданих даних і ін.