楕円曲線暗号におけるスカラー倍算の高速化に関する考察
スポンサーリンク
概要
- 論文の詳細を見る
楕円曲線暗号における主要な計算は,楕円曲線上の任意の点Pのスカラ倍演算,(点Pをk回加算した点kP=P+…+Pを求める一演算)である.一部の楕円曲線暗号アルゴリズムでは,x座標の値しか利用しないことから,y座標を用いずに高速にスカラ倍算を行うアルゴリズムが提案されている.Montgomery型楕円曲線での加算連鎖に相当するテクニックとして,Lucas Chainを用いた演算方法が提案されている[7].この演算方法は,予備計算テーブルの情報を用いないアルゴリズムである.本研究では,このアルゴリズムにいくつか改良を加え,それぞれの改良の効果を数値実験により求めた.これらの改良を組み合わせることで,従来の方法より効率的なスカラー倍算アルゴリズムを提案する.
- 2002-03-12
著者
関連論文
- マルチフェーズワイヤレスセンサネットワークにおける効率的な鍵事前配布方式(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- マルチフェーズワイヤレスセンサネットワークにおける効率的なランダム鍵事前配布方式(2) (ワイドバンドシステム)
- マルチフェーズワイヤレスセンサネットワークにおける効率的なランダム鍵事前配布方式(2) (情報セキュリティ)
- マルチフェーズワイヤレスセンサネットワークにおける効率的なランダム鍵事前配布方式(2) (情報処理)
- 差分を持つ内部状態を用いたRC4 PRGAの内部状態の解読(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 鍵隔離型相互認証RFID方式の提案
- RC4の擬似乱数生成部における新しい脆弱性(2)(情報通信基礎サブソサイエティ合同研究会)
- RC4の擬似乱数生成部における新しい脆弱性(1)(情報通信基礎サブソサイエティ合同研究会)
- 埋め込み次数を事前に決定できる楕円曲線
- 情報セキュリティの標準化動向について : ISO/IEC JTC1/SC27/WG2 2009年5月北京会議報告
- 埋め込み次数を事前に決定できる楕円曲線(情報通信基礎サブソサイエティ合同研究会)
- 3つの基底を用いた効率的な楕円ベキ倍算(情報通信基礎サブソサイエティ合同研究会)
- 数論応用と楕円曲線暗号の構築について(若手研究者のための講演会)
- 効率的なDPAとSPAに強力な予備演算テーブルを用いたスカラー倍算アルゴリズム(情報通信基礎サブソサイエティ合同研究会)
- Address-bit-DPAに強力なBRIPアルゴリズムの改良
- 固定ハミングウェイト表現による SPA 対策法
- ゼロ値電力解析に強い高速楕円曲線暗号(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 効率的な種数2の超楕円曲線上のべき演算に関する考察
- 効率的な種数2の超楕円曲線暗号に関する考察(その2)(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 埋め込み拡大次数を考慮した楕円曲線構成法に関する考察(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 効率的な種数2の超楕円曲線暗号に関する考察(その2)(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 埋め込み拡大次数を考慮した楕円曲線構成法に関する考察(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 効率的な種数2の超楕円曲線暗号に関する考察
- 楕円曲線暗号におけるスカラー倍算の高速化に関する考察
- FR帰着法に対する新しいexplicit条件について
- 離散対数問題の統合
- 楕円暗号の数理 (代数曲線とその応用論文小特集)
- 効率的なOEF上楕円曲線の構成
- 擬似等価鍵によるRC4 PRGAの内部状態の状態遷移解析(1)(情報通信基礎サブソサイエティ合同研究会)
- 擬似等価鍵によるRC4 PRGAの内部状態の状態遷移解析(2)(情報通信基礎サブソサイエティ合同研究会)
- 削除機能付き匿名検証者指定署名とその応用 (情報通信システムセキュリティ)
- 時限式プロキシ再暗号化方式とその応用 (情報通信システムセキュリティ)
- 共謀問題の拡張およびそのプロトコル解析への適用
- G.V.A.における架空名義入札の効用
- マルチフェーズワイヤレスセンサネットワークにおける効率的な鍵事前配布方式(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 差分を持つ内部状態を用いたRC4 PRGAの内部状態の解読(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 擬似等価鍵によるRC4 PRGAの内部状態の状態遷移解析(1)(情報通信基礎サブソサイエティ合同研究会)
- 擬似等価鍵によるRC4 PRGAの内部状態の状態遷移解析(1)(情報通信基礎サブソサイエティ合同研究会)
- 擬似等価鍵によるRC4 PRGAの内部状態の状態遷移解析(2)(情報通信基礎サブソサイエティ合同研究会)
- 効率的な3倍算公式を用いたスカラー倍算手法の提案
- 効率的な耐故障性を持つグループ鍵共有方式
- 量子秘密分散に関する検討
- 量子秘密分散に関する検討
- 量子秘密分散に関する検討
- 量子秘密分散に関する検討
- 効率的な耐故障性を持つグループ鍵共有方式
- 差分位置情報と出力差分を利用したRC4 PRGAの解読
- マルチフェーズワイヤレスセンサネットワークにおける効率的なランダム鍵事前配布方式(2)(一般:情報通信基礎サブソサイエティ合同研究会)
- マルチフェーズワイヤレスセンサネットワークにおける効率的なランダム鍵事前配布方式(2)(一般:情報通信基礎サブソサイエティ合同研究会)
- マルチフェーズワイヤレスセンサネットワークにおける効率的なランダム鍵事前配布方式(2)(一般:情報通信基礎サブソサイエティ合同研究会)
- 差分位置情報と出力差分を利用したRC4 PRGAの解読
- 情報セキュリティの標準化動向について--ISO/IEC JTC1/SC27/WG2 2010年4月マラッカ会議報告 (情報通信システムセキュリティ)
- 情報セキュリティの標準化動向について--ISO/IEC JTC1/SC27/WG2 2010年4月マラッカ会議報告 (技術と社会・倫理)
- 情報セキュリティの標準化動向について--ISO/IEC JTC1/SC27/WG2 2010年4月マラッカ会議報告 (情報セキュリティ)
- New Analysis Based on Correlations of RC4 PRGA with Nonzero-Bit Differences
- 量子コイン投げにおけるバイアスの考察 : 3状態から4状態プロトコルへの拡張
- RC4の擬似乱数生成部における新しい脆弱性(2)(情報通信基礎サブソサイエティ合同研究会)
- RC4の擬似乱数生成部における新しい脆弱性(1)(情報通信基礎サブソサイエティ合同研究会)
- RC4の擬似乱数生成部における新しい脆弱性(2)(情報通信基礎サブソサイエティ合同研究会)
- RC4の擬似乱数生成部における新しい脆弱性(1)(情報通信基礎サブソサイエティ合同研究会)
- 情報セキュリティの標準化動向について : ISO/IEC JTC1/SC27/WG2 2010年4月マラッカ会議報告(セキュリティ関係,一般)
- 情報セキュリティの標準化動向について : ISO/IEC JTC1/SC27/WG2 2010年4月マラッカ会議報告(セキュリティ関係,一般)
- 情報セキュリティの標準化動向について : ISO/IEC JTC1/SC27/WG2 2010年4月マラッカ会議報告(セキュリティ関係,一般)
- 埋め込み次数を事前に決定できる楕円曲線
- 埋め込み拡大次数を考慮した楕円曲線構成法に関する考察(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 楕円曲線暗号におけるスカラー倍算の高速化に関する考察
- 楕円曲線暗号におけるスカラー倍算の高速化に関する考察
- 楕円曲線暗号におけるスカラー倍算の高速化に関する考察
- 削除機能付き匿名検証者指定署名とその応用
- 固定ハミングウェイト表現による SPA 対策法
- 固定ハミングウェイト表現による SPA 対策法
- 固定ハミングウェイト表現によるSPA対策法
- 固定ハミングウェイト表現によるSPA対策法
- 固定ハミングウェイト表現によるSPA対策法
- ゼロ値電力解析に強い高速楕円曲線暗号(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- ゼロ値電力解析に強い高速楕円曲線暗号(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 時限式プロキシ再暗号化方式とその応用
- 属性ベースグループ署名と匿名統計調査への応用
- 効率的な削除機能を持つグループ署名(情報通信基礎サブソサイエティ合同研究会)
- 特定ユーザに非効率性を集中させた分散情報が選択可能な秘密分散法(情報通信基礎サブソサイエティ合同研究会)
- 効率的な削除機能を持つグループ署名(情報通信基礎サブソサイエティ合同研究会)
- 特定ユーザに非効率性を集中させた分散情報が選択可能な秘密分散法(情報通信基礎サブソサイエティ合同研究会)
- 効率的な削除機能を持つグループ署名(情報通信基礎サブソサイエティ合同研究会)
- 特定ユーザに非効率性を集中させた分散情報が選択可能な秘密分散法(情報通信基礎サブソサイエティ合同研究会)
- 情報セキュリティの標準化動向について : ISO/IEC JTC1/SC27/WG2 2008年4月京都会議報告
- 情報セキュリティの標準化動向について : ISO/IEC JTC1/SC27/WG2 2008年4月京都会議報告
- 情報セキュリティの標準化動向について : ISO/IEC JTC1/SC27/WG2 2008年4月京都会議報告
- 情報セキュリティの標準化動向について : ISO/IEC JTC1/SC27/WG2 2007年5月ロシア会議報告
- 情報セキュリティの標準化動向について : ISO/IEC JTC1/SC27/WG2 2007年5月ロシア会議報告
- 情報セキュリティの標準化動向について : ISO/IEC JTC1/SC27/WG2 2007年5月ロシア会議報告
- 効率的な耐故障性を持つグループ鍵共有方式
- Pushback機構の一提案とそのモデル化に向けて(ネットワークセキュリティ)(プライバシを保護するコンピュータセキュリティ技術)
- サンプリング確率を変動させたIPトレースバック方式の考察(セッションA-3:攻撃検知,防御(1))
- サンプリング確率を変動させたIPトレースバック方式の考察(セッションA-3:攻撃検知,防御(1))
- 情報セキュリティの標準化動向について : ISO/IEC JTC1/SC27/WG2 2006年5月マドリッド会議報告
- 情報セキュリティの標準化動向について : ISO/IEC JTC1/SC27/WG2 2006年5月マドリッド会議報告
- RC6に対するχ^2-攻撃の統計的解析
- ソフトウェアの耐タンパ化とその評価
- 量子複数秘密分散に関する考察(セキュリティ基盤技術)
- 量子紛失通信に関する検討