非対称数字表現に対する平均ハミング重みの最適化
スポンサーリンク
概要
- 論文の詳細を見る
本研究ではマルチスカラー倍算における非対称数字表現の平均的な効率を定める手法を提案する。マルチスカラー倍算は楕円曲線デジタル署名アルゴリズム(ECDSA)において最も計算時間を要する演算であるため、表現数字集合拡大をはじめ様々な研究がされている。表現数字集合を拡大するとマルチスカラー倍算は高速化されるが、前処理に長い時間を要する。そこで、我々は非対称数字表現を提案し、マルコフ連鎖やグラフ理論を利用して解析を行った。その結果、非対称数字表現は前処理を拡大数字集合ほど必要とせず、効率も高いと確認できた。
- 2012-06-14
著者
-
枝廣 正人
System Ip Core Research Laboratories Nec Corporation
-
スッパキットパイサーン ウォラポン
東京大学大学院情報理工学系研究科
-
スッパキットパイサーン ウォラポン
東京大学大学院情報理工学系研究科:erato-sorst量子情報システムアーキテクチャ
-
枝廣 正人
名古屋大学大学院情報科学研究科
-
今井 浩
東京大学大学院情報理工学系研究科
-
枝廣 正人
名古屋大学 情報科学研究科
-
今井 浩
東京大学大学院 情報理工学系研究科
関連論文
- New side channel attack countermeasure based on minimal hamming weight distribution (アルゴリズムと計算機科学の数理的基盤とその応用--RIMS研究集会報告集)
- 2地点車両観測情報からの全域的交通流解析アルゴリズム
- 車両配送問題のタブー探索による解法の実験的解析
- 連載：理学のキーワード : 第29回
- SIMD型計算機向けループ自動並列化手法
- 動的推定によるプリフェッチ量最適化
- Webブラウザを用いた長距離データ転送の高速化
- コヒーレントでないメモリシステムへのアーキテクチャ支援
- メニーコアプロセッサ向き共有キャッシュ配分方式
- マップ型履歴を用いたプリフェッチ方式とキャッシュ置換方式の協調動作
- データに誤りのある場合のDNAチップを使った配列決定アルゴリズム
- PCR実験におけるプライマー数の最小化の計算量的性質と解法
- ICIAM'95に参加して
- オフライン環境における多様性の高い実行時自己改変ソフトウェア(2010年並列/分散/協調処理に関する『金沢』サマー・ワークショップSWoPP2010)
- 日米間QoSによるLFN高速化実験と分散KVSの構築(研究発表,ネットワーク研究開発テストベッド運用・利用,一般)
- 量子和回路の効率化とシミュレーションによるデコヒーレンス耐性の解析
- 因数分解量子アルゴリズムの全量子シミュレーション
- 有向グラフの推移閉包問題に対するFully Dynamicアルゴリズムの再定式化と実装
- 並列量子計算シミュレータについて
- PPM法を利用した日本語テキスト圧縮
- 閾値関数のBDDの並列実装
- periodic graphのstatic graphに関する一考察
- パケット喪失履歴に基づいたTCP幅輳制御方式(2010年並列/分散/協調処理に関する『金沢』サマー・ワークショップSWoPP2010)
- 計算幾何を用いた1量子ビットの量子通信におけるHolevo容量計算のアルゴリズム
- 3ZE-7 整数対の桁集合拡張と最適共同ハミング重み(暗号実装・解析,一般セッション, セキュリティ,情報処理学会創立50周年記念)
- 最小費用流問題の双対問題におけるトーリックイデアルの解析
- RL-001 FPGAを用いた広帯域高遅延ネットワーク向けの利用可能帯域推定(L分野:ネットワーク・セキュリティ,査読付き論文)
- df-pnアルゴリズムの詰将棋を解くプログラムへの応用
- Toric idealのstandard pair分解と最小費用流問題
- 多次元特徴空間での近接履歴グラフを用いた最近傍点探索の実際
- 多次元空間での最近傍点探索アルゴリズムの実験的解析と拡張
- トーナメントグラフのトーリックイデアルのGrobner基底
- 単一始点最短路問題(SSSP)線形時間アルゴリズムの実際的評価
- 2方向量子1カウンタオートマトン
- 1方向確率的可逆および1方向量子1カウンタオートマトン
- Groverの量子探索アルゴリズムの応用
- 絡み目のJones多項式計算の実際
- TD-1-3 量子計算シミュレーション
- Shorのアルゴリズム専用シミュレーションシステム
- 詰将棋を解くプログラムにおける効率的なハッシュの利用法について
- 安全性の証明可能なステガノグラフィに関する研究
- CTW圧縮における重み付け変数の最適化
- PPM圧縮におけるエスケープ確率と算術符号の改良
- Dynamic Programming Algorithm for Optimal Double-Base Chains : Extended Abstract (Mathematical Foundations and Applications of Computer Science and Algorithms)
- 高性能な8倍精度浮動小数点演算機構の実現
- 多種言語処理系性能の評価に適したベンチマークプログラム
- 不要キャッシュブロックのパーティショニングによる排除方式
- HPC Ruby:静的解析に基づくRubyの高度最適化コンパイラ
- BTBへのBimode Cascading手法適用による分岐先アドレス予測の高効率化
- 多様な履歴の利用による分岐予測精度の向上
- Tutte多項式とネットワーク信頼性の計算
- 2010年度論文賞の受賞論文紹介 : 低次キャッシュとプリフェッチ
- 実用的なRuby用AOTコンパイラ
- 2分決定グラフ、ガウスの消去法、グラフ理論
- Jones多項式の計算
- 有向ネットワーク信頼性のBDDによる計算
- df-pnアルゴリズムの詰将棋解答プログラムへの応用
- 1600万計算コア超メニーコアアーキテクチャのシミュレーション
- 非対称数字表現に対する平均ハミング重みの最適化
- 高位合成によるSTPエンジン及びFPGAへのAES/ADPCMの実装と評価(リコンフィギャラブル応用)
- データマイニングでのクラスタリング
- 三値マトロイドの生成とWhiteの予想に関する実験
- 重み付きDelaunay三角形分割と離散的Ricciフローについて : 重み付きDelaunay三角形分割とサークルパッキングメトリックの関係
- 非対称数字表現に対する平均ハミング重みの最適化
- CSP理論にもとづいた制御モデルのマルチコア実装向けタスク割当て(スケジューリング・省電力,組込み技術とネットワークに関するワークショップETNET2013)
- サイバーフィジカルシステムとLSI設計技術(招待講演,システムオンシリコンを支える設計技術)
- CSP理論にもとづいた制御モデルのマルチコア実装向けタスク割当て(スケジューリング・省電力,組込み技術とネットワークに関するワークショップETNET2013)
- 三値マトロイドの生成と White の予想に関する実験