DEVICE AND METHOD FOR OPERATING MODULAR, RAS OPERATING SYSTEM FOR THE SAME

摘要

PURPOSE: A device and a method for operating modular, and an RAS(Rivest-Shamir-Adleman) operating system for the same are provided to improve efficiency of a modular operation for the RSA encryption operation of the system having a low-operation frequency. CONSTITUTION: The RSA operator(110) comprises data selection parts(200, 210), a modular operator(220), and a path selection part(230). The data selection parts(200, 210) select a data between a data from an input interface(100), and a data received from the path selection part(230). The modular operator(220) comprises a modular multiplier(220-1) and a reduction part(220-2). The modular multiplier(220-1) performs a Montgomery operation. The reduction part(220-2) performs third step of a formula 3. The path selection part(230) provides result value of each modular operations to the data selection parts(200, 210) while the modular operation is executed. The path selection part(230) outputs result value when the modular operation is terminated.