{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T22:40:03Z","timestamp":1755816003564,"version":"3.44.0"},"reference-count":0,"publisher":"EasyChair","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"abstract":"<jats:p>The Ring-LWE problem is a fundamental component of lattice-based cryptography, and evaluating its security is a crucial challenge. The algorithms for solving the Ring-LWE problem can be classified into four categories: lattice basis reduction algorithms, algebraic methods, combinatorial methods and exhaustive search algorithms. However, the combinatorial approach, the Ring-BKW algorithm, remains insufficiently analyzed. The Ring-BKW algorithm primarily consists of two steps, with the Reduction step being the bottleneck because many samples are required for decryption. In existing implementations of the Ring-BKW Reduction step, the block size remains fixed, preventing it from adapting to the sample reduction process and efficiently inducing collisions. In this study, we introduce a method that allows the block size in the Reduction step of the Ring-BKW algorithm to be variable. We propose two approaches: a static decision method, where users manually specify the block size for each reduction step, and a dynamic decision method, where the algorithm autonomously adjusts the block size. The proposed method increases the number of collisions compared to existing methods, resulting in approximately 55-fold and 425-fold more reduced samples for static and dynamic block size selection, respectively, in the Ring-LWE setting with q=17, n=2^4.<\/jats:p>","DOI":"10.29007\/8v1z","type":"proceedings-article","created":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T22:10:10Z","timestamp":1755814210000},"page":"40-24","source":"Crossref","is-referenced-by-count":0,"title":["An Attack on Ring-LWE Using a Dynamically Adjustable Block Size BKW Algorithm"],"prefix":"10.29007","volume":"106","author":[{"given":"Kenjiro","family":"Hirose","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shinya","family":"Okumura","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Atsuko","family":"Miyaji","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"11545","event":{"name":"Proceedings of the 20th Asia Joint Conference on Information Security"},"container-title":["EPiC Series in Computing"],"original-title":[],"deposited":{"date-parts":[[2025,8,21]],"date-time":"2025-08-21T22:10:12Z","timestamp":1755814212000},"score":1,"resource":{"primary":{"URL":"https:\/\/easychair.org\/publications\/paper\/F3qC"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"references-count":0,"URL":"https:\/\/doi.org\/10.29007\/8v1z","relation":{},"ISSN":["2398-7340"],"issn-type":[{"value":"2398-7340","type":"print"}],"subject":[]}}