DEVELOPMENT OF PIPELINED POLYNOMIAL MULTIPLIER MODULO IRREDUCIBLE POLYNOMIALS FOR CRYPTOSYSTEMS
Tynymbayev S. Ibraimov M. Namazbayev T. Gnatyuk S.
2022Technology Center
Eastern-European Journal of Enterprise Technologies
2022#1Issue 4-11537 - 43 pp.
In this paper, we consider a schematic solution of the pipeline multiplier modulo, where multiplication begins with the analysis of the lowest order of the polynomial multiplier, which can serve as an operating unit for high-speed encryption and decryption of data by hardware implementation of cryptosystems based on a non-positional polynomial notation. The functional diagram of the pipeline and the structure of its logical blocks, as well as an example of performing the operation of multiplying polynomials modulo, are given. The correct functioning of the developed circuit was checked by modeling in the Vivado Design Suite computer-aided design for the implementation of the multiplication device on the development/ evaluation kit Artix-7 based on the Spartan 6 field-programmable gate array series by Xilinx. The effectiveness of the proposed hardware pipeline multiplier in modulo is confirmed by the Verilog Testbench timing diagram implemented for the evaluation kit Artix-7 field-programmable gate array. In addition, the developed pipelined modulo multiplier takes no more than 0.02 % of the resources of the used field-programmable gate array for a given length of input data. Compared to the matrix multiplication method, a pipelined modulo multiplier can handle a large data stream without waiting for the result of the previous multiplication step. The modulo pipelined multiplier depth depends on the bit width of the input data. The developed pipeline device can be used in digital computing devices operating in a polynomial system of residue classes, as well as for high-speed data encryption in blocks of cipher processors operating on the basis of a non-positional polynomial number system
Cryptography , Fpga , Pipeline multiplier modulo , Polynomial system of residue classes
Text of the article Перейти на текст статьи
Department of Information Security Systems, Almaty University of Power Engineering and Telecommunication, Baytursynuli str.,126/1, Almaty, 050013, Kazakhstan
Department of Solid State Physics and Nonlinear Physics, Al-Farabi Kazakh National University, Al-Farabi ave.,71, Almaty, 050040, Kazakhstan
Research Center «KazAlfaTech LTD», Karasu str.,41a, Almaty, 050009, Kazakhstan
Department of Computer Science, Yessenov University, Microdistrict 32, Aktau, 130000, Kazakhstan
Department of Information Security Systems
Department of Solid State Physics and Nonlinear Physics
Research Center «KazAlfaTech LTD»
Department of Computer Science
10 лет помогаем публиковать статьи Международный издатель
Книга Публикация научной статьи Волощук 2026 Book Publication of a scientific article 2026