高速べき乗剰余演算を用いた簡便なRSA暗号の一構成法
スポンサーリンク
概要
- 論文の詳細を見る
RSA 暗号は高いセキュリティレベルを有し, またディジタル署名も可能な優れた暗号方式として, 活発に研究されてきている. しかしこの暗号方式は暗号化, 復号にべき乗および剰余演算を繰返し実行する必要があるため, その処理時間が膨大になるという実用上の欠点を有している. 本論文では, このRSA暗号システムに適用可能な高速化べき乗剰余演算法を提案している. この手法は剰余演算に用いる法 (合成数) を工夫することによって, 剰余演算の処理ステップを大幅に削減し, 高速化を実現するものである. この手法をRSA暗号に適用した場合, 演算処理の高速化に加え, 公開鍵情報の短縮化といった著しい特徴を有する暗号システムの実現が可能となる. 本論文では, この高速べき乗剰余演算手法を適用したRSA暗号を, ユーザインタフェースとしての簡便さと安全性とを, トレードオフの関係のもとに自由に設定し得る実用的な暗号方式として論じ, その安全性等について考察を加えている.
- 社団法人電子情報通信学会の論文
- 1996-03-25
著者
-
笠原 正雄
大阪学院大学情報学部情報学科
-
佐竹 賢治
立命館大学理工学部情報学科
-
佐竹 賢治
京都工芸繊維大学 工芸学部電子情報工学科
-
笠原 正雄
京都工芸繊維大学 工芸学部電子情報工学科
-
笠原 正雄
京都工芸繊維大学
関連論文
- 非線形積和型公開鍵暗号の構成(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 複合誤り通信路に適用可能なブロック畳込み符号のパフォーマンス(記録・記憶技術)
- テーブルを用いた限界距離伸張可能な復号手法
- 磁気記録通信路に適用可能な誤り訂正符号に関する考察
- ブロック畳み込み線形符号のパフォーマンス
- 軟判定復号を用いた重畳符号に関する考察
- 多次重畳符号の復号法とそのパフォーマンスに関する考察
- 自動論理合成システムによる復号器の設計に関する考察
- 高速べき乗剰余演算を用いた簡便なRSA暗号の一構成法
- 高速アルゴリズムを用いたElGamal暗号方式
- 2系列ナップザック暗号と1系列ナップザック暗号の低密度攻撃に対する耐性の差について(その2)(セキュリティ関係,一般)
- 2系列ナップザック暗号と1系列ナップザック暗号の低密度攻撃に対する耐性の差について(情報通信基礎サブソサイエティ合同研究会)
- KMN PKCの安全性に関する考察
- 2系列の公開鍵を用いる新たなナップザック暗号の提案
- ナップザック暗号KMN PKCに関する考察とチャレンジ問題
- 新しいナップザック暗号の提案
- 村上-笠原ID鍵共有方式の実現性に関する基礎的検討
- 三項暗号KM(3)-PKCの提案 : 公開鍵サイズが非常に小さいチャレンジ問題提出
- 村上-笠原ID鍵共有方式について : Maurer-Yacobi方式との比較
- プリコーディングを用いる二, 三の加算暗号の提案
- 忘却秘密復元法とファジィボールトスキーム : 新しいバイオメトリクス方式の提案
- 統合型多変数公開鍵暗号PPS方式の提案 : PMI方式及び2層式持駒方式によって強化されたSTS方式(セキュリティ関係,一般)
- 1次多変数公開鍵暗号の新しいクラス : (付録)9999990に関する考察と応用
- 誤り訂正符号に基づいて構成された積和型暗号とファジィ・ヴォールト・スキームの新しいクラス
- 楕円曲線上のペアリングを用いた不正者追跡法の拡張
- 多次多変数暗号の安全性について
- ヴェイユペアリングを用いた署名者の関連付けが可能なグループ署名方式
- リンク可能なグループ署名に関する考察
- 楕円曲線上のペアリングを用いたID情報に基づく(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 楕円曲線上のペアリングを用いたID情報に基づく暗号方式に関する考察(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 楕円曲線上のペアリングを用いたID情報に基づく暗号方式に関する考察(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 合成数 P^2Q の素因数分解に適した楕円曲線(数論アルゴリズムとその応用,その1)
- ペアリングを用いたグループ署名に関する二,三の考察
- 楕円曲線上のペアリングにペアリングに基づく二,三の暗号方式(その3)
- 楕円曲線上のペアリングに基づく二,三の暗号方式(その2)
- Weil paringとその応用
- 楕円曲線上のペアリングに基づく二, 三の暗号方式
- 楕円曲線上のペアリングに基づく二.三の暗号方式
- 楕円曲線上のペアリングを用いた暗号方式の計算量評価
- IT2010-18 最大周期系列を応用したK(II)スキームに基づく新しい1次多変数公開鍵暗号 : 付録:ナップザック型暗号,K(1)ΣPKCの提案(フレッシュマンセッション,一般)
- K(III)スキームを用いた誤り訂正符号に基づく新しい公開鍵暗号 : 付録K(IX)SE(g)PKCの提案
- 誤り訂正符号に基づく新しい1次多変数公開鍵暗号(一般:情報通信基礎サブソサイエティ合同研究会)
- 誤り訂正符号に基づく新しい1次多変数公開鍵暗号(一般:情報通信基礎サブソサイエティ合同研究会)
- 誤り訂正符号に基づく新しい1次多変数公開鍵暗号(一般:情報通信基礎サブソサイエティ合同研究会)
- 非線形積和型公開鍵暗号の構成(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 拡大体上における短い公開鍵暗号の構成法(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 拡大体上における短い公開鍵暗号の構成法(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 拡大体上における短い公開鍵暗号の構成法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 拡大体上における短い公開鍵暗号の構成法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 多次多変数暗号の一構成法 : 短い公開鍵暗号と短いディジタル署名の一実現法
- 多次多変数公開鍵暗号に関する考察
- 新しい公開鍵暗号の原理とその一実現法
- K(I)スキームに基づく新しいナップザック型公開鍵暗号,K(I)ΣPKC
- 新しいナップザック型公開鍵暗号, K(II)ΣPKC
- バイオメトリック暗号を用いたCELP話者照合のテンプレート安全性対策
- バイオメトリック暗号を用いたCELP話者照合のテンプレート安全性対策
- B-18-2 Fuzzy Vault Schemeを用いた話者照合用テンプレートの安全性対策(B-18.バイオメトリクス・セキュリティ,一般講演)
- 誤り訂正符号を用いたバイオメトリック個人認証のテンプレート安全性対策
- B-18-1 Fuzzy Fingerprint Vault Schemeを用いたテンプレート保護に関する検討(B-18.バイオメトリクス・セキュリティ,一般講演)
- Fuzzy Biometric Vault Schemeを用いたテンプレートの安全性対策(セッション3)
- Fuzzy Fingerprint Vault Schemeによるバイオメトリック暗号のロック情報作成手法
- AT-2-1 リード・ソロモン符号の50年 : 広がり行くその応用性(AT-2.リード・ソロモン符号50周年,チュートリアルセッション,ソサイエティ企画)
- ブロック畳み込み線形符号のパフォーマンス
- ブロック畳み込み線形符号のパフォーマンス
- ブロック畳み込み線形符号のパフォーマンス
- 多次重畳符号の復号法とそのパフォーマンスに関する考察
- ユーザのプライバシを考慮したコンテンツ流通システムとその実装
- 統合型多変数公開鍵暗号PPS方式の提案 : PMI方式及び2層式持駒方式によって強化されたSTS方式(セキュリティ関係,一般)
- 統合型多変数公開鍵暗号PPS方式の提案 : PMI方式及び2層式持駒方式によって強化されたSTS方式(セキュリティ関係,一般)
- 少数の情報記号数に対する最適2元線形符号群の構成方法(一般:情報通信基礎サブソサイエティ合同研究会)
- 少数の情報記号数に対する最適2元線形符号群の構成方法(一般:情報通信基礎サブソサイエティ合同研究会)
- 少数の情報記号数に対する最適2元線形符号群の構成方法(一般:情報通信基礎サブソサイエティ合同研究会)
- 誤り訂正符号と確率的構造に基づいて構成された公開鍵暗号(一般:情報通信基礎サブソサイエティ合同研究会)
- 誤り訂正符号と確率的構造に基づいて構成された公開鍵暗号(一般:情報通信基礎サブソサイエティ合同研究会)
- 誤り訂正符号と確率的構造に基づいて構成された公開鍵暗号(一般:情報通信基礎サブソサイエティ合同研究会)
- 情報技術に向かう姿勢.その基本
- MPEG 画像による土石流の検知
- 同時視聴型コンテンツの効率的な配信方法に関する検討(オフィスインフォメーションシステム及び一般)
- 同時視聴型コンテンツの効率的な配信方法に関する検討
- 楕円曲線上のペアリングを用いた不正者追跡法の拡張
- メタリング署名
- 公開鍵サイズが小さい(N, K)閾値署名の一構成法
- 公開鍵サイズが小さい(N, K)閾値署名の一構成法
- 公開鍵サイズが小さい(N, K)閾値署名の一構成法
- SHP-II 暗号の安全性に関する考察
- SHP-II暗号の安全性に関する考察
- SHP-II 暗号の安全性に関する考察
- SHP-II暗号の安全性に関する考察
- SHP-II暗号のソフトウェアによる実装とその考察
- メタリング署名
- メタリング署名
- ベイユ・テイトペアリングを用いたグループ署名
- ベイユ・テイトペアリングを用いたグループ署名
- ペイユ・テイトペアリングを用いたグループ署名
- ベイユ・テイトペアリングを用いたグループ署名
- 乗算型公開鍵暗号に関する二, 三の考察
- Weil paringとその応用
- Weil paringとその応用
- Weil paringとその応用
- 位相変調に基づく電子透かし手法 : 復号処理で原画像を参照しないための改良