Javaを利用した携帯電話上でのTateペアリングの高速実装(セキュリティ基盤技術)
スポンサーリンク
概要
- 論文の詳細を見る
近年,新たな暗号システムとしてペアリング暗号システムが注目を集めている.現在,ペアリング暗号システムについて様々な実装が行われているが,それらはまだ従来の公開鍵暗号システムよりも処理速度が遅い状況にある.また,携帯電話上でJavaを利用したペアリングを実装した例はまだ発表されていない.本稿ではペアリングの最新の高速クラスであるη_TペアリングをJavaで実装し,携帯電話上でペアリングの速度評価を行う.標数3,次数m={97,167,193,239,313}の有限体F_<3^m>上のη_Tペアリングの実装・評価を行った.また,汎用的に利用できるプログラムとの比較のため,次数m=97に特化し,有限体F_<3^<97>>上のη_Tペアリングの実装・評価を行った.JavaがサポートされているNTT DoCoMoの携帯電話7機種で評価を行い,次数m=97の有限体F_<3^<97>>に特化した実装では0.5秒以下の速度を得た.
- 一般社団法人情報処理学会の論文
- 2008-01-15
著者
-
岡本 栄司
筑波大学大学院システム情報工学研究科
-
高木 剛
公立はこだて未来大学システム情報科学部
-
高木 剛
公立はこだて未来大学大学院システム情報科学研究科
-
川原 祐人
公立はこだて未来大学大学院システム情報科学研究科
-
高木 剛
公立はこだて未来大
-
岡本 栄司
筑波大学システム情報系
関連論文
- 17.我々をとりまく情報社会と暗号危殆化のかかわり(情報処理技術の未来地図,50周年記念特集号)
- On the zero-run length of a signed binary representation
- インターネットにおける経路ハイジャック対策手法の調査
- 属性ベース暗号の一改良 (情報セキュリティ)
- 進化する公開鍵暗号(RSA暗号,楕円曲線暗号,IDベース暗号)(情報通信基礎サブソサイエティ合同研究会)
- 公開鍵暗号(RSA暗号/楕円曲線暗号)の安全性(意外と身近な存在,情報化社会の暗号技術)
- Explicit lower bound for the length of minimal weight \tau-adic expansions on Koblitz curves
- 検証機能を有する楕円曲線上のスカラ倍算の委託計算
- 効率的な改良PayWord小額決済方式(応用,サイバーワールド論文)
- 通信頻度情報を用いた鍵配送の効率化(セッション1)
- OTU2000暗号方式に対する格子理論に基づく攻撃実験(その2)
- ペアリング逆問題についての一考察
- BS-5-5 漏洩者の特定と配信停止が可能なマルチキャスト配信方式(BS-5. ネットワークサービスのセキュリティ技術の展開,シンポジウムセッション)
- 2冪算における直接計算法を用いたマルチスカラー倍算の効率性評価
- 種数4の超楕円曲線の退化因子のスカラー倍公式について
- ユビキタスディバイス上での公開鍵暗号実装状況(セキュリティ,信頼性,モバイル,一般)
- Koblitz曲線におけるSPA防御法
- 我々をとりまく情報社会と暗号危殆化のかかわり
- AODVにおけるGhost Attackとその防御法(セッション2:セキュリティ)
- アドホックネットワークにおけるブラックホール攻撃に対する防御法の提案と実装・評価(セッション2:セキュリティ)
- AODVにおけるGhost Attackとその防御法(セッション2:セキュリティ)
- アドホックネットワークにおけるブラックホール攻撃に対する防御法の提案と実装・評価(セッション2:セキュリティ)
- メーリングリストを考慮したマスメール型ワームの感染数理モデル
- 安全なネットワークシステム設計のためのマルチレイヤネットワークモデルの提案と応用
- GF(3n) 上の関数体篩法の実装実験
- 最小の論理命令数でのGF(3) 上の加算によるηTペアリングの高速実装
- ネットワークシステムにおけるCVSSを用いた脆弱性影響範囲特定手法の検討
- 進化する公開鍵暗号(RSA暗号,楕円曲線暗号,IDベース暗号)(情報通信基礎サブソサイエティ合同研究会)
- 進化する公開鍵暗号(RSA暗号,楕円曲線暗号,IDベース暗号)(情報通信基礎サブソサイエティ合同研究会)
- IDベース暗号の信頼構築フレームワーク
- M_006 水産トレーサビリティシステムにおける偽装防止技術の実用化 : 2次元コードへのすかしコード導入による信頼性の確保(M分野:アーキテクチャ・ユビキタス・セキュリティ)
- M-031 偽装防止による水産物の安全なトレーサビリティ実用化技術(M分野:ユビキタス・マルチメディア・セキュリティ)
- CVSSを用いたネットワークシステムの危険度測定手法の検討(セキュリティ関係,一般)
- CVSSを用いたネットワークシステムの危険度測定手法の検討(セキュリティ関係,一般)
- CVSSを用いたネットワークシステムの危険度測定手法の検討(セキュリティ関係,一般)
- 素体上の超特異楕円曲線におけるペアリング暗号の効率的な計算手法
- 有限体での剰余演算のソフトウェア実装に適したGF(3)上の既約4項式の探索について
- 有限体での剰余演算のソフトウェア実装に適したGF(3)上の既約4項式の探索について
- 電子政府・認証・個人情報
- 低Hamming重み標数の素体上における数体篩法の計算機実験(一般:情報通信基礎サブソサイエティ合同研究会)
- 低Hamming重み標数の素体上における数体篩法の計算機実験(一般:情報通信基礎サブソサイエティ合同研究会)
- 低Hamming重み標数の素体上における数体篩法の計算機実験(一般:情報通信基礎サブソサイエティ合同研究会)
- 属性ベース暗号の一改良
- ペアリング演算ASICの開発
- 2ZB-8 改ざん検出機能を有する電子透かしの多層化方式(セキュリティ(2),学生セッション,セキュリティ)
- 改良PayWord方式の効率化検証(オフィスインフォメーションシステム、Webシステム及び一般)
- 公開検証型電子投票の安全性について(オフィスインフォメーションシステム、Webシステム及び一般)
- 柔軟な改ざん検出機能を有する電子透かし方式(セッション1)
- 向きを持つマルチレイヤネットワークモデルの提案とセキュリティへの応用
- ATmega128L上でのペアリング暗号の高速実装
- Javaを利用した携帯電話上でのTateペアリングの高速実装(セキュリティ基盤技術)
- BREW携帯電話でのペアリング暗号の高速実装(セッション2)
- η_Tペアリングの最終べきについて(知的生産活動における情報アクセス制御技術及び一般)
- ηTペアリングの最終べきについて(知的生産活動における情報アクセス制御技術及び一般)
- Tateペアリングの効率的なアルゴリズム
- Tateペアリングの効率的なアルゴリズム
- Tateペアリングの効率的なアルゴリズム
- A-7-25 Security Problems in Existing Privacy-preserving K-means Clustering Schemes
- プライバシー保護した相関ルールマイニングに関する再考
- プライバシー保護した相関ルールマイニングに関する再考
- プライバシー保護した相関ルールマイニングに関する再考
- A-7-24 Privacy-Preserving Density Estimation-based Clustering via Random Data Perturbation
- NAFの双対形式における漸近的なゼロラン長の見積もり
- IDベース暗号における鍵生成センタの実装(セキュリティ関係,一般)
- IDベース暗号における鍵生成センタの実装(セキュリティ関係,一般)
- 送信者に認証機能を付加したブロードキャスト暗号とその応用(ネットワークセキュリティ)
- Elliptic Netを用いたAteペアリングとその変形
- 5. 鍵生成と鍵管理(1. 21世紀初頭の暗号技術)(電子社会を推進する暗号技術)
- Koblitz曲線におけるSPA防御法
- Koblitz曲線におけるSPA防御法
- 送信者認証機能付きブロードキャスト暗号の改良と安全性に関する考察(セッション1)
- オブリビアス署名の構成手法
- オブリビアス署名の構成手法
- オブリビアス署名の構成手法
- L-002 Designated Confirmer Proxy signatureを適用したGRID環境におけるセキュリティ手法の提案・評価(L.インターネット)
- 社会技術的観点から見た暗号危殆化リスク問題
- ユビキタスディバイス上での公開鍵暗号実装状況
- Rainbow型電子署名の鍵長削減に関する一考察 (情報セキュリティ)
- DoS攻撃経路を効率的に再構築するためのトポロジ特性を考慮した確率的パケットマーキング手法
- 低 Hamming 重み標数の素体上における数体篩法の計算機実験
- 確率的パケットマーキングにおける最適マーキング確率の推定
- ネットワークシステムにおける脆弱性影響の測定手法とシステム実装
- 3-6 攻撃能力見積り手法(3.暗号危たい化状況,暗号世代交代と社会的インパクト)
- Barreto-Naehrig曲線上の楕円スカラー倍の高速なソフトウェア実装に関する一考察 (情報セキュリティ)
- BLAKE-256,BLAKE-512のコンパクトな統合実装(ハッシュ関数回路,暗号と情報セキュリティ実装技術論文)
- Elliptic netを用いた楕円曲線スカラー倍計算について (マルチメディア情報ハイディング・エンリッチメント)
- Elliptic netを用いた楕円曲線スカラー倍計算について (情報通信システムセキュリティ)
- Elliptic netを用いた楕円曲線スカラー倍計算について (技術と社会・倫理)
- Elliptic netを用いた楕円曲線スカラー倍計算について (情報セキュリティ)
- 小標数の有限体上のelliptic netを用いたペアリングと楕円スカラー倍の計算 (情報セキュリティ)
- BLAKE-256, BLAKE-512のコンパクトな統合実装
- L-030 マルチレイヤのネットワークトポロジ抽出手法(可視化・認証セキュリティ・TE,L分野:ネットワーク・セキュリティ)
- Elliptic netを用いた楕円曲線スカラー倍計算について(セキュリティ,一般)
- Elliptic netを用いた楕円曲線スカラー倍計算について(セキュリティ,一般)
- Elliptic netを用いた楕円曲線スカラー倍計算について(セキュリティ,一般)
- Elliptic netを用いた楕円曲線スカラー倍計算について(セキュリティ,一般)
- 部分群判定問題とペアリング逆問題についての注意(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 部分群判定問題とペアリング逆問題についての注意(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 小標数の有限体上のelliptic netを用いたペアリングと楕円スカラー倍の計算
- ペアリング計算や楕円スカラー倍計算に適した準同型写像を持つ楕円曲線の生成について