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

摘要

RSA暗号処理は，極めて長い語長のべき乗剰余演算に多くの時間が費やされてしまうため，暗号処理の高速化が重要な問題となる．SD（Signed-Digit）数表現を剰余演算に導入することで，桁上げ伝搬のない剰余演算を行うことができる．本論文では，RSA暗号処理の高速化のためにSD数演算を用いた剰余乗算回路を設計した．この剰余乗算回路をRSA暗号処理回路に用いて性能評価を行い，従来の2進数演算による暗号処理回路との比較によって高速性を明らかにした．