Квантовий комп'ютер — засіб обчислювальної техніки, де в основі роботи центрального процесора лежать закони квантової механіки. Такий комп’ютер принципово відрізняється від традиційних ПК, які працюють на основі кремнієвих чіпів. Цей пристрій застосовується для обчислення не класичних алгоритмів, а процесів квантової природи – квантові алгоритми, які використовують ефекти квантової механіки. Квантові обчислення полягають у зміні стану квантового реєстру за допомогою квантових вентилів. Серед квантових алгоритмів можна виділити алгоритм Гровера, який призначений для пошуку значення деякого параметра у заданому невпорядкованому просторі. Такі задачі відносяться до класу складності NP.
Квантовий комп'ютер — засіб обчислювальної техніки, де в основі роботи центрального процесора лежать закони квантової механіки. Такий комп’ютер принципово відрізняється від традиційних ПК, які працюють на основі кремнієвих чіпів. Цей пристрій застосовується для обчислення не класичних алгоритмів, а процесів квантової природи – квантові алгоритми, які використовують ефекти квантової механіки. Квантові обчислення полягають у зміні стану квантового реєстру за допомогою квантових вентилів. Серед квантових алгоритмів можна виділити алгоритм Гровера, який призначений для пошуку значення деякого параметра у заданому невпорядкованому просторі. Такі задачі відносяться до класу складності NP.
З появою квантових обчислювальних технологій, які мають потенціал здійснювати обчислення з набагато більшою швидкістю, ніж класичні комп'ютери, виникає загроза для існуючих криптографічних систем. Квантові алгоритми, здатні ефективно розв’язувати складні обчислювальні завдання, що лежать в основі безпеки сучасних криптографічних систем. Це означає, що з розвитком квантових комп'ютерів стає можливою компрометація багатьох сучасних шифрів, які сьогодні вважаються безпечними.З огляду на це, постає потреба у створенні нових криптографічних методів та алгоритмів, які б залишались стійкими до квантових атак. Пост-квантова криптографія є новим напрямом у криптографічний науці, який ставить за мету розробку алгоритмів, стійких до атак квантових комп’ютерів. Вона охоплює широкий спектр методів, таких як латичні криптосистеми, криптографія на основі кодів з корекцією помилок та багато інших.Таким чином, розвиток квантових обчислювальних технологій ставить перед криптографією нові виклики, що вимагають перегляду існуючих методів захисту інформації. Постає необхідність адаптації криптографічних систем до нових умов, зокрема через створення алгоритмів, які б залишались надійними навіть в умовах появи квантових комп'ютерів.Тому, актуальність теми дослідження полягає в необхідності захисту інформації в умовах швидкого розвитку квантових обчислювальних систем. Наукова новизна цього дослідження полягає в комплексному аналізі пост-квантових криптосистем та їхній стійкості до нових типів загроз. Дослідження пропонує порівняння ефективності класичних криптографічних методів із пост-квантовими, що дозволяє виявити їхні сильні та слабкі сторони в умовах квантових обчислень. Практична значущість дослідження полягає у можливості використання результатів для впровадження нових стандартів криптографічного захисту інформації. Це є особливо важливим для організацій, що обробляють конфіденційні дані, таких як банки, урядові установи та компанії, які займаються розробкою технологій штучного інтелекту. Ключові слова: квантові обчислення, класичні криптографічні системи, загрози, криптографічні алгоритми, інформаційна безпека, квантові технології.
У доповіді проаналізовано сучасний стан проблеми, пов’язаної зі створенням квантового комп’ютера як реально працюючого приладу, яку світова наукова спільнота визначає як одне з найважливіших фундаментальних завдань фізики у XXI ст. Наголошено, що в основі роботи квантового комп’ютера лежать результати фундаментальних досліджень у галузі квантової фізики. Сьогодні у світі активно розробляють квантові технології, які, як очікується, будуть впроваджені вже в найближчому майбутньому і забезпечать проривні результати в багатьох сферах суспільного життя: від криптографії до моделювання масштабних систем, опису та передбачення перебігу надскладних процесів тощо. Розглянуто внесок українських учених у вивчення квантових систем, розвиток квантових технологій та вирішення фізичних проблем, що виникають при реалізаціях елементів квантового комп’ютера.
З появою квантових обчислювальних технологій, що мають потенціал обчислювати з набагато більшою швидкістю, ніж класичні комп’ютери класична стеганографія стикається з новими загрозами, які ускладнюють приховування інформації. Водночас це стимулює розвиток нових підходів, таких як постквантова стеганографія, яка враховує потенціал квантових обчислень. Але, виявляється, що квантові обчислення мають потенціал радикально змінити багато аспектів криптографії, а стеганографія, яка використовується для приховування інформації, також може зазнати впливу. Мета роботи. Аналіз особливостей впливу найвідомішої реалізації квантової криптографії, як квантовий розподіл ключів (Quantum Key Distribution для розробки рекомендацій щодо підвищення ефективності стеганографічних методів. Методологія дослідження. Для дослідження впливу квантових обчислень на стеганографію розглянуто застосування різноманітних методів, залежно від конкретних цілей дослідження та доступних ресурсів, а саме: математичне моделювання стеганографічних алгоритмів, аналіз вразливостей перед квантовими алгоритмами, розробка квантових атак на стеганографічні методи та інші. Наукова новизна. Авторами у цієї проблематиці були визначені основні криптографічні системи, що забезпечують захист інформації в умовах квантових загроз, у тому числі особливості квантової криптографії. Також наведені основні особливості квантових обчислень, такі як суперпозиція, заплутаність та зв’язаність. Як результати дослідження можуть бути такі. Нарешті, необхідно зазначити, що загрози, які виникають у результаті розвитку квантових технологій, вимагають термінової адаптації та впровадження нових стандартів у сфері інформаційної безпеки. Інтеграція QKD і стеганографії є багатообіцяючим напрямком, що може знайти застосування в захищених комунікаціях, зокрема в дипломатії, оборонній сфері та приватних зв’язках. Висновки. Квантова механіка пропонує високий рівень випадковості, який може бути використаний для підвищення надійності приховування інформації за рахунок переваг квантового випадкового шуму. Це дозволяє створювати більш стійкі до виявлення стеганографічні системи. Потенційні напрямами подальших досліджень можуть бути: вивчення інтеграції квантових методів з класичною стеганографією; аналіз безпеки стеганографічних методів у постквантовий період; розробка квантових протоколів стеганографії; оцінка впливу квантового шуму на приховування та виявлення інформації для захисту систем електронної комерції.
Одним з основних завдань квантових обчислень є розробка та реалізація алгоритмів і технологій, які використовують квантові властивості матеріалів для вирішення обчислювальних завдань, складних для вирішення традиційними комп’ютерами. Це включає пошук нових квантових алгоритмів, розробку квантового апаратного забезпечення та дослідження можливості застосування квантових обчислень у різних галузях науки й техніки, від криптографії до матеріалознавства [2].
В роботі був написаний та проаналізований алгоритм для квантового комп’ютера, що виконує задачу комівояжера, тобто шукає найбільш оптимальний маршрут обходу графу із поверненням в початкову точку. Були проведені тести програми із різними варіантами вирішення задачі і порівняний час виконання алгоритму квантовим комп’ютером і класичним. Із результатів тестів видно, що навіть із усіма недоліками теперішніх квантових комп’ютерів, вони вже можуть значно краще виконувати такого роду задачі. Так, для пошуку шляху в графі з 50 вершин, квантовому комп’ютеру знадобилося всього 7.5 секунд, в той час як класичному – 829 секунд. Крім того, навіть із стандартними параметрами методу оптимізації, складність алгоритму для квантового комп’ютера складає 𝑂(𝑛 log (𝑛)), а в класичного з використанням генетичного алгоритму - 𝑂(𝑛^2). Завдяки тому, що алгоритм реалізовано з використанням мови програмування Python, його можна легко змінювати для виключення маршрутів, зміни початкової і кінцевої точки маршруту. Крім того, можливо передавати результат виконання алгоритму зовнішнім програмам, для їх подальшого використання, наприклад, для візуалізації маршруту на карті.
Навчальний посібник призначено для вивчення фізичних явищ , методик та технологій, які можуть бути використані при конструюванні квантового комп’ютера. Розглянуто елементи квантової теорії, як теоретичної основи квантового комп’ютера, його будову та принцип роботи. У навчальному посібнику викладено основи квантової інформатики, наведені приклади квантових алгоритмів. Значну увагу приділено питанням технічної реалізації головних елементів квантового комп’ютера: квантовому процесору, квантовій пам’яті та квантовій шині. Для студентів напрямів підготовки 6.040301 «Прикладна матема-тика», 6.050101 «Комп’ютерні науки», 6.050102 «Комп’ютерна ін-женерія», 6.050701 «Електротехніка та електротехнології»