Momonari Kudo

dblp:174/0971 · DBLP profile ↗
← Back
8ranked-venue papers
4as first author
6since 2021 · last 2025
0000-0002-8765-1599ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 5 · 3 first-author · 4 since 2021Security and privacy · 4 · 1 first-author · 3 since 2021
YearPublicationVenuePosition
2025 Efficient Theta-Based Algorithms for Computing (ℓ , ℓ )-Isogenies on Kummer Surfaces for Arbitrary Odd ℓ
Ryo Yoshizumi, Hiroshi Onuki, Ryo Ohashi, Momonari Kudo, Koji Nuida
PQCrypto (2)4
2024 Polynomial XL: A Variant of the XL Algorithm Using Macaulay Matrices over Polynomial Rings
Hiroki Furue, Momonari Kudo
PQCrypto (2)2
2024 Representation of non-special curves of genus 5 as plane sextic curves and its application to finding curves with many rational points
abstract
In algebraic geometry, it is important to provide effective parametrizations for families of curves, both in theory and in practice. In this paper, we present such an effective parametrization for the moduli of genus-5 curves that are neither hyperelliptic nor trigonal. Subsequently, we construct an algorithm for a complete enumeration of non-special genus-5 curves having more rational points than a specified threshold, where “non-special curve” means that the curve is non-hyperelliptic and non-trigonal with mild singularities of the associated sextic model that we propose. As a practical application, we implement this algorithm using the computer algebra system MAGMA, specifically for curves over the prime field of characteristic 3.
Momonari Kudo, Shushi Harashita
J. Symb. Comput.1
2022 Revisiting Lattice-Based Attacks Using Trace Map for Ring-LWE
Shinya Okumura, Shusaku Uemura, Momonari Kudo
ISITA3
2022 Fast Enumeration of Superspecial Hyperelliptic Curves of Genus 4 with Automorphism Group V4
Ryo Ohashi, Momonari Kudo, Shushi Harashita
WAIFI2
2022 Computing representation matrices for the action of Frobenius on cohomology groups
abstract
In algebraic geometry, the Frobenius map (or called Frobenius action, or Frobenius operator) F⁎ on cohomology groups plays an important role in the classification of algebraic varieties over a field of positive characteristic. In particular, representation matrices for F⁎ give rise to many important invariants such as p-rank and a-number. Several methods for computing representation matrices for F⁎ have been proposed for specific curves. In this paper, we present an algorithm to compute representation matrices for F⁎ of general projective schemes over a perfect field of positive characteristic. We also propose an efficient algorithm specific to complete intersections; it requires to compute only certain coefficients in a power of a multivariate polynomial. Our algorithms shall derive fruitful applications such as computing Hasse-Witt matrices, and enumerating superspecial curves. In particular, the second algorithm for complete intersections provides a useful tool to judge the superspeciality of an algebraic curve, which is a key ingredient to prove main results in Kudo and Harashita, 2017a, Kudo and Harashita, 2017b, Kudo and Harashita, 2020 on the enumeration of superspecial genus-4 curves.
Momonari Kudo
J. Symb. Comput.1
2018 Acceleration of Index Calculus for Solving ECDLP over Prime Fields and Its Limitation
Momonari Kudo, Yuki Yokota, Yasushi Takahashi, Masaya Yasuda
CANS1
2018 Superspecial Hyperelliptic Curves of Genus 4 over Small Finite Fields
Momonari Kudo, Shushi Harashita
WAIFI1