本文著重分析了RSA 算法的核心－模冪運算，提出了有利于硬件實現的改進算法，并利用中國剩余定理加快了RSA 的解密及數字簽名的運算速度。在此基礎上，最終提出并設計了一種結構簡單，運算速度較快的加密核。通過Verilog HDL 模型的仿真驗證了此加密
核設計的正確性及可行性。
關鍵詞：RSA 算法，Montgomery 算法，中國剩余定理，加法器
Design of a new kind of encryption kernel based on RSA algorithm Shi Xiang-dong， Dong Ping (Information Engineering School，University of Science and Technology Beijing，
Beijing 100083，China) Abstract：This paper mainly analyzes the core operation of RSA algorithm－modular power operation, proposes an ameliorative algorithm which makes for hardware realization, and improves the operation speed of RSA decryption and Digital Signature with the Chinese remainder theorem. Based on these, a new kind of encryption kernel has been proposed and designed with relative simple structure and fast operation speed. Furthermore, simulation with Verilog HDL model validates the feasibility of the new encryption kernel.
Keywords：RSA algorithm, Montgomery algorithm, Chinese Remainder Theorem, adder