Порівняльний аналіз методів модулярної редукції
Характеристика існуючих методів алгоритмів модулярної редукції надвеликих чисел та їх порівняльний аналіз з метою визначення найбільш швидкодіючих. Математичне обґрунтування метода Монтгомері. Паралельні алгоритми обчислення модулярного експоненціювання.
Подобные документы
- 1. Високопродуктивна реалізація протоколів захисту інформації на базі операцій модулярної арифметики
Підвищення продуктивності обчислення операцій модулярної арифметики над числами великої розрядності при реалізації протоколів захисту інформації в комп’ютерних мережах. Розробка алгоритмів, які враховують специфічні особливості виконання операцій.
автореферат, добавлен 28.08.2014 Обґрунтування гіпотез теорії алгебраїчних кривих і геометрії чисел, проведення їх дослідження, порівняльний аналіз із відомими методами. Основи автоматизації обґрунтування гіпотез, застосування розроблених методів, алгоритмів, комп’ютерних систем.
автореферат, добавлен 29.07.2014Аналіз технологій реконструкції даних, що оброблюються на мікроконтролерах і смарт-картах. Дослідження структур та базових операцій криптографічних алгоритмів Rijndael. Розробка й обґрунтування методу поліморфної реалізації модулярного експоненціювання.
автореферат, добавлен 14.08.2015Етапи розробки науково-методичних основ створення прогресивних технологій на базі стратосферної платформи. Характеристика методів забезпечення відмовостійкості системи обробки інформації безпілотних літальних апаратів на основі модулярної арифметики.
автореферат, добавлен 24.10.2013Розглянуто різні алгоритми оклюзивного виключення, проведено розбір кожного з них, його історія, необхідність у ньому, математична і логічна основи алгоритму. Характеристика розглянутих алгоритмів, визначення рівня ефективності та кількості ресурсів.
статья, добавлен 30.12.2020Аналіз та обґрунтування методів і алгоритмів автоматизованого виділення окремого дерева в лісовому масиві за даними лідарної зйомки. Розрахунок морфоструктурних параметрів деревостану: кількості дерев на одиницю площі, середніх значень висоти дерев.
статья, добавлен 05.12.2018Оптимізація за швидкодією алгоритмів обчислення циклічної згортки з використанням швидких перетворень Уолша та Фур’є. Алгоритми обчислення квадратного та кубічного коренів від багаторозрядних чисел. Знаходження областей ефективного їх використання.
автореферат, добавлен 14.07.2015Загальний огляд засобів генерації випадкових та псевдовипадкових чисел. Теорія імовірності. Метод середини квадрата. Практична реалізація лінійного конгруентного методу в стандартних бібліотеках різних компіляторів. Критерії оцінки якості алгоритмів.
дипломная работа, добавлен 22.10.2012Розгляд існуючих структур композиційних мікропрограмних пристроїв керування з розділенням кодів з метою виявлення шляхів їх удосконалення. Дослідження та характеристика розроблених структур з метою визначення області їх ефективного застосування.
автореферат, добавлен 27.07.2015Аналіз існуючих стеганографічних алгоритмів захисту інформації, оцінка їх характеристик. Розробка нових спектральних алгоритмів для розв’язання задач цифрової стеганографії. Оптимізація алгоритмів з метою ефективної реалізації в системах реального часу.
автореферат, добавлен 30.07.2014Сортування та пошук даних. Лінійний (послідовний), бінарний (двійковий) метод пошуку. Полегшення подальшого пошуку елементів у множині при обробці даних. Теорія складності обчислень. Використання методів пошуку на практиці. Алгоритм Кнута-Морріса-Пратта.
курсовая работа, добавлен 19.04.2017Розгляд різні алгоритми оклюзивного виключення, розбір його історію, необхідність у ньому, математичну і логічні основи алгоритму. Розроблення власний рендер двигун, в якому дані алгоритми були реалізовані та протестовані на декількох тестових сценах.
статья, добавлен 20.06.2021Дослідження існуючих математичних моделей щодо переміщення рідкого середовища з рухомими границями. Визначення основних найбільш перспективних напрямків розвитку паралельних асинхронних і мультисіткових методів і програмних засобів для їх реалізації.
автореферат, добавлен 20.07.2015Аналіз існуючих методів обчислення визначених інтегралів. Обчислення визначених інтегралів методом прямокутників, методом трапецій та методом Сімпсона. Вибір методу обчислення. Програмна реалізація методу рішення. Інструкція програміста і оператора.
курсовая работа, добавлен 13.12.2015Аналіз існуючих підходів до прогнозування та оцінювання нестаціонарних параметрів об’єктів керування, розробка та дослідження багатокрокових алгоритмів. Програмна реалізація алгоритмів та проведення експерименту з метою доведення їх ефективності.
автореферат, добавлен 11.11.2013Створення алгоритмів та методів для автоматичної верифікації формальних моделей асинхронних промислових систем. Перевірка динамічних властивостей, редукції простору пошуку, генерації множини тестових сценаріїв, що задовольняють певним критеріям покриття.
автореферат, добавлен 26.09.2015Виділення та встановлення емоційного забарвлення тексту, його категорійної приналежності. Можливості розшифрування людських мов. Порівняння ефективності методів визначення тональності тексту за часом навчання, тестування та точності класифікації.
статья, добавлен 29.10.2020Можливості використання наявних чисельних методів аналізу моделей. Розробка алгоритмів адаптації методів для типових класів моделей заданої предметної області. Дослідження працездатності розроблених симуляторів та алгоритмів їхнього функціонування.
автореферат, добавлен 30.08.2014Розгляд методів цифрової обробки сигналів з використанням засобів аналітичного та імітаційного моделювання системи Matlab. Аналіз точності рекурентних методів обчислення дискретних перетворень при їх реалізації в арифметиці з фіксованою і плаваючою комою.
статья, добавлен 30.10.2016Опис переваг та недоліків різних генераторів документації. Порівняльний аналіз заявлених генераторів для виявлення найбільш якісних та детальних серед них. Ілюстрації синтаксису та результатів роботи генераторів. Вихідні коди для синтаксичних конструкцій.
статья, добавлен 29.10.2020Розгляд методів дослідження інформаційного продукту. Аналіз особливостей визначення кількісної міри інформації, її адитивності та ентропії. Характеристика показників інформаційного продукту, а також методів прогнозування. Складності дослідження.
статья, добавлен 29.08.2016Порівняльний аналіз і класифікація методів формальних специфікацій щодо паралелізму за критеріями: класи задач, складність методів, ступінь автоматизації, зв’язок моделі з реальними програмами. Композиційно-номінативна мова, модель серверного середовища.
автореферат, добавлен 28.08.2014Аналіз швидких алгоритмів сортування. Побудова алгоритмів обчислення зворотньої підстановки при розв’язанні задач. Методи сортування: деревом, пірамідальний, швидкий та цифровий. Нові інформаційні технології, їх значення та ефективність в роботі програм.
научная работа, добавлен 13.12.2011Побудова і аналіз алгоритмів, їх покрокове проектування, визначення ефективності. Ряд алгоритмів пошуку даних, які виконуються на статичних структурах, алгоритми сортування. Програмна ілюстрація різних видів пошуку. Методи швидкого доступу до даних.
курс лекций, добавлен 03.11.2011Аналіз стану досліджень у галузі прискореної обробки двовимірних зображень з використанням нейронних мереж та методів паралельних обчислень. Огляд глобальних алгоритмів бінарізації. Характеристика методу прискореної скелетонізації на основі бітових масок.
автореферат, добавлен 29.07.2015