Jason T. LeGrow

dblp:181/8749 · DBLP profile ↗
← Back
6ranked-venue papers
1as first author
3since 2021 · last 2026
0000-0002-6239-6616ORCID · verified

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

Security and privacy · 6 · 1 first-author · 3 since 2021
YearPublicationVenuePosition
2026 Post-quantum Adaptor Signatures with Strong Security from Cryptographic Group Actions
Ryann Cartor, Nathan Daly, Giulia Gaggero, Jason T. LeGrow, Andrea Sanguineti, Silvia Sconza
PQCrypto (1)4
2024 CSI-Otter: isogeny-based (partially) blind signatures from the class group action with a twist
abstract
Abstract In this paper, we construct the first provably-secure isogeny-based (partially) blind signature scheme. While at a high level the scheme resembles the Schnorr blind signature, our work does not directly follow from that construction, since isogenies do not offer as rich an algebraic structure. Specifically, our protocol does not fit into thelinear identification protocolabstraction introduced by Hauck, Kiltz, and Loss (EUROCYRPT’19), which was used to generically construct Schnorr-like blind signatures based on modules such as classical groups and lattices. Consequently, our scheme is provably secure in the random oracle model (ROM) against poly-logarithmically-many concurrent sessions assuming the subexponential hardness of the group action inverse problem. In more detail, our blind signature exploits thequadratic twistof an elliptic curve in an essential way to endow isogenies with a strictly richer structure than abstract group actions (but still more restrictive than modules). The basic scheme has public key size 128 B and signature size 8 KB under the CSIDH-512 parameter sets—these are the smallest among all provably secure post-quantum secure blind signatures. Relying on a newringvariant of the group action inverse problem ( $$\textsf{rGAIP}$$ rGAIP ), we can halve the signature size to 4 KB while increasing the public key size to 512 B. We provide preliminary cryptanalysis of $${\textsf{rGAIP}} $$ rGAIP and show that for certain parameter settings, it is essentially as secure as the standard $$\textsf{GAIP}$$ GAIP . Finally, we show a novel way to turn our blind signature into a partially blind signature, where we deviate from prior methods since they require hashing into the set of public keys while hiding the corresponding secret key—constructing such a hash function in the isogeny setting remains an open problem.
Shuichi Katsumata, Yi-Fu Lai, Jason T. LeGrow
Des. Codes Cryptogr.3
2023 CSI -Otter: Isogeny-Based (Partially) Blind Signatures from the Class Group Action with a Twist
Shuichi Katsumata, Yi-Fu Lai, Jason T. LeGrow
CRYPTO (3)3
2020 How Not to Create an Isogeny-Based PAKE
Reza Azarderakhsh, David Jao, Brian Koziel, Jason T. LeGrow, Vladimir Soukharev, Oleg Taraskin
ACNS (1)4
2020 Further Optimizations of CSIDH: A Systematic Approach to Efficient Strategies, Permutations, and Bound Vectors
Aaron Hutchinson, Jason T. LeGrow, Brian Koziel, Reza Azarderakhsh
ACNS (1)2
2016 Hamiltonicity and cycle extensions in 0-block-intersection graphs of balanced incomplete block designs
Jason T. LeGrow, David A. Pike, Jonathan Poulin
Des. Codes Cryptogr.1