Trace-based cryptanalysis of cyclotomic Rq,0 × Rq-PLWE for the non-split case
| dc.contributor | Aalto-yliopisto | fi |
| dc.contributor | Aalto University | en |
| dc.contributor.author | Blanco-Chacón, Iván | en_US |
| dc.contributor.author | Durán-Díaz, Raúl | en_US |
| dc.contributor.author | Nchiwo, Rahinatou Yuh Njah | en_US |
| dc.contributor.author | Barbero-Lucas, Beatriz | en_US |
| dc.contributor.department | Department of Mathematics and Systems Analysis | en |
| dc.contributor.groupauthor | Algebra and Discrete Mathematics | en |
| dc.contributor.organization | University of Alcalá | en_US |
| dc.contributor.organization | University College Dublin | en_US |
| dc.date.accessioned | 2023-09-13T06:47:10Z | |
| dc.date.available | 2023-09-13T06:47:10Z | |
| dc.date.issued | 2023 | en_US |
| dc.description | Funding Information: I. Blanco-Chacón is partially supported by the Spanish National Research Plan, grant no MTM2016-79400-P, by grant PID2019-104855RBI00, funded by MCIN / AEI / 10.13039 / 501100011033 and by the University of Alcalá grant CCG20/IA-057. R. Durán-Díaz is partially supported by grant P2QProMeTe (PID2020-112586RB-I00), funded by MCIN / AEI / 10.13039 / 501100011033. R.Y. Njah Nchiwo is supported by a PhD scholarship from the Magnus Ehrnrooth Foundation, Finland, in part by Academy of Finland, grant 351271 (PI: C. Hollanti) and in part by MATINE Finnish Ministry of Defence, grant #2500M-0147 (PI: C. Hollanti). B. Barbero-Lucas is partially supported by the University of Alcalá grant CCG20/IA-057. Publisher Copyright: © 2023 Iván Blanco-Chacón, Raúl Durán-Díaz, Rahinatou Yuh Njah Nchiwo and Beatriz Barbero-Lucas. | |
| dc.description.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 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. | en |
| dc.description.version | Peer reviewed | en |
| dc.format.extent | 21 | |
| dc.format.mimetype | application/pdf | en_US |
| dc.identifier.citation | Blanco-Chacón, I, Durán-Díaz, R, Nchiwo, R Y N & Barbero-Lucas, B 2023, 'Trace-based cryptanalysis of cyclotomic R q,0 × R q -PLWE for the non-split case', Communications in Mathematics, vol. 31, no. 2, pp. 115-135. https://doi.org/10.46298/cm.11153 | en |
| dc.identifier.doi | 10.46298/cm.11153 | en_US |
| dc.identifier.issn | 1804-1388 | |
| dc.identifier.issn | 2336-1298 | |
| dc.identifier.other | PURE UUID: 622d13d2-a819-4a88-876f-cc1eff68b9db | en_US |
| dc.identifier.other | PURE ITEMURL: https://research.aalto.fi/en/publications/622d13d2-a819-4a88-876f-cc1eff68b9db | en_US |
| dc.identifier.other | PURE LINK: http://www.scopus.com/inward/record.url?scp=85166507129&partnerID=8YFLogxK | |
| dc.identifier.other | PURE FILEURL: https://research.aalto.fi/files/120680339/SCI_Blanco_Chacon_etal_Communications_in_Mathematics_2023.pdf | en_US |
| dc.identifier.uri | https://aaltodoc.aalto.fi/handle/123456789/123474 | |
| dc.identifier.urn | URN:NBN:fi:aalto-202309135834 | |
| dc.language.iso | en | en |
| dc.publisher | Episciences | |
| dc.relation.ispartofseries | Communications in Mathematics | en |
| dc.relation.ispartofseries | Volume 31, issue 2, pp. 115-135 | en |
| dc.rights | openAccess | en |
| dc.subject.keyword | Lattice-based | en_US |
| dc.subject.keyword | Polynomial Learning With Errors | en_US |
| dc.subject.keyword | Ring Learning With Errors | en_US |
| dc.title | Trace-based cryptanalysis of cyclotomic Rq,0 × Rq-PLWE for the non-split case | en |
| dc.type | A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä | fi |
| dc.type.version | publishedVersion |