Projects per year
Abstract
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 F_{q} [x]/(Φ_{p}k (x)) with k > 1 in the case where q ≡ 1 (mod p) but Φ_{p}k (x) is not totally split over F_{q}. Our attack uses the fact that the roots of Φ_{p}k (x) over suitable extensions of F_{q} have zerotrace 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.
Original language  English 

Pages (fromto)  115135 
Number of pages  21 
Journal  Communications in Mathematics 
Volume  31 
Issue number  2 
DOIs  
Publication status  Published  2023 
MoE publication type  A1 Journal articlerefereed 
Keywords
 Latticebased
 Polynomial Learning With Errors
 Ring Learning With Errors
Fingerprint
Dive into the research topics of 'Tracebased cryptanalysis of cyclotomic R_{q,0} × R_{q}PLWE for the nonsplit case'. Together they form a unique fingerprint.
Hollanti NT: Numbertheoretic wellrounded lattices
Hollanti, C., Miller, N., Bolanos Chavez, W., Matalaaho, T. & Piispanen, J.
01/09/2022 → 31/08/2026
Project: Academy of Finland: Other research funding

MATINE_Hollanti_20222023: Kvanttiturvallisten hilasalausmenetelmien analyysi ja verifiointi
Hollanti, C., Alpirez Bock, E., Puniamurthy, K. & Yatsyna, P.
01/02/2022 → 31/12/2023
Project: Other external funding: Other government funding