Революційний алгоритм випадкових чисел може стати знахідкою для онлайн-безпеки

Згенерувати рядок випадкових чисел легко. Складність полягає в тому, щоб довести, що вони випадкові. Як одного разу зазначив творець Dilbert Скотт Адамс, “в цьому і полягає проблема випадковості: ви ніколи не можете бути впевнені”.

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

Але не хвилюйтеся: надія є – і вона приходить у вигляді квантової механіки.

“Ідея зводиться до того, щоб розділити апаратне забезпечення на дві частини, розмістити їх в різних місцях і шукати кореляції, які можна пояснити тільки квантовою механікою – яка за своєю суттю є теорією випадковості”, – розповідає Digital Trends Марчін Павловський, дослідник з польського Гданського університету. “Проблема полягає в тому, що ви повинні мати дійсно найсучасніше обладнання, і навіть тоді ви отримуєте лише крихітну кількість випадкових чисел на годину, що робить все це непрактичним”.

• Майбутні чіпи можуть бути в 10 разів швидшими, і все завдяки графену
• Цей недолік безпеки Wi-Fi може дозволити дронам відстежувати пристрої через стіни
• Шахрайство з онлайн-платежами подвоїлося за останні сім років

Саме в цьому полягає робота Павловського і його колег, підсумована в новій статті в New Journal of Physics. Вони створили алгоритм, який гарантує, що випадкові числа, які здаються випадковими, насправді є такими ж випадковими, як вони виглядають. “Ми вважаємо, і наша робота доводить, що в квантових експериментах генерується набагато більше випадковостей, ніж було засвідчено за допомогою раніше відомих методів”, – продовжує Павловський.

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

“На основі експерименту, про який ми повідомляємо в статті, можна побудувати практичний пристрій, – підсумовує Павловський. “Тоді можна використовувати наш новий метод для сертифікації випадковості і можна зробити справжні випадкові числа – а отже, і безпечний зв’язок – доступними. Я кажу це чесно: я дійсно вірю, що ми можемо покращити безпеку комунікації для всіх”.

Де зареєструватися?

Рекомендації редакції

• Цей безкоштовний сервіс тільки що досяг величезного рубежу в області безпеки веб-сайтів
• Половина розширень Google Chrome може збирати ваші особисті дані
• Хакери можуть ховатися у всіх на виду на вашому улюбленому веб-сайті
• Ключ до виправлення поганого Wi-Fi з’єднання може нарешті бути тут
• Zoom щойно виправив серйозний недолік безпеки на Mac. Ось чому вам слід оновитися зараз

Source: digitaltrends.com