Trace-based cryptanalysis of cyclotomic Rq,0 × Rq-PLWE for the non-split case

Iván Blanco-Chacón, Raúl Durán-Díaz, Rahinatou Yuh Njah Nchiwo, Beatriz Barbero-Lucas

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

1 Sitaatiot (Scopus)
25 Lataukset (Pure)

Abstrakti

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 Fq [x]/(Φpk (x)) with k > 1 in the case where q ≡ 1 (mod p) but Φpk (x) is not totally split over Fq. Our attack uses the fact that the roots of Φpk (x) over suitable extensions of Fq 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.

AlkuperäiskieliEnglanti
Sivut115-135
Sivumäärä21
JulkaisuCommunications in Mathematics
Vuosikerta31
Numero2
DOI - pysyväislinkit
TilaJulkaistu - 2023
OKM-julkaisutyyppiA1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä

Sormenjälki

Sukella tutkimusaiheisiin 'Trace-based cryptanalysis of cyclotomic Rq,0 × Rq-PLWE for the non-split case'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä