高速アルゴリズムを用いた RSA 暗号方式

• Item type: SIG Technical Reports(1)
• 公開日: 1992-11-20
• タイトル: 高速アルゴリズムを用いた RSA 暗号方式
• タイトル / 言語: en
• タイトル: On RSA - type Cryptosystem with Fast Encoding and Decoding Algorithms
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 京都工芸繊維大学工芸学部電子情報工学科
• 著者所属: 京都工芸繊維大学工芸学部電子情報工学科
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering and Design Kyoto Institute of Technology
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering and Design Kyoto Institute of Technology
• 著者名: 佐竹, 賢治; 笠原, 正雄
• 著者名(英): Kenji, Satake; Masao, Kasahara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 情報通信技術の発展に伴い、情報ネットワーク上のセキュリティ確保の問題が益々重要視されるようになり、そのため暗号技術が単に情報通信の分野にとどまらず、電子送金、ショッピング、レジャー等の様々な身近な分野で使用されつつある。現在、公開鍵暗号、なかでもRSA暗号が多大の注目を集めているが、暗号化、復号化にべき乗演算及び剰余演算を繰り返し使用するため計算時間が膨大なものになるとう欠点を有している。本稿では法n（つの素数p、qの積）を特別な形に設定したRSA暗号を提案する。このように法nをある特別な形に設定した場合、安全性が若干犠牲になると考えられるので従来方式と同様の安全性を確保するため、法nを若干大きくしている。本稿ではRSA型暗号の暗号化、復号化の計算時間短縮方法について詳細に述べるとともに、シミュレーション実験によってその効果を確かめている。また、専用ハードウェアを構成するという立場から考察を加えている。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN1009593X
• 書誌情報: 情報処理学会研究報告アルゴリズム（AL）; 巻 1992, 号 94(1992-AL-030), p. 153-159, 発行日 1992-11-20
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会