Модифікований алгоритм Шенкса з упорядкованими блоками

Скорочена інформація про документ
dc.contributor.authorСкуратовський, Р. В.
dc.contributor.authorSkuratovsky, R. V.
dc.contributor.authorСкуратовский, Р. В.
dc.date.accessioned2014-04-28T10:41:02Z
dc.date.available2014-04-28T10:41:02Z
dc.date.issued2013
dc.description.abstractenMajority of cryptanalytic methods can be modified due to parallel algorithms. One of them is the method of Shanks solving discrete logarithms problem. The main goal of this article is to construct algorithm, which allows parallel calculating all values from low and high pitch tables, to make this search more directed and to put in order all values of table elements. It will allow applying method of blocks searching, separation on the ordered sub-blocks, accelerate applying method of value indexing (or value hash). Parallel optimization and block parallel radix sorting, which became possible due to fast broadcast in duplex mode and mathematical models of algorithm, are the method of solving this problem. Method of parallel vector calculation, using values from BS table as coordinates, was proposed in this work. Optimal lengths of fine pitch and, as a consequence, high pitch were found for the method, which doesn’t use complete order on the range of elements value of such low pitch. Method of improving Shanks algorithm was proposed.uk
dc.description.abstractruБольшинство криптоаналитических методов могут быть модифицированы благодаря параллельным алгоритмам. Одним из них является метод Шенкса решения проблемы дискретного логарифма. Цель работы — построить алгоритм, позволяющий параллельно находить все значения из таблиц малого шага и большого шага, а также сделать этот поиск более направленным и упорядочить все значения элементов таблиц. Это позволит применить метод блочного поиска, разбиение на упорядоченные подблоки, ускорит применение метода индексации значений (или хэш от значений). Методом решения поставленной задачи является параллельная оптимизация и блочная параллельная поразрядная сортировка, которые стали возможными благодаря быстрым пересылкам в дуплексном режиме и математическим моделям алгоритма. В работе предложен метод параллельного вычисления векторов, координатами которых являются значения таблички BS. Также найдена оптимальная длина малого шага и, как следствие, большого шага для метода, не использующего полный порядок на множестве значений элементов такого малого шага. Предложен метод улучшения алгоритма Шенкса.uk
dc.description.abstractukБільшість методів криптоаналізу можуть бути модифіковані завдяки застосуванню паралельних алгоритмів. Одним із них є метод Шенкса розв’язання проблеми дискретного логарифму. Мета роботи — побудувати алгоритм, що паралельно знаходить всі значення з таблиць малого кроку і великого кроку, а також зробити цей пошук більш спрямованим і впорядкованим для всіх значень елементів таблиць. Це дасть можливість застосування методу блокового пошуку, розбиття на впорядковані підблоки, пришвидшить застосування методу індексації значень (чи хеш від значень). Методом розв’язку поставленої задачі є паралельна оптимізація і блочне паралельне порозрядне сортування, які стали можливими завдяки швидким пересилкам в дуплексному режимі й математичним моделям алгоритму. В роботі запропоновано метод паралельного обчислення векторів, координатами яких є значення таблички BS. Також знайдено оптимальну довжину малого кроку і, як наслідок, великого кроку для методу, що не використовує повного порядку на множині значень елементів такого малого кроку. Запропоновано метод покращення алгоритму Шенкса.uk
dc.format.pagerangeС. 46-52uk
dc.identifier.citationСкуратовський Р. В. Модифікований алгоритм Шенкса з упорядкованими блоками / Р. В. Скуратовський // Наукові вісті НТУУ «КПІ» : науково-технічний журнал. – 2013. – № 5(91). – С. 46–52. – Бібліогр.: 12 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/7381
dc.language.isoukuk
dc.publisherНТУУ "КПІ"uk
dc.publisher.placeКиївuk
dc.sourceНаукові вісті НТУУ «КПІ»: науково-технічний журналuk
dc.status.pubpublisheduk
dc.subject.udc688.321uk
dc.titleМодифікований алгоритм Шенкса з упорядкованими блокамиuk
dc.title.alternativeModified Algorithm of Shanks with Ordered Blocksuk
dc.title.alternativeМодифицированный алгоритм Шенкса с упорядоченными блокамиuk
dc.typeArticleuk
thesis.degree.level-uk

Файли

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

Зібрання

Наукові вісті НТУУ «КПІ»: науково-технічний журнал, № 5(91)