تقرير
Trace-based cryptanalysis of cyclotomic $R_{q,0}\times R_q$-PLWE for the non-split case
| العنوان: | Trace-based cryptanalysis of cyclotomic $R_{q,0}\times R_q$-PLWE for the non-split case |
|---|---|
| المؤلفون: | Blanco-Chacón, Iván, Durán-Díaz, Raúl, Nchiwo, Rahinatou Yuh Njah, Barbero-Lucas, Beatriz |
| المصدر: | Communications in Mathematics, Volume 31 (2023), Issue 2 (Special issue: Euclidean lattices: theory and applications) (July 19, 2023) cm:11153 |
| سنة النشر: | 2022 |
| المجموعة: | Computer Science |
| مصطلحات موضوعية: | Computer Science - Cryptography and Security, 94A60 (Primary), 68W20, 12-04 (Secondary) |
| الوصف: | We describe a decisional attack against a version of the PLWE problem in which the samples are taken from a certain proper subring of large dimension of the cyclotomic ring $\mathbb{F}_q[x]/(\Phi_{p^k}(x))$ with $k>1$ in the case where $q\equiv 1\pmod{p}$ but $\Phi_{p^k}(x)$ is not totally split over $\mathbb{F}_q$. Our attack uses the fact that the roots of $\Phi_{p^k}(x)$ over suitable extensions of $\mathbb{F}_q$ have zero-trace and has overwhelming success probability as a function of the number of input samples. An implementation in Maple and some examples of our attack are also provided. Comment: 20 pages; 1 figure; Minor updates as per referee's requests; formatted for publication |
| نوع الوثيقة: | Working Paper |
| DOI: | 10.46298/cm.11153 |
| URL الوصول: | http://arxiv.org/abs/2209.11962 |
| رقم الأكسشن: | edsarx.2209.11962 |
| قاعدة البيانات: | arXiv |
| DOI: | 10.46298/cm.11153 |
|---|