Multiplier method and network for the multiplication, modulo a binary number N, of two binary numbers X and Y

摘要

1. A method of multiplying two binary numbers X and Y defined by digital signals and respectively called multiplicator and multiplicand modulo a binary number N, characterized in that it consists in performing a first multiplication of the multiplicator signal with the multiplicand signal by means of a first multiplier circuit (16), in performing a second multiplication of the result obtained at the output of the first multiplicator circuit with a digital signal defining the complement of the number N, by means of a second multiplier circuit (18), in performing a third multiplication of the integer part of the result obtained at the output of the second multiplier circuit (18) with a digital signal defining the number N by means of a third multiplier circuit (22), and in subtracting the result obtained at the output of the third multiplier circuit (22) from the result obtained at the output of the first multiplier circuit in order to obtain a digital signal R corresponding to the product modulo N of the multiplicator number X with the multiplicand number Y.