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

2012 年度 研究成果報告書

• 研究課題/領域番号: 22700006
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 情報学基礎
• 研究機関: 東京大学
• 研究代表者: 國廣 昇 東京大学, 大学院・新領域創成科学研究科, 准教授 (60345436)
• 研究期間 (年度): 2010 – 2012
• キーワード: 公開鍵暗号 / 安全性評価 / 格子理論

研究概要

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

研究成果

• [雑誌論文] Better Lattice Constructions for Solving Multivariate Linear Equations Modulo Unknown Divisors (2013)
  • 著者名/発表者名: A. Takayasu and N. Kunihiro
  • 雑誌名: Proc. Of ACISP2013 巻: (掲載決定)
  • 査読あり
• [雑誌論文] Recovering RSA Secret Keys from Noisy Key Bits with Erasures and Errors (2013)
  • 著者名/発表者名: N. Kunihiro, N. Shinohara and T. Izu
  • 雑誌名: Proc. Of PKC2013 巻: 7778 ページ: 180-197
  • 査読あり
• [雑誌論文] On Optimal Bounds of Small Inverse Problems and Approximate GCD Problems with Higher Degree (2012)
  • 著者名/発表者名: N. Kunihiro
  • 雑誌名: Proc. Of ISC2012 巻: 7483 ページ: 55-69
  • 査読あり
• [雑誌論文] Optimal Bounds for Multi-Prime Phi-Hiding Assumption (2012)
  • 著者名/発表者名: K. Tosu and N. Kunihiro
  • 雑誌名: Proc. Of ACISP2012 巻: LNCS7372 ページ: 1-14
  • 査読あり
• [雑誌論文] FasterAlgorithm for Solving Hard knapsacks forModerate Message Length (2012)
  • 著者名/発表者名: Y. Nagashima and N. Kunihiro
  • 雑誌名: Proc. Of ACISP2012 巻: LNCS7372 ページ: 43-56
  • 査読あり
• [雑誌論文] On the Hardness of Subset Sum Problem from Different Intervals (2012)
  • 著者名/発表者名: J. Kogure, N. Kunihiro and H. YAMAMOTO
  • 雑誌名: IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences 巻: Vol. E95-A, No.5 ページ: 903-908
  • 査読あり
• [雑誌論文] A Unified Framework for Small Secret Exponent Attack on RSA (2011)
  • 著者名/発表者名: N. Kunihiro, N. Shinohara and T. Izu
  • 雑誌名: Proc. Of SAC2011 巻: LNCS7118 ページ: 260-277
  • 査読あり
• [雑誌論文] 格子理論を用いた暗号解読の最近の研究動向 (2011)
  • 著者名/発表者名: 國廣昇
  • 雑誌名: 電子情報通信学会 基礎・境界ソサイエティ Fundamentals Review 巻: Vol. 5, No. 1 ページ: 42-55
• [雑誌論文] Solving Generalized Small Inverse Problems IEICE Transactions on Fundamentals of Electronics (2011)
  • 著者名/発表者名: N. Kunihiro
  • 雑誌名: Communications and Computer Sciences 巻: Vol. E94-A, No.6 ページ: 1274-1284
  • 査読あり
• [雑誌論文] Small Secret CRT-Exponent Attacks on Takagi's RSA,"IEICE Transactions on Fundamentals of Electronics (2011)
  • 著者名/発表者名: N. Shinohara, T. Izu and N. Kunihiro
  • 雑誌名: Communications and Computer Sciences 巻: Vol. E94-A, No.1 ページ: 19-27
  • 査読あり
• [雑誌論文] New Conditions for Secure Knapsack Schemes against Lattice Attack (2010)
  • 著者名/発表者名: N. Kunihiro
  • 雑誌名: IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences 巻: Vol. E93-A, No.6 ページ: 1058-1065
  • 査読あり
• [学会発表] チュートリアル:格子簡約を用いたRSA暗号への攻撃 (2012)
  • 著者名/発表者名: 國廣昇
  • 学会等名: Lattice Crypto Day 2012 Japan (LCD2012J)
  • 発表場所: Japan
  • 年月日: 2012-03-15
• [学会発表] 格子簡約アルゴリズムを用いた暗号の安全性解析 (2011)
  • 著者名/発表者名: 國廣昇
  • 学会等名: 第3回暗号及び情報セキュリティと数学の相関ワークショップ
  • 発表場所: 中央大学
  • 年月日: 2011-12-21