Оцінка кількості вентилів для реалізації шифру Калина в квантовій моделі обчислень
Вантажиться...
Дата
2020-06
Автори
Науковий керівник
Назва журналу
Номер ISSN
Назва тому
Видавець
КПІ ім. Ігоря Сікорського
Анотація
Кваліфікаційна робота містить: 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 відповідно.
Опис
Ключові слова
шифр Калина, квантова модель обчислень, квантові вентилі, Kalyna cipher, quantum computing model, quantum gates, квантовая модель вычислений, квантовые вентили
Бібліографічний опис
Салій, Р. В. Оцінка кількості вентилів для реалізації шифру Калина в квантовій моделі обчислень : дипломна робота ... бакалавра : 113 Прикладна математика / Салій Роман Васильович. – Київ, 2020. – 94 с.