SD数演算を用いたRSA暗号処理回路の設計と性能評価

摘要

RSA encryption processing spends a lot of time on modular exponentiation of long word length, there-fore the speed of the encryption is an important problem. By introducing a signed-digit (SD) [lumber arithmetic, residue arithmetic without carry propagation can be performed. In this paper, we propose modulo m multiplication circuits using signed-digit number arithmetic. By performance evaluation of RSA encryption circuit using the pro-posed multiplication circuits, the RSA encryption processor has high performance in comparison with encryption processor based on binary arithmetic.%RSA暗号処理は，極めて長い語長のべき乗剰余演算に多くの時問が費やされてしまうため，暗ふ処理の高速化が重要な問題となる.SD(Signed-Digit)数表現を剰余演算に導入することで，桁上げ搬のない剰余演算を行うことができる.本論文では，RSA暗号処理の高速化のためにSD数演算を用いた剰余乗算回路を設計した.二の剰余乗算回路をRSA暗号処理回路に用いて性能評価を行い，従来の2進数演算による暗号処理回路との比較によって高速性を明らかにした.