Developing Advanced Cryptanalysis Techniques for Symmetric-key Primitives with Real-world Public-key Applications

• 研究課題/領域番号: 24K20733
• 研究種目: 若手研究
• 配分区分: 基金
• 審査区分: 小区分60010:情報学基礎論関連
• 研究機関: 東京工業大学
• 研究代表者: リュウ フカン 東京工業大学, 工学院, 助教 (30883178)
• 研究期間 (年度): 2024-04-01 – 2026-03-31
• 研究課題ステータス: 交付 (2024年度)
• 配分額: 4,810千円 (直接経費: 3,700千円、間接経費: 1,110千円); 2025年度: 2,210千円 (直接経費: 1,700千円、間接経費: 510千円); 2024年度: 2,600千円 (直接経費: 2,000千円、間接経費: 600千円)
• キーワード: cryptanalysis / algebraic attack / large finite field / symmetric-key primitives / post-quantum security

研究開始時の研究の概要

In this research, we aim to develop novel cryptanalysis techniques to understand the security of new symmetric-key primitives designed for advanced public-key techniques like secure multiparty computation (MPC), fully homomorphic encryption (FHE), and zero-knowledge proof systems (ZKP). In particular, we are interested in 1) how to access the security of ciphers using partial nonlinear layers, 2) how to understand the security of randomized symmetric-key primitives, and 3) how to develop new algebraic attacks over large finite fields.