多数の楕円べき演算を高速に行うための高階差分演算に関する検討
スポンサーリンク
概要
- 論文の詳細を見る
本研究では,楕円曲線上の任意の有理点Pに対して,多数のスカラー倍点k_0P,k_1P,k_2P,…を同時に求める場合に有効な計算法を提案する.提案する方法は,係数のソートと差分を複数段にわたって繰り返す高階差分演算を用いる.この論文では,十進50桁から100桁(160〜320ビット)程度の位数の体上に定義される楕円曲線上の任意の有理点Pに対して,10^4〜10^6個程度のスカラー倍点を求める問題を想定する.提案する高階差分アルゴリズムを実際に計算機プログラムで作成し,様々な条件で実行したときの計算時間を評価した.その結果,基本となるスカラー倍算アルゴリズムや有理点を表す座標系によらず,高階差分を用いることにより計算量が大きく低減されることが示された.
- 2009-09-18
著者
-
松嶋 智子
職業能力開発総合大学校 情報システム工学科
-
相良 佳孝
職業能力開発総合大学校研究課程電気・情報専攻
-
櫻木 伸英
職業能力開発総合大学校情報システム工学科
-
松嶋 智子
職業能力開発総合大学校
-
足原 修
職業能力開発総合大学校研究課程電気・情報専攻
-
松嶋 智子
職業能力開発総合大学校情報システム工学科
-
Matsushima Tomoko
Research And Development Center Toshiba Corporation:department Of Information Engineering The Polyte
-
Matsushima Tomoko
Information Systems Engineering Department Polytechnic University
-
足原 修
職業能力開発総合大学校情報システム工学科
関連論文
- 動的BW変換アルゴリズムの提案
- リード・ソロモン符号の連接に基づく複数グループ間マルチレベル秘密分散法(情報通信基礎サブソサイエティ合同研究会)
- 多数の楕円べき演算を高速に行うための高階差分演算に関する検討
- 光直交符号とMPSCによる波長ホッピング/時間分散光CDMAシステム
- パステーブルを用いた楕円スカラー倍算における高階差分演算に関する考察
- 楕円曲線暗号におけるスカラー倍算の効率化に関する検討(情報通信基礎サブソサイエティ合同研究会)
- 多重符号化を利用した階層的な秘密分散法の検討
- 一般化MPSCを用いた可視光CDMA通信システムの評価と試作(情報通信基礎サブソサイエティ合同研究会)
- 帯域の拡大を許容したトレリス符号化256QAM方式の検討
- 一般化MPSCを用いた可視光CDMA通信システムの評価と試作(情報通信基礎サブソサイエティ合同研究会)
- 一般化MPSCを用いた可視光CDMA通信システムの評価と試作(情報通信基礎サブソサイエティ合同研究会)
- 特殊な相関特性を持つ符号とその応用(一般:情報通信基礎サブソサイエティ合同研究会)
- 楕円離散対数問題の確率的な解法に関する検討(一般:情報通信基礎サブソサイエティ合同研究会)
- 楕円離散対数問題の確率的な解法に関する検討(一般:情報通信基礎サブソサイエティ合同研究会)
- 楕円離散対数問題の確率的な解法に関する検討(一般:情報通信基礎サブソサイエティ合同研究会)
- 光CDMAシステムにおけるSingle/Double OHLの再検討 : 光信号の量子雑音のOHLへの影響(情報通信基礎サブソサイエティ合同研究会)
- 光CDMAシステムにおけるSingle/Double OHLの再検討 : 光信号の量子雑音のOHLへの影響(情報通信基礎サブソサイエティ合同研究会)
- 光CDMAシステムにおけるSingle/Double OHLの再検討 : 光信号の量子雑音のOHLへの影響(情報通信基礎サブソサイエティ合同研究会)
- 拡張プライム系列符号の一般化とその特性について(スペクトル拡散技術)
- 一般化MPSCと光直交符号を組み合わせた波長ホッピング/時間拡散光CDMAシステムの適切な符号パラメータの検討(情報通信基礎サブソサイエティ合同研究会)
- 一般化MPSCと光直交符号を組み合わせた波長ホッピング/時間拡散光CDMAシステムの適切な符号パラメータの検討(情報通信基礎サブソサイエティ合同研究会)
- 一般化MPSCと光直交符号を組み合わせた波長ホッピング/時間拡散光CDMAシステムの適切な符号パラメータの検討(情報通信基礎サブソサイエティ合同研究会)
- APD雑音と熱雑音を考慮した2値EWO-MPSC同期光CDMAシステムの評価
- 拡大体MPSCを用いた同期OOK/EWO光CDMAシステムの評価
- 拡大体を用いた光同期CDMA拡散符号の構成(マルチキャリヤ伝送、同期技術, 及び一般)
- EWO-MPSC 方式を用いた光同期 CDMA システムの APD 雑音と熱雑音を含む性能の解析
- APD を用いた M 値 EWO-MPSC 光 CDMA システムに関する一考察
- EWO-MPSC 方式を用いた光同期 CDMA システムの APD 雑音と熱雑音を含む性能の解析
- APD を用いた M 値 EWO-MPSC 光 CDMA システムに関する一考察
- EWO-MPSC 方式を用いた光同期 CDMA システムの APD 雑音と熱雑音を含む性能の解析
- APD を用いた M 値 EWO-MPSC 光 CDMA システムに関する一考察
- EWO-MPSC方式を用いた光同期CDMAシステムのAPD雑音と熱雑音を含む性能の解析
- リード・ソロモン符号の連接に基づく複数グループ間マルチレベル秘密分散法(情報通信基礎サブソサイエティ合同研究会)
- リード・ソロモン符号の連接に基づく複数グループ間マルチレベル秘密分散法(情報通信基礎サブソサイエティ合同研究会)
- 非対称通信路における情報帰還型ARQ方式の特性解析
- 特殊な相関特性を持つ符号とその応用(一般:情報通信基礎サブソサイエティ合同研究会)
- 特殊な相関特性を持つ符号とその応用(一般:情報通信基礎サブソサイエティ合同研究会)
- 楕円曲線暗号におけるスカラー倍算の効率化に関する検討(情報通信基礎サブソサイエティ合同研究会)
- EWO光CDMAシステムにおけるビット誤り率の解析 : 光検出器の違いによる比較
- 楕円曲線暗号におけるスカラー倍算の効率化に関する検討(情報通信基礎サブソサイエティ合同研究会)
- 振動モータによる盲ろう者のためのコミュニケーションエイド
- 5)振動モータによる盲ろう者のためのコミュニケーションエイド : 振動モータの位相制御の考察(画像情報システム研究会)
- 素因数分解アルゴリズムについて
- 振動モータによる盲ろう者のためのコミュニケーションエイド : 振動モータの位相制御の考察
- 振動モータによる盲ろう者のためのコミュニケーションエイド : 振動モータの位相制御の考察
- 盲ろう者のためのマンマシンインタフェースの検討
- 同期光CDMAシステムにおけるEWO信号方式と2値PPM信号方式の比較
- 多値EWO-MPSC光CDMA方式に関する一検討
- EWO-MPSC方式を用いた光同期CDMAシステムのAPD雑音と熱雑音を含む性能の解析
- LSI自己検査における並列シグネチャ解析器の構成
- 巡回符号の並列符号器・復号器に関する検討
- A-6-2 APDを用いたM値EWO-MPSC光CDMAシステムの評価(A-6. 情報理論, 基礎・境界)
- M値EWO-MPSC方式を用いた光CDMAシステムの特性評価(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- M値EWO-MPSC方式を用いた光CDMAシステムの特性評価(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- M値EWO-MPSC方式を用いた光CDMAシステムの特性評価(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- EWO-MPSC方式を用いた光同期CDMAシステムのAPD雑音と熱雑音を含む性能の解析
- A-6-3 APD雑音と熱雑音を考慮したEWO-MPSC同期光CDMAシステムの解析的評価(A-6. 情報理論, 基礎・境界)
- 楕円曲線暗号におけるスカラー倍算の効率化に関する検討
- Performance of a Modified Symbol-Rate-Increased TC-2^mQAM (Special Section on Information Theory and Its Applications)
- PDとAPDを光検出器として用いたEWO光CDMAシステムの評価
- EWO光CDMAシステムにおけるビット誤り率の解析 : 光検出器の違いによる比較
- 拡大体上の拡張プライム系列に関する一考察
- 同期光CDMAシステムのための一般化MPSCに関する一考察(情報通信基礎サブソサイエティ合同研究会)
- A Class of Signature Codes over GF(p^m) for Synchronous Optical CDMA Systems
- 私たちの仕事と家庭のバランス
- 非対称ペアリングに用いる拡大体上楕円有理点群に対する高次トレースの活用
- A-5-8 EWO信号方式を用いた同期光CDMAシステムの検討(A-5. ワイドバンドシステム)
- 同期光CDMAシステムにおけるEWO信号方式と2値PPM信号方式の比較
- EWO信号方式を用いた同期光CDMAシステムの特性解析(スペクトル拡散技術)
- 群の位数rによるr次拡大体を用いたペアリング曲線(フレッシュマンセッション,一般)
- 同期光CDMAシステムのための一般化MPSCに関する一考察(情報通信基礎サブソサイエティ合同研究会)
- 同期光CDMAシステムのための一般化MPSCに関する一考察(情報通信基礎サブソサイエティ合同研究会)
- 対称なビット誤り率特性をもつ光符号分割多元接続システム
- A-5-1 光同期CDMAにおける拡散符号の検討
- パステーブルを用いる楕円スカラー倍算の計算量の評価
- A-6-8 周波数領域と時間領域の復号に基づく信号伝送の特性改善(A-6.情報理論,一般セッション)
- 無線通信におけるユニークワードの検出方式の性能評価
- 時空間符号化伝送における選択受信による特性改善方式
- 時空間符号化伝送における選択受信による特性改善方式
- 時空間符号化伝送における選択受信による特性改善方式
- 反転MPSC系列を用いた照明光CDMA通信システムの評価(スマートパーソナルシステム,一般)
- 時空間トレリス符号の状態遷移の制御方式(スマートパーソナルシステム,一般)
- インバーティブル誤り訂正符号を利用した3D DWTビデオ伝送の誤り耐性強化(一般セッション,フレッシュマンセッション,一般)
- 3D DWTビデオ伝送のビット誤り耐性の強化(知的マルチメディアシステム,一般)
- 秘密分散情報の符号化に関する研究(知的マルチメディアシステム,一般)