1N-6 Four-stage Pipelining for Two Messages in MD5 Implementation with Data Forwarding
スポンサーリンク
概要
- 論文の詳細を見る
Hash algorithms or message digest algorithms such as SHA and MD5 are used to generate a unique message digest for an arbitrary message. They contain many internal loops that can be used for pipelining implementation. This paper describes an improvement of 3-stage pipeline implementation of MD5 algorithm. Data forwarding together with alternately message digests computation are used to remove data dependency among steps in the main loop, helps to break the main computation of the MD5 algorithm into 4-stage pipeline for implementation on FPGA. The implementation achieves a throughput of 1.04 Gbps with 1064 hardware slices and 1 BRAM on Xilinx Vertex-II XC2V4000-6 FPGA.
- 一般社団法人情報処理学会の論文
- 2008-03-13
著者
-
小柳 滋
立命館大学大学院理工学研究科
-
山崎 勝弘
立命館大学大学院理工学研究科
-
Tuan Hoang
Ritsumeikan University, Graduate School of Science and Engineering
-
小柳 滋
Ritsumeikan University, Graduate School of Science and Engineering
-
Tuan Hoang
Ritsumeikan University Graduate School Of Science And Engineering
-
Oyanagi Shigeru
Ritsumeikan University Graduate School Of Science And Engineering
-
Oyanagi Shigeru
Ritsumeikan Univ. Kusatsu‐shi Jpn
-
山崎 勝弘
Ritsumeikan University Graduate School Of Science And Engineering
-
山崎 勝弘
立命館大学大学院理工学研究科情報システム学専攻
-
Yamazaki Katsuhiro
Ritsumeikan University, Graduate School of Science and Engineering
-
Yamazaki Katsuhiro
Ritsumeikan Univ. Kusatsu‐shi Jpn
関連論文
- 2K-3 ハード/ソフト協調学習のためのコンパイラ開発の検討(プロセッサ設計とメモリシステム,学生セッション,アーキテクチャ)
- 事例修正による並列プログラミングと並列実行の可視化
- 仮想出力キューイング方式に基づいた低遅延オンチップルータの開発 (システム開発論文特集)
- 5P-6 検索キーワードに応じて適切な検索APIを選択するメタ検索システムの開発(情報検索(1),学生セッション,データベースとメディア)
- D-026 ユーザビリティ向上を目指した検索結果の視覚化(データベース,一般論文)
- 仮想出力キューイング方式に基づいた低遅延オンチップルータの開発(並列・分散システム,システム開発論文)
- D-037 SNSにおけるアクセスコントロールのための信頼値の算出方法(データベース,一般論文)
- D-025 階層クラスタリングにおける新しい手法の提案(データベース,一般論文)
- D-033 C2C型オンラインマーケットにおける商品の推薦システム(D分野:データベース)
- 1X-9 複数の共通鍵暗号の同一FPGA上での比較(セキュア設計・実装・フォレンジクス,学生セッション,セキュリティ)
- 2L-3 Cプロトタイプ解析によるハード/ソフト最適分割システムの構築とマルチコアヘの適用(上流設計技術,学生セッション,アーキテクチャ)
- 1N-5 SVMを用いたIDS異常検知のハードウェア設計(組込みとセキュリティ,学生セッション,アーキテクチャ)
- 1N-4 ネットワーク侵入検知のための文字列照合のハードウェア設計(組込みとセキュリティ,学生セッション,アーキテクチャ)
- I_031 マハラノビス距離を用いたガラス検査用画像判別の実現(I分野:画像認識・メディア理解)
- 協調フィルタリングにおける相関係数法の予測性能向上(情報検索,データ工学論文)
- LA-003 協調フィルタリングにおける相関係数法の改善手法の提案(A. モデル・アルゴリズム・プログラミング)
- Dual Renamingを用いたControl Independence(計算機システム)
- リアルタイムバースト検出手法の提案
- 6ZD-3 NoCにおけるマルチパスルーティング(ネットワークと専用アーキテクチャ,学生セッション,アーキテクチャ)
- 5K-2 「Control Independence」におけるリソース管理手法の提案(マルチスレッドと省電力,学生セッション,アーキテクチャ)
- 2K-1 プロセッサ設計教育の実践と評価(プロセッサ設計とメモリシステム,学生セッション,アーキテクチャ)
- 4N-6 PHTエントリの破壊的競合を検知する手法とその効果(マルチスレッドと分岐予測,学生セッション,アーキテクチャ)
- C-010 CHAIN手法を用いたプロセッサのアウトオブオーダ実行(C分野:ハードウェア・アーキテクチャ)
- M_042 CHAIN手法とRENAME手法を混用するスーパースカラプロセッサの設計と評価(M分野:アーキテクチャ・ユビキタス・セキュリティ)
- キーワードとその上位概念の階層化によるファジィ文献検索
- D-021 単語クラスタリングを用いた検索キーワードの提示(データベース,一般論文)
- C-009 学生によるプロセッサ設計実験に基づいたハード/ソフト協調学習システムの評価(ハードウェア・アーキテクチャ,一般論文)
- C-004 キャッシュ上のタグビットを用いたバッファオーバーフロー防止手法(ハードウェア・アーキテクチャ,一般論文)
- 6S-3 ブログ検索エンジンにおける話題兆候の発見(ユーザ指向・推薦,学生セッション,データベースとメディア)
- 4S-1 SNSにおける信頼値に基づいたアクセスコントロール(SNS,ブログ,ソーシャルWeb,学生セッション,データベースとメディア)
- D-039 A Comparison of Automatic Document Classification Methods for Vietnamese Language
- D-038 Hierarchical Clustering and Bisecting K-Means in producing Time Series Patent Map
- D-007 ばねモデルを用いた検索結果のグラフレイアウト手法(D分野:データベース)
- C-013 冗長二進数を用いたRSA暗号回路(C分野:ハードウェア・アーキテクチャ)
- LC-008 Three stages pipelined MD5 implementation on FPGA
- LC-002 プロセッサ設計支援ツールの設計・実装とハード/ソフト協調学習システムの評価(ハードウェア・アーキテクチャ)
- WWWアクセスシーケンスの新しいマイニング手法の提案(データマイニング・データウェアハウス)
- C-008 OpenMPハードウェア動作合成システム : コードジェネレータの実装と画像処理による評価(ハードウェア・アーキテクチャ,一般論文)
- C-006 OpenMPによるハードウェア動作合成システムの設計と検証(C分野:ハードウェア・アーキテクチャ)
- 4Q-3 複数のウィンドウサイズに対応したリアルタイムバースト検出手法の提案(ストリーム・空間検索,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- D-026 動的カテゴリ生成機能を備えたオンラインマーケットの開発(D分野:データベース)
- 2M-4 NoCにおけるQoS方式の提案とその評価(ネットワークアーキテクチャ,学生セッション,アーキテクチャ,情報処理学会創立50周年記念)
- C-011 スーパースカラプロセッサにおけるALU chainingとロード値予測を併用したデータ依存の軽減手法(C分野:ハードウェア・アーキテクチャ,一般論文)
- C-005 NoCにおける動的仮想チャネル分割によるQoSの実現とその評価(C分野:ハードウェア・アーキテクチャ,一般論文)
- O-015 プロフサイト内の人間関係解析によるネットパトロール支援に関する研究(O分野:情報システム,一般論文)
- O-014 プロフサイトの内容解析による非行逸脱行為判定手法の検討(O分野:情報システム,一般論文)
- 2S-1 ゆるやかな密度変化に対応するLDBSCANの拡張(マイニング・地理情報,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- 1R-9 検索連動広告における広告選択手法の提案(Web検索支援,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- D-004 P2P情報検索におけるDHTの階層化の提案(データベース,一般論文)
- C-016 IDSにおけるハードウェアでのパターンマッチング性能検証(ハードウェア・アーキテクチャ,一般論文)
- C-010 仮想出力キューイング方式に基づいた低遅延ルータのFPGA実装・評価(ハードウェア・アーキテクチャ,一般論文)
- RC-001 Dual Renamingを用いたControl Independenceアーキテクチャ(ハードウェア・アーキテクチャ,査読付き論文)
- C-012 Control Independenceアーキテクチャに適した分岐合流点の動的予測手法(C分野:ハードウェア・アーキテクチャ,一般論文)
- 画面分割と空間分割によるレイトレーシング法の高速化
- D_054 SNSにユーザ信頼値を付与した推薦システム(D分野:データベース)
- 高並列計算機AP1000+上での並列ラジオシティ法
- マルチトランスピュータシステム上でのラジオシティ法の並列化
- トランスピュータによるラジオシティ法の並列化
- トランスピュータによるレイトレーシング法とラジオシティ法の並列処理
- D_055 SNSにおけるユーザの関係の視覚化(D分野:データベース)
- C-002 リコンフィギュラブル・ハードウェアによるテンプレート・マッチングの設計(C分野:アーキテクチャ・ハードウェア)
- D-020 x-means法における分割停止規準の改良(データベース,一般論文)
- トランスピュータによるニューラルネットワークの並列化について
- 命令セットアーキテクチャの評価について(その2)
- 電力系統事故時復旧支援における事例ベースの洗練化
- 経路決定支援におけるニューラルネットワークによる類似事例の検索
- メモリベース推論による観光経路決定支援
- 1N-6 Four-stage Pipelining for Two Messages in MD5 Implementation with Data Forwarding
- ピンポンアルゴリズムの拡張
- N_009 ハード/ソフト協調学習のための命令セット定義ツールとプロセッサデバッガの開発(N分野:教育・人文科学)
- M_047 パケットフィルタリングのハードウェア設計(M分野:アーキテクチャ・ユビキタス・セキュリティ)
- M_045 文字列照合のハードウェア設計(M分野:アーキテクチャ・ユビキタス・セキュリティ)
- D_023 検索のパーソナライズにおける文脈の追随(D分野:データベース)
- C_002 Handel-CによるSHA-1の設計とハードウェア/ソフトウェア最適分割の検討(C分野:ハードウェア)
- LC_005 ハイブリッド並列プログラミングによるMPEG2エンコーダの高速化(C分野:ハードウェア)
- K-039 データマイニング手法を用いたマークシートテストの分析(K.ヒューマンコミュニケーション&インタラクション)
- 適応型空間分割による並列レイトレーシング法
- 空間分割型並列レイトレーシング法の実現と評価
- 2K-4 プロセッサ設計におけるデザインパターンの利用の検討(プロセッサ設計とメモリシステム,学生セッション,アーキテクチャ)
- 事例べース推論による観光経路決定支援(3)
- ボリューム可視化用アクセラレータの検討
- 分散メモリ型並列計算機上でのラジオシティ法の並列処理 : 並列フォームファクタ計算法と静的負荷分散の評価 (並列処理)
- 分散メモリ型並列計算機AP1000+上でのラジオシティ法の並列化
- 6ZD-8 動的リコンフィギャラプルプロセッサを用いた暗号化アルゴリズムの高速化の検討(ネットワークと専用アーキテクチャ,学生セッション,アーキテクチャ)
- 2K-2 プロセッサアーキテクチャ学習のためのスーパースカラシミュレータの開発(プロセッサ設計とメモリシステム,学生セッション,アーキテクチャ)
- C-001 設計仕様解析によるハード/ソフト最適分割システムの構築と評価(C分野:ハードウェア・アーキテクチャ)
- C-034 ハード/ソフト最適分割を考慮したAES暗号システムとJPEGエンコーダの設計と検証(C分野:アーキテクチャ・ハードウェア)
- C-009 FPGAを用いたプロセッサ検証システムの設計と実装(C分野:アーキテクチャ・ハードウェア)
- ハード/ソフト・コラーニングシステムにおける各種マイクロプロセッサの設計と実装(プロセッサ/コンパイラ, FRGAとその応用及び一般)
- ハード/ソフト・コラーニングシステムにおける各種マイクロプロセッサの設計と実装(プロセッサ/コンパイラ, FRGAとその応用及び一般)
- ハード/ソフト・コラーニングシステムにおける各種マイクロプロセッサの設計と実装(プロセッサ/コンパイラ, FRGAとその応用及び一般)
- A FPGA Based Hardware/Software Co-learning System
- C-030 Superscalar Microprocessor Design in a Hardware Software Co-learning System
- C-003 ダイナミック・リコンフィギュラブル・プロセッサの応用と評価(C分野:アーキテクチャ・ハードウェア)
- C-001 教育用マイクロプロセッサの設計とFPGAボード上での検証(C分野:アーキテクチャ・ハードウェア)
- A-030 PCクラスタ上でのJPEGエンコーダ・デコーダの並列化(A分野:モデル・アルゴリズム・プログラミング)
- LC-001 マイクロプロセッサの設計と検証に基づいたハード/ソフト・コラーニングシステムの拡張(C分野:アーキテクチャ・ハードウェア)
- D-046 Webコンテンツマイニングによるページ間の類似性の判定ツール(D.データベース)
- D-023 Evaluation of Parallel Algorithms for Association Rules Mining
- LC-008 プロセッサアーキテクチャ教育用FPGAボードコンピュータシステムの開発(C. アーキテクチャ・ハードウェア)