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

代数学的アルゴリズムの計算量的困難性に関する研究とその公開鍵暗号への応用

研究課題

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

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 数学一般(含確率論・統計数学)
研究機関首都大学東京

研究代表者

内山 成憲  首都大学東京, 大学院・理工学研究科, 准教授 (40433172)

研究期間 (年度) 2008 – 2011
研究課題ステータス 完了 (2011年度)
配分額 *注記
4,420千円 (直接経費: 3,400千円、間接経費: 1,020千円)
2011年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2010年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2009年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2008年度: 1,690千円 (直接経費: 1,300千円、間接経費: 390千円)
キーワードアルゴリズム / 暗号・認証 / 量子コンピュータ
研究概要

計算量的に困難な代数的アルゴリズムの解析を行った。格子に関連する問題の改良アルゴリズムやそれらに基づく準同型暗号方式の鍵生成法の改良、いくつかの多変数公開鍵暗号への効率的な攻撃法の提案、ペアリング計算に関する解析を行った。また、これらの解析に基づき、量子計算機からの攻撃に対して安全だと期待される一つの方式の提案を行った。

報告書

(6件)
  • 2011 実績報告書   研究成果報告書 ( PDF )
  • 2010 実績報告書   自己評価報告書 ( PDF )
  • 2009 実績報告書
  • 2008 実績報告書
  • 研究成果

    (53件)

すべて 2012 2011 2010 2009 2008

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

  • [雑誌論文] A note on the pairing computation using normalized Miller functions2012

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

      IEICE Trans. Fundamentals

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

    • NAID

      10030534797

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] A note on the pairing computation using normalized Miller function2012

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

      IEICE Transactions on Fundamentals

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

    • NAID

      10030534797

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Cryptographic Pairings Based on Elliptic Nets2011

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

      Proc. of IWSEC 2011

      巻: LNCS7038 ページ: 65-78

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] An Improvement of Key Generation Algorithm for Gentry's Homomorphic Encryption Scheme from Ideal Lattices2011

    • 著者名/発表者名
      Naoki Ogura, Go Yamamoto, Tetsutaro Kobayashi, Shigenori Uchiyama
    • 雑誌名

      J. of Math-for-Industry

      巻: Vol.3(2011A-1) ページ: 99-106

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] On the reduction attack against the algebraic surface public-key cryptosystem(ASC04)2011

    • 著者名/発表者名
      Satoshi Harada, Yuichi Wada, Shigenori Uchiyama, Hiro-o Tokunaga
    • 雑誌名

      JSIAM Letters

      巻: Vol.3 ページ: 53-56

    • NAID

      130001011973

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] On the reduction attack against the algebraic surface public-key cryp tosystem (ASC04)2011

    • 著者名/発表者名
      Satoshi Harada, Yuichi Wada, Shigenori Uchiyama, Hiro-o Tokunaga
    • 雑誌名

      JSIAM Letters

      巻: Vol.3 ページ: 53-56

    • NAID

      130001011973

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Cryptographic Pairings Based on Elliptic Nets2011

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

      Proceedings of 6^<rd> International Workshop of Security (IWSEC2011)

      巻: LNCS7038 ページ: 65-78

    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] Cryptanalysis of the Birational Permutation Signatue Scheme over a Non-commutative Ring2010

    • 著者名/発表者名
      Naoki Ogura, Shigenori Uchiyama
    • 雑誌名

      JSIAM Letters

      巻: Vol.2 ページ: 85-88

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] On Patarin's Attack against the lIC Scheme, IEICE Trans2010

    • 著者名/発表者名
      Naoki Ogura, Shigenori Uchiyama
    • 雑誌名

      Fundamentals

      巻: Vol.E93-A, No.1 ページ: 33-41

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] A Key Generation Algorithm for Gentry's Lattice Based Homomorphic Encryption Scheme2010

    • 著者名/発表者名
      Naoki Ogura, Go Yamamoto, Tetsutaro Kobayashi, Shigenori Uchiyama
    • 雑誌名

      Proc.of IWSEC2010 LNCS6434

      ページ: 70-83

    • 関連する報告書
      2010 自己評価報告書
    • 査読あり
  • [雑誌論文] Cryptanalysis of the Birational Permutation Signatue Scheme over a Non-commutative Ring2010

    • 著者名/発表者名
      Naoki Ogura, Shigenori Uchiyama
    • 雑誌名

      JSIAM Letters Vol.2

      ページ: 85-88

    • 関連する報告書
      2010 自己評価報告書
    • 査読あり
  • [雑誌論文] On Patarin's Attack against the lIC Scheme2010

    • 著者名/発表者名
      Naoki Ogura, Shigenori Uchiyama
    • 雑誌名

      IEICE Trans.Fundamentals Vol.E93-A, No.1

      ページ: 33-41

    • NAID

      10026862240

    • 関連する報告書
      2010 自己評価報告書
    • 査読あり
  • [雑誌論文] Cryptanalysis of the Birational Permutation Signature Scheme over a Non-commutative Ring2010

    • 著者名/発表者名
      Naoki Ogura, Shigenori Uchiyama
    • 雑誌名

      JSIAM Letters

      巻: Vol.2 ページ: 85-88

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] A Key Generation Algorithm for Gentry's Lattice Based Homomorphic Encryption Scheme2010

    • 著者名/発表者名
      Naoki Ogura, Go Yamamoto, Tetsutaro Kobayashi, Shigenori Uchiyama
    • 雑誌名

      Proceedings of 5^<rd> International Workshop of Security(IWSEC2010)

      巻: LNCS6434 ページ: 70-83

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] NZMATH 1.02010

    • 著者名/発表者名
      Satoru Tanaka, Naoki Ogura, Ken Nakamula, Tetsushi Matsui, Shigenori Uchiyama
    • 雑誌名

      Proceedings of the 3^<rd> International Congress on Mathematical Software(ICMS2010)

      巻: LNCS6327 ページ: 260-269

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] SFLASH署名方式への攻撃法の実装について2009

    • 著者名/発表者名
      小椋直樹,内山成憲,中村憲
    • 雑誌名

      日本応用数理学会論文誌

      巻: Vol.19, No.4 ページ: 433-445

    • 関連する報告書
      2011 研究成果報告書
    • 査読あり
  • [雑誌論文] SFLASH署名方式への攻撃法の実装について2009

    • 著者名/発表者名
      小椋直樹, 内山成憲, 中村憲
    • 雑誌名

      日本応用数理学会論文誌 Vol.19, No.4

      ページ: 433-445

    • 関連する報告書
      2010 自己評価報告書
    • 査読あり
  • [雑誌論文] On Patarin's Attack against the 1IC Scheme2009

    • 著者名/発表者名
      Naoki Ogura, Shigenori Uchiyama
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences E93-A

      ページ: 34-41

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] SFLASH署名方式への攻撃法の実装について2009

    • 著者名/発表者名
      小椋直樹、内山成憲、中村憲
    • 雑誌名

      日本応用数理学会論文誌 19

      ページ: 433-445

    • 関連する報告書
      2009 実績報告書
    • 査読あり
  • [雑誌論文] Remarks on the Attack of Fouque et al. against lIC Scheme2008

    • 著者名/発表者名
      Naoki Ogura, Shigenori Uchiyama
    • 雑誌名

      Proceeding of 3^<rd> International Workshop of Security (IWSEC2008) LNCS5312

      ページ: 34-48

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Knapsack暗号への攻撃を効果的にするためのSampling Reductionの改良と考察2008

    • 著者名/発表者名
      小泉賢洋, 宮澤俊之, 内山成憲, 中村憲
    • 雑誌名

      日本応用数理学会論文誌 18

      ページ: 687-701

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [学会発表] 代数曲面上の求セクション問題暗号に対するWuのアルゴリズムの適用2012

    • 著者名/発表者名
      小椋直樹、三原千穂、秋山浩一郎、三宅秀亨、内山成憲
    • 学会等名
      日本応用数理学会2012年研究部会連合発表会
    • 発表場所
      九州大学
    • 年月日
      2012-03-09
    • 関連する報告書
      2011 実績報告書
  • [学会発表] wild自己同型を利用した高次多変数公開鍵暗号2012

    • 著者名/発表者名
      小椋直樹,内山成憲
    • 学会等名
      2012年暗号と情報セキュリティシンポジウム
    • 発表場所
      金沢エクセルホテル東急
    • 年月日
      2012-01-31
    • 関連する報告書
      2011 実績報告書 2011 研究成果報告書
  • [学会発表] 代数曲面上の求セクション問題暗号に対するWuのアルゴリズムの適用2012

    • 著者名/発表者名
      小椋直樹,三原千穂,秋山浩一郎,三宅秀亨,内山成憲
    • 学会等名
      2012年暗号と情報セキュリティシンポジウム
    • 発表場所
      金沢エクセルホテル東急
    • 年月日
      2012-01-31
    • 関連する報告書
      2011 実績報告書 2011 研究成果報告書
  • [学会発表] Elliptic Divisibility Sequenceを用いた素因数分解アルゴリズムの計算量評価と高速化2011

    • 著者名/発表者名
      櫻田尚寿, 鑓水淳一, 小椋直樹, 内山成憲
    • 学会等名
      日本応用数理学会2012年度年会
    • 発表場所
      同志社大学
    • 年月日
      2011-09-16
    • 関連する報告書
      2011 実績報告書
  • [学会発表] 3変数多項式環の自己同型のtame性判定アルゴリズムの実装について2011

    • 著者名/発表者名
      原田諭,宮本泰徳,小椋直樹,黒田茂,内山成憲
    • 学会等名
      日本応用数理学会2011年研究部会連合発表会
    • 発表場所
      電気通信大学
    • 年月日
      2011-03-08
    • 関連する報告書
      2011 研究成果報告書
  • [学会発表] Elliptic Divisibility Sequenceを用いた素因数分解アルゴリズム2011

    • 著者名/発表者名
      鑓水淳一、櫻田尚寿、小椋直樹、内山成憲
    • 学会等名
      2011年日本応用数理学会研究会連合発表会
    • 発表場所
      電気通信大学
    • 年月日
      2011-03-08
    • 関連する報告書
      2010 実績報告書
  • [学会発表] 3変数多項式環の自己同型のtame性判定アルゴリズムの実装について2011

    • 著者名/発表者名
      原田諭、宮本泰徳、小椋直樹、内山成憲
    • 学会等名
      2011年日本応用数理学会研究会連合発表会
    • 発表場所
      電気通信大学
    • 年月日
      2011-03-08
    • 関連する報告書
      2010 実績報告書
  • [学会発表] 正規化されたMiller関数を用いたペアリング計算についての注意2011

    • 著者名/発表者名
      小椋直樹、内山成憲、金山直樹、岡本栄司
    • 学会等名
      2011年日本応用数理学会研究会連合発表会
    • 発表場所
      電気通信大学
    • 年月日
      2011-03-08
    • 関連する報告書
      2010 実績報告書
  • [学会発表] 代数曲面暗号に対するFaugereらの攻撃法の理論的考察2011

    • 著者名/発表者名
      小椋直樹,三原千穂,秋山浩一郎,三宅秀亨,内山成憲
    • 学会等名
      2011年暗号と情報セキュリティシンポジウム
    • 発表場所
      リーガロイヤルホテル小倉
    • 年月日
      2011-01-27
    • 関連する報告書
      2011 研究成果報告書 2010 自己評価報告書
  • [学会発表] 代数曲面暗号(ASC06)に対する一般リダクション攻撃法の実装について2011

    • 著者名/発表者名
      原田諭,和田祐一,内山成憲,徳永浩雄
    • 学会等名
      2011年暗号と情報セキュリティシンポジウム
    • 発表場所
      リーガロイヤルホテル小倉
    • 年月日
      2011-01-27
    • 関連する報告書
      2011 研究成果報告書 2010 実績報告書
  • [学会発表] 正規化されたMiller関数を用いたペアリング計算についての注意2011

    • 著者名/発表者名
      小椋直樹,内山成憲,金山直樹,岡本栄司
    • 学会等名
      2011年暗号と情報セキュリティシンポジウム
    • 発表場所
      リーガロイヤルホテル小倉
    • 年月日
      2011-01-27
    • 関連する報告書
      2011 研究成果報告書 2010 実績報告書 2010 自己評価報告書
  • [学会発表] 公開鍵暗号NICEへの2次形式を用いた攻撃法の実装について2011

    • 著者名/発表者名
      田村創,内山成憲
    • 学会等名
      2011年暗号と情報セキュリティシンポジウム
    • 発表場所
      リーガロイヤルホテル小倉
    • 年月日
      2011-01-27
    • 関連する報告書
      2011 研究成果報告書 2010 実績報告書
  • [学会発表] 代数曲面暗号に対するFaugere等の攻撃法の理論的考察2011

    • 著者名/発表者名
      小椋直樹、三原子穂、秋山浩一郎、三宅秀亨、内山成憲
    • 学会等名
      2011年暗号と情報セキュリティシンポジウム
    • 発表場所
      リーガロイヤルホテル小倉
    • 年月日
      2011-01-27
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Elliptic Netを用いたAteペアリングとその変形2011

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

    • 著者名/発表者名
      小椋直樹、金山直樹、内山成憲、岡本栄司
    • 学会等名
      電子情報通信学会ISEC研究会
    • 発表場所
      機械振興会館
    • 年月日
      2010-09-10
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Elliptic Netを用いたAteペアリングとその変形2010

    • 著者名/発表者名
      小椋直樹,金山直樹,内山成憲,岡本栄司
    • 学会等名
      日本応用数理学会2010年度年会
    • 発表場所
      明治大学
    • 年月日
      2010-09-08
    • 関連する報告書
      2011 研究成果報告書 2010 実績報告書
  • [学会発表] EllipticNetを用いたAteペアリングとその変形2010

    • 著者名/発表者名
      小椋直樹, 金山直樹, 内山成憲, 岡本栄司
    • 学会等名
      日本応用数理学会2010年度年会
    • 発表場所
      明治大学
    • 年月日
      2010-09-08
    • 関連する報告書
      2010 自己評価報告書
  • [学会発表] 代数曲面暗号(ASC04)に対するリダクション攻撃法の実装について2010

    • 著者名/発表者名
      原田諭、和田祐一、内山成憲、徳永浩雄
    • 学会等名
      日本応用数理学会2010年度年会
    • 発表場所
      明治大学
    • 年月日
      2010-09-08
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Cryptographic pairings using elliptic nets2010

    • 著者名/発表者名
      Shigenori Uchiyama
    • 学会等名
      Workshop on Algorithmic Number Theory and Its Application to Cryptography
    • 発表場所
      九州大学
    • 年月日
      2010-06-11
    • 関連する報告書
      2010 実績報告書
  • [学会発表] Elliptic netを用いたペアリングの計算について2010

    • 著者名/発表者名
      前田博之、小椋直樹、金山直樹、内山成憲、岡本栄司
    • 学会等名
      平成22年日本応用数理学会研究部会連合発表会
    • 発表場所
      筑波大学
    • 年月日
      2010-03-09
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 代数曲面暗号に対するグレブナー基底を用いた攻撃法の考察2010

    • 著者名/発表者名
      和田祐一、内山成憲、徳永浩雄
    • 学会等名
      平成22年日本応用数理学会研究部会連合発表会
    • 発表場所
      筑波大学
    • 年月日
      2010-03-09
    • 関連する報告書
      2009 実績報告書
  • [学会発表] イデアル格子に基づく準同型暗号の構成法について2010

    • 著者名/発表者名
      小椋直樹、小林鉄太郎、山本剛、内山成憲
    • 学会等名
      平成22年日本応用数理学会研究部会連合発表会
    • 発表場所
      筑波大学
    • 年月日
      2010-03-09
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 暗号の数理~多変数公開鍵暗号へのいざない~2010

    • 著者名/発表者名
      内山成憲
    • 学会等名
      暗号及び情報セキュリティと数学の相関ワークショップ
    • 発表場所
      秋葉原ダイビル
    • 年月日
      2010-02-24
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 非可換双有理置換を用いた署名方式の安全性について2010

    • 著者名/発表者名
      小椋直樹、内山成憲
    • 学会等名
      2010年暗号と情報セキュリティシンポジウム
    • 発表場所
      サンポートホール高松
    • 年月日
      2010-01-21
    • 関連する報告書
      2009 実績報告書
  • [学会発表] イデアル格子に基づく準同型暗号の構成法について2010

    • 著者名/発表者名
      小椋直樹、小林鉄太郎、山本剛、内山成憲
    • 学会等名
      2010年暗号と情報セキュリティシンポジウム
    • 発表場所
      サンポートホール高松
    • 年月日
      2010-01-20
    • 関連する報告書
      2009 実績報告書
  • [学会発表] 非可換双有理置換を用いた署名方式の安全性について2009

    • 著者名/発表者名
      小椋直樹,内山成憲
    • 学会等名
      日本応用数理学会2009年度年会
    • 発表場所
      大阪大学豊中キャンパス
    • 年月日
      2009-09-30
    • 関連する報告書
      2011 研究成果報告書 2009 実績報告書
  • [学会発表] 非可換双有理置換を用いた署名方式の安全性について2009

    • 著者名/発表者名
      小椋直樹, 内山成憲
    • 学会等名
      日本応用数理学会2009年度年会
    • 発表場所
      大阪大学豊:中キャンパス
    • 年月日
      2009-09-30
    • 関連する報告書
      2010 自己評価報告書
  • [学会発表] 楕円曲線を用いた秘密分散共有法2009

    • 著者名/発表者名
      西遥, 前田博之, 内山成憲
    • 学会等名
      日本応用数理学会2009年春の連合発表会
    • 発表場所
      京都大学理学部
    • 年月日
      2009-03-07
    • 関連する報告書
      2008 実績報告書
  • [学会発表] lIC方式へのFouque等の攻撃法について2009

    • 著者名/発表者名
      小椋直樹,内山成憲
    • 学会等名
      2009年暗号と情報セキュリティシンポジウム
    • 発表場所
      大津プリンスホテル
    • 年月日
      2009-01-21
    • 関連する報告書
      2011 研究成果報告書 2010 自己評価報告書
  • [学会発表] lIC 方式へのFouque等の攻撃法について2009

    • 著者名/発表者名
      小椋直樹, 内山成憲
    • 学会等名
      2009年暗号と情報セキュリティシンポジウム(SCIS2009)
    • 発表場所
      大津プリンスホテル
    • 年月日
      2009-01-21
    • 関連する報告書
      2008 実績報告書
  • [学会発表] Remarks on the Attack of Fouque et al. against lIC Scheme2008

    • 著者名/発表者名
      Naoki Ogura, Shigenori Uchiyama
    • 学会等名
      3^<rd> International Workshop of Security(IWSEC2008)
    • 発表場所
      かがわ国際会議場
    • 年月日
      2008-11-25
    • 関連する報告書
      2008 実績報告書
  • [学会発表] lIC 方式へのFouque等の攻撃法について2008

    • 著者名/発表者名
      小椋直樹, 内山成憲
    • 学会等名
      日本応用数理学会「数論アルゴリズムとその応用」研究部会第18回研究集会
    • 発表場所
      情報セキュリティ大学院大学
    • 年月日
      2008-07-05
    • 関連する報告書
      2008 実績報告書

URL: 

公開日: 2008-04-01   更新日: 2016-04-21  

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

Powered by NII kakenhi