Downloads provided by UsageCounts
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.
FOS: Computer and information sciences, Computer Science - Cryptography and Security, Matemáticas, Randomized algorithms, ta111, Lattice-based, Lattice-based Cryptography, lattice-based cryptography, Ring Learning With Errors, ring learning with errors, Polynomial Learning With Errors, 94A60 (Primary), 68W20, 12-04 (Secondary), Cryptography, Cryptography and Security (cs.CR), polynomial learning with errors, Mathematics
FOS: Computer and information sciences, Computer Science - Cryptography and Security, Matemáticas, Randomized algorithms, ta111, Lattice-based, Lattice-based Cryptography, lattice-based cryptography, Ring Learning With Errors, ring learning with errors, Polynomial Learning With Errors, 94A60 (Primary), 68W20, 12-04 (Secondary), Cryptography, Cryptography and Security (cs.CR), polynomial learning with errors, Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
| views | 118 | |
| downloads | 40 |

Views provided by UsageCounts
Downloads provided by UsageCounts