Криптографiчнi механiзми одноразового використання в квантовiй моделi обчислень

Скорочена інформація про документ
dc.contributor.advisorФесенко, Андрiй В’ячеславович
dc.contributor.authorЧеховський, Вадим Владиславич
dc.date.accessioned2026-08-20T08:30:39Z
dc.date.available2026-08-20T08:30:39Z
dc.date.issued2026
dc.description.abstractКвалiфiкацiйна робота мiстить: 51 стор., 20 джерел. Розвиток квантових обчислень зробив можливою побудову криптографiчних конструкцiй, реалiзацiя яких є неможливою у класичнiй моделi обчислень. Властивiсть неможливостi копiювання, що випливає з теореми про заборону клонування квантових станiв, дозволяє будувати принципово новi криптопримiтиви. Метою роботи є аналiз застосовностi формального апарату стiйкостi до багаторазового копiювання для криптографiчних схем захисту вiд копiювання у рiзних теоретичних моделях квантових обчислень. Об’єктом дослiдження є iнформацiйнi процеси в системах криптографiчного захисту, побудованих на принципi неможливостi копiювання квантової iнформацiї. Предметом дослiдження є формальний апарат, що забезпечує стiйкiсть до копiювання у випадку необмеженої кiлькостi копiй. Виконано перевiрку застосовностi зазначеного апарату до трьох видiв схем. Першими є схеми, що використовують запити до квантового оракула, для яких показано, що формальний апарат не є застосовним. Для схеми квантових блискавок доведено неможливiсть побудови у межах формального апарату моделi. Для схем захисту вiд копiювання псевдовипадкових функцiй iз доведеною стiйкiстю до змови користувачiв було доведено застосовнiсть та на практицi застосовано формальний апарат. В результатi чого було отримано доведення стiйкостi схеми до багаторазового копiювання.
dc.description.abstractotherThe development of quantum computation has made it possible to construct cryptographic schemes whose realization is impossible within the classical model of computation. The unclonability property, which follows from the no-cloning theorem for quantum states, enables the construction of fundamentally new cryptographic primitives. The aim of this work is to analyze the applicability of the formal multi-copy security framework to cryptographic copy-protection schemes across different theoretical models of quantum computation. The object of the study is the information processes in cryptographic protection systems built upon the principle of the unclonability of quantum information. The subject of the study is the formal framework that ensures copy resistance in the case of an unbounded number of copies. The applicability of this framework is examined for three types of schemes. The first are schemes that rely on quantum oracle queries, for which the framework is shown to be inapplicable. For the quantum lightning scheme, the impossibility of its construction within the model of the formal framework is proven. For copy-protection schemes of pseudorandom functions with proven collusion resistance, the applicability of the framework is established and the framework is directly applied, thereby yielding a proof of the scheme’s multi-copy security.
dc.format.extent51 c.
dc.identifier.citationЧеховський, В. В. Криптографiчнi механiзми одноразового використання в квантовiй моделi обчислень : дипломна робота ... бакалавра : 113 Прикладна математика / Чеховський Вадим Владиславич. - Київ, 2026. - 51 с.
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/82630
dc.language.isouk
dc.publisherКПІ ім. Ігоря Сікорського
dc.publisher.placeКиїв
dc.subjectстiйкiсть до багаторазового копiювання
dc.subjectкриптографiя з забороною клонування
dc.subjectзахист вiд копiювання
dc.subjectквантова криптографiя
dc.subjectстiйкiсть до змови
dc.subjectmulti-copy security
dc.subjectunclonable cryptography
dc.subjectcopy-protection
dc.subjectquantum cryptography
dc.subjectcollusion resistance
dc.subject.udc003.26
dc.titleКриптографiчнi механiзми одноразового використання в квантовiй моделi обчислень
dc.title.alternativeOne-Time Cryptographic Mechanisms in the Quantum Computing Model
dc.typeBachelor Thesis

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Chekhovskyi_bakalavr.pdf
Розмір:
451.01 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
8.98 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Бакалаврські роботи (ММЗІ)
Бакалаврські роботи