EDBT 2026 Demo / reviewers in the wild / expert
Shinya Okumura
dblp:170/3594
· DBLP profile ↗
5ranked-venue papers
1as first author
2since 2021 · last 2022
0000-0002-2362-409XORCID · corroborated
Domains — the database's venue-derived domains; a paper can count in several
Security and privacy · 5 · 1 first-author · 2 since 2021Theory of computation · 2 · 1 first-author · 1 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2022 | Revisiting Lattice-Based Attacks Using Trace Map for Ring-LWE
Shinya Okumura, Shusaku Uemura, Momonari Kudo |
ISITA | 1 |
| 2022 | On the Weakness of Ring-LWE mod Prime Ideal $\mathfrak {q}$ by Trace Map
Tomoka Takahashi, Shinya Okumura, Atsuko Miyaji |
SAC | 2 |
| 2019 | An Improved Security Analysis on an Indeterminate Equation Public Key Cryptosystem by Evaluation Attacks
Akifumi Muroi, Shinya Okumura, Atsuko Miyaji |
SAC | 2 |
| 2018 | An Experimental Analysis on Lattice Attacks against Ring-LWE over Decomposition FieldsabstractThe ring variant of learning with errors (Ring-LWE) problem has provided efficient post-quantum cryptographic schemes including homomorphic encryption (HE) schemes. Usually, cyclotomic fields are used as underlying number fields of Ring-LWE from the viewpoints of efficiency and security. However, especially in the case of HE schemes, improving the efficiency and ensuring the security are important tasks even now. Arita and Handa proposed to use decomposition fields as underlying number fields of Ring-LWE and successfully constructed a HE scheme which can encrypt many plaintexts efficiently at a time. However, there is no enough evidence that decomposition fields do not provide weak Ring-LWE instances.In this paper, we give an experimental analysis on lattice attacks against Ring-LWE over decomposition fields. More precisely, we conducted lattice attacks against Ring-LWE over decomposition fields and over the ℓ-th cyclotomic fields with some prime numbers ℓ, respectively, and compared each of the running-time, the success rate and the root hermite factor. We also compared the results of the same attacks on various decomposition fields to find decomposition fields providing weak Ring-LWE instances. As a result of our analysis, we expect that decomposition fields would provide more secure and efficient HE schemes based on Ring-LWE compared to the ℓ-th cyclotomic fields. Shota Terada, Hideto Nakano, Shinya Okumura, Atsuko Miyaji |
ISITA | 3 |
| 2017 | A Public-Key Encryption Scheme Based on Non-linear Indeterminate Equations
Koichiro Akiyama, Yasuhiro Goto, Shinya Okumura, Tsuyoshi Takagi, Koji Nuida, Goichiro Hanaoka |
SAC | 3 |