高性能RSA协处理器的ASIC实现

RSA公钥算法正日益得到广泛应用,但由于其安全性是以大数运算为基础,故处理速度一直是限制它应用的瓶颈。本文以Montgomery算法为出发点,构建一个含有十六级流水线的高性能RSA协处理器,使得运算速度得到大幅度提高,并且该协处理器架构可在性能与资源之间进行折中,以提高性价比。FPGA实验结果表明30M时钟频率下,对1024比特模幂运算,该协处理器每秒可运算9次(不使用CRT算法)。