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

公開鍵暗号に対する安全性評価理論の確立

研究課題

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

若手研究(B)

配分区分補助金
研究分野 情報学基礎
研究機関東京大学

研究代表者

國廣 昇  東京大学, 大学院・新領域創成科学研究科, 准教授 (60345436)

研究期間 (年度) 2010 – 2012
研究課題ステータス 完了 (2012年度)
配分額 *注記
4,030千円 (直接経費: 3,100千円、間接経費: 930千円)
2012年度: 1,300千円 (直接経費: 1,000千円、間接経費: 300千円)
2011年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2010年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
キーワード公開鍵暗号 / 安全性評価 / 格子理論 / RSA暗号 / 暗号の安全性解析
研究概要

本研究課題の目的は,公開鍵暗号に対する安全性評価理論の確立である.主に,格子理論を駆使した安全性評価を行った.その結果,RSA暗号やナップザック暗号などの公開鍵暗号の安全性に付随した様々な問題に対して,より正確な求解の条件を求めることに成功し,その結果,暗号自身の安全性評価をより正確に与えることに成功した.この成果により,安全かつ適切に,暗号技術を用いることが可能である.

報告書

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

    (34件)

すべて 2013 2012 2011 2010

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

  • [雑誌論文] Better Lattice Constructions for Solving Multivariate Linear Equations Modulo Unknown Divisors2013

    • 著者名/発表者名
      A. Takayasu and N. Kunihiro
    • 雑誌名

      Proc. Of ACISP2013

      巻: (掲載決定)

    • NAID

      130004770855

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] Recovering RSA Secret Keys from Noisy Key Bits with Erasures and Errors2013

    • 著者名/発表者名
      N. Kunihiro, N. Shinohara and T. Izu
    • 雑誌名

      Proc. Of PKC2013

      巻: 7778 ページ: 180-197

    • NAID

      130004770856

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] Recovering RSA Secret Keys from Noisy Key Bits with Erasures and Errors2013

    • 著者名/発表者名
      Noboru Kunihiro, Naoyuki Shinohara and Tetsuya Izu
    • 雑誌名

      In Proc. of PKC2013

      巻: 7778 ページ: 180-197

    • DOI

      10.1007/978-3-642-36362-7_12

    • NAID

      130004770856

    • ISBN
      9783642363610, 9783642363627
    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Random Sampling Reduction with Precomputation2013

    • 著者名/発表者名
      Masayuki Yoshino and Noboru Kunihiro
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E96.A 号: 1 ページ: 150-157

    • DOI

      10.1587/transfun.E96.A.150

    • NAID

      10031167097

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] On Optimal Bounds of Small Inverse Problems and Approximate GCD Problems with Higher Degree2012

    • 著者名/発表者名
      N. Kunihiro
    • 雑誌名

      Proc. Of ISC2012

      巻: 7483 ページ: 55-69

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] Optimal Bounds for Multi-Prime Phi-Hiding Assumption2012

    • 著者名/発表者名
      K. Tosu and N. Kunihiro
    • 雑誌名

      Proc. Of ACISP2012

      巻: LNCS7372 ページ: 1-14

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] FasterAlgorithm for Solving Hard knapsacks forModerate Message Length2012

    • 著者名/発表者名
      Y. Nagashima and N. Kunihiro
    • 雑誌名

      Proc. Of ACISP2012

      巻: LNCS7372 ページ: 43-56

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] On the Hardness of Subset Sum Problem from Different Intervals2012

    • 著者名/発表者名
      J. Kogure, N. Kunihiro and H. YAMAMOTO
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences

      巻: Vol. E95-A, No.5 ページ: 903-908

    • NAID

      10030938213

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] Optimal Bounds for Multi-Prime Φ-Hiding Assumption2012

    • 著者名/発表者名
      Kaori Tosu, Noboru Kunihiro
    • 雑誌名

      In Proc. of ACISP2012

      巻: 7372 ページ: 1-14

    • DOI

      10.1007/978-3-642-31448-3_1

    • ISBN
      9783642314476, 9783642314483
    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] Faster Algorithm for Solving Hard Knapsacks for Moderate Message Length2012

    • 著者名/発表者名
      Yuji Nagashima, Noboru Kunihiro
    • 雑誌名

      In Proc. of ACISP2012

      巻: 7372 ページ: 43-56

    • DOI

      10.1007/978-3-642-31448-3_4

    • ISBN
      9783642314476, 9783642314483
    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] On Optimal Bounds of Small Inverse Problems and Approximate GCD Problems with Higher Degree2012

    • 著者名/発表者名
      Noboru Kunihiro
    • 雑誌名

      In Proc. of ISC2012

      巻: 7483 ページ: 55-69

    • DOI

      10.1007/978-3-642-33383-5_4

    • ISBN
      9783642333828, 9783642333835
    • 関連する報告書
      2012 実績報告書
    • 査読あり
  • [雑誌論文] On the Hardness of Subset Sum Problem from Different Intervals2012

    • 著者名/発表者名
      Jun Kogure, Noboru Kunihiro, Hirosuke Yamamoto
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E95.A 号: 5 ページ: 903-908

    • DOI

      10.1587/transfun.E95.A.903

    • NAID

      130002133677

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] A Unified Framework for Small Secret Exponent Attack on RSA2011

    • 著者名/発表者名
      N. Kunihiro, N. Shinohara and T. Izu
    • 雑誌名

      Proc. Of SAC2011

      巻: LNCS7118 ページ: 260-277

    • NAID

      130004770857

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] 格子理論を用いた暗号解読の最近の研究動向2011

    • 著者名/発表者名
      國廣昇
    • 雑誌名

      電子情報通信学会 基礎・境界ソサイエティ Fundamentals Review

      巻: Vol. 5, No. 1 ページ: 42-55

    • NAID

      130004554673

    • 関連する報告書
      2012 研究成果報告書
  • [雑誌論文] Solving Generalized Small Inverse Problems IEICE Transactions on Fundamentals of Electronics2011

    • 著者名/発表者名
      N. Kunihiro
    • 雑誌名

      Communications and Computer Sciences

      巻: Vol. E94-A, No.6 ページ: 1274-1284

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] Small Secret CRT-Exponent Attacks on Takagi's RSA,"IEICE Transactions on Fundamentals of Electronics2011

    • 著者名/発表者名
      N. Shinohara, T. Izu and N. Kunihiro
    • 雑誌名

      Communications and Computer Sciences

      巻: Vol. E94-A, No.1 ページ: 19-27

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] Solving Generalized Small Inverse Problems2011

    • 著者名/発表者名
      Noboru Kunihiro
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E94-A 号: 6 ページ: 1274-1284

    • DOI

      10.1587/transfun.E94.A.1274

    • NAID

      10029802265

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2011 実績報告書
    • 査読あり
  • [雑誌論文] 格子理論を用いた暗号解読の最近の研究動向2011

    • 著者名/発表者名
      國廣昇
    • 雑誌名

      電子情報通信学会 基礎・境界ソサイエティ Fundamentals Review

      巻: 5 号: 1 ページ: 42-55

    • DOI

      10.1587/essfr.5.42

    • NAID

      130004554673

    • ISSN
      1882-0875
    • 関連する報告書
      2011 実績報告書
  • [雑誌論文] Small Secret CRT-Exponent Attacks on Takagi's RSA2011

    • 著者名/発表者名
      N.Shinohara, T.Izu, N.Kunihiro
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: Vol.E94-A,No.1 ページ: 19-27

    • NAID

      10027986308

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] New Conditions for Secure Knapsack Schemes against Lattice Attack2010

    • 著者名/発表者名
      N. Kunihiro
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences

      巻: Vol. E93-A, No.6 ページ: 1058-1065

    • NAID

      10026864617

    • 関連する報告書
      2012 研究成果報告書
    • 査読あり
  • [雑誌論文] Public Key Encryption Schemes from the (B)CDH Assumption with Better Efficiency2010

    • 著者名/発表者名
      S.Yamada, Y.Kawai, G.Hanaoka, N.Kunihiro
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: Vol.E93-A,No.11 ページ: 1984-1993

    • NAID

      10027984559

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [雑誌論文] New Conditions for Secure Knapsack Schemes against Lattice Attack2010

    • 著者名/発表者名
      N.Kunihiro
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: Vol.E93-A,No.6 ページ: 1058-1065

    • NAID

      10026864617

    • 関連する報告書
      2010 実績報告書
    • 査読あり
  • [学会発表] 多変数法付き線形方程式アルゴリズムの改良2013

    • 著者名/発表者名
      高安敦, 國廣昇
    • 学会等名
      SCIS2013
    • 発表場所
      京都市ウェスティン都ホテル京都
    • 関連する報告書
      2012 実績報告書
  • [学会発表] 密度の高いナップサック暗号の安全性評価 -問題の分割による計算量の削減2013

    • 著者名/発表者名
      長嶋祐志, 國廣昇
    • 学会等名
      SCIS2013
    • 発表場所
      京都市ウェスティン都ホテル京都
    • 関連する報告書
      2012 実績報告書
  • [学会発表] Optimal Bounds for Multi-Prime Phi-Hiding Assumption2012

    • 著者名/発表者名
      Kaori Tosu, Noboru Kunihiro
    • 学会等名
      ACISP2012
    • 発表場所
      オーストラリア・ウロンゴン(発表確定)
    • 年月日
      2012-07-09
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Faster Algorithm for Solving Hard knapsacks for Moderate Message Length2012

    • 著者名/発表者名
      Yuji Nagashima, Noboru Kunihiro
    • 学会等名
      ACISP2012
    • 発表場所
      オーストラリア・ウロンゴン(発表確定)
    • 年月日
      2012-07-09
    • 関連する報告書
      2011 実績報告書
  • [学会発表] チュートリアル:格子簡約を用いたRSA暗号への攻撃2012

    • 著者名/発表者名
      國廣昇
    • 学会等名
      Lattice Crypto Day 2012 Japan (LCD2012J)
    • 発表場所
      Japan
    • 年月日
      2012-03-15
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] 格子簡約を用いたRSA暗号への攻撃2012

    • 著者名/発表者名
      國廣昇
    • 学会等名
      Lattice Crypto Day 2012 Japan (LCD2012J)
    • 発表場所
      IIJ・中会議室(招待講演)
    • 年月日
      2012-03-15
    • 関連する報告書
      2011 実績報告書
  • [学会発表] 近似GCD問題に対する改良アルゴリズム2012

    • 著者名/発表者名
      高安敦,國廣昇
    • 学会等名
      情報セキュリティ研究会
    • 発表場所
      札幌市北海道工業大学
    • 関連する報告書
      2012 実績報告書
  • [学会発表] 格子簡約アルゴリズムを用いた暗号の安全性解析2011

    • 著者名/発表者名
      國廣昇
    • 学会等名
      第3回暗号及び情報セキュリティと数学の相関ワークショップ
    • 発表場所
      中央大学
    • 年月日
      2011-12-21
    • 関連する報告書
      2012 研究成果報告書
  • [学会発表] 格子簡約アルゴリズムを用いた暗号の安全性解析2011

    • 著者名/発表者名
      國廣昇
    • 学会等名
      第3回暗号及び情報セキュリティと数学の相関ワークショップ
    • 発表場所
      中央大・後楽園キャンパス(招待講演)
    • 年月日
      2011-12-21
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Generalized Security Analysis of the Random Key Bits Leakage Attack2011

    • 著者名/発表者名
      Jun Kogure, Noboru Kunihiro, Hirosuke Yamamoto
    • 学会等名
      WISA2011
    • 発表場所
      韓国・済州島
    • 年月日
      2011-08-22
    • 関連する報告書
      2011 実績報告書
  • [学会発表] A Unified Framework for Small Secret Exponent Attack on RSA2011

    • 著者名/発表者名
      Noboru Kunihiro, Naoyuki Shinohara, Totsuya Izu
    • 学会等名
      Selected Areas in Cryptography (SAC) 2011
    • 発表場所
      カナダ・トロント
    • 年月日
      2011-08-12
    • 関連する報告書
      2011 実績報告書
  • [学会発表] Solving Generalized Small Inverse Problems2010

    • 著者名/発表者名
      N.Kunihiro
    • 学会等名
      ACISP2010
    • 発表場所
      オーストラリア・シドニー
    • 年月日
      2010-07-07
    • 関連する報告書
      2010 実績報告書

URL: 

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

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

Powered by NII kakenhi