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

Generating elliptic curves suitable for new type of pairing-based cryptography

Research Project

Project/Area Number 22300002
Research Category

Grant-in-Aid for Scientific Research (B)

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

Principal Investigator

OKAMOTO Eiji  筑波大学, システム情報系, 教授 (60242567)

Co-Investigator(Kenkyū-buntansha) MAMBO Masahiro  金沢大学, 電子情報学系, 教授 (60251972)
KANAOKA Akira  筑波大学, システム情報系, 助教 (00455924)
Project Period (FY) 2010 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥18,200,000 (Direct Cost: ¥14,000,000、Indirect Cost: ¥4,200,000)
Fiscal Year 2012: ¥5,850,000 (Direct Cost: ¥4,500,000、Indirect Cost: ¥1,350,000)
Fiscal Year 2011: ¥5,720,000 (Direct Cost: ¥4,400,000、Indirect Cost: ¥1,320,000)
Fiscal Year 2010: ¥6,630,000 (Direct Cost: ¥5,100,000、Indirect Cost: ¥1,530,000)
KeywordsID ベース暗号 / 楕円曲線 / ペアリング / 合成数位数 / 曲線生成 / 部分群判定問題 / ペアリング逆問題 / 楕円曲線スカラー倍 / 準同型写像 / 埋め込み次数 / インテリジェント暗号 / 公開鍵暗号 / ペアリング暗号 / 最終べき乗 / Weilペアリング / Tateペアリング / Millerのアルゴリズム / 正規化 / スカラー倍
Research Abstract

Pairing-based cryptography is a type of public-key cryptography which uses pairings over elliptic curves. Pairings over elliptic curves have bilinearity and we can realize ID-based cryptography by using this property. Recently, ``new type’’pairing-based cryptosystems have been proposed based on many interesting mathematical problems. In this research, we worked about generation of elliptic curves suitable for such cryptosystems.

Report

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

    (17 results)

All 2012 2011 2010

All Journal Article (13 results) (of which Peer Reviewed: 3 results) Presentation (4 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 functions, 査読あり,IEICE Transactions on Fundamentals of Electronics2012

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

      Communications and Computer Sciences

      Volume: Vol.E95-A,No.1

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

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

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

      Volume: 112巻126号 Pages: 201-206

    • 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

    • 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

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: Vol.E94-A, No.6

    • NAID

      10029802286

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

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

      IEICE Transactions on Fundamentals

      Volume: Vol.E94-A, No.6

    • NAID

      10029802286

    • Related Report
      2010 Annual 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] Implementation of Pairing on Ordinary Elliptic Curves with Composite Order2012

    • Author(s)
      Kazutaka SAITO
    • Organizer
      日中韓フォーサイト・ミニワークショップ
    • Place of Presentation
      韓国科学技術院、太田市、韓国
    • Year and Date
      2012-02-09
    • Related Report
      2011 Annual 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