@techreport{oai:ipsj.ixsq.nii.ac.jp:00032515, author = {佐竹, 賢治 and 笠原, 正雄 and Kenji, Satake and Masao, Kasahara}, issue = {94(1992-AL-030)}, month = {Nov}, note = {情報通信技術の発展に伴い、情報ネットワーク上のセキュリティ確保の問題が益々重要視されるようになり、そのため暗号技術が単に情報通信の分野にとどまらず、電子送金、ショッピング、レジャー等の様々な身近な分野で使用されつつある。現在、公開鍵暗号、なかでもRSA暗号が多大の注目を集めているが、暗号化、復号化にべき乗演算及び剰余演算を繰り返し使用するため計算時間が膨大なものになるとう欠点を有している。本稿では法n(つの素数p、qの積)を特別な形に設定したRSA暗号を提案する。このように法nをある特別な形に設定した場合、安全性が若干犠牲になると考えられるので従来方式と同様の安全性を確保するため、法nを若干大きくしている。本稿ではRSA型暗号の暗号化、復号化の計算時間短縮方法について詳細に述べるとともに、シミュレーション実験によってその効果を確かめている。また、専用ハードウェアを構成するという立場から考察を加えている。, This paper presents the fast encoding and decoding algorithms using a particular form of divisor n for RSA-type cryptosystem. Our proposed scheme requires only afew steps for exponentiation modulo n, while the conventional schemes needs almost a hundred steps. Finally, we have discussed the bounds of caluculation required when our acheme is realized by a hardware.}, title = {高速アルゴリズムを用いた RSA 暗号方式}, year = {1992} }