• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2007 年度 実績報告書

公開鍵暗号用の算術技法における安全性を考慮した効率解析と応用

研究課題

研究課題/領域番号 18500015
研究機関公立はこだて未来大学

研究代表者

高木 剛  公立はこだて未来大学, システム情報科学部, 准教授 (60404802)

キーワード情報基礎 / 暗号・認証等 / アリゴリズム / セキュア・ネットワーク / 高速実装
研究概要

本年度は、以下の課題に関して研究を進めた。
(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から出版された。

  • 研究成果

    (6件)

すべて 2008 2007 その他

すべて 雑誌論文 (4件) (うち査読あり 4件) 図書 (1件) 備考 (1件)

  • [雑誌論文] Short Memory Scalar Multiplication2008

    • 著者名/発表者名
      Camille Vuillaume, Katsuyuki Okeya, Tsuyoshi Takagi
    • 雑誌名

      IEEE Transactions on Computers Vol.57, No.4

      ページ: 481-489

    • 査読あり
  • [雑誌論文] Power Analysis Attacks and Countermeasures on Eta-T Pairing over Binary Fields2008

    • 著者名/発表者名
      Tae Hyun Kim, Tsuyoshi Takagi, Dong Guk Han, Ho Won Kim, Jong in Lim
    • 雑誌名

      ETRI Journal, Electronics and Telecommunications Research Institute Vol.30, No.1

      ページ: 68-80

    • 査読あり
  • [雑誌論文] A New Upper Bound for the Minimal Density of Joint Representations in Elliptic Curve Cryptosystems2007

    • 著者名/発表者名
      Erik Dahmen, Katsuyuki Okeya, Tsuyoshi Takagi
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E90-A, No.5

      ページ: 952-959

    • 査読あり
  • [雑誌論文] Compressed XTR2007

    • 著者名/発表者名
      Masaaki Shirase, Dong-Guk Han, Yasushi Hibino, Ho Won Kim, Tsuyoshi Takagi
    • 雑誌名

      The 5th International Conference on Applied Cryptography and Network Security, ACNS 2007 LNCS 4521

      ページ: 420-431

    • 査読あり
  • [図書] Pairing-based Cryptography, Lecture Notes in Computer Science Vo.45752007

    • 著者名/発表者名
      Tsuyoshi Takagi, Tatsuaki Okamoto, Eiji Okamoto, Takeshi Okamoto
    • 総ページ数
      406
    • 出版者
      Springer-Verlag
    • 説明
      「研究成果報告書概要(和文)」より
  • [備考]

    • URL

      http://www.fun.ac.jp/~takagi/

URL: 

公開日: 2010-02-04   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi