Оцінка кількості вентилів для реалізації шифру Калина в квантовій моделі обчислень

Скорочена інформація про документ
dc.contributor.advisorФесенко, Андрій Вячеславович
dc.contributor.authorСалій, Роман Васильович
dc.date.accessioned2020-06-26T09:59:53Z
dc.date.available2020-06-26T09:59:53Z
dc.date.issued2020-06
dc.description.abstractenThe work contains 94 pages, 12 illustrations, 22 tables, 1 appendices, 31 sources of literature. The aim of work: Estimation of the amount of necessary resources, such as quantum gates, for the implementation of the Kalyna cipher. Object of research: Information processes in cryptographic protection systems in a quantum computing model. Subject of research: The complexity of the implementation of the Kalyna cipher in the quantum model of computing. As a result of this work, an estimate was obtained of the number of Toffoli gates needed to implement the Kalyna cipher in the quantum computing model. First, the number of gates needed to perform the substitutions, the AddRoundKey operation, and the cipher rounds was estimated. It was found that for one execution of the AddRoundKey operation, 12.737 Toffoli gates are needed, and for one round of encryption, about 17.832 Toffoli gates. To implement Kalyna cipher permutations, needed 1278, 1273,1252 та 1262 Toffoli gates, for π0, π1, π2 and π3 And for the full implementation of the Kalyna-k/k cipher about 202.600, 273.510 and 344.420 Toffoli gates are needed, for k = 128, 256, 512.uk
dc.description.abstractukКваліфікаційна робота містить: 94 сторінок, 12 рисунків, 22 таблиці, 31 джерело,1 додаток. Мета роботи: Визначення кількості необхідних ресурсів, таких як квантові вентилі, на реалізацію шифру Калина. Об’єкт дослідження: Інформаційні процеси в системах криптографічного захисту в квантовій моделі обчислень. Предмет дослідження: Складність реалізації шифру Калина в квантовій моделі обчислень. У результаті цієї роботи було отримано оцінку кількості вентилів Тоффолі, необхідних для реалізації шифру Калина в квантовій моделі обчислень. Спочатку було оцінено кількості вентилів, необхідних для виконання підстановок, операції AddRoundKey та раундів шифру. Отримано, що для одного виконання операції AddRoundKey необхідно близько 12.737 вентилів Тоффолі, а для одного раунду шифрування – близько 17.832 вентилів Тоффолі. Для реалізації підстановок шифру Калина нуобхідно 1278, 1273, 1252 та 1262 вентилів Тоффолі, для π0, π1, π2 та π3 відповідно. А для повної реалізації шифру Калина-k/k необхідно близько 202.600, 273.510 та 344.420 вентилів Тоффолі, для k = 128, 256, 512 відповідно.uk
dc.format.page94 с.uk
dc.identifier.citationСалій, Р. В. Оцінка кількості вентилів для реалізації шифру Калина в квантовій моделі обчислень : дипломна робота ... бакалавра : 113 Прикладна математика / Салій Роман Васильович. – Київ, 2020. – 94 с.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/34527
dc.language.isoukuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.subjectшифр Калинаuk
dc.subjectквантова модель обчисленьuk
dc.subjectквантові вентиліuk
dc.subjectKalyna cipheruk
dc.subjectquantum computing modeluk
dc.subjectquantum gatesuk
dc.subjectквантовая модель вычисленийuk
dc.subjectквантовые вентилиuk
dc.titleОцінка кількості вентилів для реалізації шифру Калина в квантовій моделі обчисленьuk
dc.typeBachelor Thesisuk

Файли

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

Зібрання

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