ポスト量子社会が求める高機能暗号の数理基盤創出と展開

研究課題

体系的番号	JPMJCR2113
DOI	https://doi.org/10.52926/JPMJCR2113
研究代表者	高木剛東京大学, 大学院情報理工学系研究科, 教授
研究期間 (年度)	2021 – 2026
概要	本研究課題では、暗号の危殆化を回避するために、量子計算機を用いた攻撃や電力解析によるサイドチャネル攻撃など想定される多様な攻撃者を考察し、それらの攻撃に対しても耐性を有する暗号技術の実現を目指した数理基盤の研究を推進します。更には、大規模分散システム向けに、ブロックチェーンを利用した非中央集権セキュリティ機能を有する暗号システムを構築します。
研究領域	数学・数理科学と情報科学の連携・融合による情報活用基盤の創出と社会課題解決に向けた展開

主な研究成果
(28件)

すべて 2024

すべて雑誌論文 (28件) (国際共著 5件、査読あり 28件、オープンアクセス 22件)

[雑誌論文] A proof of conjectured partition identities of Nandi2024
- 著者名
  Motoki Takigiku, Shunsuke Tsuchioka
- 雑誌名
  
  American Journal of Mathematics
  
  巻: 146 ページ: 405-433
- 査読あり / オープンアクセス
[雑誌論文] Polynomial XL: A Variant of the XL Algorithm Using Macaulay Matrices over Polynomial Rings2024
- 著者名
  Hiroki Furue, Momonari Kudo
- 雑誌名
  
  15th International Conference on Post-Quantum Cryptography, PQCrypto 2024
  
  巻: 14772 ページ: 109-143
- 査読あり / オープンアクセス
[雑誌論文] A vertex operator reformulation of the Kanade-Russell conjecture modulo 92024
- 著者名
  Shunsuke Tsuchioka
- 雑誌名
  
  The Ramanujan Journal
- 査読あり / オープンアクセス
[雑誌論文] Spacing distribution for quantum Rabi models2024
- 著者名
  Daniel Braak, Linh Thi Hoai Nguyen, Cid Reyes-Bustos and Masato Wakayama
- 雑誌名
  
  Journal of Physics A
  
  巻: 57 号: 29 ページ: 295201
- 査読あり / オープンアクセス / 国際共著
[雑誌論文] Zeta limits for the spectrum of quantum Rabi models2024
- 著者名
  Cid Reyes Bustos, Masato Wakayama
- 雑誌名
  
  Journal of Mathematical Physics
- 査読あり / オープンアクセス
[雑誌論文] Revisiting the Security of Fiat-Shamir Signature Schemes under Superposition Attacks2024
- 著者名
  Quan Yuan, Chao Sun, Tsuyoshi Takagi
- 雑誌名
  
  The 29th Australasian Conference on Information Security and Privacy, ACISP24
  
  巻: 14896 ページ: 164-184
- 査読あり / オープンアクセス / 国際共著
[雑誌論文] Asymptotic behavior of spherically symmetric solutions to the compressible Navier-Stokes equation towards stationary waves2024
- 著者名
  Itsuko Hashimoto, Souhei Sugizaki, Shinya Nishibata
- 雑誌名
  
  Mathematical Fluid Mechanics
  
  巻: 25 号: 54 ページ: 1-15
- 査読あり / オープンアクセス
[雑誌論文] Probabilistic unitary synthesis with optimal accuracy2024
- 著者名
  Seiseki Akibue, Go Kato and Seiichiro Tani
- 雑誌名
  
  ACM transactions on Quantum Computing
  
  巻: 5 号: 3 ページ: 1-2
- 査読あり / オープンアクセス
[雑誌論文] On the weak key of post-quantum key agreement SAA-52024
- 著者名
  Akimoto Genki, Tsuyoshi Takagi
- 雑誌名
  
  JSIAM Letters
  
  巻: 16 ページ: 97-100
- 査読あり / オープンアクセス
[雑誌論文] Review the Cuckoo Hash-based Unbalanced Private Set Union: Leakage, Fix, and Optimization2024
- 著者名
  Keyang Liu, Xingxin Li, Tsuyoshi Takagi
- 雑誌名
  
  ESORICS 2024
  
  巻: 14983 ページ: 331-352
- 査読あり / オープンアクセス
[雑誌論文] Attribute-based Keyed Fully Homomorphic Encryption2024
- 著者名
  Keita Emura, Shingo Sato, Atsushi Takayasu
- 雑誌名
  
  SCN 2024
  
  巻: 14974 ページ: 47-67
- 査読あり / オープンアクセス
[雑誌論文] Universally Composable Relaxed Asymmetric Password-Authenticated Key Exchange2024
- 著者名
  Shuya Hanai, Keisuke Tanaka, Masayuki Tezuka, Yusuke Yoshida
- 雑誌名
  
  Security and Cryptography for Networks (SCN 2024)
  
  ページ: 272-293
- 査読あり
[雑誌論文] Sieving Method for SDP with the Zero Window: An Improvement in Low Memory Environments2024
- 著者名
  Naoki Yoshiguchi, Yusuke Aikawa, Tsuyoshi Takagi
- 雑誌名
  
  IWSEC 2024
  
  巻: 14977 ページ: 158-176
- 査読あり / オープンアクセス
[雑誌論文] Shor's Algorithm Using Efficient Approximate Quantum Fourier Transform2024
- 著者名
  Kento Oonishi and Noboru Kunihiro
- 雑誌名
  
  IEEE Transactions on Quantum Engineering
  
  巻: 4
- 査読あり / オープンアクセス
[雑誌論文] Highest weight vectors in plethysms, II2024
- 著者名
  Kazufumi Kimoto, Soo Teck Lee
- 雑誌名
  
  Communications in Mathematical Physics
  
  巻: 405 号: 10
- 査読あり / オープンアクセス / 国際共著
[雑誌論文] A Faster Variant of CGL Hash Function via Efficient Backtracking Checks2024
- 著者名
  Shota Inoue, Yusuke Aikawa, Tsuyoshi Takagi
- 雑誌名
  
  ISC 2024
  
  巻: 15258 ページ: 81-100
- 査読あり / オープンアクセス
[雑誌論文] The a-numbers of non-hyperelliptic curves of genus 3 with cyclic automorphism group of order 62024
- 著者名
  Ryo Ohashi, Momonari Kudo, Shushi Harashita
- 雑誌名
  
  Acta Arithmetica
  
  巻: 216 ページ: 227-248
- 査読あり / オープンアクセス
[雑誌論文] Computing Endomorphism Rings of Supersingular Elliptic Curves by Finding Cycles in Concatenated Supersingular Isogeny Graphs2024
- 著者名
  Yuta Kambe, Akira Katayama, Yusuke Aikawa, Yuki Ishihara, Msaaya Yasuda, Kazuhiro Yokoyama
- 雑誌名
  
  Commentarii mathematici Universitatis Sancti Pauli
  
  巻: 72 号: 1 ページ: 19-41
- 査読あり / オープンアクセス
[雑誌論文] Experimental Analysis of the Optimization-based Factorization Algorithm2024
- 著者名
  Junpei Yamaguchi, Tetsuya Izu and Noboru Kunihiro
- 雑誌名
  
  ICISC2024
- 査読あり / オープンアクセス
[雑誌論文] A transparent zero-knowledge dual membership set commitment based on perfect hash function2024
- 著者名
  Keyang Liu, Tsuyoshi Takagi
- 雑誌名
  
  CANDAR 2024
  
  ページ: 67-76
- 査読あり
[雑誌論文] Two-variable zeta functions for graphs and Tutte polynomials2024
- 著者名
  Kazufumi Kimoto
- 雑誌名
  
  Ryukyu Mathematical Journal
  
  巻: 37 ページ: 93-100
- 査読あり / オープンアクセス
[雑誌論文] Partition functions for non-commutative harmonic oscillators and related divergent series2024
- 著者名
  Kazufumi Kimoto and Masato Wakayama
- 雑誌名
  
  Indagationes Mathematicae
  
  巻: 36 号: 1 ページ: 302-336
- 査読あり / オープンアクセス
[雑誌論文] Null hypersurfaces as wave fronts in Lorentz-Minkowski space,2024
- 著者名
  S.Akamine, A.Honda, M.Umehara, K.Yamada
- 雑誌名
  
  J. Math. Soc. Japan
  
  巻: 77 号: 1 ページ: 1-30
- 査読あり
[雑誌論文] Asynchronous 3-Majority Dynamics with Many Opinions2024
- 著者名
  Colin Cooper, Frederik Mallmann-Trenn, Tomasz Radzik, Nobutaka Shimizu, Takeharu Shiraga
- 雑誌名
  
  2025 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2025)
  
  ページ: 4095-4131
- 査読あり / 国際共著
[雑誌論文] Tightly Secure Identity-Based Signature from Cryptographic Group Actions2024
- 著者名
  Xuan Thanh Khuc, Willy Susilo, Dung Hoang Duong, Fuchun Guo, Hyungrok Jo, Tsuyoshi Takagi
- 雑誌名
  
  ProvSec 2024
  
  巻: 14903 ページ: 209-228
- 査読あり / オープンアクセス / 国際共著
[雑誌論文] Convexity of space-like projections of submanifolds with co-dimension 2 in Lorentz-Minkowski space2024
- 著者名
  T. Fukui, A. Honda, M. Umehara
- 雑誌名
  
  C. R. Math. Acad. Sci. Paris
  
  巻: 363 ページ: 109-113
- 査読あり
[雑誌論文] Bias from Uniform Nonce: Revised Fourier Analysis-based Attack on ECDSA2024
- 著者名
  Shunsuke Osaki and Noboru Kunihiro
- 雑誌名
  
  SAC2024
  
  巻: 15516 ページ: 205-229
- 査読あり
[雑誌論文] Equivalence between non-commutative harmonic oscillators and two-photon quantum Rabi models2024
- 著者名
  Ryosuke Nakahama
- 雑誌名
  
  Int. Math. Res. Not. IMRN
- 査読あり / オープンアクセス

ポスト量子社会が求める高機能暗号の数理基盤創出と展開

研究代表者

高木 剛 東京大学, 大学院情報理工学系研究科, 教授

主な研究成果

[雑誌論文] A proof of conjectured partition identities of Nandi2024

著者名

雑誌名

[雑誌論文] Polynomial XL: A Variant of the XL Algorithm Using Macaulay Matrices over Polynomial Rings2024

著者名

雑誌名

[雑誌論文] A vertex operator reformulation of the Kanade-Russell conjecture modulo 92024

著者名

雑誌名

[雑誌論文] Spacing distribution for quantum Rabi models2024

著者名

雑誌名

[雑誌論文] Zeta limits for the spectrum of quantum Rabi models2024

著者名

雑誌名

[雑誌論文] Revisiting the Security of Fiat-Shamir Signature Schemes under Superposition Attacks2024

著者名

雑誌名

[雑誌論文] Asymptotic behavior of spherically symmetric solutions to the compressible Navier-Stokes equation towards stationary waves2024

著者名

雑誌名

[雑誌論文] Probabilistic unitary synthesis with optimal accuracy2024

著者名

雑誌名

[雑誌論文] On the weak key of post-quantum key agreement SAA-52024

著者名

雑誌名

[雑誌論文] Review the Cuckoo Hash-based Unbalanced Private Set Union: Leakage, Fix, and Optimization2024

著者名

雑誌名

[雑誌論文] Attribute-based Keyed Fully Homomorphic Encryption2024

著者名

雑誌名

[雑誌論文] Universally Composable Relaxed Asymmetric Password-Authenticated Key Exchange2024

著者名

雑誌名

[雑誌論文] Sieving Method for SDP with the Zero Window: An Improvement in Low Memory Environments2024

著者名

雑誌名

[雑誌論文] Shor's Algorithm Using Efficient Approximate Quantum Fourier Transform2024

著者名

雑誌名

[雑誌論文] Highest weight vectors in plethysms, II2024

著者名

雑誌名

[雑誌論文] A Faster Variant of CGL Hash Function via Efficient Backtracking Checks2024

著者名

雑誌名

[雑誌論文] The a-numbers of non-hyperelliptic curves of genus 3 with cyclic automorphism group of order 62024

著者名

雑誌名

[雑誌論文] Computing Endomorphism Rings of Supersingular Elliptic Curves by Finding Cycles in Concatenated Supersingular Isogeny Graphs2024

著者名

雑誌名

[雑誌論文] Experimental Analysis of the Optimization-based Factorization Algorithm2024

著者名

雑誌名

[雑誌論文] A transparent zero-knowledge dual membership set commitment based on perfect hash function2024

著者名

雑誌名

[雑誌論文] Two-variable zeta functions for graphs and Tutte polynomials2024

著者名

雑誌名

[雑誌論文] Partition functions for non-commutative harmonic oscillators and related divergent series2024

著者名

雑誌名

[雑誌論文] Null hypersurfaces as wave fronts in Lorentz-Minkowski space,2024

著者名

雑誌名

[雑誌論文] Asynchronous 3-Majority Dynamics with Many Opinions2024

著者名

雑誌名

[雑誌論文] Tightly Secure Identity-Based Signature from Cryptographic Group Actions2024

著者名

雑誌名

[雑誌論文] Convexity of space-like projections of submanifolds with co-dimension 2 in Lorentz-Minkowski space2024

高木剛東京大学, 大学院情報理工学系研究科, 教授