FPGAにおける標数5の楕円曲線演算の高位合成を用いた実装(応用1)
スポンサーリンク
概要
- 論文の詳細を見る
近年,楕円曲線上の写像であるTate pairingの性質に着目した暗号プロトコルが多数提案されており,三者間鍵配送やIdentity Based Encryptionなどの公開鍵暗号システムへの応用が期待されている.本稿では楕円曲線暗号処理ハードウェアに対するCベース設計の有効性を評価することを目的とし,標数5の有限体上の楕円曲線演算について考察する.中でも,その中心的な役割を果たす点の5倍算のFPGA上への実装について評価した.基本演算器の実装においては,Cベース設計法による逐次的アルゴリズムを用いてもソフトウェアによる実装と同レベルの性能が確認できたが,5倍算においては約2倍の性能低下が確認された.しかしながら,基本演算器の実装においてパイプライン化や並列化を用いた高速化記述を行った場合,最大1.5倍の性能向上が確認された.これらの結果から,点の5倍算の実装においても,適切な設計記述を用いればソフトウェア以上の性能を低周波数で実現できる見通しを得た.
- 2008-05-15
著者
-
柴田 裕一郎
長崎大学工学部
-
小栗 清
長崎大学工学部
-
原澤 隆一
長崎大学工学部
-
土屋 英之
長崎大学工学部情報システム工学科
-
文 栄光
東京大学大学院情報理工学研究科電子情報学専攻
-
小栗 清
長崎大学
-
原澤 隆一
長崎大学工学部情報システム工学科
関連論文
- GPUを用いた位相限定相関法の高速化(ITS画像処理,映像メディア及び一般)
- GPUを用いた位相限定相関法の高速化(高速グラフィックス,ITS画像処理,映像メディア及び一般)
- GPUを用いたサブペタペタフロップス高性能計算機システム(高精細度画像の処理・表示および一般)
- LDA文書モデルによる画像からの多重トピック抽出のGPUを用いた高速化(高精細度画像の処理・表示および一般)
- GPUを用いたサブペタペタフロップス高性能計算機システム(高精細度画像処理・表示及び一般)
- LDA文書モデルによる画像からの多重トピック抽出のGPUを用いた高速化(高精細度画像処理・表示及び一般)
- LDAのためのcollapsed変分ベイズ推定のGPUによる高速化(セッション2b:Document Management)
- Knoppix for CUDA : CD-ROM起動可能なGPGPUトレーニング環境
- リコンフィギャラブルシステムにおけるマルチスレッドプログラミングモデルを用いたメモリアクセス最適化手法の一検討(高信頼化技術・設計技術)
- FPGAを用いた汎用生化学シミュレータにおけるハードウェアモジュール自動生成アルゴリズムの実機評価(リコンフィギャラブル応用)
- FPGAによる電源電圧制御回路の実装及び制御精度の評価(応用1)
- リコンフィギャラブルマシンにおけるDMA転送とデータ配置の自動最適化手法の検討(設計技術,リコンフィギャラブルシステムとその応用論文)
- FPGAにおける標数5の楕円曲線演算の高位合成を用いた実装(応用1)
- スレッドレベル並列性を活かす科学技術計算用FPGAシステムの提案(Inventive and Creative Architecture特別セッションIII)
- FPGAを用いた生化学シミュレータにおける反応速度式の類似性に着目した演算パイプライン自動結合アルゴリズム(リコンフィギャラブル応用)
- FPGA上でのシミュレーションに向けた生化学モデルコンパイラの実装(コンピュータシステム)
- FPGAを用いた生化学シミュレータにおける入力ポート制約を考慮した演算パイプラインスケジューリング(応用3)
- 高速アルゴリズムを適用したデータ駆動型確率モデル生化学シミュレータのFPGAへの実装と評価(応用事例,デザインガイア2007-VLSI設計の新しい大地を考える研究会)
- 生化学シミュレータReCSiPにおける反応速度式共有化(アプリケーション,リコンフィギャラブルシステム,一般)
- FPGAを用いた確率モデル生化学シミュレータ(リコンフィギャラブルシステム)
- FPGAを用いた確率モデル生化学シミュレータ
- FPGAを用いた汎用生化学シミュレータReCSiP(応用技術,リコンフィギャラブルシステム論文)
- ReCSiPボードにおける汎用ホストインターフェイスの実装と評価(リコンフィギャラブルシステム,一般)
- FPGAを用いたストリーム処理に基づくステレオ画像の特徴点抽出法の検討(応用2)
- 動的リコンフィギャラブルプロセッサDRPを用いた標数2の有限体における乗算の実装(リコンフィギャラブルシステム,一般)
- FPGAを用いたGF(2^)での拡張ユークリッドアルゴリズムの実装に関する検討(リコンフィギャラブル応用II)
- 高速比例制御を用いたディジタル制御方式DC-DCコンバータの制御特性について
- ディジタル制御方式DC-DCコンバータにおけるソフトスタートについて
- FPGAを用いた生化学シミュレータReCSiPにおけるハードウェアリソース消費に関する考察(FPGAとその応用及び一般)
- FPGAを用いた生化学シミュレータReCSiPにおける数値積分機構の性能改善手法(FPGAとその応用及び一般)
- データ転送網を用いた確率モデル生化学シミュレータのFPGAへの実装の検討(FPGAとその応用及び一般)
- ディジタルピーク電流制御方式DC-DCコンバータの動特性について(回路技術及び高効率エネルギー変換技術関連,一般)
- ディジタルピーク電流制御方式DC-DCコンバータについて
- ディジタルピーク電流制御方式DC-DCコンバータについて(エネルギー技術,半導体変換技術,一般)
- FPGAを用いた生化学シミュレータ向けSBML処理系の構築(リコンフィギャラブル応用I)
- B-9-13 ディジタルピーク電流制御DC-DCコンバータの過渡特性について(B-9.電子通信エネルギー技術,一般セッション)
- 高速比例制御を用いたディジタル制御方式DC-DCコンバータの制御特性について (電子通信エネルギー技術)
- GPUを用いた位相限定相関法の高速化(高速グラフィックス,ITS画像処理,映像メディア及び一般)
- ストリーム型テンプレートマッチングを用いた三次元情報抽出(リコンフィギャラブルシステム1,デザインガイア2007-VLSI設計の新しい大地を考える研究会)
- FPGAを用いた生化学シミュレータReCSiPにおけるハードウェアリソース消費に関する考察(FPGAとその応用及び一般)
- データ転送網を用いた確率モデル生化学シミュレータのFPGAへの実装の検討(FPGAとその応用及び一般)
- FPGAを用いた高スループット確率モデル生化学シミュレータの設計と評価
- FPGAを用いた生化学シミュレータReCSiPにおけるハードウェアリソース消費に関する考察(FPGAとその応用及び一般)
- FPGAを用いた生化学シミュレータReCSiPにおける数値積分機構の性能改善手法(FPGAとその応用及び一般)
- データ転送網を用いた確率モデル生化学シミュレータのFPGAへの実装の検討(FPGAとその応用及び一般)
- FPGAを用いた生化学シミュレータReCSiPにおけるハードウェアリソース消費に関する考察(FPGAとその応用及び一般)
- FPGAを用いた生化学シミュレータReCSiPにおける数値積分機構の性能改善手法(FPGAとその応用及び一般)
- FPGAにおける演算パイプライン共有化のためのデータパス分類手法の提案(高信頼化技術・設計技術)
- データ転送網を用いた確率モデル生化学シミュレータのFPGAへの実装の検討(FPGAとその応用及び一般)
- FPGAを用いた生化学シミュレータReCSiPにおける数値積分機構の性能改善手法(FPGAとその応用及び一般)
- FPGAを用いた生化学シミュレータReCSiPにおけるハードウェアリソース消費に関する考察
- FPGAを用いた生化学シミュレータReCSiPにおける数値積分機構の性能改善手法
- 可変ワード長をもつ再構成可能プロセッサによる有限体演算(カスタムプロセッシング)
- Smith-WatermanアルゴリズムにおけるGPUを用いた実装方法の一提案(高性能コンピュータシステム,デザインガイア2009-VLSI設計の新しい大地-)
- FPGAを用いたDC-DCコンバータ向け高速比例ディジタルPID制御方式の実装(リコンフィギャラブル応用1)
- PCAにおける圧力の概念を用いた回路増殖法の評価(回路構築手法・光再構成デバイス,デザインガイア2009 VLSI設計の新しい大地)
- 非同期スイッチの試作
- 非同期スイッチの試作
- 非同期ビットシリアル回路シミュレータQROQSの開発(VLSI 設計支援システム, システム開発論文)
- RC-012 FPGAに基づく生化学シミュレータにおける反応速度式の類似性に着目したパイプライン自動構築(ハードウェア・アーキテクチャ,査読付き論文)
- GPUによる実対称三重対角行列の固有値算出手法の検討(システムアーキテクチャ1,デザインガイア2010-VLSI設計の新しい大地-)
- PCAのLSI実装とシミュレーションに関する研究
- 通信する非同期オブジェクトによるシリアル乗算器の実現
- FPGAを用いた生化学シミュレータReCSiPのシミュレーション制御機構(リコンフィギャラブル応用I)
- FPGAを用いた生化学シミュレータReCSiP向けの数値積分機構の実装と評価(リコンフィギャラブル応用I, リコンフィギャラブルシステム, 一般)
- FPGAを用いた生化学シミュレータ用のSBML処理系の構築(シミュレーション技術, SHINING 2005「アーキテクチャとコンパイラの協調および一般」)
- 再構成可能な組み込み向けJava実行環境の実装(FRGA応用,リコンフィギャラブルシステム,一般)
- リコンフィギャラブルマシンSRC-6におけるDMA転送の最適化手法(高速化技術)
- リコンフィギャラブルマシンSRC-6におけるDMA転送の最適化手法(高速化技術)
- リコンフィギャラブルマシンSRC-6を用いた海洋モデルシミュレーションの実装検討(リコンフィギャラブルデバイス,リコンフィギャラブルシステム,一般)
- リコンフィギャラブルマシンSRC-6におけるDMA転送の最適化手法(高速化技術)
- リコンフィギャラブルマシンSRC-6におけるDMA転送の最適化手法(高速化技術)
- 技術者教育のためのFPGAとSFLによるファミコンの実装(アプリケーションII)(リコンフィギャラブルシステムにおける設計技術及び一般)(デザインガイア2004-VLSI設計の新しい大地を考える研究会-)
- FPGAを用いた生化学シミュレータReCSiPにおける数値積分機構の性能改善手法
- FPGAを用いた生化学シミュレータReCSiPにおけるハードウェアリソース消費に関する考察
- FPGAを用いた生化学シミュレータReCSiPにおける数値積分機構の性能改善手法
- データ転送網を用いた確率モデル生化学シミュレータのFPGAへの実装の検討
- FPGAを用いた生化学シミュレータReCSiPにおけるハードウェアリソース消費に関する考察
- FPGAを用いた生化学シミュレータReCSiPにおける数値積分機構の性能改善手法
- データ転送網を用いた確率モデル生化学シミュレータのFPGAへの実装の検討
- FPGAを用いた生化学シミュレータにおける反応速度関数スケジューリングに関する検討(リコンフィギャラブル応用I, リコンフィギャラブルシステム, 一般)
- ヒープ木を用いた確率モデル生化学シミュレータのFPGAへの実装(リコンフィギャラブル応用I, リコンフィギャラブルシステム, 一般)
- SBML対応細胞シミュレータ環境の構築(応用1, FRGAとその応用及び一般)
- SBML対応細胞シミュレータ環境の構築(応用1, FRGAとその応用及び一般)
- SBML対応細胞シミュレータ環境の構築(応用1, FRGAとその応用及び一般)
- 動的リコンフィギャラブルプロセッサにおけるアプリケーション中の固定小数点演算に注目した一最適化手法(応用技術,リコンフィギャラブルシステム論文)
- B-9-10 FPGAを用いたディジタルピーク制御方式DC-DCコンバータの実装について(B-9.電子通信エネルギー技術,一般セッション)
- DC-DCコンバータのための高速比例ディジタル制御回路について(スマートグリッド分野のエネルギー変換技術関連,一般)
- アンテナ設計のためのFDTD法による電磁界シミュレーションのGPUへの実装(コンピュータシステム応用,FPGA応用及び一般)
- アンテナ設計のためのFDTD法による電磁界シミュレーションのGPUへの実装(コンピュータシステム応用,FPGA応用及び一般)
- アンテナ設計のためのFDTD法による電磁界シミュレーションのGPUへの実装(コンピュータシステム応用,FPGA応用及び一般)
- HOG特徴とAdaBoostによる人検出処理のFPGAへの実装(FPGA応用,FPGA応用及び一般)
- HOG特徴とAdaBoostによる人検出処理のFPGAへの実装(FPGA応用,FPGA応用及び一般)
- HOG特徴とAdaBoostによる人検出処理のFPGAへの実装(FPGA応用,FPGA応用及び一般)
- 動的リコンフィギャラブルプロセッサDRPに適した固定小数演算方法の検討(リコンフィギャラブル応用II, リコンフィギャラブルシステム, 一般)
- FAST Corner Detectionの検出パターンの圧縮とFPGAへの実装(画像処理)
- AI-1-4 GPUを用いたアンテナ設計用電磁界シミュレーション(AI-1.GPUを用いた高速化技術とそのVLSI設計への応用,依頼シンポジウム,ソサイエティ企画)
- 三角パッチを用いたリコンフィギャラブルレイトレーシングマシンの演算精度に関する評価(リコンフィギャラブル応用II)
- リコンフィギャラブルレイトレーシングマシンの演算制度に関する評価
- 3D FDTD法における吸収境界条件のGPU実装の評価(シミュレーション技術,一般)