Модулярная интерпретация сообщений в системах защиты информации
Автор: Коляда Андрей Алексеевич, Протасеня Стелла Юрьевна, Червяков Николай Иванович
Журнал: Инфокоммуникационные технологии @ikt-psuti
Рубрика: Теоретические основы технологий передачи и обработки информации и сигналов
Статья в выпуске: 3 т.13, 2015 года.
Бесплатный доступ
В статье излагаются принципиальные основы технологии модулярной интерпретации сообщений в системах защиты информации (СЗИ). Предлагаемая технология позволяет свести к предельно низким уровням сложность и времена выполнения базовых процедур позиционно-модулярного интерфейса СЗИ рассматриваемого класса. Синтезированные кодирующий и декодирующий алгоритмы ориентированы на реализацию двухкаскадной композиционной модификации модулярной интерпретации сообщений в рамках так называемой таблично-сумматорной вычислительной технологии.
Модулярная система счисления, минимально избыточный модулярный код, позиционный код, кодовое преобразование, деление на двоичную экспоненту
Короткий адрес: https://sciup.org/140191904
IDR: 140191904 | УДК: 004.9, | DOI: 10.18469/ikt.2015.13.3.01
Message modular interpretation for information protection systems
Fundamental principles of modular technology interpretation posts in information protection systems (IPS) are presented in the article. The computer arithmetic base of these technologies is the modular arithmetic (MA). In particular, given the mathematical formalization of the principle of the modular massages’ interpretation, as well as the necessary and sufficient conditions for its feasibility by a two-stage scheme of composition within the table-summatory computing MA-structure. The proposed technology allows to minimize difficulty and the execution time of the basic procedures of a position-modular IPS interface of this class. The coding and decoding algorithms that contain only logic and assignment operation are synthesized. In the traditional positional interpretation of data in IPS of modular type the forward and reverse code conversion takes time O (ns) modular operations each (n - length of position code of messages, and s- length of modular code of messages).
Список литературы Модулярная интерпретация сообщений в системах защиты информации
- Kawamura S. Cox-Rower architecture for fast parallel Montgomery multiplication//Eurocrypt 2000, LNCS. Vol. 1807. Berlin, 2000. -P. 523-538.
- Каленик А.Н. Умножение и возведение в степень по большим модулям с использованием минимально избыточной модулярной арифметики//Информационные технологии. 2012. № 4. -С. 37-44.
- Каленик А.Н., Коляда А.А., Коляда Н.А., Протько Т.Г., Шабинская Е.В. Компьютерно-арифметическая и реализационная база быстрых процедур умножения по большим модулям на основе модифицированной модулярной схемы Монтгомери//Электроника инфо. №7, 29012. -С. 114-118.
- Коляда А.А., Чернявский А.Ф., Шабинская Е.В. Генерирование и функционально-структурная оптимизация базового комплекта таблиц для мультипликативной МИМА-схемы Монтгомери//Электроника инфо. № 4, 2013. -С. 35-41.
- Коляда А.А., Коляда Н.А., Мазуренко П.А., Чернявский А.Ф., Шабинская Е.В. Таблично-сумматорная алгоритмизация минимально избыточной модулярной схемы Монтгомери для умножения по большим модулям//Наука и военная безопасность. №3, 2013. -С. 40-45.
- Pettenghe H., Chaves R., Sousa L. Method to design general RNS reverse converters for extended moduli sets//IEEE Trans. Circuits and Syst. II: Express briefs, 2013. Vol. 60. Issue 12. -P. 877-881.
- Лавриненко А.Н., Червяков Н.И. Округление чисел по модулю поля эллиптической кривой при выполнении криптографических преобразований в системе остаточных классов//ИКТ. Т.12, №2, 2014. -С. 4-7.
- Wu Tao, Lee Shoguo, Leu Litian. Improved RNS Montgomery modular multiplication with residue recovery//Proc. Int. Conf. on soft computing techniques and engeneering aplication advances in intelligent systems and computing. 2014. Vol. 250, 2014. -Р. 233-245.
- Bigou K., Tisserand A. RNS modular multiplication through reduced base extentions//25 Int. Conf. IEEE «Application specific systems, architectures and processors» (ASSAP 2014). Zurich, Switzerland, June, 2014. -P. 57-62.
- Червяков Н.И., Дерябин М.А., Лавриненко И.Н. Реализация алгоритма Монтгомери в системе остаточных классов на базе эффективного алгоритма расширения системы оснований//Нейрокомпьютеры: разработка, применение. №9, 2014. -С. 37-45.
- Saeedeh J., Molahosseini A.S. Towardes fast Implementation of fully homomorphic Encryption an RNS Approach//Материалы I МНК «Параллельная компьютерная алгебра и ее приложения в новых инфокоммуникационных системах». Ставрополь, октябрь, 2014. -С. 197 -205.
- Чернявский А.Ф., Коляда А.А., Коляда Н.А. и др. Интервально-индексная технология расширения модулярного кода//Электроника инфо. №6, 2010. -С. С. 66-71.
- Коляда А.А., Кучинский П.В., Чернявский А.Ф. Интервально -индексная технология синтеза параллельных алгоритмов модулярно-позиционного кодового преобразования с таблично-сумматорной конфигурацией//Нейрокомпьютеры: разработка, применение. №9, 2014. -С. 46-51.
- Коляда А.А., Кучинский П.В., Червяков Н.И., Чернявский А.Ф., Шабинская Е.В. Метод деления на двоичную экспоненту для преобразования минимально избыточного модулярного кода в позиционный код//ИКТ. Т.12, №3, 2014. -С. 4-10.
- Esmaeildoust M., Navi K., Taheri M., Molahosseini A.S., Khodabashi S. Efficient RNS to binary converters for the new 4-module set//IEICE Electronics Express. Vol. 9, Issue 1, 2012. -Р. 1-7.
- Zarandi A.A.E., Molahosseini A.S., Mehdi H. Modern Resedue Number System Moduli Sets: Effecienty VS. Complexety//Нейрокомпьютеры: разработка, применение. №9, 2014. -С. 9-12.
- Jaberipur G., Ahmadifar H. Are ROM-less revers RNS Converter for Moduli set//Computer and Didgital Techniques. IET, Vоl. 8, Issue 1, 2014. -P. 11-22.
- Ciewobr H., Gbolagade K.A. Modulo Operation Free Reverse Convertion in the Moduli Set//Int. J. of Computer Applications. Vol. 85, Issue 1, 2014. -P. 11-14.
- Noorimehr M.R., Hosseinzadeh M., Farshidi R. High Speed Recidue to Binary Converter for the new Four-moduli set//Arabian J. for Science and Eng. Vol. 39, Issue 4, 2014. -P. 2887-2893.
- Коляда А.А., Пак И.Т. Модулярные структуры конвейерной обработки цифровой информации. Минск: Университетское, 1992. -256 с.
- Харин Ю.С., Берник В.И., Матвеев Г.В. и др. Математические и компьютерные основы криптологии. Минск: Новое знание, 2003. -382 с.
- Городецкий Д.А., Коляда А.А., Коляда Н.А. Шабинская Е.В. Применение таблично-сумматорной вычислительной технологии для позиционно-модулярного кодового преобразования по схеме Горнера//Материалы I МНК «Параллельная компьютерная алгебра и ее приложения в новых инфокоммуникационных системах». Ставрополь, октябрь, 2014. -С. 247-252.
