WEKO3
アイテム
BREW携帯電話におけるR-ateペアリングの実装
https://ipsj.ixsq.nii.ac.jp/records/74890
https://ipsj.ixsq.nii.ac.jp/records/74890b638ad19-ee39-42f2-8acd-072d3dd27526
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-CSS2009E41.pdf (105.2 kB)
|
Copyright (c) 2009 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Symposium(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 2009-10-19 | |||||||
| タイトル | ||||||||
| タイトル | BREW携帯電話におけるR-ateペアリングの実装 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Implementation of the R-ate Pairing using BREWMobilephones | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | ユビキタスセキュリティ | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_5794 | |||||||
| 資源タイプ | conference paper | |||||||
| 著者所属 | ||||||||
| 公立はこだて未来大学 | ||||||||
| 著者所属 | ||||||||
| 株式会社KDDI 研究所 | ||||||||
| 著者所属 | ||||||||
| 株式会社KDDI 研究所 | ||||||||
| 著者所属 | ||||||||
| 株式会社KDDI 研究所 | ||||||||
| 著者所属 | ||||||||
| 公立はこだて未来大学 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Future University Hakodate | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| KDDI R&D Laboratories Inc. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| KDDI R&D Laboratories Inc. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| KDDI R&D Laboratories Inc. | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Future University Hakodate | ||||||||
| 著者名 |
井山, 政志
清本, 晋作
福島, 和英
田中, 俊昭
高木, 剛
× 井山, 政志 清本, 晋作 福島, 和英 田中, 俊昭 高木, 剛
|
|||||||
| 著者名(英) |
Tadashi, Iyama
Shinsaku, Kiyomoto
Kazuhide, Fukushima
Toshiaki, Tanaka
Tsuyoshi, Takagi
× Tadashi, Iyama Shinsaku, Kiyomoto Kazuhide, Fukushima Toshiaki, Tanaka Tsuyoshi, Takagi
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 携帯電話，センサノードや Smartcard におけるペアリングの実装は数多く報告されている．しかし，これまで高機能な OS を搭載しない一般的な携帯電話において，128 ビット AES のセキュリティレベルにおけるペアリングの実装は報告されていない．標数の大きなペアリングにおいて最も高速なペアリングとして R-ate ペアリングが提案されている．本稿では，128 ビット AES のセキュリティレベルにおける R-ate ペアリングを BREW 携帯電話においてソフトウェア実装を行った．高速化にあたり最終冪に AdditionChain を適用した結果 Fp の乗算回数を約 8% 削減できた．以上のアルゴリズムを実装した結果，BREW 携帯電話 （ARM9 225MHz） における R-ate ペアリングの演算時間は 1.60 秒となった．また同じセキュリティレベルにおける BREW 携帯電話上で RSA と ECC との時間比較を行った結果，R-ate ペアリングは RSA と ECC 同等の演算時間であった． | |||||||
| 論文抄録(英) | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | Many implementations of pairings on embedded devices such as mobile phones, sensor nodesand smartcards have been proposed. However, pairing at the security level equivalent to 128-bit AES keyhas not been implemented in mobile phones without high-level OS such as Windows. The R-ate pairingis one of the fastest pairings over large prime elds. In this paper, we implement the R-ate pairing at thesecurity level equivalent to 128-bit AES key on BREW mobile phones. Especially, we speed up the nalexponentiation of pairings using addition chain, and the number of multiplications over a prime eld canbe reduced by about 8%. As a result, the timing of our implementation of the R-ate pairing on ARM 9225MHz becomes 1.60 seconds, which is comparable to those of RSA and ECC on the same platform. | |||||||
| 書誌情報 |
コンピュータセキュリティシンポジウム2009 (CSS2009) 論文集 巻 2009, p. 1-6, 発行日 2011-10-12 |
|||||||
| 出版者 | ||||||||
| 言語 | ja | |||||||
| 出版者 | 情報処理学会 | |||||||
