先行制御によるハード向き剰余乗算法
スポンサーリンク
概要
- 論文の詳細を見る
鍵配送・認証機能を持つDH法・RSA法等は、主としてべき乗剰余演算を用いて実現される。この演算の高速化研究は従来から活発に行われてきたが、携帯端末の小型装置塔載用のデバイス実現手法が無かった。このデバイスに対する要求条件は、少ないハード量で、処理単位がCPU,RAM等の既存デバイスと整合し、かつ十数MHz以下のクロックレートであっても代表的な512ビット長のべき乗剰余演算が1秒以下の実用的な処理速度を達成することであった。本稿では、乗数変形と商の先行制御による修正により、任意の処理単位(基数)で途中結果の補正処理不要とする剰余乗算法を提案する。本算法により上記要求条件が満足される。本算法に基づいて0.8μゲート長CMOSライブラリー上で論理設計した結果14KG規模LSIとなり、そのLSIと外付RAMにより、512ビットべき乗剰余演算0.1秒(14.6MHzクロック時)を達成した。
- 社団法人電子情報通信学会の論文
- 1994-05-20
著者
関連論文
- 電子オークションプロトコルの技術動向:第一価格秘密入札プロトコルについて
- ハッシュ関数を用いた公平を電子抽選方法
- Book-buildingにおけるハッシュ関数を用いた株式の公平な配分方法
- 逐次開示可能なコミットメント方式とその応用
- 公開鍵暗号「EPOC」および「PSEC」
- Frobenius写像を用いるOEF上の楕円曲線演算法
- 逆元演算の改良とその楕円曲線暗号への適用
- 先行処理による最適逆元演算法
- ハッシュ連鎖つきコリジョンを用いた小額決済方式(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- ハッシュ連鎖つきコリジョンを用いた小額決済方式(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 連鎖する複数業者との個人取引におけるプライバシー保護方法(その2)(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 連鎖する複数業者との個人取引におけるプライバシー保護方法(その2)(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 連鎖する複数業者との個人取引におけるプライバシー保護方法(その2)(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- ハッシュ連鎖つきコリジョンを用いた小額決済方式(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- ハッシュ連鎖つきコリジョンを用いた小額決済方式(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 解説 電子オークションプロトコルの技術動向--第一価格秘密入札プロトコルについて
- ランダムマップを使うハッシュ関数のコリジョンサーチ
- ランダムマップを使うハッシュ関数のコリジョンサーチ
- ランダムマップを使うハッシュ関数のコリジョンサーチ
- 情報提供者の匿名性保護に関する検討
- 5GHz帯イーサネット対応高速無線LANのセキュリティ方式
- 5GHz帯イーサネット対応高速無線LANのセキュリティ方式
- 暗号認証ライブラリの機能と実現方式 (特集論文 暗号--実現方式)
- 虚数乗法のためのべき乗テーブル法
- 公開鍵方式を用いたad hoc meetingシステム
- 通信インフラにおけるセキュリティ技術 : インターネット時代の新たなモラル形成を目指して
- 情報セキュリティ技術とその応用
- PKC/FEAL LSIとその情報セキュリティへの応用 (情報セキュリティ)
- 先行制御によるハード向き剰余乗算法
- 秘密鍵ブロック暗号の安全性について
- 暗号技術と高速算法
- 2-2セキュリティ技術の動向(2.注目を集めるセキュリティ技術とは)(最近のセキュリティ技術とその応用)
- FEAL-LSIとその応用
- 高速高信頼型FEAL-8暗号装置
- RSA暗号向き高速剰余乗算法
- 頑健で暗号文の長さが不変なHybrid Mix
- 準同型暗号を用いた第M+1価格入札方式
- EUROCRYPT'97 国際会議報告
- A-194 認証・鍵配送用LSI構成法(A-8. 情報セキュリティ,一般講演)
- Mix-netにおける匿名性取り消しに関するセキュリティ考察(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- Mix-netにおける匿名性取り消しに関するセキュリティ考察(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- Mix-netにおける匿名性取り消しに関するセキュリティ考察(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- Mix-netにおける匿名性取り消しに関するセキュリティ考察(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 国際会議報告CRYPTO 2001
- 匿名署名とBatch Verificationに関する考察
- EUROCRYPT'99報告
- Permutation Networkを利用したMix-net
- Generic Modelにおける困難性仮定への攻撃の数式処理を用いた導出(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 対称サーバを用いたログオーダ比較の電子入札方式の安全性・性能評価
- 対称サーバを用いたログオーダ比較の電子入札方式の安全性・性能評価
- 対称サーバを用いたログオーダ比較の電子入札方式の安全性・性能評価
- 対称サーバを用いたログオーダ比較の電子入札方式の安全性・性能評価
- 大小比較に一方向性関数を用いた効率的な入札方式
- グローバルスタンダード最前線 SC27会合を中心とするセキュリティの標準化活動
- 公開鍵系演算の高速化方式 (特集論文 暗号--実現方式)
- Generic Modelにおける困難性仮定への攻撃の数式処理を用いた導出(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 逐次開示可能なコミットメント方式とその応用
- 逐次開示可能なコミットメント方式とその応用
- 逐次開示可能なコミットメント方式とその応用
- 情報セキュリティの動向について : 暗号アルゴリズム,セキュリティプロトコル,標準化動向(第9回社会と情報に関するシンポジウム)
- 暗号認証実現方式の技術動向 (特集論文 暗号--実現方式)
- 非対称双線形写像群における最小の群構造維持署名