非対称ペアリングに用いる拡大体上楕円有理点群に対する高次トレースの活用
スポンサーリンク
概要
- 論文の詳細を見る
近年,ペアリングベースの楕円暗号応用が注目されている.これまで楕円曲線暗号については,ρ法など幾つかの攻撃手法が提案され,その暗号強度の評価に用いられてきている.一方で,ペアリング暗号に用いられるような楕円曲線(ペアリング曲線)に対しては,その特徴を利用した攻撃手法はあまりない.本稿では,とくに非対称ペアリングを実現するペアリング曲線に対し,衝突型の攻撃手法を効率化するために,ノルムおよびトレースが活用できることを示し,その検出の一意性を理論的に与えるために高次トレースが活用できることを紹介する.
- 社団法人電子情報通信学会の論文
- 2010-12-08
著者
-
上原 聡
北九州市立大学国際環境工学部
-
野上 保之
岡山大学大学院自然科学研究科
-
森川 良孝
岡山大学大学院 自然科学研究科
-
松嶋 智子
職業能力開発総合大学校
-
竹内 翔一
岡山大学大学院自然科学研究科
-
森川 良孝
岡山大学大学院自然科学研究科
-
森川 良孝
岡山大
-
森川 良孝
岡山大学通信ネットワーク工学科
-
上原 聡
北九州市立大学国際環境工学部情報メディア学科
-
松嶋 智子
職業能力開発総合大学校情報システム工学科
-
Matsushima Tomoko
Research And Development Center Toshiba Corporation:department Of Information Engineering The Polyte
-
Matsushima Tomoko
Information Systems Engineering Department Polytechnic University
-
森川 良孝
岡山大学
-
上原 聡
北九州市立大学
-
松嶋 智子
職業能力開発総合大学校能力開発院
関連論文
- 木構造フィルタバンクを用いたCT再構成の高精度化(生体工学)
- 動的BW変換アルゴリズムの提案
- リード・ソロモン符号の連接に基づく複数グループ間マルチレベル秘密分散法(情報通信基礎サブソサイエティ合同研究会)
- 二つの大きな素因数を含む合成数位数をもつ非超特異ペアリングフレンドリ曲線を用いたクロスツイストAteペアリングの高速化(セキュリティ関係,一般)
- 多数の楕円べき演算を高速に行うための高階差分演算に関する検討
- 埋め込み次数1の非超特異ペアリングフレンドリ曲線を用いたTateペアリングの実装
- 2つの大きな素因数を含む合成数位数をもつ非超特異ペアリングフレンドリ曲線の一生成法
- 光直交符号とMPSCによる波長ホッピング/時間分散光CDMAシステム
- 実時間情報伝送のためのFECシステム
- ガウス周期正規基底に基づく乗算アルゴリズムCVMAの改良
- パステーブルを用いた楕円スカラー倍算における高階差分演算に関する考察
- 楕円曲線暗号におけるスカラー倍算の効率化に関する検討(情報通信基礎サブソサイエティ合同研究会)
- ガウス周期正規基底の存在確率 (情報処理)
- 自己相反逆変換を用いたF_2上の高次既約多項式の生成法(基礎理論)
- TypeII ONB に類似の正規基底を用いた有限体の表現と乗法演算
- 自己相反変換によるtypeII ONBの表現
- F_2上の既約All One Polynomialを用いた素数次の既約多項式の組織的な生成法(情報理論)
- 変数変換x^P-x+sによる無限個の既約多項式の導出
- P-polynomialを用いた素数次拡大体における正規基底に関する一考察
- GF(P)の上の自己回帰多項式に関する一考察
- 原始多項式の判定および導出
- 次数および標数の変化に柔軟に対応できる拡大体の構成法
- Optimal Normal Basisを経由する同型な拡大体間の基底変換行列の構成法
- Optimal Normal Basis を経由する同型な拡大体間の基底変換行列の構成法
- ペアリング暗号に効果的な拡大体上べき乗算に関する一考察
- All One Polynomial Fieldを用いたMNT曲線に対するPairing計算の実装
- 有限体における楕円曲線上の有理点の乱数性
- yツイストを用いた素数位数楕円曲線生成法の性能評価
- 3次既約多項式を用いた楕円曲線暗号に関する一考察
- 多重符号化を利用した階層的な秘密分散法の検討
- 一般化MPSCを用いた可視光CDMA通信システムの評価と試作(情報通信基礎サブソサイエティ合同研究会)
- A construction method of basis conversion matrix by using small multiplicative group for cryptographic applications (情報セキュリティ)
- 署名者の負担を軽減した失効機能をもつペアリングを用いたグループ署名方式の実装
- 帯域の拡大を許容したトレリス符号化256QAM方式の検討
- 次世代電子パスポートへの署名偽造攻撃の適用評価
- IT2010-14 MRCPの分類とその素体上の乗算への循環ベクトル乗算アルゴリズムの適用(フレッシュマンセッション,一般)
- 二つの大きな素因数を含む合成数位数をもつ非超特異ペアリングフレンドリ曲線を用いたクロスツイストAteペアリングの高速化(セキュリティ関係,一般)
- 二つの大きな素因数を含む合成数位数をもつ非超特異ペアリングフレンドリ曲線を用いたクロスツイストAteペアリングの高速化(セキュリティ関係,一般)
- 効率的に検証者ローカル失効確認ができるグループ署名方式の実装
- ペアリング暗号に効果的な拡大体上べき乗算に関する一考察
- ペアリング計算の実装に適した拡大体構成法
- 一般化MPSCを用いた可視光CDMA通信システムの評価と試作(情報通信基礎サブソサイエティ合同研究会)
- 一般化MPSCを用いた可視光CDMA通信システムの評価と試作(情報通信基礎サブソサイエティ合同研究会)
- 特殊な相関特性を持つ符号とその応用(一般:情報通信基礎サブソサイエティ合同研究会)
- 楕円離散対数問題の確率的な解法に関する検討(一般:情報通信基礎サブソサイエティ合同研究会)
- 楕円離散対数問題の確率的な解法に関する検討(一般:情報通信基礎サブソサイエティ合同研究会)
- 楕円離散対数問題の確率的な解法に関する検討(一般:情報通信基礎サブソサイエティ合同研究会)
- ガウス周期正規基底の存在確率(一般:情報通信基礎サブソサイエティ合同研究会)
- ガウス周期正規基底の存在確率(一般:情報通信基礎サブソサイエティ合同研究会)
- ガウス周期正規基底の存在確率(一般:情報通信基礎サブソサイエティ合同研究会)
- 暗号応用のための小さな巡回群を用いた基底変換行列の効率的な生成法
- 埋め込み次数1の非超特異ペアリングフレンドリ曲線上でのGLV法の適用
- CT画像再構成のためのIIRヒルベルト変換器の実現
- 鏡映群を用いた単位超球面ベクトル量子化の高速最近傍探索法(情報理論)
- EMV署名に対するCNTW攻撃の計算量評価(セキュリティ関係,一般)
- EMV署名に対するCNTW攻撃の計算量評価(セキュリティ関係,一般)
- EMV署名に対するCNTW攻撃の計算量評価(セキュリティ関係,一般)
- 完全系列とユニタリー行列から構成されるZCZ系列の相関分布
- ロジスティック写像による擬似乱数生成器の乱数種への全数探索攻撃について
- ロジスティック写像による擬似乱数生成器の乱数種への全数探索攻撃について
- LH_007 CT画像再構成におけるフィルタ処理の高速化(H分野:生体情報科学)
- yツイストを用いた素数位数楕円曲線生成法の性能評価
- yツイストを用いた素数位数楕円曲線生成法の性能評価
- 北九州学術研究都市におけるネットワークの構築と運用
- Optimal Normal Basisを経由する同型な拡大体間の基底変換行列の構成法
- Optimal Normal Basisを経由する同型な拡大体間の基底変換行列の構成法
- トークン辞書を付加したLZSS圧縮法
- G-002 木構造フィルタバンクを用いたX線CT再構成アルゴリズムのCell Broadband Engineへの実装(生体情報科学,一般論文)
- ガウス混合モデルに基づく適応的ウィナーフィルタによる胸部X線CT画像のノイズ除去
- GF(3)上のm-系列の相互相関における Dobbertin の予想に関する考察
- 2元Gold系列から得られた良い相関特性をもつ4元系列セット
- 2元Gold-like系列をModifiedして得られた4元系列セットの相関分布
- 情報セキュリティにおける線形複雑度の役割
- Horster等の認証つき暗号を用いた署名の一人歩き防止プロトコル
- 周期2^nの2元周期系列 k-Error Linear Complexityの計算
- 2つのクロックを用いたスペクトル拡散近距離測定
- ブロック整列法を併用した圧縮法に関する考察
- 相補系列の周期系列としての LC Profile と相関特性
- 同期P^n(P:素数)のP元周期系列のLinear Complexityの値の分布
- 系列のLinear Complexityの拡張とその応用(数理モデルの組合せ論的構造)
- On the Linear Complexity of Periodic Sequences Obtained from an M-Sequence(Combinatorial Structure in Mathematical Models)
- D-16-1 フィルタバンクを用いた3次元CTの高速再構成(D-16. 医用画像,一般セッション)
- All One Polynomial Fieldを用いたMNT曲線に対するPairing計算の実装
- All One Polynomial Fieldを用いたMNT曲線に対するPairing計算の実装
- All One Polynomial Field を用いたMNT曲線に対する Pairing 計算の実装
- 非対称ペアリングに用いる拡大体上楕円有理点群に対する高次トレースの活用
- 群の位数rによるr次拡大体を用いたペアリング曲線(フレッシュマンセッション,一般)
- 循環ベクトル乗算アルゴリズムの省メモリ実装(セキュリティ関係,一般)
- 循環ベクトル乗算アルゴリズムの省メモリ実装(セキュリティ関係,一般)
- 循環ベクトル乗算アルゴリズムの省メモリ実装(セキュリティ関係,一般)
- 循環ベクトル乗算アルゴリズムの省メモリ実装(セキュリティ関係,一般)
- オープンソースソフトウェア利用マニュアル管理システムの開発と大学院演習への適用(主体的学習支援環境/一般)
- 奇標数素体上の2^i次原始多項式を構成するための一手法
- BN曲線におけるG_2上のρ法に関する効率的な代表元決定法(フレッシュマンセッション,一般)
- Webベースボランティアコンピューティングのためのブラウザ間P2P通信機能
- Legendreシンボルおよび奇標数体上の原始多項式を用いたある二値系列の生成(記録素子用符号化,一般)
- BN曲線を用いた場合のペアリング逆問題に対する一考察
- CUDAを用いた多倍長循環ベクトル乗算アルゴリズムの並列化実装(並列処理,FPGA応用及び一般)
- GMPを利用したアプリケーションによるWebベースボランティアコンピューティングの性能評価
- オープンソースソフトウェア利用マニュアル管理システムの開発と大学院演習への適用