Книжкові видання та компакт-диски Журнали та продовжувані видання Автореферати дисертацій Реферативна база даних Наукова періодика України Тематичний навігатор Авторитетний файл імен осіб
|
Для швидкої роботи та реалізації всіх функціональних можливостей пошукової системи використовуйте браузер "Mozilla Firefox" |
|
|
Повнотекстовий пошук
Пошуковий запит: (<.>A=Паздрій І$<.>) |
Загальна кількість знайдених документів : 2
Представлено документи з 1 до 2
|
1. |
Касянчук М. М. Аналітичний пошук модулів досконалої форми системи залишкових класів та їх застосування в китайській теоремі про залишки [Електронний ресурс] / М. М. Касянчук, І. З. Якименко, І. Р. Паздрій, Я. М. Николайчук // Вісник Хмельницького національного університету. Технічні науки. - 2015. - № 1. - С. 170-176. - Режим доступу: http://nbuv.gov.ua/UJRN/Vchnu_tekh_2015_1_33
| 2. |
Касянчук М. М. Експериментальне дослідження програмної реалізації сумісного виконання алгоритму Евкліда та множення [Електронний ресурс] / М. М. Касянчук, І. З. Якименко, І. Р. Паздрій, С. В. Івасьєв // Інформатика та математичні методи в моделюванні. - 2017. - Т. 7, № 1-2. - С. 29-36. - Режим доступу: http://nbuv.gov.ua/UJRN/Itmm_2017_7_1-2_5 Виконання арифметичних операцій над багаторозрядними числами є досить важливою задачею сучасної теорії чисел та асиметричної криптографії. Проведено експериментальне дослідження часової складності модулярного експоненціювання з використанням середовища програмування Python 3.4.0 різними методами: пониження степеня за допомогою виділення квадратів (бінарний), кубів (3-арний), системи залишкових класів та її модифікованої досконалої форми. Операції виконувалися над числами різної розрядності та з різною вагою Хемінга. Показано, що при малих розрядностях найбільшою швидкодією характеризується метод пониження степенів за допомогою кубів. Починаючи з 1024 біт найменший час для виконання операції модулярного піднесення до степеня витрачається при застосуванні методу модифікованої досконалої форми системи залишкових класів. При дослідженні часової складності модулярного експоненціювання в залежності від ваги Хемінга встановлено, що найбільший час затрачається, коли вага Хемінга максимальна. При її зменшенні час виконання різко зменшується і надалі залишається майже постійним.Сумісне виконання алгоритму Евкліда та перемноження двох багаторозрядних чисел є досить важливою задачею сучасної теорії чисел, обчислювальної математики та асиметричної криптографії, зокрема, криптосистеми Рабіна. Проведено експериментальне дослідження часових характеристик програмної реалізації вказаних операцій класичним та запропонованим методами із застосуванням мови програмування високого рівня C++. У запропонованому методі передбачено використання проміжних результатів алгоритму Евкліда та звертання до наявної у пам'яті комп'ютера таблиці квадратів. Для дослідження використовувалися числа різної розрядності. Показано, що в переважній більшості розглянутих випадків запропонований метод характеризується більш високою швидкодією, середній час виконання операцій зменшується приблизно в 1,3 рази. Для нівелювання випадкових впливів на час роботи усі обчислення повторювалися 5000 разів. Запропонований метод ефективно можна використовувати для сумісного виконання алгоритму Евкліда та перемноження двох багаторозрядних чисел.Знаходження мультиплікативного оберненого елемента за модулем дуже часто є необхідною умовою для розв'язування багатьох задач сучасної теорії чисел, обчислювальної та прикладної математики, асиметричної криптографії, зокрема, криптосистем RSA та Ель-Гамаля. Проведено експериментальне дослідження часових характеристик програмної реалізації пошуку оберненого елемента за модулем на основі класичного методу розширеного алгоритму Евкліда та запропонованих методів додавання модуля та додавання залишку із застосуванням мови програмування високого рівня C++. Для дослідження використовувалися числа різної розрядності. Показано, що в переважній більшості розглянутих випадків метод додавання модуля характеризується більш високою швидкодією в порівнянні з двома іншими. Представлено графічні залежності середнього часу пошуку оберненого елемента різними методами від розрядності вибраних чисел. Для нівелювання випадкових впливів на час роботи усі обчислення повторювалися 100 разів. Запропоновані методи ефективно можна використовувати для пошуку оберненого елемента за модулем.
|
|
|