DEVICE FOR RESIDUE CLASS ARBITRARY MODULO MULTIPLICATION OF TWO RESIDUES

摘要

A device for residue class arbitrary modulo multiplication of two residues comprises first and second input registers, first and second decoders, first, second and third groups of OR gates first, second and third groups of AND gates, multiplexor, first, second, third, fourth and fifth OR gates, first and second AND gates, encoder. First and second inputs of the device are connected to inputs of first and second input registers respectively, which outputs are connected to inputs of first and second decoders, which first groups of outputs are connected to first inputs of e OR gates respectively of first and second groups and to inputs of first and second OR gates, and second groups of outputs of decoders are connected to second inputs of the OR gates of first and second groups and to inputs of third and fourth OR gates. Incorporated are a group of gate units and output register, which inputs are directly connected to outputs of OR gates of the third group and outputs are connected to inputs of the encoder which output is a device output, outputs the multiplexor are connected to first (data) inputs of gate units of the group to which second (locked) inputs the output of the fifth OR element is connected, and outputs of gate units of the group are connected to corresponding inputs of the OR gates of the third group.