METHOD FOR PARALLEL MODULAR EXPONENTIATION BY USING PRECOMPUTATION
Keywords:
data security protocols, modular exponentiation, modular multiplication, parallel calculation, computer arithmeticAbstract
In article the organization of modular exponentiation parallel executing are presented. It has been shown that on modular multiplication level the three stream parallelism is best suited for parallel modular exponent calculation. The mathematical background of the proposed approach is presented. The proposed procedure of parallel modular exponent calculation are described in details and illustrated by numerical example. Performed comparative analysis of the proposed methods of modular exponent calculation has been executed. By the theoretical and experimental ways it is proved that the proposed method provides an acceleration of modular exponentiation by approximately three times.
Key words: computer arithmetic, parallel calculation, modular multiplication, modular exponentiation, data security protocols.
References
Самофалов К.Г. Ускоренная реализация модулярного экспоненцирования на малоразрядных микропроцессорах и встроенных микроконтроллерах / К.Г.Самофалов, Рамзи Анвар Салиба Сунна, Д.Ю. // Проблеми інформатизації та управління. Збірник наукових праць: Випуск 4(15).-К.,НАУ, 2005.- C.144-153.
Can Xiang. Verifiable and Secure Outsourcing Schemes of Modular Exponentiations Using One Untrusted Cloud Server and Their Application // IACR Cryptology ePrint Archive 2014: РР.500 .- https://eprint.iacr.org/2014/500.pdf
Markovskyi О.Р. Secure Modular Exponentiation in Cloud Systems./ Oleksandr P. Markovskyi, Nikolaos Bardis, Nikolaos Doukas, Sergej Kirilenko // Proceedings of The Congress on Information Technology, Computational and Experimental Physics (CITCEP 2015), 18-20 December 2015, Krakow, Poland, C. 266-269.
Брей Б. Микропроцессоры Intel. Архитектура, программирование и интерфейсы. Пер.с англ.- СПб:БХВ-Петербург.-2014.- С.1328.
Марковський О.П. Спосіб прискореного обчислення модулярної експоненти / О.П.Марковський, Л.Д. Міщенко // Прикладна математика та комп’ютинг ПМК-2017. Збірник тез доповідей 9-ї наук. конференції магістрантів та аспірантів, Київ, 19-21 квіт.2017.- К.:Просвіта,2017 – С.200-203.
