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

スポンサーリンク

概要

論文の詳細を見る
法nに特別な形のものを使用した高速演算処理可能なElGamal暗号方式を提案する。ここでいう特別な形とは法nをR^x-yと表した場合のyの部分桁数に制限を加えたものであり、ElGamal暗号におけるべき乗演算及び剰余演算においての除数の桁数に比例した演算ステップを必要とする除算を並列処理可能な加算処理及び乗算処理に置き変えようとするものである。まず、ElGamal暗号を使用した暗号通信システム及びディジタル署名通信システムに使用されるベき乗演算及び剰余演算の演算部分について考察し、高速演算アルゴリズムを使用したElGamal暗号システムの概要を説明する。そして、本稿提案システムをハードウェア構成する場合において、乗算器部分に並列カウンタ型乗算器を使用すれば1メッセージ当たりの実行時間が如外ほどに改善されるかについて検討する。
社団法人電子情報通信学会の論文
1993-05-14

著者

関連論文

もっと見る

スポンサーリンク