研究課題
基盤研究(C)
18年度〜19年度は、以下の課題に関して研究を進めた。(1)Koblitz曲線を用いた楕円曲線暗号のサイドチャンネル攻撃に対する防御方法として、虚二次体の元を秘密鍵の情報によらない固定パターンに展開するτ進数表現を提案した。(2)公開鍵暗号を実装する群の平方算と乗算は秘密鍵のビット情報に対応している。乗算器に同じ値を入力した場合の消費電力が、通常の乗算と異なることを実験により実証した。(3)高速な公開鍵暗号方式として知られているXTRにおいて、拡張ユークリッド互除法を改良し固定パターンを有するXTR加算鎖を構成した。(4)RSA暗号を高速化する中国人剰余定理を利用したRSA-CRT法に関して、現在にまでに提案されているRSA-CRT法及びそれらに対するサイドチャンネル攻撃のサーベイを行った。(5)標数3の有限体上の超特異曲線を利用したペアリングの最終羃部分を、トーラス群T2の構造を利用することにより50%高速化するアルゴリズムを提案した。(6)電子署名方式ECDSAの署名検証方法に利用されるマルチスカラー倍算において、Shamirトリックを利用したマルチスカラー倍算において、Joint Hamming Weightが最小となるWindow法を提案した。(7)高速な公開鍵暗号として有限体GF(p^6m)を利用したXTRを、標数3の有限体上で構成することにより、暗号文の大きさを1/6に圧縮する技術を提案した。(8)Koblitz曲線のフロベニウス写像τによりスカラー倍算を効率的に計算する方法を考察し、TNAF5において従来7点必要な予備計算を2点にまで削減することに成功した。(9)ランダム化には射影座標を利用してη_Tペアリングをサイドチャンネル攻撃に対して安全に実装する方法を考案した。(10)ペアリング暗号に関して、基礎数理、暗号プロトコル、実装技術、暗号応用技術を網羅的に扱った世界で第1回目となる国際会議の予稿集である。
すべて 2008 2007 2006 その他
すべて 雑誌論文 (19件) (うち査読あり 9件) 図書 (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
IEEE Transactions on Computers Vol. 57, No. 4
ETRI Journal, Electronics and I Telecommunications Research Institute Vol. 30, No. 1
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 LNCS4521
ページ: 420-431
3rd Information Security Practice and Experience Conference, ISPEC 2007, LNCS 4464, Springer-Verlag
ページ: 254-268
IEICE Transactions E90, No. 5
5th International Conference on Applied Cryptography and Network Security, ACNS 2007, LNCS 4521, Springer-Verlag
First International Conference Tokyo, Japan, July 2-4, 2007 4575
IEICE Transaction on Fundamentals of Electronics, Communications and Computer Sciences Vol.E89-A No.5
ページ: 1362-1369
Seventh Smart Card Research and Advanced Application, CARDIS 2006 LNCS3928
ページ: 151-164
The 2nd Information Security Practice and Experience Conference, ISPEC2006 LNCS3903
ページ: 33-44
International Journal of Information Security Vol.5,No.3
ページ: 177-185
3rd Information Security Practice and Experience Conference, ISPEC 2007 Vol.5,No.3
IEICE Transactions Vol. E89-A5
Seventh Smart Card Research and Advanced Application, CARDIS 2006, LNCS 3928, Springer-Verlag
The 2nd Information Security Practice and Experience Conference, ISPEC 2006, LNCS 3903, Springer-Verlag
International Journal of Information Security Vol. 5, No. 3
http://www.fun.ac.jp/~takagi/
