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

高度楕円曲線暗号の研究開発

研究課題

研究課題/領域番号 19K11966
研究種目

基盤研究(C)

配分区分基金
応募区分一般
審査区分 小区分60070:情報セキュリティ関連
研究機関公立はこだて未来大学

研究代表者

白勢 政明  公立はこだて未来大学, システム情報科学部, 教授 (70530757)

研究期間 (年度) 2019-04-01 – 2022-03-31
研究課題ステータス 完了 (2021年度)
配分額 *注記
3,900千円 (直接経費: 3,000千円、間接経費: 900千円)
2021年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2020年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2019年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
キーワード暗号 / 楕円曲線 / ペアリング / 同種写像 / 高速実装 / 楕円曲線暗号 / 高機能暗号 / 耐量子暗号 / ハードウェア実装
研究開始時の研究の概要

現在インターネットの通信などで普及している楕円曲線暗号は,研究としてはペアリング写像や同種写像を使うことで高機能化(暗号にアクセス制御機能を持たせることなど),耐量子化(量子計算機出現後も安全な公開鍵暗号にすること)が進んでいる.本研究は,研究代表者が提案したMe演算を組み合わせることで,新しい楕円曲線暗号を構成することが目的である.更に,新しい暗号の効率的なソフトウェア・ハードウェア実装法を提案する.

研究成果の概要

効率的に剰余算がなされハードウェア実装に適している楕円曲線を探索するアルゴリズムを提案し,そこで発見された曲線を用いた楕円曲線のスカラー倍算のFPGA実装を行った.また,楕円曲線上の2次と3次の指標を提案し,これらの指標を使う点の位数の偶奇性や3や4の倍数性の効率的な判定法を提案した.ペアリング暗号については,様々な埋め込み次数を持つペアリング・フレンドリー曲線を対象として,拡大体構成法と最終べき計算の改良を行った.同種写像暗号の1つであるSIDHについては,拡大体の構成の改良と同型写像を用いる計算法の改良を行った.楕円曲線の新しい演算であるMe演算を用いた疑似乱数生成法を提案した.

研究成果の学術的意義や社会的意義

電子署名ECDSAや鍵共有ECDHEを含む楕円曲線暗号は現在SSL/TLS通信やブロックチェーン等で広く普及している.IDベース暗号やグループ署名,属性ベース暗号などの機能性を有した暗号技術である高機能暗号は,その多くは楕円曲線上のペアリング写像を利用している.楕円曲線間の同種写像は,耐量子計算機の出現後も安全性が保たれる同種写像暗号の構成に利用される.このように楕円曲線は,様々なタイプの暗号技術の構成要素となっている.本研究はこれらの暗号の高速化や新しい演算Meの暗号技術への応用に対する成果を得ており,暗号技術や情報セキュリティ分野に貢献した.

報告書

(4件)
  • 2021 実績報告書   研究成果報告書 ( PDF )
  • 2020 実施状況報告書
  • 2019 実施状況報告書
  • 研究成果

    (19件)

すべて 2022 2021 2020 2019

すべて 雑誌論文 (4件) (うち査読あり 4件、 オープンアクセス 4件) 学会発表 (15件) (うち国際学会 4件)

  • [雑誌論文] Improvement of Final Exponentiation for Pairings on BLS Curves with Embedding Degree 152021

    • 著者名/発表者名
      NANJO Yuki、SHIRASE Masaaki、KUSAKA Takuya、NOGAMI Yasuyuki
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E104.A 号: 1 ページ: 315-318

    • DOI

      10.1587/transfun.2020EAL2046

    • NAID

      130007964848

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2021-01-01
    • 関連する報告書
      2020 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] Restrictions of Integer Parameters for Generating Attractive BLS Subfamilies of Pairing-Friendly Elliptic Curves with Specific Embedding Degrees2021

    • 著者名/発表者名
      Nanjo Yuki、Shirase Masaaki、Kusaka Takuya、Nogami Yasuyuki
    • 雑誌名

      International Journal of Networking and Computing

      巻: 11 号: 2 ページ: 383-411

    • DOI

      10.15803/ijnc.11.2_383

    • NAID

      130008063316

    • ISSN
      2185-2839, 2185-2847
    • 関連する報告書
      2021 実績報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] A Construction Method of an Isomorphic Map between Quadratic Extension Fields Applicable for SIDH2020

    • 著者名/発表者名
      NANJO Yuki、SHIRASE Masaaki、KUSAKA Takuya、NOGAMI Yasuyuki
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E103.A 号: 12 ページ: 1403-1406

    • DOI

      10.1587/transfun.2020TAL0002

    • NAID

      130007948374

    • ISSN
      0916-8508, 1745-1337
    • 年月日
      2020-12-01
    • 関連する報告書
      2020 実施状況報告書
    • 査読あり / オープンアクセス
  • [雑誌論文] A Performance Analysis and Evaluation of SIDH Applied Several Implementation-Friendly Quadratic Extension Fields2020

    • 著者名/発表者名
      Nanjo Yuki、Shirase Masaaki、Kusaka Takuya、Nogami Yasuyuki
    • 雑誌名

      International Journal of Networking and Computing

      巻: 10 号: 2 ページ: 227-241

    • DOI

      10.15803/ijnc.10.2_227

    • NAID

      130007878726

    • ISSN
      2185-2839, 2185-2847
    • 関連する報告書
      2020 実施状況報告書
    • 査読あり / オープンアクセス
  • [学会発表] 位数が4kの有限体上楕円曲線の点の位数の判定法2022

    • 著者名/発表者名
      白勢政明
    • 学会等名
      暗号と情報セキュリティシンポジウム
    • 関連する報告書
      2021 実績報告書
  • [学会発表] 有限体上楕円曲線の3次の指標2021

    • 著者名/発表者名
      白勢政明
    • 学会等名
      日本応用数理学会2021年度年会
    • 関連する報告書
      2021 実績報告書
  • [学会発表] Efficient Final Exponentiation for Pairings on Several Curves Resistant to Special TNFS2021

    • 著者名/発表者名
      Yuki Nanjo, Masaaki Shirase, Yuta Kodera, Takuya Kusaka, Yasuyuki Nogami
    • 学会等名
      CANDAR 2021
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] A Construction Method of Final Exponentiation for a Specific Cyclotomic Family of Pairing-Friendly Elliptic Curves with Prime Embedding Degrees2021

    • 著者名/発表者名
      Yuki Nanjo, Masaaki Shirase, Yuta Kodera, Takuya Kusaka, Yasuyuki Nogami
    • 学会等名
      CANDAR 2021
    • 関連する報告書
      2021 実績報告書
    • 国際学会
  • [学会発表] Pairing-friendly曲線のファミリーの構成について2021

    • 著者名/発表者名
      白勢政明
    • 学会等名
      暗号と情報セキュリティシンポジウム
    • 関連する報告書
      2020 実施状況報告書
  • [学会発表] Specific Congruence Classes of Integer Parameters for Generating BLS Curves for Fast Pairings.2020

    • 著者名/発表者名
      Yuki Nanjo, Masaaki Shirase, Takuya Kusaka, Yasuyuki Nogami
    • 学会等名
      CANDAR (Workshops) 2020
    • 関連する報告書
      2020 実施状況報告書
    • 国際学会
  • [学会発表] 任意のBLS曲線の最終べきのhard partについて2020

    • 著者名/発表者名
      白勢政明, 南條由紀
    • 学会等名
      情報セキュリティ研究会
    • 関連する報告書
      2020 実施状況報告書
  • [学会発表] Curve25519より少し良いかもしれない楕円曲線とそのハードウェア実装の考察2020

    • 著者名/発表者名
      白勢政明
    • 学会等名
      暗号と情報セキュリティシンポジウム2020
    • 関連する報告書
      2019 実施状況報告書
  • [学会発表] Evaluation of Pairing on Elliptic Curves with Embedding Degree 15 with Type-II All-one Polynomial Extension Field of Degree 52020

    • 著者名/発表者名
      Yuki Nanjo
    • 学会等名
      暗号と情報セキュリティシンポジウム2020
    • 関連する報告書
      2019 実施状況報告書
  • [学会発表] 偶数位数を持つ有限体上楕円曲線の2次の指標2019

    • 著者名/発表者名
      白勢政明
    • 学会等名
      応用数理学会2019年度会
    • 関連する報告書
      2019 実施状況報告書
  • [学会発表] Evaluation of Pairing on Elliptic Curves with Embedding Degree 15 with Type-II All-one Polynomial Extension Field of Degree 52019

    • 著者名/発表者名
      Yuki Nanjo
    • 学会等名
      情報セキュリティ研究会
    • 関連する報告書
      2019 実施状況報告書
  • [学会発表] 楕円曲線のMe演算の負演算とその応用2019

    • 著者名/発表者名
      白勢政明
    • 学会等名
      コンピュータセキュリティシンポジウム2019
    • 関連する報告書
      2019 実施状況報告書
  • [学会発表] Improvement of Miller's Algorithm of Pairing on Elliptic Curves with Embedding Degree 15 by Using Sparse Multiplication in Affine Coordinates2019

    • 著者名/発表者名
      Yuki Nanjo
    • 学会等名
      コンピュータセキュリティシンポジウム2019
    • 関連する報告書
      2019 実施状況報告書
  • [学会発表] 有限体上の楕円曲線の指標と点の位数の偶奇性2019

    • 著者名/発表者名
      白勢政明
    • 学会等名
      情報セキュリティ研究会
    • 関連する報告書
      2019 実施状況報告書
  • [学会発表] A Performance Analysis and Evaluation of SIDH with Implementation-Friendly Classes of Quadratic Extension Fields2019

    • 著者名/発表者名
      Yuki Nanjo
    • 学会等名
      CANDAR2019
    • 関連する報告書
      2019 実施状況報告書
    • 国際学会

URL: 

公開日: 2019-04-18   更新日: 2023-01-30  

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

Powered by NII kakenhi