新しいペアリング暗号に適した楕円曲線の研究

2012 年度 研究成果報告書

• 研究課題/領域番号: 22300002
• 研究種目: 基盤研究(B)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 情報学基礎
• 研究機関: 筑波大学
• 研究代表者: 岡本 栄司 筑波大学, システム情報系, 教授 (60242567)
• 研究分担者: 満保 雅浩 金沢大学, 電子情報学系, 教授 (60251972) ; 金岡 晃 筑波大学, システム情報系, 助教 (00455924)
• 研究期間 (年度): 2010 – 2012
• キーワード: ID ベース暗号 / 楕円曲線 / ペアリング / 合成数位数 / 曲線生成

研究概要

ペアリング暗号は楕円曲線上のペアリングという双線型性を持つ写像を用いた暗号系の総称で、例えば ID ベース暗号の実現で有名になった。その後、クラウドコンピューティング技術の発達などの情勢変化により、更に多様な機能を持つペアリング暗号が望まれるようになり、そしてそれに応え新方式が続々と提案されている。本研究では、そのような次世代ペアリング暗号に適した楕円曲線の生成方法についての研究を行った。

研究成果

• [雑誌論文] ペアリング計算や楕円スカラー倍計算に適した準同型写像を持つ楕円曲線の生成について (2012)
  • 著者名/発表者名: 金山直樹, 岡本栄司, 齋藤和孝
  • 雑誌名: 電子情報通信学会,信学技報 巻: 第112巻第342号 ページ: 23-28
• [雑誌論文] 部分群判定問題とペアリング逆問題についての注意 (2012)
  • 著者名/発表者名: 金山直樹, 内山成憲, 岡本栄司
  • 雑誌名: 電子情報通信学会,信学技報 巻: 第112巻第305号 ページ: 89-92
• [雑誌論文] 小標数の有限体上の elliptic net を用いたペアリングと楕円スカラー倍の計算 (2012)
  • 著者名/発表者名: 金山直樹, 劉陽, 岡本栄司, 齋藤和孝, 照屋唯紀, 内山成憲
  • 雑誌名: 電子情報通信学会,信学技報 巻: 第112巻第211号 ページ: 7-13
• [雑誌論文] Elliptic net を用いた楕円曲線スカラー倍計算について (2012)
  • 著者名/発表者名: 金山直樹, 劉陽, 岡本栄司, 齋藤和孝, 照屋唯紀, 内山成憲
  • 雑誌名: 電子情報通信学会,信学技報 巻: 第112巻第126号 ページ: 201-206
• [雑誌論文] Barreto-Naehrig 曲線上の楕円スカラー倍の高速なソフトウェア実装に関する一考察 (2012)
  • 著者名/発表者名: 照屋唯紀, 金山直樹, 岡本栄司
  • 雑誌名: 電子情報通信学会,信学技報 巻: 第112巻第39号 ページ: 11-18
• [雑誌論文] A note on the pairing computation using normalized Miller functions, 査読あり,IEICE Transactions on Fundamentals of Electronics (2012)
  • 著者名/発表者名: Naoki Ogura, Shigenori Uchiyama, Naoki Kanayama and Eiji Okamoto
  • 雑誌名: Communications and Computer Sciences 巻: Vol.E95-A,No.1 ページ: 196--203
  • 査読あり
• [雑誌論文] Scalar Multiplication on Pairing Friendly Elliptic Curves (2011)
  • 著者名/発表者名: Naoki Kanayama, Tadanori Teruya and Eiji Okamoto
  • 雑誌名: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences 巻: Vol.E94-A, No.6 ページ: 1285--1292
  • 査読あり
• [雑誌論文] Elliptic Net を用いた Ate ペアリングとその変形 (2010)
  • 著者名/発表者名: 小椋直樹, 金山直樹, 内山成憲, 岡本栄司
  • 雑誌名: 電子情報通信学会,信学技報 巻: 第110巻第200号 ページ: 13-19
• [学会発表] 正規化された Miller 関数を用いたペアリングの計算についての注意 (2011)
  • 著者名/発表者名: 小椋直樹, 内山成憲, 金山直樹, 岡本栄司
  • 学会等名: 2011 年暗号と情報セキュリティ・シンポジウム
  • 発表場所: リーガロイヤルホテル小倉
  • 年月日: 2011-01-26
• [学会発表] Elliptic Net を用いた Ate ペアリングとその変形 (2011)
  • 著者名/発表者名: 小椋直樹, 金山直樹, 内山成憲, 岡本栄司
  • 学会等名: 2011 年暗号と情報セキュリティ・シンポジウム
  • 発表場所: リーガロイヤルホテル小倉
  • 年月日: 2011-01-26