Boyko, I.

Karpinsky, M.

Kinakh, I.

Paslavsky, R.

Yatsykovska, U.

Бойко, І.

Карпінський, Микола Петрович

Кінах, Ярослав Ігорович

Паславський, Р.

Яциковська, Уляна Олегівна

Ukrainian

Electronic archive of Ternopil National Ivan Puluj Technical University

156 УДК 004.414.28 Я. Кінах1, І. Бойко1, Р. Паславський2, У. Яциковська3, М. Карпінський3 1 (Тернопільський національний технічний університет імені Івана Пулюя) 2 (Львівський національний аграрний університет) 3 (Академія технічно-гуманістична, Польща)  ПРОГРАМУВАННЯ ПАРАЛЕЛЬНИХ КРИПТОАНАЛІТИЧНИХ АЛГОРИТМІВ НА КВАНТОВИХ ЗАСОБАХ  UDC 004.414.28 I. Kinakh1, I. Boyko1, R. Paslavsky2, U. Yatsykovska3, M. Karpinsky3 1(Ternopil I.Pulyu National Technical University, Ukraine) 2(Lviv National Agrarian University, Ukraine) 3(University of Bielsko-Biala, Poland)  PROGRAMMING OF PARALLEL CRYPTOANALYTIC ALGORITHMS ON QUANTUM MEANS  При паралельному програмуванні криптоаналітичних алгоритмів мовою QCL продуктивність в значній мірі залежить від відповідності між структурою квантових  зв'язків обчислювальних елементів кубітів і структурою програми [2]. Дослідження показали, що для програмування етапу просіювання криптоаналітичного методу загального решета числового поля доцільно врахувати особливості роботи спеціалізованого рідкокристалічного наноклапана, завдяки чому отримаємо швидку зміну значення елементів розрідженої матриці на етапі вводу-виводу даних, що є трудомістким алгоритмом. При цьому елементи матриці кодуються у формі квантових сигналів на джерелі, як qureg дані [1]. Завдяки спеціалізованій рідкокристалічній наноклапаній програмно-апаратній обчислювальній системі значно зростає продуктивність виконання другого етапу удосконаленого криптоалгоритму у дсятки разів. Мінімальне та максимальне значення часу виконання операцій додавання визначається за співвідношенням, описаним виразом:  .  Де Р , К – безрозмірні параметри роботи квантового пристрою. Тоді час виконання операції на оптоелектронному квантовому решеті можна оцінити так:  .  Де N – кількість блоків паралельного алгоритму. Швидкодія досягається за рахунок таких чинників: здатності матричної квантової архітектури підтримувати максимальний паралелізм оптичних методів обчислень, забезпечуючи структуру удосконаленого кваново-оптичного введення-виведення, наявності квантових локальних і глобальних зв’язків між процесорними елементами на суперпозиції квантів. Отже  отримано максимальне значення квантового прискорення завдяки використанню спеціалізованого квантового рідкокристалічного клапана, що пришвидшує процес криптоаналізу асиметричнах криптосистем типу RSA.  Література 1. Юдін О.К. Кодування в інформаційно-комунікаційних мережах: – Монографія. - К.:НАУ,. 2007.-308с.  2. Вакарчук І. О. Квантова механіка. — 4-е видання, доповнене. — Л. : ЛНУ ім. Івана Франка, 2012. — 872 с.      .1144max;833min....РЗдодкпдодРЗдодкпдодTMPMPTTMPT T11)+МР+4М+N(4Р+206M+7Р+М+(М РЗ23 T

Programming of parallel cryptoanalyticalgorithms on quantum means

http://elartu.tntu.edu.ua/bitstream/lib/30354/2/IMST_2019_Kinakh_I-Programming_of_parallel_cryptoanalyticalgorithms_156.pdf

Programming of parallel cryptoanalyticalgorithms on quantum means

Abstract

Similar works

Full text

Available Versions

Electronic archive of Ternopil National Ivan Puluj Technical University