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

小型デバイスに適した公開鍵暗号技術についての研究

研究課題

研究課題/領域番号 22500005
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 情報学基礎
研究機関筑波大学

研究代表者

金山 直樹  筑波大学, システム情報系, 研究員 (70339696)

研究分担者 岡本 栄司  筑波大学, システム情報系, 教授 (60242567)
金岡 晃  筑波大学, システム情報系, 助教 (00455924)
満保 雅浩  金沢大学, 電子情報学系, 教授 (60251972)
研究期間 (年度) 2010 – 2012
研究課題ステータス 完了 (2012年度)
配分額 *注記
4,290千円 (直接経費: 3,300千円、間接経費: 990千円)
2012年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2011年度: 1,430千円 (直接経費: 1,100千円、間接経費: 330千円)
2010年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
キーワードID ベース暗号 / 楕円曲線 / ペアリング / 合成数位数 / 曲線生成 / 楕円曲線暗号 / ペアリング暗号 / スカラー倍計算 / 等分多項式 / elliptic net / 有限体 / 標数 / ハードウェア / 公開鍵暗号 / supersingular / 超楕円曲線 / 正規化 / Optimal Ateペアリング / 小型デバイス / Millerのアルゴリズム
研究概要

ペアリング暗号を IC カードなど限られた計算機資源でも効率的に処理できるように、ペアリング暗号の主要かつコストの大きい処理である「ペアリング計算」と「楕円曲線の点のスカラー倍」の高速計算アルゴリズムについて研究した。その成果として、elliptic net と呼ばれる関数を用いたペアリング・楕円曲線スカラー倍計算の方法を小標数の有限体上の楕円曲線上で行うアルゴリズムを明確に与えるなどの成果を残した。

報告書

(4件)
  • 2012 実績報告書   研究成果報告書 ( PDF )
  • 2011 実績報告書
  • 2010 実績報告書
  • 研究成果

    (15件)

すべて 2012 2011 2010

すべて 雑誌論文 (12件) (うち査読あり 2件) 学会発表 (3件)

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

    • 著者名/発表者名
      金山直樹, 岡本栄司, 齋藤和孝
    • 雑誌名

      信学技報

      巻: 第112巻第342号 ページ: 23-28

    • 関連する報告書
      2012 研究成果報告書
  • [雑誌論文] 部分群判定問題とペアリング逆問題についての注意2012

    • 著者名/発表者名
      金山直樹, 内山成憲, 岡本栄司
    • 雑誌名

      信学技報

      巻: 第112巻第305号 ページ: 89-92

    • NAID

      110009642201

    • 関連する報告書
      2012 研究成果報告書
  • [雑誌論文] 小標数の有限体上の elliptic net を用いたペアリングと楕円スカラー倍の計算2012

    • 著者名/発表者名
      金山直樹, 劉陽, 岡本栄司, 齋藤和孝, 照屋唯紀, 内山成憲
    • 雑誌名

      信学技報

      巻: 第112巻第211号 ページ: 7-13

    • 関連する報告書
      2012 研究成果報告書
  • [雑誌論文] Elliptic net を用いた楕円曲線スカラー倍計算について2012

    • 著者名/発表者名
      金山直樹, 劉陽, 岡本栄司, 齋藤和孝, 照屋唯紀, 内山成憲
    • 雑誌名

      信学技報

      巻: 第112巻第126号 ページ: 201-206

    • NAID

      110009625816

    • 関連する報告書
      2012 研究成果報告書
  • [雑誌論文] Barreto-Naehrig 曲線上の楕円スカラー倍の高速なソフトウェア実装に関する一考察2012

    • 著者名/発表者名
      照屋唯紀, 金山直樹, 岡本栄司
    • 雑誌名

      信学技報

      巻: 第112巻第39号 ページ: 11-18

    • NAID

      110009569340

    • 関連する報告書
      2012 研究成果報告書
  • [雑誌論文] A note on the pairing computation using normalized Miller functions2012

    • 著者名/発表者名
      Naoki Ogura, Shigenori Uchiyama, Naoki Kanayama and Eiji Okamoto
    • 雑誌名

      Communications and Computer Sciences

      巻: Vol.E95-A,No.1 ページ: 196-203

    • NAID

      10030534797

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] Elliptic netを用いた楕円曲線スカラー倍計算について2012

    • 著者名/発表者名
      金山直樹
    • 雑誌名

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

      巻: 112巻126号 ページ: 201-206

    • NAID

      110009625816

    • 関連する報告書
      2012 実績報告書
  • [雑誌論文] 小標数の有限体上のelliptic netを用いたペアリングと楕円スカラー倍の計算2012

    • 著者名/発表者名
      金山直樹
    • 雑誌名

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

      巻: 112巻211号 ページ: 7-13

    • 関連する報告書
      2012 実績報告書
  • [雑誌論文] 部分群判定問題とペアリング逆問題についての注意2012

    • 著者名/発表者名
      金山直樹
    • 雑誌名

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

      巻: 112巻305号 ページ: 89-92

    • NAID

      110009642201

    • 関連する報告書
      2012 実績報告書
  • [雑誌論文] ペアリング計算や楕円スカラー倍計算に適した準同型写像を持つ楕円曲線の生成について2012

    • 著者名/発表者名
      金山直樹
    • 雑誌名

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

      巻: 112巻342号 ページ: 23-28

    • 関連する報告書
      2012 実績報告書
  • [雑誌論文] Scalar Multiplication on Pairing Friendly Elliptic Curves2011

    • 著者名/発表者名
      Naoki Kanayama, Tadanori Teruya and Eiji Okamoto
    • 雑誌名

      Communications and Computer Sciences

      巻: Vol.E94-A, No.6 ページ: 1285-1292

    • NAID

      10029802286

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] Elliptic Net を用いた Ate ペアリングとその変形2010

    • 著者名/発表者名
      小椋直樹, 金山直樹, 内山成憲, 岡本栄司
    • 雑誌名

      信学技報

      巻: 第110巻第200号 ページ: 13-19

    • NAID

      110008108056

    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] 正規化された Miller 関数を用いたペアリングの計算についての注意2011

    • 著者名/発表者名
      小椋直樹, 内山成憲, 金山直樹, 岡本栄司
    • 学会等名
      2011 年暗号と情報セキュリティ・シンポジウム
    • 発表場所
      リーガロイヤルホテル小倉
    • 年月日
      2011-01-26
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] Elliptic Net を用いた Ate ペアリングとその変形2011

    • 著者名/発表者名
      小椋直樹, 金山直樹, 内山成憲, 岡本栄司
    • 学会等名
      2011 年暗号と情報セキュリティ・シンポジウム
    • 発表場所
      リーガロイヤルホテル小倉
    • 年月日
      2011-01-26
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] 正規化されたMiller関数を用いたペアリングの計算についての注意2011

    • 著者名/発表者名
      小椋直樹, 内山成憲, 金山直樹, 岡本栄司
    • 学会等名
      暗号と情報セキュリティシンポジウム2011(SCIS2011)
    • 発表場所
      リーガルロイヤルホテル小倉(福岡県)
    • 年月日
      2011-01-26
    • 関連する報告書
      2010 実績報告書

URL: 

公開日: 2010-08-23   更新日: 2019-07-29  

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

Powered by NII kakenhi