Shuhei Nakamura

21 papers C 2Misc 3Journal 14Unranked 2
YearRankTypeTitle / Venue / Authors
2025 Misc conf
An Extended Rectangular MinRank Attack Against UOV and Its Variants.
IWSEC
Toshihiro Suzuki, Hiroki Furue, Takuma Ito, Shuhei Nakamura, Shigenori Uchiyama
2025 J jnl
An Extended Rectangular MinRank Attack against UOV and Its Variants.
IACR Cryptol. ePrint Arch.
Toshihiro Suzuki, Hiroki Furue, Takuma Ito, Shuhei Nakamura, Shigenori Uchiyama
2025 — conf
Improved Cryptanalysis of SNOVA by Solving Multi-homogeneous Systems via Matrix Transformations.
ASIACRYPT (4)
Hiroki Furue, Yasuhiko Ikematsu, Shuhei Nakamura, Rika Akiyama
2025 J jnl
Lifting Approach against the SNOVA Scheme.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Shuhei Nakamura, Yusuke Tani, Hiroki Furue
2025 J jnl
Solving systems of polynomial equations via Macaulay matrices.
IACR Cryptol. ePrint Arch.
Shuhei Nakamura
2024 J jnl
Lifting approach against the SNOVA scheme.
IACR Cryptol. ePrint Arch.
Shuhei Nakamura, Yusuke Tani, Hiroki Furue
2023 J jnl
A New Analysis of the Kipnis-Shamir Method Solving the MinRank Problem.
IEICE Trans. Fundam. Electron. Commun. Comput. Sci.
Shuhei Nakamura, Yacheng Wang, Yasuhiko Ikematsu
2023 J jnl
Admissible Parameter Sets and Complexity Estimation of Crossbred Algorithm.
IACR Cryptol. ePrint Arch.
Shuhei Nakamura
2023 J jnl
Recent progress in the security evaluation of multivariate public-key cryptography.
IET Inf. Secur.
Yasuhiko Ikematsu, Shuhei Nakamura, Tsuyoshi Takagi
2022 C conf
Three-Pass Identification Scheme Based on MinRank Problem with Half Cheating Probability.
ISITA
Bagus Santoso, Yasuhiko Ikematsu, Shuhei Nakamura, Takanori Yasuda
2022 J jnl
Three-Pass Identification Scheme Based on MinRank Problem with Half Cheating Probability.
CoRR
Bagus Santoso, Yasuhiko Ikematsu, Shuhei Nakamura, Takanori Yasuda
2021 C conf
Improving Thomae-Wolf Algorithm for Solving Underdetermined Multivariate Quadratic Polynomial Problem.
PQCrypto
Hiroki Furue, Shuhei Nakamura, Tsuyoshi Takagi
2021 J jnl
New complexity estimation on the Rainbow-Band-Separation attack.
Theor. Comput. Sci.
Shuhei Nakamura, Yasuhiko Ikematsu, Yacheng Wang, Jintai Ding, Tsuyoshi Takagi
2021 J jnl
Security Analysis on an El-Gamal-like Multivariate Encryption Scheme Based on Isomorphism of Polynomials.
IACR Cryptol. ePrint Arch.
Yasuhiko Ikematsu, Shuhei Nakamura, Bagus Santoso, Takanori Yasuda
2021 Misc conf
Security Analysis on an ElGamal-Like Multivariate Encryption Scheme Based on Isomorphism of Polynomials.
Inscrypt
Yasuhiko Ikematsu, Shuhei Nakamura, Bagus Santoso, Takanori Yasuda
2021 — conf
Security Analysis via Algebraic Attack Against "A New Encryption Scheme for Multivariate Quadratic System".
ICMC
Yasuhiko Ikematsu, Shuhei Nakamura
2020 J jnl
Analysis on the MinRank Attack using Kipnis-Shamir Method Against Rainbow.
IACR Cryptol. ePrint Arch.
Shuhei Nakamura, Yacheng Wang, Yasuhiko Ikematsu
2020 J jnl
Formal Power Series on Algebraic Cryptanalysis.
CoRR
Shuhei Nakamura
2020 J jnl
New Complexity Estimation on the Rainbow-Band-Separation Attack.
IACR Cryptol. ePrint Arch.
Shuhei Nakamura, Yasuhiko Ikematsu, Yacheng Wang, Jintai Ding, Tsuyoshi Takagi
2020 Misc conf
Revisiting the Minrank Problem on Multivariate Cryptography.
WISA
Yacheng Wang, Yasuhiko Ikematsu, Shuhei Nakamura, Tsuyoshi Takagi
2020 J jnl
Security Analysis Against "A New Encryption Scheme for Multivariate Quadratic Systems".
IACR Cryptol. ePrint Arch.
Yasuhiko Ikematsu, Shuhei Nakamura