CAJ | 학술논문

为了解决RSA在模频繁变化情况下性能不足的问题，在已有蒙哥马利模乘器的基础上采用层次化架构设计复用硬件资源，实现了基于改进扩展欧几里德算法的偶数模逆器和R2 mod M 运算器。实验结果显示，在14%的额外硬件资源开销下RSA加速器性能在模频繁变化应用下比原来提高2倍。其中，模逆器性能较其他设计提高了3倍，R2 mod M 运算器性能比复用模幂电路的实现方法提高了一个数量级。
위료해결RSA재모빈번변화정황하성능불족적문제，재이유몽가마리모승기적기출상채용층차화가구설계복용경건자원，실현료기우개진확전구궤리덕산법적우수모역기화R2 mod M 운산기。실험결과현시，재14%적액외경건자원개소하RSA가속기성능재모빈번변화응용하비원래제고2배。기중，모역기성능교기타설계제고료3배，R2 mod M 운산기성능비복용모멱전로적실현방법제고료일개수량급。
To improve the performance of the RSA cryptography system for the application of modular frequent change, a novel hierarchical architecture of RSA accelerator is proposed. With hardware resource reuse with Montgomery Modular Multiplier, both modular inverse and R2 mod M arithmetic function are supported by the proposed accelerator to improve performance of RSA key generation and Montgomery Modular multiplication. As the experiment shows, compared with previous works, the performance of RSA accelerator is 2 times faster for the application of modular frequent change under 14% resource overhead. What’s more, the accelerator achieves one order of magnitude performance increasing for R2 mod M calculation comparing with the method of reusing Modular Exponentiation module.