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

Analysis of algebraic algorithms and its applications to public-key cryptography

Research Project

Project/Area Number 24540135
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionTokyo Metropolitan University

Principal Investigator

Uchiyama Shigenori  首都大学東京, 理工学研究科, 教授 (40433172)

Project Period (FY) 2012-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥5,070,000 (Direct Cost: ¥3,900,000、Indirect Cost: ¥1,170,000)
Fiscal Year 2015: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2014: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2013: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2012: ¥1,820,000 (Direct Cost: ¥1,400,000、Indirect Cost: ¥420,000)
Keywords暗号 / アルゴリズム
Outline of Final Research Achievements

In this research, we consider that analysis of algebraic algorithms from computational complexity and its applications to public-key cryptography, especially pairing based cryptography. We mainly gave the following results: A proposal of improving a pairing computation algorithm based on elliptic nets and hyperelliptic nets. A proposal of some computational hard problem based on elliptic divisibility sequences, which is equivalent to DH problem. A proposal of some improvement of scalar multiplication on Edward curves.

Report

(5 results)
  • 2015 Annual Research Report   Final Research Report ( PDF )
  • 2014 Research-status Report
  • 2013 Research-status Report
  • 2012 Research-status Report
  • Research Products

    (26 results)

All 2016 2015 2014 2013 2012

All Journal Article (15 results) (of which Peer Reviewed: 9 results,  Open Access: 4 results,  Acknowledgement Compliant: 4 results) Presentation (11 results) (of which Invited: 1 results)

  • [Journal Article] The optimal ate pairing over the Barreto-Naehrig curve via parallelizing elliptic nets2016

    • Author(s)
      Hiroshi Onuki, Tadanori Teruya, Naoki Kanayama, Shigenori Uchiyama
    • Journal Title

      JSIAM Letters

      Volume: Vol.8 Pages: 9-12

    • NAID

      130005126059

    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Elliptic netの並列化によるoptimal ate pairingの計算2015

    • Author(s)
      小貫 啓史, 照屋 唯紀, 金山 直樹, 内山 成憲
    • Journal Title

      日本応用数理学会2015年度年会予稿集

      Volume: Vol.1 Pages: 408-409

    • Related Report
      2015 Annual Research Report
  • [Journal Article] 楕円曲線を用いたMulti-Secret Sharingについて2015

    • Author(s)
      池田 崇, 内田 幸寛, 内山 成憲
    • Journal Title

      日本応用数理学会2015年度年会予稿集

      Volume: Vol.1 Pages: 406-407

    • Related Report
      2015 Annual Research Report
  • [Journal Article] A small secret exponent attack on cryptosystems using Dickson polynomials2015

    • Author(s)
      Akihiko Onishi, Yukihiro Uchida and Shigenori Uchiyama
    • Journal Title

      JSIAM Letters

      Volume: 7 Pages: 33-35

    • NAID

      130005068709

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Scalar multiplication for twisted Edwards curves using the extended double-base number system2014

    • Author(s)
      Yasunri MIneo and Shigenori Uchiyama
    • Journal Title

      JSIAM Letters

      Volume: 6 Pages: 37-39

    • NAID

      130004679324

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Computing fixed argument pairings with the elliptic net algorithm2014

    • Author(s)
      Yang Liu, Naoki Kanayama, Kazutaka Saito, Tadanori Teruya, Shigenori Uchiyama and Eiji Okamoto
    • Journal Title

      JSIAM Letters

      Volume: 6 Pages: 69-72

    • NAID

      130004706459

    • Related Report
      2014 Research-status Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Journal Article] Dickson 多項式を用いた暗号方式に対する秘密鍵が小さい場合の攻撃法2014

    • Author(s)
      尾西昭彦, 内田幸寛, 内山成憲
    • Journal Title

      日本応用数理学会2014年度年会予稿

      Volume: 1 Pages: 265-266

    • Related Report
      2014 Research-status Report
  • [Journal Article] Implementation of an Elliptic Scalar Multiplication Method Using Division Polynomials2014

    • Author(s)
      Naoki Kanayama, Yang Liu, Eiji Okamoto, Kazutaka, Saito, Tadanori Teruya and Shigenori Uchiyama
    • Journal Title

      IEICE Trans. Fundamentals

      Volume: E97-A Pages: 300-302

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Primality testing of Woodal numbers2014

    • Author(s)
      Kazuki Azami and Shigenori Uchiyama
    • Journal Title

      JSIAM Letters

      Volume: 6 Pages: 1-4

    • NAID

      130003394980

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] The elliptic curve Diffie-Hellman problem and an equivalent hard problem for elliptic divisibility sequences2014

    • Author(s)
      Junichi Yarimizu, Yukihiro Uchida and Shigenori Uchiyama
    • Journal Title

      JSIAM Letters

      Volume: 6 Pages: 5-7

    • NAID

      130003394981

    • Related Report
      2013 Research-status Report
    • Peer Reviewed
  • [Journal Article] Elliptic Net による fixed argument pairing の計算について2013

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

      日本応用数理学会2013年度年会予稿

      Volume: 1 Pages: 114-115

    • Related Report
      2013 Research-status Report
  • [Journal Article] Twisted Edwards curve を用いたスカラー倍算について2013

    • Author(s)
      峯尾康則, 内山成憲
    • Journal Title

      日本応用数理学会2013年度年会予稿

      Volume: 1 Pages: 70-71

    • Related Report
      2013 Research-status Report
  • [Journal Article] The Tate-Lichtenbaum Pairing on a Hyperelliptic Curve via Hyperelliptic Nets2013

    • Author(s)
      Yukihiro Uchida and Shigenori Uchiyama
    • Journal Title

      Proc. of Pairing2012

      Volume: LNCS7708 Pages: 218-233

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] An integer factoring algorithm based on Elliptic Divisibility Sequences2012

    • Author(s)
      Naotoshi Sakurada, Junichi Yarimizu, Naoki Ogura and Shigenori Uchiyama
    • Journal Title

      JSIAM Letters

      Volume: Vol.4 Pages: 21-23

    • NAID

      130002129395

    • Related Report
      2012 Research-status Report
    • Peer Reviewed
  • [Journal Article] Hyperelliptic Netを用いたTate-Lichtenbaum Pairing の実装について2012

    • Author(s)
      田中 覚,内田 幸寛,内山 成憲
    • Journal Title

      日本応用数理学会2012年度年会予稿集

      Volume: Vol.1 Pages: 19-20

    • Related Report
      2012 Research-status Report
  • [Presentation] Optimal ate pairingのelliptic netによる並列計算2016

    • Author(s)
      小貫 啓史, 照屋 唯紀, 金山 直樹, 内山 成憲
    • Organizer
      2016年暗号と情報セキュリティシンポジウム
    • Place of Presentation
      熊本市
    • Year and Date
      2016-01-19
    • Related Report
      2015 Annual Research Report
  • [Presentation] Elliptic netの並列化によるoptimal ate pairingの計算2015

    • Author(s)
      小貫 啓史, 照屋 唯紀, 金山 直樹, 内山 成憲
    • Organizer
      第 11 回「代数学と計算」研究集会
    • Place of Presentation
      首都大学東京
    • Year and Date
      2015-12-14
    • Related Report
      2015 Annual Research Report
  • [Presentation] Elliptic netの並列化によるoptimal ate pairingの計算2015

    • Author(s)
      小貫 啓史, 照屋 唯紀, 金山 直樹, 内山 成憲
    • Organizer
      日本応用数理学会2015年度年会
    • Place of Presentation
      金沢大学
    • Year and Date
      2015-09-09
    • Related Report
      2015 Annual Research Report
  • [Presentation] 楕円曲線を用いたMulti-Secret Sharingについて2015

    • Author(s)
      池田 崇, 内田 幸寛, 内山 成憲
    • Organizer
      日本応用数理学会2015年度年会
    • Place of Presentation
      金沢大学
    • Year and Date
      2015-09-09
    • Related Report
      2015 Annual Research Report
  • [Presentation] Dickson 多項式を用いた暗号方式に対する秘密鍵が小さい場合の攻撃法2014

    • Author(s)
      尾西昭彦, 内田幸寛, 内山成憲
    • Organizer
      日本応用数理学会2014年度年会
    • Place of Presentation
      政策研究大学院大学
    • Year and Date
      2014-09-03 – 2014-09-05
    • Related Report
      2014 Research-status Report
  • [Presentation] Elliptic Net による fixed argument pairing の計算について2013

    • Author(s)
      劉陽, 金山直樹, 齋藤和孝, 照屋唯紀, 内山成憲, 岡本栄司
    • Organizer
      日本応用数理学会2013年度年会
    • Place of Presentation
      福岡市
    • Related Report
      2013 Research-status Report
  • [Presentation] Twisted Edwards curve を用いたスカラー倍算について2013

    • Author(s)
      峯尾康則, 内山成憲
    • Organizer
      日本応用数理学会2013年度年会予稿
    • Place of Presentation
      福岡市
    • Related Report
      2013 Research-status Report
  • [Presentation] Hyperelliptic net による超楕円曲線上の Tate-Lichtenbaum ペアリング2013

    • Author(s)
      内田 幸寛, 内山 成憲
    • Organizer
      2013年暗号と情報セキュリティシンポジウム
    • Place of Presentation
      京都
    • Related Report
      2012 Research-status Report
  • [Presentation] The Tate-Lichtenbaum Pairing on a Hyperelliptic Curve via Hyperelliptic Nets2012

    • Author(s)
      Yukihiro Uchida and Shigenori Uchiyama
    • Organizer
      5th International Conference on Pairing-based Cryptography(Pairing2012)
    • Place of Presentation
      Cologne, Germany
    • Related Report
      2012 Research-status Report
  • [Presentation] Hyperelliptic Netを用いた Tate-Lichtenbaum Pairing の実装について2012

    • Author(s)
      田中 覚, 内田 幸寛, 内山 成憲
    • Organizer
      日本応用数理学会2012年度年会
    • Place of Presentation
      稚内
    • Related Report
      2012 Research-status Report
  • [Presentation] 暗号から数論へ --代数曲線に関するいくつかのアルゴリズム--2012

    • Author(s)
      内田 幸寛, 内山 成憲
    • Organizer
      「解析的整数論とその周辺」研究集会
    • Place of Presentation
      京都大学数理解析研究所
    • Related Report
      2012 Research-status Report
    • Invited

URL: 

Published: 2013-05-31   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi