Search academic texts

Information × Registration Number 0405U003919, Candidate dissertation Status к.ф.-м.н. Date 20-10-2005 popup.evolution o Title Modular arithmetic algorithms for long numbers Author Mekush Oksana Grygorivna, popup.head Anisimov Anatoliy Vasilovich popup.opponent Асельдеров Зайнутдін Макашаріпович popup.opponent Гороховський Семен Самуїлович Description Дисертаційна робота присвячена дослідженню алгоритмів модулярної арифметики. В роботі розроблені нові ефективні алгоритми модулярної арифметики, зокрема з допомогою використання паралельних обчислень. Запропоновано ефективний ітеративний алгоритм модулярної редукції, удосконалено паралельний метод експоненціювання, що базується на представленні експоненти з допомогою лінійних форм числових послідовностей, на основі методів модулярного експоненціювання розроблені два нові паралельні методи модулярного мультиекспоненціювання. Дані алгоритми розв'язують важливу задачу прискорення шифрування - дешифрування інформації в криптографічних системах реального часу та мають істотне значення для розробки математичного та програмного забезпечення сучасних систем захисту інформації. Registration Date 2005-10-20 popup.nrat_date 2020-04-04 Close