Оцінки обчислювальної складності способу підсилення безпеки пінг-понг протоколу з переплутаними станами кубітів та кутритів

Abstract

У статті розглядається неквантовий спосіб підсилення безпеки пінг-понг протоколу з багатокубітними переплутаними станами Грінбергера-Хорна-Цайлінгера та зі станами Бела пар кутритів. Цей спосіб є оборотним гешуванням блоків повідомлень і дозволяє забезпечити високий рівень стійкості протоколу до загальної некогерентної атаки. Виконано розрахунок необхідних для забезпечення заданого рівня стійкості довжин блоків залежно від параметрів протоколу і параметрів атакуючої операції зловмисника, а також відповідний розрахунок необхідних розмірів випадкових оборотних двійкових та трійкових матриць, що виконують роль геш-функцій. Виконано оцінки обчислювальної складності генерації таких матриць. Показано, що час генерації прийнятний навіть для матриць розміром порядку при використанні обчислювальної техніки з невисокою швидкодією. Запропонований неквантовий спосіб підсилення безпеки пінг-понг протоколу не сильно впливає на ефективність протоколу й, отже, цілком прийнятний для практичного застосування.