Twisted Ateペアリングの高速化手法の提案
スポンサーリンク
概要
- 論文の詳細を見る
ηTペアリングを一般化し、Ordinary curveでも効率よく計算可能なAteペアリング及びTwisted Ateペアリングが提案されている.Twisted Ateペアリングは[numerical formula]の条件を満足する場合,Tateペアリングよりも計算コストが小さい.本研究ではηTペアリングのループ回数削減手法のアイディアをTwisted Ateペアリングに適用可能であることを証明し、実際、約25〜50%の計算量を削減可能であることをソフトウェア実装により実証する.また,ρ〜2の場合,提案手法を適用したTwisted AteペアリングはAteペアリングよりも理論的に高速なペアリングであることを示す.
- 社団法人電子情報通信学会の論文
- 2006-12-06
著者
-
岡本 健
筑波技術大学
-
金山 直樹
筑波大学大学院システム情報工学研究科
-
岡本 健
筑波大学 システム情報工学研究科
-
岡本 栄司
筑波大学 システム情報工学研究科
-
松田 誠一
筑波大学 システム情報工学研究科
-
金山 直樹
電気通信大学電気通信学部
-
金山 直樹
筑波大学 システム情報工学研究科
-
金山 直樹
筑波大 大学院システム情報工学研究科
-
岡本 栄司
筑波大学システム情報系
関連論文
- 17.我々をとりまく情報社会と暗号危殆化のかかわり(情報処理技術の未来地図,50周年記念特集号)
- インターネットにおける経路ハイジャック対策手法の調査
- O8-6.胃癌に対する幽門側胃切除術後再建法の検討(主題III 医切除後の再建方法をめぐって,第39回胃外科・術後障害研究会)
- 検証機能を有する楕円曲線上のスカラ倍算の委託計算
- p^rq型合成数に対するVanstone-Zuccherato方式についての考察
- 効率的な改良PayWord小額決済方式(応用,サイバーワールド論文)
- OP-232-4 女性外科医の勤務継続とキャリアアップのために何が必要か?(女性外科医のキャリアパス,一般口演,第110回日本外科学会定期学術集会)
- O3-4 胃癌に対する幽門側胃切除術後十二指腸通過再建の必要性(第38回胃外科・術後障害研究会)
- SF-063-1 腹腔鏡補助下胃全摘術における消化管機能再建の有用性(胃癌手術1,サージカルフォーラム,第109回日本外科学会定期学術集会)
- SF-036-1 食道癌術後感染症ゼロを目指して : 完全腹腔鏡下胃授動小腸瘻造設術と人工膵臓による周術期血糖管理(食道癌(治療),サージカルフォーラム,第109回日本外科学会定期学術集会)
- OP-048-2 胃癌に対する幽門側胃切除術後再建法の検討(胃再建-1,一般口演,第110回日本外科学会定期学術集会)
- O-2-7 残胃の癌の臨床病理学的検討(企画関連口演19 残胃癌2,第64回日本消化器外科学会総会)
- O-1-33 血小板減少を伴うC型慢性肝炎に対するPEGインターフェロン治療前のHALS脾摘術の意義と成績(企画関連口演7 脾摘の意義1,第64回日本消化器外科学会総会)
- O-2-84 大腸分化型腺癌の臨床病理学的検討(企画関連口演34 大腸中分化型腺癌3,第64回日本消化器外科学会総会)
- OTU2000暗号方式に対する格子理論に基づく攻撃実験(その2)
- ペアリング逆問題についての一考察
- OP-141-4 再発性のストーマ脱出をDelorme法にて治療した1例(大腸・症例その他,一般口演,第110回日本外科学会定期学術集会)
- OP-032-3 Transumbilical Single-incision Laparoscopic Colectomyの経験(新しい低侵襲手術-2,一般口演,第110回日本外科学会定期学術集会)
- OP-022-7 外科医が行う進行再発大腸癌に対する化学療法の現状(大腸癌化療-2,一般口演,第110回日本外科学会定期学術集会)
- P-2-391 便失禁において症状重症度と便失禁特異的QOLの相関は低い(肛門2,一般演題(ポスター),第64回日本消化器外科学会総会)
- 種数4の超楕円曲線の退化因子のスカラー倍公式について
- テータ関数の特殊値にあらわれる素因子について (代数的整数論とその周辺)
- メーリングリストを考慮したマスメール型ワームの感染数理モデル
- 安全なネットワークシステム設計のためのマルチレイヤネットワークモデルの提案と応用
- ネットワークシステムにおけるCVSSを用いた脆弱性影響範囲特定手法の検討
- IDベース暗号の信頼構築フレームワーク
- A-7-4 排他的論理和を用いたランプ型秘密分散法(A-7.情報セキュリティ,一般講演)
- CVSSを用いたネットワークシステムの危険度測定手法の検討(セキュリティ関係,一般)
- CVSSを用いたネットワークシステムの危険度測定手法の検討(セキュリティ関係,一般)
- CVSSを用いたネットワークシステムの危険度測定手法の検討(セキュリティ関係,一般)
- 属性ベース暗号の一改良
- ペアリング演算ASICの開発
- 2ZB-8 改ざん検出機能を有する電子透かしの多層化方式(セキュリティ(2),学生セッション,セキュリティ)
- 改良PayWord方式の効率化検証(オフィスインフォメーションシステム、Webシステム及び一般)
- 公開検証型電子投票の安全性について(オフィスインフォメーションシステム、Webシステム及び一般)
- 柔軟な改ざん検出機能を有する電子透かし方式(セッション1)
- 小額決済方式PayWordのコスト削減手法の提案(知的生産活動における情報アクセス制御技術及び一般)
- 小額決済方式PayWordのコスト削減手法の提案(知的生産活動における情報アクセス制御技術及び一般)
- 向きを持つマルチレイヤネットワークモデルの提案とセキュリティへの応用
- Javaを利用した携帯電話上でのTateペアリングの高速実装(セキュリティ基盤技術)
- η_Tペアリングの最終べきについて(知的生産活動における情報アクセス制御技術及び一般)
- ηTペアリングの最終べきについて(知的生産活動における情報アクセス制御技術及び一般)
- Tateペアリングの効率的なアルゴリズム
- Tateペアリングの効率的なアルゴリズム
- Tateペアリングの効率的なアルゴリズム
- IDベース暗号における鍵生成センタの実装(セキュリティ関係,一般)
- IDベース暗号における鍵生成センタの実装(セキュリティ関係,一般)
- IDベース暗号における鍵生成センタの実装(セキュリティ関係,一般)
- 送信者に認証機能を付加したブロードキャスト暗号とその応用(ネットワークセキュリティ)
- CRYPTO 2003会議報告
- CRYPTO 2003会議報告
- Elliptic Netを用いたAteペアリングとその変形
- Twisted Ateペアリングの高速化手法の提案
- Web感染型マルウェアリスク評価を可能とするネットワークトポロジ分析
- 送信者認証機能付きブロードキャスト暗号の改良と安全性に関する考察(セッション1)
- 強偽造不可なIDベース署名のスタンダードモデル
- 送信者認証機能付き三者間鍵合意方式のスタンダードモデル
- プロジェクト Pairing Liteの研究開発
- オブリビアス署名の構成手法
- オブリビアス署名の構成手法
- オブリビアス署名の構成手法
- 暗号の話題--Topics in Cryptography
- 代理復号者の権限を管理できるTFP暗号系
- 代理復号者の権限を管理できるTFP暗号系
- L-002 Designated Confirmer Proxy signatureを適用したGRID環境におけるセキュリティ手法の提案・評価(L.インターネット)
- "just" k-out-of-n署名方式の提案
- "just"k-out-of-n署名方式の提案
- 暗号危殆化に対する暗号SLAの提案と支援ツールの実現(社会的安全とネットワークサービス,社会システムと向き合うネットワークサービス)
- A-18-7 暗号危殆化リスクに対する暗号SLA支援ツールの開発(A-18.安全性,一般講演)
- B-7-67 HomologyによるASパス解析(B-7.情報ネットワーク,一般講演)
- LLLアルゴリズムを用いた素因数分解法について
- LLLアルゴリズムを用いた素因数分解法について
- DNAコンジュゲート材料によるバイオ計測法の開発
- 岡本-田中鍵共有方式のなりすましに関する安全性
- PS-054-6 胃癌に対する噴門側胃切除後空腸嚢間置再建術の長期成績(PS-054 ポスターセッション(54)胃:手術-5,第111回日本外科学会定期学術集会)
- 腹腔内に発生した Ewing 肉腫/peripheral primitive neuroectodermal tumor の2例
- Barreto-Naehrig曲線上の楕円スカラー倍の高速なソフトウェア実装に関する一考察 (情報セキュリティ)
- Elliptic netを用いた楕円曲線スカラー倍計算について (マルチメディア情報ハイディング・エンリッチメント)
- Elliptic netを用いた楕円曲線スカラー倍計算について (情報通信システムセキュリティ)
- Elliptic netを用いた楕円曲線スカラー倍計算について (技術と社会・倫理)
- Elliptic netを用いた楕円曲線スカラー倍計算について (情報セキュリティ)
- 小標数の有限体上のelliptic netを用いたペアリングと楕円スカラー倍の計算 (情報セキュリティ)
- 術前 inflammatory fibroid polyp との鑑別に苦慮した横行結腸脂肪腫の1例
- 部分群判定問題とペアリング逆問題についての注意 (情報セキュリティ)
- PS-017-8 低位前方切除術後の便失禁に対する仙骨神経刺激療法(PS-017 消化管 手術手技,ポスターセッション,第112回日本外科学会定期学術集会)
- SF-022-1 近赤外蛍光カラーカメラHyper Eye Medical System(HEMS)を利用したSentinel Node Navigation Surgery現状と展望(SF-022 サージカルフォーラム(22)乳腺 センチネル,第112回日本外科学会定期学術集会)
- VSY-5-1 術後機能およびQOLからみた胃癌に対する幽門側胃切除術後再建法の検討(VSY-5 ビデオシンポジウム(5)胃癌手術における再建法と機能評価,第112回日本外科学会定期学術集会)
- PS-106-1 腹部大動脈瘤形成における慢性炎症調節因子Angiopoietin-like protein2 (Angptl2)の役割(PS-106 心血管 基礎,ポスターセッション,第112回日本外科学会定期学術集会)
- 円柱上のARマーカの曲面形状推定(ポスター(ゲーム・VR),映像表現・芸術科学フォーラム2013)
- 第13回 エクサインターナショナルの3DCG,バーチャルスタジオ訪問レポート(メディアウォッチ)
- Elliptic netを用いた楕円曲線スカラー倍計算について(セキュリティ,一般)
- Elliptic netを用いた楕円曲線スカラー倍計算について(セキュリティ,一般)
- Elliptic netを用いた楕円曲線スカラー倍計算について(セキュリティ,一般)
- Elliptic netを用いた楕円曲線スカラー倍計算について(セキュリティ,一般)
- 部分群判定問題とペアリング逆問題についての注意(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 部分群判定問題とペアリング逆問題についての注意(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 小標数の有限体上のelliptic netを用いたペアリングと楕円スカラー倍の計算
- ペアリング計算や楕円スカラー倍計算に適した準同型写像を持つ楕円曲線の生成について
- K-043 視覚に障害をもつ医療系学生のためのeラーニング支援(K分野:教育工学・福祉工学・マルチメディア応用,一般論文)
- K-049 インターネット上に湧出する文章の特徴とそのチューリングテストのバリアフリー化への利用(K分野:教育工学・福祉工学・マルチメディア応用,一般論文)