Вчені здійснили революційний прорив у криптографії, що гарантує безпеку даних користувачів

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

Нова робота, автором якої є Райан Кіган та його науковий радник, Надя Хенінгер, поєднує в собі відразу кілька стратегій підвищення ефективності свого алгоритму в стилі LLL. Алгоритм LLL, представлений у 1982 році, здатен у деяких випадках зламувати криптографічні схеми, що допомагає розробникам створювати більш захищені системи.

У новому методі використовується рекурсивна структура, яка розбиває завдання на більш дрібні частини. Алгоритм ретельно керує точністю використовуваних чисел, знаходячи баланс між швидкістю та правильним результатом. Нова робота дозволяє дослідникам зменшувати підстави ґрат із тисячами вимірів.

Алгоритми типу LLL працюють з ґратами — нескінченними сукупностями точок, розташованих з регулярними інтервалами. Вони можуть описуватися за допомогою «базису» — набору векторів, які можна комбінувати для отримання будь-якої точки решітки. Процес скорочення базису ґрат дозволяє в деяких випадках зламувати криптографічні системи, змінюючи завдання злому як пошук щодо короткого вектора в решітці.

Нагадаємо — науковці зі Швеції створили перший у світі квантовий гаджет, названий Qibo. Як пояснили спеціалісти компанії-розробника ConScience AB, пристрій відкриває нові можливості у сфері квантових технологій та їх застосування.

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