Разработка и моделирование принципиальной схемы устройства приведения по модулю
Автор: Тынымбаев Сахыбай, Айтхожаева Евгения Жамалхановна, Ділбекызы Сайран, Бердибаев Рат Шындалинович
Журнал: Проблемы информатики @problem-info
Рубрика: Прикладные информационные технологии
Статья в выпуске: 4 (45), 2019 года.
Бесплатный доступ
Выполняется разработка принципиальной схемы устройства приведения но модулю для аппаратной реализации асимметричных криптоалгоритмов е оптимальными аппаратными затратами в САПР Quartus Prime Lite Edition. Выполнено функциональное и временное моделирование для проверки корректности работы устройства. Приводятся результаты временного моделирования устройства и блока регистра сдвига одного из основных блоков устройства приведения по модулю. Получена схема устройства быстрого приведения чисел по модулю на уровне регистровых передач (RTL). Сравнительный анализ использованных и имеющихся ресурсов FPGA Cyclone VE 5CEBA4F23C7 показал, что для реализации устройства приведения по модулю при n = 6 было задействовано порядка 0,6 % от имеющихся ресурсов низкобюджетной FPGA. Это подтверждает возможность использования FPGA Cyclone VE 5CEBA4F23C7 для реализации устройства приведения но модулю для многоразрядных чисел.
Асимметричная криптография, аппаратное шифрование, приведение по модулю, принципиальная схема, моделирование
Короткий адрес: https://sciup.org/143172478
IDR: 143172478
Список литературы Разработка и моделирование принципиальной схемы устройства приведения по модулю
- Hars L., Joye М., Quisquater J. J. (eds). Long Modular Multiplication for Cryptographic Applications /7 Cryptographic Hardware and Embedded Systems CHES 2004. Lecture Notes in Computer Science, 2004. V. 3156. Springer, Berlin, Heidelberg.
- Петренко В. И., Сидорчук А. В., Кузьминов Ю. В. Устройство для формирования остатка но произвольному модулю // Патент RU 2368942 (2009).
- Панкратова И. А. Теоретико-числовые методы криптографии. Томский Государственный Университет. 2009. С. 120.
- Захаров В. М., Столов Е. Л., Шалагип С. В. Устройство для формирования остатка но заданному модулю // Патент RU 2421781 С2 (2011).
- Копытов В. В., Петренко В. И., Сидорчук А. В. Устройство для формирования остатка но произвольному модулю от числа // Патент RU 2445730 С2 (2012).
- Скрябин И., Сахин Ю. Х. Операции поддержки алгоритмов шифрования с открытым ключом и их реализация в микропроцессоре Эльбрус. 2013 / [Электрон. ресурс]: http://www. myshared.ru/slide/213088.
- Pisek E., Hexige Т. М. Method and apparatus for efficient modulo multiplication // Patent US 8417756 B2 (2013).
- Lambert R. J. Method and apparatus for modulus reduction // Patent US 08862651 B2 (2014).
- Айтхожаева Е. Ж., Тынымбаев С. Т. Аспекты аппаратного приведения по модулю в асимметричной криптографии // Вестник Националвной Академии Наук Республики Казахстан. 2014. № 5 (375). С. 88-93.
- BOCKES М., Pulkus J. Method for arbitrary-precision division or modular reduction // Patent US. 2015. N 9042543 B2.
- Yu H., Bai G., Hao H., Wang J., Yap C. (eds). Efficient Modular Reduction Algorithm Without Correction Phase // Frontiers in Algorithmics. FAW 2015. Lecture Notes in Computer Science, 2015. V. 9130. Springer, Cham.
- Айтхожаева E. Ж., Тынымбаев С. T. Формирователи остатка по произвольному модулю от числа // Патент KZ 30983 (2016).
- Ковтун М., Ковтун В. Обзор и классификация алгоритмов деления и приведения по модулю болвших целых чисел для криптографических приложений / Компания Сайфер. 2017. [Электрон. ресурс]: http://docplayer.ru/30671408-0bzor-i-klassifikaciya-algoritmovdeleniya-i-privedeniya-po-modulyu-bolshih-celyh-chisel-dlya-kriptograficheskih- prilozheniy.html.
- Тынымбаев С. T., Айтхожаева E. Ж., Әдiлбекқызы С. Устройство быстрого приведения чисел по модулю // Свидетельство МЮ РК о государственной регистрации прав на объект авторского права. 2018. № 1422 (ИС 2562).
- Tynymbayev S. Т., Aitkhozhayeva Y. Zh., Adilbekkyzy S. High speed device for modular reduction // Bulletin of National Academy of Sciences of the Republic of Kazakhstan. 2018. V. 6 (376). P. 147-152.
- Әдiлбекқызы С., Айтхожаева E. Ж., Тынымбаев С. Моделирование формирователя частичных остатков устройства приведения по модулю // Евразийский Союз Ученых (ЕСУ), 2019. № 6 (63), 2 часть. С. 47-51.
