О некоторых подходах к выполнению проблемных операций в системе остаточных классов

Ю.Д. Полисский, канд. техн. наук
Научно-исследовательский ин-т
автоматизации черной металлургии
(Украина, 49000, Днепр, ул. Шевченко, 59,
тел. (056) 7443365, е-mail: Ця електронна адреса захищена від спам-ботів. Вам необхідно увімкнути JavaScript, щоб побачити її.)

АННОТАЦИЯ

Викладено нові підходи до виконання проблемних операцій в системі залишкових класів — модульного зведення в ступінь і дискретного логарифмування, базовані на табличній реалізації даних операцій. Вибірка даних здійснюється з таблиць, попередньо підготовлених для прийнятої системи модулів, з подальшою обробкою обраних даних за певними алгоритмами.

КЛЮЧЕВЫЕ СЛОВА:

залишкові класи, проблемні операції, модулі, дискретний логарифм.

СПИСОК ЛИТЕРАТУРЫ

1. Акушский И.Я., Юдицкий Д.И. Машинная арифметика в остаточных классах. М.: Сов. радио, 1968, 440 с.
2. Василенко О.Н. Теоретико-числовые алгоритмы в криптографии. М.: МЦНМО, 2003, 328 с.
3. Рожков А.В., Ниссенбаум О.В. Теоретико-числовые методы в криптографии: Учеб. пособие. Тюмень: Изд-во ТюмГУ, 2007, 156 с.
4. Майзаков М.А. Разработка модулей автоматической генерации заданий с решениями по теме «Дискретное логарифмирование»: Дипломная работа. Тюмень: Изд-во ТюмГУ, 2010, 54 с.
5. Червяков Н.И., Бабенко М.Г., Кияшко Е.С., Шульженко К.С. Решение проблемы дискретного логарифмирования с использованием системы остаточных классов. // http://hpc-education.unn.ru/files/conference_hpc/2013/files/62.pdf.
6. Полисский Ю.Д. О преобразовании представлений чисел в остатках из одной системы модулей в другую // Наука та прогрес транспорту. Вісн. Дніпропетровського національного університету залізничного транспорту імені акад. В. Лазаряна, 2016,№63 (3), с. 130—137.

ПОЛИССКИЙ Юрий Давидович, канд. техн. наук, ст. науч. сотр. Научно-исследовательского ин-та автоматизации черной металлургии (г. Днепр). В 1960 г. окончил Днепропетровский металлургический ин-т. Область научных исследований — системы и средства управления.

Полный текст: PDF (русский)