Ю.Д. Полисский, канд. техн. наук
Научно-исследовательский ин-т
автоматизации черной металлургии
(Украина, 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 (русский)

Go to top