DEVICE FOR MULTIPLYING MODULAR

摘要

PURPOSE: A device for multiplying a modular is provided to reduce the number of clocks and to reduce a clock cycle by a Redundant Binary(RB) arithmetic for minimizing a period for a whole Rivest Shamir Adleman coding. CONSTITUTION: A device for multiplying a modular comprises: an array storing equipment(51) storing an inner value of a modular multiplication; a multiplier register(52) storing a multiplier value of the array storing equipment; a multiplicand/modular value register storing a multiplicand value or a modular value of the array storing equipment; a reverse calculator figuring a reverse number from the array storing equipment; and a pipeline circulator circulating an output of a pipeline multiplier.