@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00074890,
 author = {井山, 政志 and 清本, 晋作 and 福島, 和英 and 田中, 俊昭 and 高木, 剛 and Tadashi, Iyama and Shinsaku, Kiyomoto and Kazuhide, Fukushima and Toshiaki, Tanaka and Tsuyoshi, Takagi},
 book = {コンピュータセキュリティシンポジウム2009　(CSS2009) 論文集},
 month = {Oct},
 note = {携帯電話，センサノードや 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 同等の演算時間であった．, 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.},
 pages = {1--6},
 publisher = {情報処理学会},
 title = {BREW携帯電話におけるR-ateペアリングの実装},
 volume = {2009},
 year = {2011}
}