高安敦
東京大学 大学院情報理工学系研究科 数理情報学専攻 准教授 (数理情報第1研究室)
dblp, google scholar citations, researchmap, J-GLOBAL, ORCID
〒113-8656 東京都文京区本郷 7-3-1
e-mail: takayasu-a[at]g.ecc.u-tokyo.ac.jp
東京大学 工学部 計数工学科 数理情報工学コース 卒業,2012年3月.
東京大学大学院 新領域創成科学研究科 複雑理工学専攻 修士課程修了,2014年3月.(指導教員,國廣昇)
日本学術振興会特別研究員 (DC1), 2014年4月 - 2017年3月.
産業技術総合研究所 技術研修生,2014年8月 - 2016年3月.
産業技術総合研究所 情報技術研究部門 高機能暗号研究グループ 協力研究員,2016年4月 - 2018年10月.
東京大学 大学院情報理工学系研究科 数理情報学専攻 助教,2017年4月 - 2020年3月.
産業技術総合研究所 サイバーフィジカルセキュリティ研究センター 高機能暗号研究チーム 協力研究員,2018年11月 - 2020年3月,2022年7月-2024年5月.
情報通信研究機構 サイバーセキュリティ研究所 セキュリティ基盤研究室 招へい専門員,2019年9月 - 2020年3月,2021年12月 - 2023年3月.
情報通信研究機構 サイバーセキュリティ研究所 セキュリティ基盤研究室 主任研究員,2020年4月 - 2021年9月 .
東京大学 大学院情報理工学系研究科 数理情報学専攻 講師,2021年10月 - 2023年11月.
東京大学 大学院情報理工学系研究科 数理情報学専攻 准教授,2023年12月 -.
産業技術総合研究所 サイバーフィジカルセキュリティ研究センター 高機能暗号研究チーム 客員研究員,2024年6月-.
査読付き国際論文誌
Ren Taguchi and Atsushi Takayasu. Concrete Quantum Cryptanalysis of Binary Elliptic Curves via Addition Chain. Quantum Information Processing, Volume 23, 122, 2024.
Kyoichi Asano, Keita Emura, and Atsushi Takayasu. More Efficient Adaptively Secure Lattice-based IBE with Equality Test in the Standard Model. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Special Section on Cryptography and Information Security), E107-A, No. 3, pp. 248-259, 2024.
Kohei Nakagawa, Hiroshi Onuki, Atsushi Takayasu, and Tsuyoshi Takagi. L_1-Norm Ball for CSIDH: Optimal Strategy for Choosing the Secret Key Space. Discrete Applied Mathematics. Vol. 328, pp. 70 - 88, 2023. [ePrint]
Keita Emura and Atsushi Takayasu. A Generic Construction of CCA-secure Identity-based Encryption with Equality Test against Insider Attacks. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Special Section on Cryptography and Information Security), E106-A, No. 3, pp. 193-202, 2023.
Keita Emura, Atsushi Takayasu, and Yohei Watanabe. Efficient Identity-based Encryption with Hierarchical Key-Insulation from HIBE. Designs, Codes and Cryptography. Vol. 89, issue 10, pp. 2397 - 2431, 2021. [ePrint]
Hiroki Okada, Atsushi Takayasu, Kazuhide Fukushima, Shinsaku Kiyomoto, and Tsuyoshi Takagi. A Compact Digital Signature Scheme Based on the Module-LWR Problem. IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Special Section on Discrete Mathematics and Its Applications), E104-A, No. 9, pp. 1219 - 1234, 2021.
Atsushi Takayasu. Adaptively Secure Lattice-based Revocable IBE in the QROM: Compact Parameters, Tight Security, and Anonymity. Designs, Codes and Cryptography. Vol. 89, issue 8, pp. 1965 - 1992, 2021. [ePrint]
Atsushi Takayasu. Tag-based ABE in Prime-order Groups via Pair Encoding. Designs, Codes and Cryptography. Vol. 89, issue 8, pp. 1927 - 1963, 2021.
Keita Emura, Atsushi Takayasu, and Yohei Watanabe. Adaptively Secure Revocable Hierarchical IBE from k-linear Assumption. Designs, Codes and Cryptography. Vol. 89, issue 7, pp. 1535 - 1574, 2021. [ePrint]
Atsushi Takayasu and Yohei Watanabe. Revocable Identity-based Encryption with Bounded Decryption Key Exposure Resistance: Lattice-based Construction and More. Theoretical Computer Science, Vol. 849, pp. 64 - 98, 2021.
Kaichi Suzuki, Atsushi Takayasu, and Noboru Kunihiro. Extended Partial Key Exposure Attacks on RSA: Improvement up to Full Size Decryption Exponents. Theoretical Computer Science, Vol. 841, pp. 62 - 83, 2020.
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.
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.
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.
Liqiang Peng and Atsushi Takayasu. Generalized Cryptanalysis of Small CRT-Exponent RSA. Theoretical Computer Science, Vol. 795, pp. 432-458, 2019.
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.
Atsushi Takayasu, Yao Lu, and Liqiang Peng. Small CRT-exponent RSA Revisited. Journal of Cryptology. Vol. 32, Issue 4, pp. 1337-1382, 2019.
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.
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.
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.
査読付き国際会議予稿集
Keita Emura, Shingo Sato, and Atsushi Takayasu. Attribute-based Keyed Fully Homomorphic Encryption. Proc. SCN 2024, LNCS 14974, pp. 47-67, Springer, 2024. [ePrint]
Ren Taguchi and Atsushi Takayasu. On the Untapped Potential of the Quantum FLT-based Inversion. Proc. ACNS 2024, LNCS 14584, pp. 79-100, Springer, 2024. (第一著者が発表)[ePrint]
Yen-Ting Kuo and Atsushi Takayasu. A Lattice Attack on CRYSTALS-Kyber with Correlation Power Analysis. Proc. ICISC 2023, LNCS 14561, pp. 202-220, Springer, 2024. (第一著者が発表)[ePrint]
Naoto Kimura, Atsushi Takayasu, and Tsuyoshi Takagi. Memory-Efficient Quantum Information Set Decoding Algorithm. Proc. ACISP 2023, LNCS 13915, pp. 452-468, Springer, 2023.
Ren Taguchi and Atsushi Takayasu. Concrete Quantum Cryptanalysis of Binary Elliptic Curves via Addition Chain. Proc. CT-RSA 2023, LNCS 13871, pp. 57-83, Springer, 2023. (第一著者が発表,辻井重男セキュリティ論文賞優秀賞) [ePrint]
Kyoichi Asano, Keita Emura, and Atsushi Takayasu. More Efficient Adaptively Secure Lattice-based IBE with Equality Test in the Standard Model. Proc. ISC 2022, LNCS 13640, pp. 75-83, 2022. (第一著者が発表) [ePrint]
Kyoichi Asano, Keita Emura, Atsushi Takayasu, and Yohei Watanabe. A Generic Construction of CCA-Secure Attribute-Based Encryption with Equality Test. Proc. ProvSec 2022, LNCS 13600, pp. 3-19, 2022. (第一著者が発表, Best Paper Award,辻井重男セキュリティ論文賞特別賞) [ePrint]
Shingo Sato, Keita Emura, and Atsushi Takayasu. Keyed-Fully Homomorphic Encryption without Indistinguishability Obfuscation. Proc. ACNS 2022, LNCS 13269, pp. 3-23, Springer, 2022. (第一著者が発表,辻井重男セキュリティ論文賞優秀賞) [ePrint]
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 12282, pp. 73-90, Springer, 2020. (第一著者が発表) [ePrint]
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. [ePrint], [slide]
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. [ePrint], [slide]
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. (第一著者が発表)
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. (第一著者が発表, Best Student Paper Award,辻井重男セキュリティ論文賞特別賞)
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. [ePrint]
Atsushi Takayasu, Yao Lu, and Liqiang Peng. Small CRT-exponent RSA Revisited. Proc. Eurocrypt 2017, LNCS 10211, pp. 130-159, Springer, 2017. (辻井重男セキュリティ論文賞特別賞) [ePrint], [slide], [youtube]
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. [ePrint], [slide]
Atsushi Takayasu and Noboru Kunihiro. Small Secret Exponent Attacks on RSA with Unbalanced Prime Factors. Proc. ISITA 2016, pp. 236-240, IEEE, 2016.
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.
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)
Atsushi Takayasu and Noboru Kunihiro. How to Generalize RSA Cryptanalyses. Proc. PKC 2016, LNCS 9615, pp. 67-97, Springer 2016. (辻井重男セキュリティ論文賞優秀賞) [ePrint], [slide]
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. [ePrint], [slide]
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.
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. [ePrint]
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. [ePrint]
Atsushi Takayasu and Noboru Kunihiro. Cryptanalysis of RSA with Multiple Small Secret Exponents. Proc. ACISP 2014, LNCS 8544, pp. 176-191, Springer 2014.
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.
国際会議発表(その他)
Kyoga Inoue and Atsushi Takayasu. Quantum Algorithm for Solving Underdetermined Multivariate Quadratic Problem. Poster session in IWSEC 2024. (第一著者が発表)
Takumi Nishimura and Atsushi Takayasu. Efficient Revocable Identity-based Encryption from Middle-Product LWE. Poster session in IWSEC 2024. (第一著者が発表, Best Poster Award受賞)
Yuki Seto, Hiroki Furue, and Atsushi Takayasu. Partial Key Exposure Attacks on UOV and Its Variants. Poster session in IWSEC 2024. (第一著者が発表, Best Poster Award受賞)
Yen-Ting Kuo and Atsushi Takayasu. Combine Lattice Attack with Correlation Power Analysis: Application on CRYSTALS-Kyber. Poster session in IWSEC 2024. (第一著者が発表)
Kaichi Suzuki, Atsushi Takayasu, and Noboru Kunihiro. Extended Partial Key Exposure Attack on RSA. Poster session in IWSEC 2018, 2018. (第一著者が発表)
Kotaro Matsuda, Atsushi Takayasu, and Tsuyoshi Takagi. Explicit Relation between Low-dimensional LLL-reduced Bases and the Shortest Vectors. AAAC2018, 2018. (第一著者が発表)
Atsushi Takayasu. Parameter Selections for Approximate GCD Problems. SCIS/CSS Invited Session in IWSEC 2016, 2016.
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.
Atsushi Takayasu. Improved Algorithms for Partial Key Exposure Attacks on RSA. SCIS/CSS Invited Session in IWSEC 2014, 2014.
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.
Atsushi Takayasu and Noboru Kunihiro. Partial Key Exposure Attacks on RSA: Achieve Boneh-Durfee's Bound. Poster session in IWSEC 2013, 2013.
受賞歴
Best Poster Award, IWSEC 2024, 2024年9月.
Best Poster Award, IWSEC 2024, 2024年9月.
辻井重男セキュリティ論文賞特別賞,日本セキュリティ・マネジメント学会,2024年.
ISEC研究会活動貢献感謝状,情報セキュリティ研究会,2024年5月.
辻井重男セキュリティ論文賞特別賞,日本セキュリティ・マネジメント学会,2023年7月.
辻井重男セキュリティ論文賞優秀賞,日本セキュリティ・マネジメント学会,2023年7月.
辻井重男セキュリティ論文賞優秀賞,日本セキュリティ・マネジメント学会,2023年7月.
ISEC研究会活動貢献感謝状,情報セキュリティ研究会,2023年5月.
Best Paper Award, ProvSec 2022, November 2022.
NICT社会貢献賞(団体),情報通信研究機構,2021年7月.(量子ICT人材育成プログラム(NQC)運営チームとして)
辻井重男セキュリティ論文賞特別賞,日本セキュリティ・マネジメント学会,2020年3月.
情報セキュリティ研究奨励賞,情報セキュリティ研究会,2019年1月.
Best Student Paper Award, IWSEC 2018, September 2018.
情報セキュリティ研究奨励賞,情報セキュリティ研究会,2018年1月.
CSS2017奨励賞,情報処理学会コンピュータセキュリティシンポジウム,2017年10月.
CSS2017奨励賞,情報処理学会コンピュータセキュリティシンポジウム,2017年10月.
ISEC研究会活動貢献感謝状,情報セキュリティ研究会,2017年9月.
辻井重男セキュリティ論文賞特別賞,日本セキュリティ・マネジメント学会,2017年4月.
情報セキュリティ研究奨励賞,情報セキュリティ研究会,2017年1月.
Best Student Paper Award, ACISP 2016, July 2016.
CSS2016学生論文賞,情報処理学会コンピュータセキュリティシンポジウム,2016年10月.
辻井重男セキュリティ論文賞優秀賞,日本セキュリティ・マネジメント学会,2016年3月.
CSS2015優秀論文賞,情報処理学会コンピュータセキュリティシンポジウム,2015年10月.
CSS2015学生論文賞,情報処理学会コンピュータセキュリティシンポジウム,2015年10月.
SCIS論文賞,電子情報通信学会 暗号と情報セキュリティシンポジウム,2015年1月.
共著者の受賞歴
櫻井徳吾.2023年情報セキュリティ研究奨励賞,情報セキュリティ研究会,2024年1月.
田口廉.SCIS論文賞,情報セキュリティ研究会,2024年1月.
淺野京一.2022年情報セキュリティ研究奨励賞,情報セキュリティ研究会,2023年1月.
浦野健人.2022年情報セキュリティ研究奨励賞,情報セキュリティ研究会,2023年1月.
木村直人.2020年情報セキュリティ研究奨励賞,情報セキュリティ研究会,2021年1月.
小野澤綜大.2017年情報セキュリティ研究奨励賞,情報セキュリティ研究会,2018年1月.
国内研究会・シンポジウム
Yen-Ting Kuo and Atsushi Takayasu. Improved Power Analysis on CRYSTALS-Kyber. 2024年コンピュータセキュリティシンポジウム(CSS 2024), 3H2-3, 2024.
西村拓海,高安敦.Middle-Product LWE仮定に基づく効率的な鍵失効機能付きIDベース暗号の構成.2024年コンピュータセキュリティシンポジウム(CSS 2024), 3H2-4, 2024.
Yen-Ting Kuo and Atsushi Takayasu. A Lattice Attack on CRYSTALS-Kyber with Correlation Power Analysis (from ICISC 2023).信学技報, vol. 124, no. 21, ISEC2024-5, pp. 21-21, 2024年5月.(第一著者による招待講演,ISEC研究会活動貢献感謝状)
瀬戸友暁,古江弘樹,高安敦.UOV系署名に対する部分鍵導出攻撃.信学技報, vol. 123 no. 424, ISEC2023-103, pp. 189-196, 2024年3月.(第一著者が発表)
Yen-Ting Kuo and Atsushi Takayasu. Improved Lattice Analysis on Correlation Power Analysis of CRYSTALS-Kyber. 2024年暗号と情報セキュリティシンポジウム(SCIS 2024), 1A1-4, 2024.(第一著者が発表)
田口廉,高安敦.量子FLT逆元計算アルゴリズムの深さ削減.2024年暗号と情報セキュリティシンポジウム(SCIS 2024), 2B4-1, 2024.(第一著者が発表)
江村恵太,高安敦.ペアリングフリー検索可能公開鍵認証暗号.2024年暗号と情報セキュリティシンポジウム(SCIS 2024), 3C1-4, 2024.(第一著者が発表)
江村恵太,佐藤慎悟,高安敦.属性ベース鍵付き完全準同型暗号の一般的構成.2024年暗号と情報セキュリティシンポジウム(SCIS 2024), 3C2-3, 2024.
西村佑介,高安敦.Module-LWE問題における格子の回転構造を利用した列挙法の計算量解析.2024年暗号と情報セキュリティシンポジウム(SCIS 2024), 4A1-3, 2024.(第一著者が発表)
江村恵太,佐藤慎悟,高安敦.属性ベース鍵付き準同型暗号の一般的構成.2023年コンピュータセキュリティシンポジウム(CSS2023), 3E3-2, 2023.
櫻井徳吾,高安敦.Module-LWE問題に対する格子の回転構造を利用したBDD列挙法.信学技報, vol. 123, no. 26, ISEC2023-10, pp. 54-61, 2023年5月.(第一著者が発表,第一著者が情報セキュリティ研究奨励賞受賞)
田口廉,高安敦.Concrete Quantum Cryptanalysis of Binary Elliptic Curves via Addition Chain (from CT-RSA 2023).信学技報, vol. 123, no. 26, ISEC2023-13, pp. 66-66, 2023年5月.(第一著者による招待講演,ISEC活動貢献感謝状)
Yen-Ting Kuo and Atsushi Takayasu. Combined Power Analysis and Lattice Attack on CRYSTALS-Kyber. 2023年暗号と情報セキュリティシンポジウム(SCIS 2023), 2E2-1, 2023.(第一著者が発表)
枝村天真,高安敦.適応的シミュレーション安全なIDベース内積関数型暗号の構成.2023年暗号と情報セキュリティシンポジウム(SCIS 2023), 3A1-3, 2023.(第一著者が発表)
田口廉,高安敦.バイナリECDLPに対するShorのアルゴリズムの量子ビット削減.2023年暗号と情報セキュリティシンポジウム(SCIS 2023), 4A2-4, 2023.(第一著者が発表,第一著者がSCIS論文賞受賞)
田口廉,高安敦.量子FLT逆元計算アルゴリズムの改良.2022年コンピュータセキュリティシンポジウム(CSS2022), 3B-III-1, 2022.(第一著者が発表)
淺野京一,江村恵太,高安敦,渡邉洋平.CCA安全な平文一致確認可能属性ベース暗号の一般的構成.2022年コンピュータセキュリティシンポジウム(CSS2022), 3B-IV-3, 2022.(第一著者が発表)
淺野京一,江村恵太,高安敦.LWE仮定に基づく適応的CCA安全な平文一致確認可能IDベース暗号の効率的な構成.信学技報,vol. 122, no. 122, ISEC2022-29, pp. 131-138, 2022年7月.(第一著者が発表,第一著者が情報セキュリティ研究奨励賞受賞)
浦野健人,高安敦.多素数近似公約数問題に対する直交格子攻撃の改良.信学技報,vol. 122, no. 27, ISEC2022-3, pp. 11-18, 2022年5月.(第一著者が発表,第一著者が情報セキュリティ研究奨励賞受賞)
木村直人,高安敦,高木剛.メモリ制限下における量子Information Set Decodingアルゴリズムの高速化.信学技報,vol. 120, no. 28, ISEC2020-3, pp. 15-22, 2020年5月.(第一著者が発表,第一著者が情報セキュリティ研究奨励賞受賞)
中川晧平,小貫啓史,高安敦,高木剛.同種写像暗号CSIDHにおける最適な秘密鍵空間の考察.2020年暗号と情報セキュリティシンポジウム(SCIS 2020), 4A2-4, 2020.(第一著者が発表)
高安敦.適応的安全でより効率的な格子鍵失効機能付きIDベース暗号の構成.信学技報,vol. 119, no. 140, ISEC2019-21, pp. 99-106, 2019年7月.
高安敦,渡邉洋平,江村恵太.より効率的で適応的に安全な鍵失効機能付きIDベース暗号の構成.2019年暗号と情報セキュリティシンポジウム(SCIS 2019), 2A3-3, 2019.
鈴木海地,高安敦,國廣昇.大きい復号鍵を持つRSA暗号に対する部分鍵導出攻撃の改良.2019年暗号と情報セキュリティシンポジウム(SCIS 2019), 2B3-5, 2019.(第一著者が発表)
井上晶登,王イントウ,高安敦,高木剛.少ないサンプル数のLWE問題に対するkannanの埋め込み法の挙動評価.2019年暗号と情報セキュリティシンポジウム(SCIS 2019), 2B4-1, 2019.(第一著者が発表)
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月.(第一著者が発表)
鈴木海地,高安敦,國廣昇.RSA暗号の部分鍵導出攻撃の拡張.信学技報,vol. 118, no. 151, ISEC2018-29, pp. 155-162, 2018年7月.(第一著者が発表)
高安敦.適応的に安全な鍵失効機能付き階層型IDベース暗号の構成.信学技報,vol. 118, no. 151, ISEC2018-14, pp. 9-16, 2018年7月.(情報セキュリティ研究奨励賞)
水出大河,高安敦,高木剛.代数的群モデルにおける双線型Diffie-Hellman問題の困難性証明.2018年電子情報通信学会総合大会,A-7-7, 2018.(第一著者が発表)
小野澤綜大,高安敦,國廣昇.楕円曲線Hidden Number ProblemのEdwards曲線への拡張.日本応用数理学会2018年研究部会連合発表会,数論アルゴリズムとその応用(1) 2, 2018.(第一著者が発表)
松田康太郎,高安敦,高木剛.低次元におけるLLL簡約基底が最短ベクトルを含まない必要十分条件.日本応用数理学会2018年研究部会連合発表会,数論アルゴリズムとその応用(1) 3, 2018.(第一著者が発表)
小野澤綜大,高安敦,國廣昇.Edwards型楕円曲線におけるHidden Number Problem.2018年暗号と情報セキュリティシンポジウム(SCIS 2018), 3B3-3, 2018.(第一著者が発表)
小野澤綜大,高安敦,國廣昇.楕円曲線ディフィー・ヘルマン鍵共有に対する格子簡約攻撃.信学技報,vol. 117, no. 285, ISEC2017-69, pp. 115-122, 2017年11月.(第一著者が発表,第一著者が情報セキュリティ研究奨励賞受賞)
高安敦,勝又秀一,松田隆宏.LWE仮定に基づく鍵失効機能付き階層型IDベース暗号.信学技報,vol. 117, no. 285, ISEC2017-71, pp. 129-136, 2017年11月.(情報セキュリティ研究奨励賞)
岡田大樹,高安敦,福島和英,清本晋作,高木剛.LWR問題解読のためのサンプル増幅法を用いたBKWアルゴリズム.2017年コンピュータセキュリティシンポジウム(CSS2017), 1E4-2, 2017.(第一著者が発表,CSS奨励賞)
高安敦,勝又秀一,松田隆宏.復号鍵漏洩耐性を持つ鍵失効機能付きIDベース暗号の一般的な構成.2017年コンピュータセキュリティシンポジウム(CSS2017), 3E2-1, 2017.(CSS奨励賞)
高安敦.CRT秘密鍵の小さなCRT-RSA暗号への攻撃の改良.信学技報,vol. 117, no. 202, ISEC2017-39, pp. 1-2, 2017年9月.(招待講演,ISEC活動貢献感謝状)
古川悟,高安敦,國廣昇.通常同種写像を用いたDH鍵共有の安全性解析.信学技報,vol. 116, no. 505, ISEC2016-94, pp. 33-40, 2017年3月.(第一著者が発表)
高安敦,國廣昇.Slide簡約基底に対する最短ベクトル探索の最悪時計算量評価.2017年暗号と情報セキュリティシンポジウム(SCIS 2017), 2B4-4, 2017.
高安敦,盧堯,彭力強.CRT-RSAを攻撃する格子の新たな構成法.2016年コンピュータセキュリティシンポジウム(CSS 2016), 3C4-1, 2016.(CSS学生論文賞)
高安敦,國廣昇.ブロック簡約基底に対する最短ベクトル探索の最悪時計算量評価.信学技報,vol. 116, no. 129, ISEC2016-33, pp. 177-184, 2016年7月.(情報セキュリティ研究奨励賞)
高安敦,高島克幸.Renyiダイバージェンスの次数を最適化した格子暗号のタイトな帰着.2016年暗号と情報セキュリティシンポジウム(SCIS 2016), 1D1-2, 2016.
宮崎結香,谷垣友喜,高安敦,國廣昇.使用可能領域を有効活用したSieveアルゴリズムの高速化.2016年暗号と情報セキュリティシンポジウム(SCIS 2016), 2D1-2, 2016.(第一著者が発表)
上中谷健,國廣昇,高安敦.最小サンプルでLWE問題を解くためのBKWアルゴリズム.2016年暗号と情報セキュリティシンポジウム(SCIS 2016), 2D4-5, 2016.(第一著者が発表)
高安敦,國廣昇.近似GCD問題のパラメータ解析.2015年コンピュータセキュリティシンポジウム(CSS 2015), 3C2-3, 2015.(CSS優秀論文賞)
上中谷健,國廣昇,高安敦.低ノイズLPN問題におけるBKWアルゴリズムの解析.2015年コンピュータセキュリティシンポジウム(CSS 2015), 3C2-4, 2015.(第一著者が発表,CSS学生論文賞)
高安敦,高島克幸.改善された安全性証明を持つGGHLiteパラメータ.2015年暗号と情報セキュリティシンポジウム(SCIS 2015), 2D4-2, 2015.
町野義貴,青野良範,高安敦,國廣昇.整数計画問題によるbinary-LWE問題の求解アルゴリズム.2015年暗号と情報セキュリティシンポジウム(SCIS 2015), 3D1-1, 2015.(第一著者が発表)
高安敦,國廣昇.複数の復号指数を持つRSA暗号の安全性解析.信学技報,vol. 114, no. 115, ISEC2014-19, pp. 93-96, 2014年7月.
高安敦,國廣昇.RSA暗号の部分鍵導出攻撃の改良.2014年暗号と情報セキュリティシンポジウム(SCIS 2014), 1C1-2, 2014.(SCIS論文賞)
國廣昇,高安敦.アナログ情報からのRSA秘密鍵復元アルゴリズム(その1).信学技報,vol. 113, no. 135, ISEC2013-46, pp. 339-343, 2013年7月.(第一著者が発表)
高安敦,國廣昇.多変数法付き線形方程式アルゴリズムの改良.2013年暗号と情報セキュリティシンポジウム(SCIS 2013), 4A2-1, 2013.
高安敦,國廣昇.近似GCD問題に対する改良アルゴリズム.信学技報,vol. 112, no. 126, ISEC2012-35, pp. 189-194, 2012年7月.
その他講演
格子理論を用いた暗号攻撃.情報セキュリティ理解のための先端暗号技術入門,2021年11月29日.
量子コンピュータと暗号技術.NICT Quantum Camp, 2021年度体験型人材育成コース,2021年9月18日.
格子理論を用いた暗号攻撃.先端暗号技術入門〜量子コンピュータと共に変容する暗号技術の基礎と応用、開発課題〜,2020年12月2日.
格子理論に基づく法付き方程式解法アルゴリズムの構成.第30回RAMPシンポジウム,暗号理論と数理最適化セッション,2018年10月.
Small CRT-exponent RSA Revisited. 第11回公開鍵暗号の安全な構成とその応用ワークショップ,2018年3月.
Solving RSA and Factoring Problems Using LLL Reduction. 代数的手法による数理暗号解析,2018年2月.
Small CRT-exponent RSA Revisited. NTT-JFLI-U.Tokyo Workshop on Cryptography, January 2018.
Small CRT-exponent RSA Revisited. Tokyo Crypto Day, June 2017.
CRT-RSAを攻撃する格子の新たな構成法.CREST暗号数理ミニワークショップ「計算数論と暗号」.2017年2月.
How to Generalize RSA Cryptanalyses. CREST暗号数理ミニワークショップ「格子・光子と暗号」.2016年9月.
LLL格子簡約を用いて法付き方程式を解く手法とその実装.Sage days 53.5,2013年10月.
法付き方程式を解く格子の構成とそれを用いたアルゴリズムの改良 (from ACISP 2013).数論暗号勉強会,2013年7月.
解説論文等
國廣昇,高安敦.現行の公開鍵暗号方式に対するShorのアルゴリズムの脅威.電子情報通信学会会誌, Vol. 106, No. 11 (2023/11), pp. 977-981, 2023年.
高安敦.Shorのアルゴリズム実装動向調査.CRYPTREC外部評価報告書,CRYPTREC EX-3005-2020, 2020年.
高安敦,高木剛.格子簡約アルゴリズムを用いた公開鍵暗号の安全性評価.応用数理,29巻,1号,pp. 12- 19, 2019年.
外部資金
耐量子計算機暗号方式のパラメータ解析に真に有効な古典・量子アルゴリズムの開発.科研費(基盤B), 2024.4-2028.3.(研究代表者)
耐量子暗号への移行に向けた量子安全性の解析.科研費(基盤B), 2021.4-2026.3.(研究分担者)
量子アルゴリズムを活用した耐量子公開鍵暗号の安全性解析.科研費(若手研究), 2019.4-2024.3.
代表的な耐量子暗号に対する格子理論に基づく安全性解析.科研費(研究活動スタート支援), 2017.8-2019.3.
公開鍵暗号に対する格子理論に基づく安全性解析とその暗号設計への応用.科研費(特別研究員奨励費), 2014.4-2017.3.
担当講義
情報理論,東京大学工学部計数工学科,2021-年度.
現代情報理論,東京大学大学院情報理工学系研究科数理情報学専攻,2022, 2024年度.
学術フロンティア講義(数理工学のすすめ),暗号と量子アルゴリズム(第12, 13回),東京大学教養学部,2022-年度.
数理工学入門,東京大学教養学部, 2023-2024年度.
暗号理論,日本大学文理学部情報科学科,2021-年度.
数理情報工学演習第一(代数数理工学演習),東京大学工学部計数工学科,2017-2019年度.
数理情報工学実験第一(カオスシステム),東京大学工学部計数工学科,2017-2019年度.
数理情報工学演習第二,東京大学工学部計数工学科,2017-2019, 2022-年度.
数理情報工学実験第二(暗号技術を用いたシステム設計),東京大学工学部計数工学科,2018-2019年度.
著書
國廣昇,安田雅哉,水木敬明,高安敦,高島克幸,米山一樹,大原一真,江村恵太.暗号の理論と技術 量子時代のセキュリティ理解のために.講談社, 2024.(第4章「格子理論を用いた暗号攻撃」を担当)
ワークショップ等運営
耐量子計算機暗号と量子情報の数理.九州大学(ハイブリッド開催),2022年8月1日-4日.九州大学IMI共同利用「セキュアな量子情報活用に向けた次世代暗号の数理」
新世代暗号の設計・評価,九州大学(ハイブリッド開催),2021年11月16, 17日.九州大学IMI共同利用「格子暗号の実用化に向けた研究」
Tokyo Crypto Day, 東京大学本郷キャンパス,2020年3月9日.(新型コロナウイルスのため開催中止)
ミニワークショップ「理論・計算数学との融合アプローチによる暗号学の新展開」,九州大学,2020年2月4日.九州大学IMI共同利用「理論・計算数学と暗号学の融合アプローチによる次世代暗号構築の新展開」
Tokyo Crypto Day, 東京大学本郷キャンパス,2018年3月2日.
CREST暗号数理ミニワークショップ「未解決問題ワークショップ」,湘南国際村センター,2017年9月6日.
その他学外活動
Program Committee:ProvSec2024, PQCrypto2024, ACISP 2024, Indocrypt2023, FCS 2023, PQCrypto2023, ProvSec2023, APKC2023, Indocrypto2022, ISC2022, ACISP2022, APKC2022, PKC2022, ICISC2021, Provsec2021, IWSEC2021, APKC2021, ICISC2020, ISC2020, Provsec2020, IWSEC2020, APKC2020, PKC2020, ProvSec2019, IWSEC2019, ACISP2019, APKC2019, Indocrypt2018, ProvSec2018, ACISP2018, APKC2018, ICISC2017
プログラム委員:CSS2024(暗号トラック副チェア), CSS2023, CSS2022, CSEC94
実行委員:CSS2017
論文誌特集号編集委員等
電子情報通信学会英文誌「離散数学とその応用小特集」2025年9月出版予定(編集幹事), 2024年9月出版予定, 2023年9月出版
情報処理学会論文誌「サイバー空間を安全にするコンピュータセキュリティ技術特集」2023年9月出版