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

Public-key cryptography suitable for implementation on small device

Research Project

Project/Area Number 22500005
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Fundamental theory of informatics
Research InstitutionUniversity of Tsukuba

Principal Investigator

KANAYAMA Naoki  筑波大学, システム情報系, 研究員 (70339696)

Co-Investigator(Kenkyū-buntansha) OKAMOTO Eiji  筑波大学, システム情報系, 教授 (60242567)
KANAOKA Akira  筑波大学, システム情報系, 助教 (00455924)
MAMBO Masahiro  金沢大学, 電子情報学系, 教授 (60251972)
Project Period (FY) 2010 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2012: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2011: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Fiscal Year 2010: ¥1,560,000 (Direct Cost: ¥1,200,000、Indirect Cost: ¥360,000)
KeywordsID ベース暗号 / 楕円曲線 / ペアリング / 合成数位数 / 曲線生成 / 楕円曲線暗号 / ペアリング暗号 / スカラー倍計算 / 等分多項式 / elliptic net / 有限体 / 標数 / ハードウェア / 公開鍵暗号 / supersingular / 超楕円曲線 / 正規化 / Optimal Ateペアリング / 小型デバイス / Millerのアルゴリズム
Research Abstract

We worked for developing algorithms for computing pairings and scalar multiplication over elliptic curves in order to implement pairing-based cryptography on IC cards efficiently. We obtained results, for example, about efficient algorithms on computing pairings and scalar multiplication over elliptic curves over finite fields of small characteristic using elliptic nets.

Report

(4 results)
  • 2012 Annual Research Report   Final Research Report ( PDF )
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • Research Products

    (15 results)

All 2012 2011 2010

All Journal Article (12 results) (of which Peer Reviewed: 2 results) Presentation (3 results)

  • [Journal Article] ペアリング計算や楕円スカラー倍計算に適した準同型写像を持つ楕円曲線の生成について2012

    • Author(s)
      金山直樹, 岡本栄司, 齋藤和孝
    • Journal Title

      信学技報

      Volume: 第112巻第342号 Pages: 23-28

    • Related Report
      2012 Final Research Report
  • [Journal Article] 部分群判定問題とペアリング逆問題についての注意2012

    • Author(s)
      金山直樹, 内山成憲, 岡本栄司
    • Journal Title

      信学技報

      Volume: 第112巻第305号 Pages: 89-92

    • NAID

      110009642201

    • Related Report
      2012 Final Research Report
  • [Journal Article] 小標数の有限体上の elliptic net を用いたペアリングと楕円スカラー倍の計算2012

    • Author(s)
      金山直樹, 劉陽, 岡本栄司, 齋藤和孝, 照屋唯紀, 内山成憲
    • Journal Title

      信学技報

      Volume: 第112巻第211号 Pages: 7-13

    • Related Report
      2012 Final Research Report
  • [Journal Article] Elliptic net を用いた楕円曲線スカラー倍計算について2012

    • Author(s)
      金山直樹, 劉陽, 岡本栄司, 齋藤和孝, 照屋唯紀, 内山成憲
    • Journal Title

      信学技報

      Volume: 第112巻第126号 Pages: 201-206

    • NAID

      110009625816

    • Related Report
      2012 Final Research Report
  • [Journal Article] Barreto-Naehrig 曲線上の楕円スカラー倍の高速なソフトウェア実装に関する一考察2012

    • Author(s)
      照屋唯紀, 金山直樹, 岡本栄司
    • Journal Title

      信学技報

      Volume: 第112巻第39号 Pages: 11-18

    • NAID

      110009569340

    • Related Report
      2012 Final Research Report
  • [Journal Article] A note on the pairing computation using normalized Miller functions2012

    • Author(s)
      Naoki Ogura, Shigenori Uchiyama, Naoki Kanayama and Eiji Okamoto
    • Journal Title

      Communications and Computer Sciences

      Volume: Vol.E95-A,No.1 Pages: 196-203

    • NAID

      10030534797

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Elliptic netを用いた楕円曲線スカラー倍計算について2012

    • Author(s)
      金山直樹
    • Journal Title

      電子情報通信学会技術研究報告

      Volume: 112巻126号 Pages: 201-206

    • NAID

      110009625816

    • Related Report
      2012 Annual Research Report
  • [Journal Article] 小標数の有限体上のelliptic netを用いたペアリングと楕円スカラー倍の計算2012

    • Author(s)
      金山直樹
    • Journal Title

      電子情報通信学会技術研究報告

      Volume: 112巻211号 Pages: 7-13

    • Related Report
      2012 Annual Research Report
  • [Journal Article] 部分群判定問題とペアリング逆問題についての注意2012

    • Author(s)
      金山直樹
    • Journal Title

      電子情報通信学会技術研究報告

      Volume: 112巻305号 Pages: 89-92

    • NAID

      110009642201

    • Related Report
      2012 Annual Research Report
  • [Journal Article] ペアリング計算や楕円スカラー倍計算に適した準同型写像を持つ楕円曲線の生成について2012

    • Author(s)
      金山直樹
    • Journal Title

      電子情報通信学会技術研究報告

      Volume: 112巻342号 Pages: 23-28

    • Related Report
      2012 Annual Research Report
  • [Journal Article] Scalar Multiplication on Pairing Friendly Elliptic Curves2011

    • Author(s)
      Naoki Kanayama, Tadanori Teruya and Eiji Okamoto
    • Journal Title

      Communications and Computer Sciences

      Volume: Vol.E94-A, No.6 Pages: 1285-1292

    • NAID

      10029802286

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Elliptic Net を用いた Ate ペアリングとその変形2010

    • Author(s)
      小椋直樹, 金山直樹, 内山成憲, 岡本栄司
    • Journal Title

      信学技報

      Volume: 第110巻第200号 Pages: 13-19

    • NAID

      110008108056

    • Related Report
      2012 Final Research Report
  • [Presentation] 正規化された Miller 関数を用いたペアリングの計算についての注意2011

    • Author(s)
      小椋直樹, 内山成憲, 金山直樹, 岡本栄司
    • Organizer
      2011 年暗号と情報セキュリティ・シンポジウム
    • Place of Presentation
      リーガロイヤルホテル小倉
    • Year and Date
      2011-01-26
    • Related Report
      2012 Final Research Report
  • [Presentation] Elliptic Net を用いた Ate ペアリングとその変形2011

    • Author(s)
      小椋直樹, 金山直樹, 内山成憲, 岡本栄司
    • Organizer
      2011 年暗号と情報セキュリティ・シンポジウム
    • Place of Presentation
      リーガロイヤルホテル小倉
    • Year and Date
      2011-01-26
    • Related Report
      2012 Final Research Report
  • [Presentation] 正規化されたMiller関数を用いたペアリングの計算についての注意2011

    • Author(s)
      小椋直樹, 内山成憲, 金山直樹, 岡本栄司
    • Organizer
      暗号と情報セキュリティシンポジウム2011(SCIS2011)
    • Place of Presentation
      リーガルロイヤルホテル小倉(福岡県)
    • Year and Date
      2011-01-26
    • Related Report
      2010 Annual Research Report

URL: 

Published: 2010-08-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi