摘要 |
PURPOSE: An inverse element operator of multiplication for a modular N and a data encryption device including the same are provided to improve performance of an information security system by processing an existing encryption algorithm with a high speed. CONSTITUTION: An input latch circuit(90) receives A as a binary number of 16 bits. A modular multiplier(100) performs an operation for A¬2, divides the result by F4(2¬16+1), and outputs the remainder. A modular multiplier(101) performs an operation for A¬4, divides the result by F4, and outputs the remainder. A modular multiplier(102) performs an operation for A¬3, divides the result by F4, and outputs the remainder. A modular multiplier(103) performs an operation for A¬8, divides the result by F4, and outputs the remainder. A modular multiplier(104) performs an operation for A¬7, divides the result by F4, and outputs the remainder. A modular multiplier(105) performs an operation for A¬15, divides the result by F4, and outputs the remainder. A modular multiplier(106) performs an operation for (A¬15)¬2, divides the result by F4, and outputs the remainder. A modular multiplier(107) performs an operation for (A¬15)¬4, divides the result by F4, and outputs the remainder. A modular multiplier performs an operation for ((A¬15)¬16)¬3, divides the result by F4, and outputs the remainder. A modular multiplier(109) performs an operation for (A¬15)¬16xA¬15, divides the result by F4, and outputs the remainder. A modular multiplier(110) performs an operation for ((A¬15)¬16)¬2 x((A¬15)¬16)¬3 divides the result by F4, and outputs the remainder. A modular multiplier(111) performs an operation for (A¬15)¬16xA¬15x((A¬15)¬16)¬2x((A¬15)¬16)¬3, divides the result by F4, and outputs the remainder. An output latch circuit(120) stores the remainder of the modular multiplier(111).
|