研究課題
本年度は、以下の課題に関して研究を進めた。(1)楕円曲線暗号を高速に実装できるクラスとしてKoblitz曲線がある。本研究ではKoblitz曲線のフロベニウス写像τによりスカラー倍算を効率的に計算する方法を考察し、TNAF5を利用したスカラー倍算のソフトウェア実装では、従来7点必要な予備計算を2点にまで削減することに成功した。(2)ペアリング暗号を高速な実装が可能なクラスとしてη_Tペアリングが知られており、多くのソフトウェア実装やハードウェア実装が報告されてきている。本研究では、ランダム化には射影座標を利用してη_Tペアリングをサイドチャンネル攻撃に対して安全に実装する方法を考案した。(3)世界中で標準的に利用されている電子署名としてECDSAがある。ECDSAの署名検証方法にはマルチスカラー倍算が必要となる。本論文では、Shamirトリックを利用したマルチスカラー倍算において、Joint Hamming Weightが最小となるWindow法を提案した。(4)高速な公開鍵暗号として有限体GF(p^6m)を利用したXTRが知られている。本論文では、XTRを標数3の有限体上で構成することにより、暗号文の大きさを1/6に圧縮する技術を提案する。また最適化された正規基底ONBを持つ有限体を利用した高速化も考察する。(5)ペアリング暗号に関して、基礎数理、暗号プロトコル、実装技術、暗号応用技術を網羅的に扱った世界で第1回目となる国際会議の予稿集である。投稿論文86件から17件の採択論文があり、5件の招待講演が行われ、参加者は120名程度であった。予稿集はSpringer VerlagのLecture Note in Computer Scienceから出版された。
すべて 2008 2007 その他
すべて 雑誌論文 (4件) (うち査読あり 4件) 図書 (1件) 備考 (1件)
IEEE Transactions on Computers Vol.57, No.4
ページ: 481-489
ETRI Journal, Electronics and Telecommunications Research Institute Vol.30, No.1
ページ: 68-80
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E90-A, No.5
ページ: 952-959
The 5th International Conference on Applied Cryptography and Network Security, ACNS 2007 LNCS 4521
ページ: 420-431
http://www.fun.ac.jp/~takagi/
