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

消失と誤りを含む秘密鍵からの鍵復元に関する研究

研究課題

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

基盤研究(B)

配分区分一部基金
応募区分一般
研究分野 情報学基礎理論
研究機関東京大学

研究代表者

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

研究期間 (年度) 2013-04-01 – 2017-03-31
研究課題ステータス 完了 (2016年度)
配分額 *注記
7,670千円 (直接経費: 5,900千円、間接経費: 1,770千円)
2015年度: 2,860千円 (直接経費: 2,200千円、間接経費: 660千円)
2014年度: 2,340千円 (直接経費: 1,800千円、間接経費: 540千円)
2013年度: 2,470千円 (直接経費: 1,900千円、間接経費: 570千円)
キーワード暗号理論 / 安全性評価 / サイドチャネル攻撃 / 公開鍵暗号 / 安全評価 / 安全性解析
研究成果の概要

本研究課題では,ノイズ付きの秘密鍵が得られたときに,秘密鍵全体を復元するアルゴリズムの提案を行った.正しい秘密鍵に対して,消失と誤りが生じた状況に対して研究を行い,理論限界を達成するアルゴリズムを提案した.さらに,物理的な観測によりアナログの値が得られる状状況の研究を行った.観測値が従う確率分布の知識に応じて,4つのアルゴリズムを提案した.さらに,EMアルゴリズムと組み合わせることにより,事前の知識が不要でありながら,効率的なアルゴリズムの提案を行った.いずれも,数値実験を行い,提案アルゴリズムの有効性を確認した.

報告書

(5件)
  • 2016 実績報告書   研究成果報告書 ( PDF )
  • 2015 実績報告書
  • 2014 実績報告書
  • 2013 実績報告書
  • 研究成果

    (44件)

すべて 2017 2016 2015 2014 2013

すべて 雑誌論文 (24件) (うち国際共著 3件、 査読あり 23件、 謝辞記載あり 16件) 学会発表 (20件) (うち国際学会 1件、 招待講演 4件)

  • [雑誌論文] General Bounds for Small Inverse Problems and Its Applications to Multi-Prime RSA2017

    • 著者名/発表者名
      Atsushi Takayasu and Noboru Kunihiro
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E100.A 号: 1 ページ: 50-61

    • DOI

      10.1587/transfun.E100.A.50

    • NAID

      130005180864

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2016 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] A Tool Kit for Partial Key Exposure Attacks on RSA2017

    • 著者名/発表者名
      Atsushi Takayasu and Noboru Kunihiro
    • 雑誌名

      Topics in Cryptology CT-RSA 2017

      巻: 10159 ページ: 58-73

    • DOI

      10.1007/978-3-319-52153-4_4

    • ISBN
      9783319521527, 9783319521534
    • 関連する報告書
      2016 実績報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] Improved Key Recovery Algorithms from Noisy RSA Secret Keys with Analog Noise2017

    • 著者名/発表者名
      Noboru Kunihiro and Yuki Takahashi
    • 雑誌名

      Proc. of CT-RSA2017

      巻: LNCS10159 ページ: 328-343

    • DOI

      10.1007/978-3-319-52153-4_19

    • ISBN
      9783319521527, 9783319521534
    • 関連する報告書
      2016 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Improved Differential Fault Analysis on Camellia-1282016

    • 著者名/発表者名
      Toru Akishita and Noboru Kunihiro
    • 雑誌名

      Proc. of COSADE2016

      巻: LNCS 9689 ページ: 130-143

    • DOI

      10.1007/978-3-319-43283-0_8

    • ISBN
      9783319432823, 9783319432830
    • 関連する報告書
      2016 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Partial Key Exposure Attacks on RSA with Multiple Exponent Pairs2016

    • 著者名/発表者名
      Atsushi Takayasu and Noboru Kunihiro
    • 雑誌名

      Information Security and Privacy

      巻: 9723 ページ: 243-257

    • DOI

      10.1007/978-3-319-40367-0_15

    • ISBN
      9783319403663, 9783319403670
    • 関連する報告書
      2016 実績報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] Partial Key Exposure Attacks on CRT-RSA: General Improvement for the Exposed Least Significant Bits2016

    • 著者名/発表者名
      Atsushi Takayasu and Noboru Kunihiro
    • 雑誌名

      Information Security

      巻: 9866 ページ: 35-47

    • DOI

      10.1007/978-3-319-45871-7_3

    • ISBN
      9783319458700, 9783319458717
    • 関連する報告書
      2016 実績報告書
    • 査読あり / 国際共著 / 謝辞記載あり
  • [雑誌論文] Cold Boot Attack Methods for the Discrete Logarithm Problem2016

    • 著者名/発表者名
      Jason Ying and Noboru Kunihiro
    • 雑誌名

      Proc. of CANDAR2016

      巻: - ページ: 154-160

    • DOI

      10.1109/candar.2016.0037

    • 関連する報告書
      2016 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Decryption of Frequent Password Hashes in Rainbow Tables2016

    • 著者名/発表者名
      Jason Ying and Noboru Kunihiro
    • 雑誌名

      Proc. of CANDAR2016

      巻: - ページ: 655-661

    • DOI

      10.1109/candar.2016.0117

    • 関連する報告書
      2016 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Small Secret Exponent Attacks on RSA with Unbalanced Prime Factors2016

    • 著者名/発表者名
      Atsushi Takayasu and Noboru Kunihiro
    • 雑誌名

      Proc. of ISITA2016

      巻: - ページ: 236-240

    • 関連する報告書
      2016 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] How to Generalize RSA Cryptanalyses2016

    • 著者名/発表者名
      Atsushi Takayasu and Noboru Kunihiro
    • 雑誌名

      Proc. of PKC2016

      巻: LNCS9615 ページ: 67-97

    • DOI

      10.1007/978-3-662-49387-8_4

    • ISBN
      9783662493861, 9783662493878
    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Partial Key Exposure Attacks on CRT-RSA: Better Cryptanalysis to Full Size Encryption Exponents2015

    • 著者名/発表者名
      Atsushi Takayasu and Noboru Kunihiro
    • 雑誌名

      Proc. ACNS2015

      巻: LNCS9092 ページ: 518-537

    • DOI

      10.1007/978-3-319-28166-7_25

    • ISBN
      9783319281650, 9783319281667
    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] An Improved Attack for Recovering Noisy RSA Secret Keys and its Countermeasure2015

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

      Proc. of ProvSec2015

      巻: LNCS9451 ページ: 61-81

    • DOI

      10.1007/978-3-319-26059-4_4

    • ISBN
      9783319260587, 9783319260594
    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Maximum Likelihood-based Key Recovery Algorithm from Decayed Key Schedules2015

    • 著者名/発表者名
      Tomoyuki Tanigaki and Noboru Kunihiro
    • 雑誌名

      Proc. of ICISC2015

      巻: LNCS9558 ページ: 314-328

    • DOI

      10.1007/978-3-319-30840-1_20

    • ISBN
      9783319308395, 9783319308401
    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] サイドチャネル攻撃の数理2015

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

      数学セミナー (特集 暗号と数学)

      巻: 7月号 ページ: 34-39

    • 関連する報告書
      2015 実績報告書
  • [雑誌論文] Security Analysis on AUTH Protocol and Its Variant against the Man-in-the-Middle Attack2015

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

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E98.A 号: 1 ページ: 153-161

    • DOI

      10.1587/transfun.E98.A.153

    • NAID

      130004770899

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] General Bounds for Small Inverse Problems and Its Applications to Multi-Prime RSA2015

    • 著者名/発表者名
      Atsushi Takayasu and Noboru Kunihiro
    • 雑誌名

      Information Security and Cryptology - ICISC 2014 17th International Conference, Seoul, South Korea, December 3-5, 2014, Revised Selected Papers

      巻: 8949 ページ: 3-17

    • DOI

      10.1007/978-3-319-15943-0_1

    • ISBN
      9783319159423, 9783319159430
    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] Better Lattice Constructions for Solving Multivariate Linear Equations Modulo Unknown Divisors2014

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

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E97.A 号: 6 ページ: 1259-1272

    • DOI

      10.1587/transfun.E97.A.1259

    • NAID

      130004770855

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Recovering RSA Secret Keys from Noisy Key Bits with Erasures and Errors2014

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

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E97.A 号: 6 ページ: 1273-1284

    • DOI

      10.1587/transfun.E97.A.1273

    • NAID

      130004770856

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

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

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: E97.A 号: 6 ページ: 1285-1295

    • DOI

      10.1587/transfun.E97.A.1285

    • NAID

      130004770857

    • ISSN
      0916-8508, 1745-1337
    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] RSA meets DPA: Recovering RSA Secret Keys from Noisy Analog Data2014

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

      Proc. of CHES2014

      巻: LNCS 8731 ページ: 261-278

    • DOI

      10.1007/978-3-662-44709-3_15

    • ISBN
      9783642387081, 9783642387098
    • 関連する報告書
      2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] On the Security Proof of an Authentication Protocol from Eurocrypt 20112014

    • 著者名/発表者名
      Kosei Endo and Noboru Kunihiro
    • 雑誌名

      Proc. of IWSEC2014

      巻: LNCS 8639 ページ: 187-203

    • DOI

      10.1007/978-3-319-09843-2_15

    • ISBN
      9783319098425, 9783319098432
    • 関連する報告書
      2014 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Partial Key Exposure Attacks on RSA: Achieving the Boneh-Durfee Bound2014

    • 著者名/発表者名
      Atsushi Takayasu and Noboru Kunihiro
    • 雑誌名

      Selected Areas in Cryptography -- SAC 2014 21st International Conference, Montreal, QC, Canada, August 14-15, 2014, Revised Selected Papers

      巻: 8781 ページ: 345-362

    • DOI

      10.1007/978-3-319-13051-4_21

    • ISBN
      9783319130507, 9783319130514
    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] Cryptanalysis of RSA with Multiple Small Secret Exponents2014

    • 著者名/発表者名
      Atsushi Takayasu and Noboru Kunihiro
    • 雑誌名

      Information Security and Privacy 19th Australasian Conference, ACISP 2014, Wollongong, NSW, Australia, July 7-9, 2014. Proceedings

      巻: 8544 ページ: 176-191

    • DOI

      10.1007/978-3-319-08344-5_12

    • ISBN
      9783319083438, 9783319083445
    • 関連する報告書
      2014 実績報告書
    • 査読あり
  • [雑誌論文] Better Lattice Constructions for Solving Multivariate Linear Equations Modulo Unknown Divisors2013

    • 著者名/発表者名
      Atsushi Takayasu and Noboru Kunihiro
    • 雑誌名

      Proc. of ACISP 2013

      巻: 7959 ページ: 118-135

    • DOI

      10.1007/978-3-642-39059-3_9

    • NAID

      130004770855

    • ISBN
      9783642390586, 9783642390593
    • 関連する報告書
      2013 実績報告書
    • 査読あり
  • [学会発表] 通常同種写像を用いたDH鍵共有の安全性解析2017

    • 著者名/発表者名
      古川悟,高安敦,國廣昇
    • 学会等名
      電子情報通信学会情報セキュリティ研究会
    • 発表場所
      東海大学高輪キャンパス(港区)
    • 年月日
      2017-03-09
    • 関連する報告書
      2016 実績報告書
  • [学会発表] サイドチャネル攻撃によるCRT-RSA秘密鍵の復元2017

    • 著者名/発表者名
      大西健斗,國廣昇
    • 学会等名
      SCIS2017
    • 発表場所
      ロワジールホテル那覇(那覇市)
    • 年月日
      2017-01-24
    • 関連する報告書
      2016 実績報告書
  • [学会発表] アナログ情報からのRSA鍵復元アルゴリズムの理論解析2017

    • 著者名/発表者名
      國廣昇
    • 学会等名
      SCIS2017
    • 発表場所
      ロワジールホテル那覇(那覇市)
    • 年月日
      2017-01-24
    • 関連する報告書
      2016 実績報告書
  • [学会発表] Recovering RSA Secret Keys from Noisy Keys2017

    • 著者名/発表者名
      Noboru Kunihiro
    • 学会等名
      UTokyo-IIT Madras Workshop on Theoretical Computer Science
    • 発表場所
      IIT Madras (Chennai, India)
    • 関連する報告書
      2016 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] 同種写像を用いたグループ鍵共有2016

    • 著者名/発表者名
      古川悟,國廣昇,高島克幸
    • 学会等名
      SCIS2016
    • 発表場所
      ANAクラウンプラザホテル熊本ニュースカイ (熊本市)
    • 年月日
      2016-01-19
    • 関連する報告書
      2015 実績報告書
  • [学会発表] SIMONの鍵拡大アルゴリズムに対する代数的サイドチャネル攻撃2016

    • 著者名/発表者名
      谷垣友喜,國廣昇
    • 学会等名
      SCIS2016
    • 発表場所
      ANAクラウンプラザホテル熊本ニュースカイ (熊本市)
    • 年月日
      2016-01-19
    • 関連する報告書
      2015 実績報告書
  • [学会発表] Factoring RSA Modulus with Random Known Bits2016

    • 著者名/発表者名
      Yao LU, Liqiang PENG, Noboru KUNIHIRO, Rui ZHANG
    • 学会等名
      SCIS2016
    • 発表場所
      ANAクラウンプラザホテル熊本ニュースカイ (熊本市)
    • 年月日
      2016-01-19
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 最小サンプルでLWE問題を解くためのBKWアルゴリズム,2016

    • 著者名/発表者名
      上中谷 健,國廣 昇,高安 敦
    • 学会等名
      SCIS2016
    • 発表場所
      ANAクラウンプラザホテル熊本ニュースカイ (熊本市)
    • 年月日
      2016-01-19
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 使用可能領域を有効活用したSieveアルゴリズムの高速化,2016

    • 著者名/発表者名
      宮崎結香,谷垣友喜,高安敦,國廣昇
    • 学会等名
      SCIS2016
    • 発表場所
      ANAクラウンプラザホテル熊本ニュースカイ (熊本市)
    • 年月日
      2016-01-19
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 近似GCD問題のパラメータ解析,2015

    • 著者名/発表者名
      高安敦,國廣昇
    • 学会等名
      CSS2015
    • 発表場所
      長崎ブリックホール (長崎市)
    • 年月日
      2015-10-21
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 低ノイズLPN問題におけるBKWアルゴリズムの解析2015

    • 著者名/発表者名
      上中谷健,國廣昇,高安敦
    • 学会等名
      CSS2015
    • 発表場所
      長崎ブリックホール (長崎市)
    • 年月日
      2015-10-21
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 格子に基づく暗号・安全性解析入門2015

    • 著者名/発表者名
      國廣昇
    • 学会等名
      電子情報通信学会ソサイエティ大会
    • 発表場所
      東北大学 川内北キャンパス(仙台市)
    • 年月日
      2015-09-10
    • 関連する報告書
      2015 実績報告書
    • 招待講演
  • [学会発表] アナログ情報からのRSA秘密鍵復元とその改良2015

    • 著者名/発表者名
      國廣昇
    • 学会等名
      暗号理論ワークショップ
    • 発表場所
      東京工業大学(東京都目黒区)
    • 年月日
      2015-02-24
    • 関連する報告書
      2014 実績報告書
    • 招待講演
  • [学会発表] 誤り付AES鍵スケジュール復元アルゴリズム2015

    • 著者名/発表者名
      谷垣友喜,國廣昇
    • 学会等名
      SCIS2015
    • 発表場所
      リーガロイヤルホテル小倉(福岡県北九州市)
    • 年月日
      2015-01-20 – 2015-01-23
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 整数計画問題によるbinary-LWE問題の求解アルゴリズム2015

    • 著者名/発表者名
      町野 義貴,青野 良範,高安 敦,國廣 昇
    • 学会等名
      SCIS2015
    • 発表場所
      リーガロイヤルホテル小倉(福岡県北九州市)
    • 年月日
      2015-01-20 – 2015-01-23
    • 関連する報告書
      2014 実績報告書
  • [学会発表] アナログ情報からのRSA秘密鍵復元の改良2015

    • 著者名/発表者名
      高橋勇貴,國廣昇
    • 学会等名
      SCIS2015
    • 発表場所
      リーガロイヤルホテル小倉(福岡県北九州市)
    • 年月日
      2015-01-20 – 2015-01-23
    • 関連する報告書
      2014 実績報告書
  • [学会発表] 複数の復号指数を持つRSA暗号の安全性解析2014

    • 著者名/発表者名
      高安敦,國廣昇
    • 学会等名
      ISEC
    • 発表場所
      リーガロイヤルホテル小倉(福岡県北九州市)
    • 年月日
      2014-07-03 – 2014-07-04
    • 関連する報告書
      2014 実績報告書
  • [学会発表] アナログ情報からのRSA秘密鍵復元アルゴリズム(その2)2014

    • 著者名/発表者名
      國廣昇,本多淳也
    • 学会等名
      SCIS2014
    • 発表場所
      鹿児島市・城山観光ホテル
    • 関連する報告書
      2013 実績報告書
  • [学会発表] アナログ情報からのRSA秘密鍵復元アルゴリズム(その1)2013

    • 著者名/発表者名
      國廣昇,高安敦
    • 学会等名
      電子情報通信学会ISEC研究会
    • 発表場所
      札幌市・札幌コンベンションセンター
    • 関連する報告書
      2013 実績報告書
  • [学会発表] 計算能力の向上と暗号解読2013

    • 著者名/発表者名
      國廣昇
    • 学会等名
      電子情報通信学会 2013年ソサイエティ大会
    • 発表場所
      福岡市・福岡工業大学
    • 関連する報告書
      2013 実績報告書
    • 招待講演

URL: 

公開日: 2013-05-21   更新日: 2019-07-29  

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

Powered by NII kakenhi