• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2012 Fiscal Year Annual Research Report

ペアリング暗号方式の基礎数理および実装方法の研究

Research Project

Project/Area Number 22300026
Research InstitutionKyushu University

Principal Investigator

高木 剛  九州大学, 学内共同利用施設等, 教授 (60404802)

Project Period (FY) 2010-04-01 – 2013-03-31
Keywords暗号・認証 / 公開鍵暗号 / ペアリング暗号 / 高速実装 / 暗号プロトコル
Research Abstract

本研究課題ではペアリング暗号の基礎理論から実装技術までを含めた研究を行っている。本年度は、ペアリング暗号の高速な実装を目的として、128ビットセキュリティレベルのR-ateペアリングとηTペアリングをAndroid携帯電話において実装評価を行った。また、ペアリング演算とべき乗演算との比較データや、すでに実用化されている公開鍵暗号であるRSA暗号との実装スピードの比較も行った。一方、合成数位数ペアリング暗号の高速化アルゴリズムを考察した。合成数位数ペアリングの場合は、素数位数ペアリングと異なり高速実装に向いた合成数を選ぶことが難しく、Window 法ベースのMiller's Algorithmの高速化手法を提案した。6-HBTF (Hybrid Binary-Ternary Form) を適用した提案方式による合成数位数ペアリングの演算時間は、予備計算に必要なメモリ量が最小で同じである2NAF (Non-Adjacent Form) を適用したWindow Miller's Algorithm と比較すると約11%の高速化が実現できた。更に、双線形性ペアリング写像を利用した暗号プロトコルとして署名付き暗号化方式(signcryption)を考察し、標準モデルで安全性を証明できるIDベース型のsigncryptionを2方式提案した。最後に、安全性証明可能な暗号方式に関して議論する国際会議 ProvSec 2012の予稿集を出版した。

Current Status of Research Progress
Reason

24年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

24年度が最終年度であるため、記入しない。

  • Research Products

    (6 results)

All 2013 2012 Other

All Journal Article (4 results) (of which Peer Reviewed: 3 results) Book (1 results) Remarks (1 results)

  • [Journal Article] 合成数位数のTateペアリングの効率的な計算方法2013

    • Author(s)
      清村優太郎, 高木剛
    • Journal Title

      2013年暗号と情報セキュリティシンポジウム

      Volume: SCIS2013 Pages: 70-70

  • [Journal Article] Efficient Signcryption in the Standard Model2012

    • Author(s)
      Fagen Li, Mingwu Zhang, Tsuyoshi Takagi
    • Journal Title

      Concurrency and Computation: Practice and Experience

      Volume: Vol.24, No.17 Pages: 1977-1989

    • DOI

      DOI:10.1002/cpe.1823

    • Peer Reviewed
  • [Journal Article] 携帯電話におけるペアリング暗号の実装2012

    • Author(s)
      井山政志, 清本晋作, 福島和英, 田中俊昭, 高木剛
    • Journal Title

      電子情報通信学会論文誌

      Volume: Vol.J95-A, No.7 Pages: 579-587

    • Peer Reviewed
  • [Journal Article] Further Improvement of an Identity-Based Signcryption Scheme in the Standard Model2012

    • Author(s)
      Fagen Li, Yongjian Liao, Zhiguang Qin, Tsuyoshi Takagi
    • Journal Title

      Computers & Electrical Engineering

      Volume: Vol.38, No.2 Pages: 413-421

    • DOI

      10.1016/j.compeleceng.2011.11.001

    • Peer Reviewed
  • [Book] 6th International Conference on Provable Security - ProvSec 20122012

    • Author(s)
      Tsuyoshi Takagi, Guilin Wang, Zhiguang Qin, Shaoquan Jiang, Yong Yu (Eds.)
    • Total Pages
      335
    • Publisher
      Springer Verlag
  • [Remarks] http://imi.kyushu-u.ac.jp/~takagi/

URL: 

Published: 2014-07-24  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi