高安敦

情報通信研究機構 サイバーセキュリティ研究所 セキュリティ基盤研究室 主任研究員

dblp, google scholar citations, ORCID, researchmap

〒184-8795 東京都小金井市貫井北町 4-2-1

e-mail: takayasu[at]nict.go.jp

  • 東京大学 工学部 計数工学科 数理情報工学コース 卒業,2012年3月.
  • 東京大学大学院 新領域創成科学研究科 複雑理工学専攻 修士課程修了,2014年3月.(指導教員,國廣昇)
  • 日本学術振興会特別研究員 (DC1), 2014年4月 - 2017年3月.
  • 産業技術総合研究所 技術研修生,2014年8月 - 2016年3月.
  • 産業技術総合研究所 情報技術研究部門 高機能暗号研究グループ 協力研究員,2016年4月 - 2018年10月.
  • 東京大学大学院 新領域創成科学研究科 複雑理工学専攻 博士課程修了,2017年3月.(指導教員,國廣昇)
  • 東京大学大学院 情報理工学系研究科 数理情報学専攻 助教,2017年4月 - 2020年3月.
  • 産業技術総合研究所 サイバーフィジカルセキュリティ研究センター 高機能暗号研究チーム 協力研究員,2018年11月 - 2020年3月.
  • 情報通信研究機構 サイバーセキュリティ研究所 セキュリティ基盤研究室 招へい専門員,2019年9月 - 2020年3月.
  • 情報通信研究機構 サイバーセキュリティ研究所 セキュリティ基盤研究室 主任研究員,2020年4月 - 現在.

査読付き国際論文誌

  1. Kaichi Suzuki, Atsushi Takayasu, and Noboru Kunihiro. Extended Partial Key Exposure Attacks on RSA: Improvement up to Full Size Decryption Exponents. Theoretical Computer Science.
  2. Noboru Kunihiro and Atsushi Takayasu. Worst Case Short Lattice Vector Enumeration on Block Reduced Bases of Arbitrary Blocksizes. Discrete Applied Mathematics. Vol. 277, pp. 198 - 220, 2020. [Elsevier]
  3. Shuichi Katsumata, Takahiro Matsuda, and Atsushi Takayasu. Lattice-based Revocable (Hierarchical) IBE with Decryption Key Exposure Resistance. Theoretical Computer Science, Vol. 809, pp. 103-136, 2020. [Elsevier]
  4. Hiroki Okada, Atsushi Takayasu, Kazuhide Fukushima, Shinsaku Kiyomoto, and Tsuyoshi Takagi. On the complexity of the LWR-Solving BKW Algorithm. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Special Section on Cryptography and Information Security), E103-A, No. 1, pp. 173 - 182, 2020. [IEICE]
  5. Liqiang Peng and Atsushi Takayasu. Generalized Cryptanalysis of Small CRT-Exponent RSA. Theoretical Computer Science, Vol. 795, pp. 432-458, 2019. [Elsevier]
  6. Kotaro Matsuda, Atsushi Takayasu, and Tsuyoshi Takagi. Explicit Relation between Low-dimensional LLL-reduced Bases and Shortest Vectors. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Special Section on Discrete Mathematics and Its Applications), E102-A, No. 9, pp. 1091-1100, 2019. [IEICE]
  7. Atsushi Takayasu, Yao Lu, and Liqiang Peng. Small CRT-exponent RSA Revisited. Journal of Cryptology. Vol. 32, Issue 4, pp. 1337-1382, 2019. [Springer]
  8. Atsushi Takayasu and Noboru Kunihiro. Partial Key Exposure Attacks on RSA: Achieving the Boneh-Durfee Bound. Theoretical Computer Science, Vol. 761, pp. 51-77, 2019. [Elsevier]
  9. Atsushi Takayasu and Noboru Kunihiro. General Bounds for Small Inverse Problems and Its Applications to Multi-Prime RSA. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Special Section on Cryptography and Information Security), Vol. E100-A, No. 1, pp. 50-61, 2017. [IEICE]
  10. Atsushi Takayasu and Noboru Kunihiro. Better Lattice Constructions for Solving Multivariate Linear Equations Modulo Unknown Divisors. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Special Section on Discrete Mathematics and Its Applications), Vol. E97-A, No. 6, pp. 1259-1272, 2014. [IEICE]

査読付き国際会議予稿集

  1. Hiroki Okada, Atsushi Takayasu, Kazuhide Fukushima, Shinsaku Kiyomoto, and Tsuyoshi Takagi. A Compact Digital Signature Scheme Based on the Module-LWR Problem. Proc. ICICS 2020, LNCS ?????, pp. ??-??, Springer, 2020.
  2. Shuichi Katsumata, Takahiro Matsuda, and Atsushi Takayasu. Lattice-based Revocable (Hierarchical) IBE with Decryption Key Exposure Resistance. Proc. PKC 2019, LNCS 11443, pp. 441-471, Springer, 2019. [Springer], [ePrint], [slide]
  3. Taiga Mizuide, Atsushi Takayasu, and Tsuyoshi Takagi. Tight Reductions for Diffie-Hellman Variants in the Algebraic Group Model. Proc. CT-RSA 2019, LNCS 11405, pp. 169-188, Springer, 2019. [Springer], [ePrint], [slide]
  4. Hiroki Okada, Atsushi Takayasu, Kazuhide Fukushima, Shinsaku Kiyomoto, and Tsuyoshi Takagi. On the complexity of the LWR-Solving BKW Algorithm. Proc. ICISC 2018, LNCS 11396, pp. 196-214, Springer, 2018. [Springer] (第一著者が発表)
  5. Weiyao Wang, Yuntao Wang, Atsushi Takayasu, and Tsuyoshi Takagi. Estimated Cost for Solving Generalized Learning with Errors Problem via Embedding Techniques. Proc. IWSEC 2018, LNCS 11049, pp. 87-103, Springer, 2018. [Springer] (第一著者が発表,Best Student Paper Award辻井重男セキュリティ論文特別賞)
  6. Atsushi Takayasu and Yohei Watanabe. Lattice-based Revocable Identity-based Encryption with Bounded Decryption Key Exposure Resistance. Proc. ACISP 2017, LNCS 10342, pp. 184-204, Springer, 2017. [Springer], [ePrint]
  7. Atsushi Takayasu, Yao Lu, and Liqiang Peng. Small CRT-exponent RSA Revisited. Proc. Eurocrypt 2017, LNCS 10211, pp. 130-159, Springer, 2017. (辻井重男セキュリティ論文特別賞) [Springer], [ePrint], [slide], [youtube]
  8. Atsushi Takayasu and Noboru Kunihiro. A Tool Kit for Partial Key Exposure Attacks on RSA. Proc. CT-RSA 2017, LNCS 10159, pp. 58-73, Springer, 2017. [Springer], [ePrint], [slide]
  9. Atsushi Takayasu and Noboru Kunihiro. Small Secret Exponent Attacks on RSA with Unbalanced Prime Factors. Proc. ISITA 2016, pp. 236-240, IEEE, 2016. [IEEE]
  10. Atsushi Takayasu and Noboru Kunihiro. Partial Key Exposure Attacks on CRT-RSA: General Improvement for the Exposed Least Significant Bits. Proc. ISC 2016, LNCS 9866, pp. 35-47, Springer, 2016. [Springer]
  11. Atsushi Takayasu and Noboru Kunihiro. Partial Key Exposure Attacks on RSA with Multiple Exponent Pairs. Proc. ACISP 2016, LNCS 9723, pp. 243-257, Springer, 2016. (Best Student Paper Award) [Springer]
  12. Atsushi Takayasu and Noboru Kunihiro. How to Generalize RSA Cryptanalyses. Proc. PKC 2016, LNCS 9615, pp. 67-97, Springer 2016. (辻井重男セキュリティ論文優秀賞) [Springer], [ePrint], [slide]
  13. Katsuyuki Takashima and Atsushi Takayasu. Tighter Security for Efficient Lattice Cryptography via the Renyi Divergence of Optimized Orders. Proc. ProvSec 2015, LNCS 9451, pp. 412-431, Springer, 2015. [Springer], [ePrint], [slide]
  14. Atsushi Takayasu and Noboru Kunihiro. Partial Key Exposure Attacks on CRT-RSA: Better Cryptanalysis to Full Size Encryption Exponents. Proc. ACNS 2015, LNCS 9092, pp. 518-537, Springer, 2015. [Springer]
  15. Atsushi Takayasu and Noboru Kunihiro. General Bounds for Small Inverse Problems and Its Applications to Multi-Prime RSA. Proc. ICISC 2014, LNCS 8949, pp. 3-17, Springer, 2014. [Springer], [ePrint]
  16. Atsushi Takayasu and Noboru Kunihiro. Partial Key Exposure Attacks on RSA: Achieving the Boneh-Durfee Bound. Proc. SAC 2014, LNCS 8781, pp. 345-362, Springer, 2014. [Springer], [ePrint]
  17. Atsushi Takayasu and Noboru Kunihiro. Cryptanalysis of RSA with Multiple Small Secret Exponents. Proc. ACISP 2014, LNCS 8544, pp. 176-191, Springer 2014. [Springer]
  18. Atsushi Takayasu and Noboru Kunihiro. Better Lattice Constructions for Solving Multivariate Linear Equations Modulo Unknown Divisors. Proc. ACISP 2013, LNCS 7959, pp. 118-135, Springer, 2013. [Springer]

国際会議発表(その他)

  1. Kaichi Suzuki, Atsushi Takayasu, and Noboru Kunihiro. Extended Partial Key Exposure Attack on RSA. Poster session in IWSEC 2018, 2018. (第一著者が発表)
  2. Kotaro Matsuda, Atsushi Takayasu, and Tsuyoshi Takagi. Explicit Relation between Low-dimensional LLL-reduced Bases and the Shortest Vectors. AAAC2018, 2018. (第一著者が発表)
  3. Atsushi Takayasu. Parameter Selections for Approximate GCD Problems. SCIS/CSS Invited Session in IWSEC 2016, 2016.
  4. Atsushi Takayasu and Noboru Kunihiro. Faster LLL Reduction to Break the Security of Fully Homomorphic Encryption and Multilinear Map over the Integers. Poster session in IWSEC 2015, 2015.
  5. Atsushi Takayasu. Improved Algorithms for Partial Key Exposure Attacks on RSA. SCIS/CSS Invited Session in IWSEC 2014, 2014.
  6. Atsushi Takayasu and Noboru Kunihiro. Partial Key Exposure Attacks on RSA When Most Significant Bits of d Known. Poster session in ACM ASIACCS 2014, 2014.
  7. Atsushi Takayasu and Noboru Kunihiro. Partial Key Exposure Attacks on RSA: Achieve Boneh-Durfee's Bound. Poster session in IWSEC 2013, 2013.

受賞歴

  1. 令和元年度辻井重男セキュリティ論文特別賞,日本セキュリティ・マネジメント学会,2020年3月.
  2. 2018年度情報セキュリティ研究奨励賞,情報セキュリティ研究会,2019年1月.
  3. Best Student Paper Award, IWSEC 2018, September 2018.
  4. 2017年度情報セキュリティ研究奨励賞,情報セキュリティ研究会,2018年1月.
  5. CSS2017奨励賞,情報処理学会コンピュータセキュリティシンポジウム,2017年10月.
  6. CSS2017奨励賞,情報処理学会コンピュータセキュリティシンポジウム,2017年10月.
  7. 平成28年度辻井重男セキュリティ論文特別賞,日本セキュリティ・マネジメント学会,2017年4月.
  8. 2016年度情報セキュリティ研究奨励賞,情報セキュリティ研究会,2017年1月.
  9. Best Student Paper Award, ACISP 2016, July 2016.
  10. CSS2016学生論文賞,情報処理学会コンピュータセキュリティシンポジウム,2016年10月.
  11. 平成27年度辻井重男セキュリティ論文優秀賞,日本セキュリティ・マネジメント学会,2016年3月.
  12. CSS2015優秀論文賞,情報処理学会コンピュータセキュリティシンポジウム,2015年10月.
  13. CSS2015学生論文賞,情報処理学会コンピュータセキュリティシンポジウム,2015年10月.
  14. SCIS論文賞,電子情報通信学会 暗号と情報セキュリティシンポジウム,2015年1月.

共著者の受賞歴

  1. 小野澤綜大.2017年度情報セキュリティ研究奨励賞,情報セキュリティ研究会,2018年1月.

国内研究会・シンポジウム

  1. 木村直人,高安敦,高木剛.メモリ制限下における量子Information Set Decodingアルゴリズムの高速化.信学技報,vol. 120, no. 28, ISEC2020-3, pp. 15-22, 2020年5月.(第一著者が発表)
  2. 中川晧平,小貫啓史,高安敦,高木剛.同種写像暗号CSIDHにおける最適な秘密鍵空間の考察.2020年暗号と情報セキュリティシンポジウム(SCIS 2020), 4A2-4, 2020.(第一著者が発表)
  3. 高安敦.適応的安全でより効率的な格子鍵失効機能付きIDベース暗号の構成.信学技報,vol. 119, no. 140, ISEC2019-21, pp. 99-106, 2019年7月.
  4. 高安敦,渡邉洋平,江村恵太.より効率的で適応的に安全な鍵失効機能付きIDベース暗号の構成.2019年暗号と情報セキュリティシンポジウム(SCIS 2019), 2A3-3, 2019.
  5. 鈴木海地,高安敦,國廣昇.大きい復号鍵を持つRSA暗号に対する部分鍵導出攻撃の改良.2019年暗号と情報セキュリティシンポジウム(SCIS 2019), 2B3-5, 2019.(第一著者が発表)
  6. 井上晶登,王イントウ,高安敦,高木剛.少ないサンプル数のLWE問題に対するkannanの埋め込み法の挙動評価.2019年暗号と情報セキュリティシンポジウム(SCIS 2019), 2B4-1, 2019.(第一著者が発表)
  7. Weiyao Wang, Yuntao Wang, Atsushi Takayasu, and Tsuyoshi Takagi. A New Embedding Method for Generalized LWE. 信学技報,vol. 118, no. 151, ISEC2018-46, pp. 363-370, 2018年7月.(第一著者が発表)
  8. 鈴木海地,高安敦,國廣昇.RSA暗号の部分鍵導出攻撃の拡張.信学技報,vol. 118, no. 151, ISEC2018-29, pp. 155-162, 2018年7月.(第一著者が発表)
  9. 高安敦.適応的に安全な鍵失効機能付き階層型IDベース暗号の構成.信学技報,vol. 118, no. 151, ISEC2018-14, pp. 9-16, 2018年7月.(情報セキュリティ研究奨励賞
  10. 水出大河,高安敦,高木剛.代数的群モデルにおける双線型Diffie-Hellman問題の困難性証明.2018年電子情報通信学会総合大会A-7-7, 2018.(第一著者が発表)
  11. 小野澤綜大,高安敦,國廣昇.楕円曲線Hidden Number ProblemのEdwards曲線への拡張.日本応用数理学会2018年研究部会連合発表会,数論アルゴリズムとその応用(1) 2, 2018.(第一著者が発表)
  12. 松田康太郎,高安敦,高木剛.低次元におけるLLL簡約基底が最短ベクトルを含まない必要十分条件.日本応用数理学会2018年研究部会連合発表会,数論アルゴリズムとその応用(1) 3, 2018.(第一著者が発表)
  13. 小野澤綜大,高安敦,國廣昇.Edwards型楕円曲線におけるHidden Number Problem.2018年暗号と情報セキュリティシンポジウム(SCIS 2018), 3B3-3, 2018.(第一著者が発表)
  14. 小野澤綜大,高安敦,國廣昇.楕円曲線ディフィー・ヘルマン鍵共有に対する格子簡約攻撃.信学技報,vol. 117, no. 285, ISEC2017-69, pp. 115-122, 2017年11月.(第一著者が発表,小野澤綜大が情報セキュリティ研究奨励賞受賞)
  15. 高安敦,勝又秀一,松田隆宏.LWE仮定に基づく鍵失効機能付き階層型IDベース暗号.信学技報,vol. 117, no. 285, ISEC2017-71, pp. 129-136, 2017年11月.(情報セキュリティ研究奨励賞
  16. 岡田大樹,高安敦,福島和英,清本晋作,高木剛.LWR問題解読のためのサンプル増幅法を用いたBKWアルゴリズム.2017年コンピュータセキュリティシンポジウム(CSS2017), 1E4-2, 2017.(第一著者が発表,CSS奨励賞
  17. 高安敦,勝又秀一,松田隆宏.復号鍵漏洩耐性を持つ鍵失効機能付きIDベース暗号の一般的な構成.2017年コンピュータセキュリティシンポジウム(CSS2017), 3E2-1, 2017.(CSS奨励賞
  18. 高安敦.CRT秘密鍵の小さなCRT-RSA暗号への攻撃の改良.信学技報,vol. 117, no. 202, ISEC2017-39, pp. 1-2, 2017年9月.(招待講演
  19. 古川悟,高安敦,國廣昇.通常同種写像を用いたDH鍵共有の安全性解析.信学技報,vol. 116, no. 505, ISEC2016-94, pp. 33-40, 2017年3月.(第一著者が発表)
  20. 高安敦,國廣昇.Slide簡約基底に対する最短ベクトル探索の最悪時計算量評価.2017年暗号と情報セキュリティシンポジウム(SCIS 2017), 2B4-4, 2017.
  21. 高安敦,盧堯,彭力強.CRT-RSAを攻撃する格子の新たな構成法.2016年コンピュータセキュリティシンポジウム(CSS 2016), 3C4-1, 2016.(CSS学生論文賞
  22. 高安敦,國廣昇.ブロック簡約基底に対する最短ベクトル探索の最悪時計算量評価.信学技報,vol. 116, no. 129, ISEC2016-33, pp. 177-184, 2016年7月.(情報セキュリティ研究奨励賞
  23. 高安敦,高島克幸.Renyiダイバージェンスの次数を最適化した格子暗号のタイトな帰着.2016年暗号と情報セキュリティシンポジウム(SCIS 2016), 1D1-2, 2016.
  24. 宮崎結香,谷垣友喜,高安敦,國廣昇.使用可能領域を有効活用したSieveアルゴリズムの高速化.2016年暗号と情報セキュリティシンポジウム(SCIS 2016), 2D1-2, 2016.(第一著者が発表)
  25. 上中谷健,國廣昇,高安敦.最小サンプルでLWE問題を解くためのBKWアルゴリズム.2016年暗号と情報セキュリティシンポジウム(SCIS 2016), 2D4-5, 2016.(第一著者が発表)
  26. 高安敦,國廣昇.近似GCD問題のパラメータ解析.2015年コンピュータセキュリティシンポジウム(CSS 2015), 3C2-3, 2015.(CSS優秀論文賞
  27. 上中谷健,國廣昇,高安敦.低ノイズLPN問題におけるBKWアルゴリズムの解析.2015年コンピュータセキュリティシンポジウム(CSS 2015), 3C2-4, 2015.(第一著者が発表,CSS学生論文賞
  28. 高安敦,高島克幸.改善された安全性証明を持つGGHLiteパラメータ.2015年暗号と情報セキュリティシンポジウム(SCIS 2015), 2D4-2, 2015.
  29. 町野義貴,青野良範,高安敦,國廣昇.整数計画問題によるbinary-LWE問題の求解アルゴリズム.2015年暗号と情報セキュリティシンポジウム(SCIS 2015), 3D1-1, 2015.(第一著者が発表)
  30. 高安敦,國廣昇.複数の復号指数を持つRSA暗号の安全性解析.信学技報,vol. 114, no. 115, ISEC2014-19, pp. 93-96, 2014年7月.
  31. 高安敦,國廣昇.RSA暗号の部分鍵導出攻撃の改良.2014年暗号と情報セキュリティシンポジウム(SCIS 2014), 1C1-2, 2014.(SCIS論文賞
  32. 國廣昇,高安敦.アナログ情報からのRSA秘密鍵復元アルゴリズム(その1).信学技報,vol. 113, no. 135, ISEC2013-46, pp. 339-343, 2013年7月.(第一著者が発表)
  33. 高安敦,國廣昇.多変数法付き線形方程式アルゴリズムの改良.2013年暗号と情報セキュリティシンポジウム(SCIS 2013), 4A2-1, 2013.
  34. 高安敦,國廣昇.近似GCD問題に対する改良アルゴリズム.信学技報,vol. 112, no. 126, ISEC2012-35, pp. 189-194, 2012年7月.

その他講演

  1. 格子理論に基づく法付き方程式解法アルゴリズムの構成.第30回RAMPシンポジウム,暗号理論と数理最適化セッション,2018年10月.
  2. Small CRT-exponent RSA Revisited. 第11回公開鍵暗号の安全な構成とその応用ワークショップ,2018年3月.
  3. Solving RSA and Factoring Problems Using LLL Reduction. 代数的手法による数理暗号解析,2018年2月.
  4. Small CRT-exponent RSA Revisited. NTT-JFLI-U.Tokyo Workshop on Cryptography, January 2018.
  5. Small CRT-exponent RSA Revisited. Tokyo Crypto Day, June 2017.
  6. CRT-RSAを攻撃する格子の新たな構成法.CREST暗号数理ミニワークショップ「計算数論と暗号」.2017年2月.
  7. How to Generalize RSA Cryptanalyses. CREST暗号数理ミニワークショップ「格子・光子と暗号」.2016年9月.
  8. LLL格子簡約を用いて法付き方程式を解く手法とその実装.Sage days 53.5,2013年10月.
  9. 法付き方程式を解く格子の構成とそれを用いたアルゴリズムの改良 (from ACISP 2013).数論暗号勉強会,2013年7月.

担当講義

  1. 数理情報工学演習第一(代数数理工学演習),東京大学工学部計数工学科,2017-2019年度.
  2. 数理情報工学実験第一(カオスシステム),東京大学工学部計数工学科,2017-2019年度.
  3. 数理情報工学演習第二,東京大学工学部計数工学科,2017-2019年度.
  4. 数理情報工学実験第二(暗号技術を用いたシステム設計),東京大学工学部計数工学科,2018-2019年度.

ワークショップ等運営

  1. Tokyo Crypto Day, 東京大学本郷キャンパス,2020年3月9日.
  2. ミニワークショップ「理論・計算数学との融合アプローチによる暗号学の新展開」,九州大学,2020年2月4日.九州大学IMI共同利用「理論・計算数学と暗号学の融合アプローチによる次世代暗号構築の新展開
  3. Tokyo Crypto Day, 東京大学本郷キャンパス,2018年3月2日.
  4. CREST暗号数理ミニワークショップ「未解決問題ワークショップ」,湘南国際村センター,2017年9月6日.

その他学外活動