EDBT 2026 Demo / reviewers in the wild / expert
Hyungrok Jo
dblp:205/7722
· DBLP profile ↗
3ranked-venue papers
1as first author
2since 2021 · last 2024
0000-0001-9678-5188ORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Security and privacy · 3 · 1 first-author · 2 since 2021Theory of computation · 1 · 1 first-author
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2024 | Tightly Secure Identity-Based Signature from Cryptographic Group Actions
Thanh Xuan Khuc, Willy Susilo, Dung Hoang Duong, Fuchun Guo, Hyungrok Jo, Tsuyoshi Takagi |
ProvSec (1) | 5 |
| 2023 | A Tightly Secure Identity-Based Signature Scheme from Isogenies
Hyungrok Jo, Shingo Sato, Junji Shikata |
PQCrypto | 2 |
| 2018 | LPS-type Ramanujan graphsabstractRamanujan graph is an optimal combinatorial structure of expander graph in a sense of random walks on graphs. In general, it is difficult to find explicit constructions of Ramanujan graphs. There are only a few explicit Ramanujan graphs so far such as Cayley-type by Lubotzky-Phillips-Sarnak (LPS) in '88, Morgenstern in '94, Chiu in '92 and non-Cayley-type by Pizer in '90. From Cayley-type Ramanujan graphs, we can construct a cryptographic hash functions called Cayley hash functions. Cayley hash function may be a good foundation for post-quantum cryptography, since its security reduction based on well-defined mathematical problem involves non-Abelian groups. Four particular parameter sets for Cayley hash functions have been proposed in the past, and so far dedicated preimage algorithms have been found for all of them. The most powerful and critical tool against these Cayley hash function is a lifting attack, which crucial part is related to find the specific solution of each structures' norm equation with well-chosen random variables. These algorithms do however not seem to extend to generic parameters, and as a result it is still an open problem to determine the security of Cayley hash functions in general. In this paper, we recall the constructions of LPS and Chiu's Ramanujan graphs and then show a general construction of such graph from the view point of quaternion algebras. One of the advantage of our graph is that it can resist variants of a lifting attack in general because its norm equation has much larger coefficients than LPS and Chiu's. We suggest how to construct a new family of LPS-type Ramanujan and appeal these graphs as prominent candidates for secure Cayley hash functions. Our results contribute to a better understanding of the hard problems underlying the security of Cayley hash functions. Hyungrok Jo, Yoshinori Yamasaki |
ISITA | 1 |