基于RSA算法的一种新的加密核设计

本文着重分析了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