Realization problems of cryptographic transformations by transfer of modular data in security systems

Abstract

This paper shows the results of the research aimed to find most efficient method of computation residue of dividing multi digit numbers by numbers of standard digit capacity. It is shown that application of the distributed arithmetic allows processing multi digit numbers (more than 64-bit long) of any length by using only hardware resources of field-programmable gate array. It appears that there is a relation between value of partition parameter B and time for finding residue of division.Keywords -multi digit numbers; the residue number system; field-programmable gate array.