埋め込み次数を事前に決定できる楕円曲線
スポンサーリンク
概要
- 論文の詳細を見る
埋め込み次数kとは,楕円曲線上の離散対数問題(ECDLP)と有限体上の離散対数問題(DLP)を結び付ける指標である.kの値によりE(F_q)上のECDLPはF_<q^k>上のDLPに帰着させる事ができる.この性質が始めて暗号理論に応用されたのは楕円曲線暗号への攻撃法としてである.k=2,3などの小さな埋め込み次数を持つ楕円曲線を利用した楕円曲線暗号に対して有効な攻撃法として注目を集めた.近年ではE(F_q)からF_<q^k>へのペアリング(双曲線写像)を利用した暗号が考案され,数多くの研究が行われている.暗号に利用するためにはECDLPとDLP双方が十分な安全性を持つことが必要となる.Freemanにより与えられたペアリングに適する楕円曲線の定義よりある素数rが存在しr|#E(F_q)を満たし,かつrに関する埋め込み次数k<(log q)/8であればペアリングに適する楕円曲線となる.
- 2008-11-06
著者
関連論文
- マルチフェーズワイヤレスセンサネットワークにおける効率的な鍵事前配布方式(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- マルチフェーズワイヤレスセンサネットワークにおける効率的なランダム鍵事前配布方式(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-攻撃の統計的解析
- ソフトウェアの耐タンパ化とその評価
- 量子複数秘密分散に関する考察(セキュリティ基盤技術)
- 量子紛失通信に関する検討