Trace-based cryptanalysis of cyclotomic R_{q,0}xR_q-PLWE for the non-split case
Authors
Blanco Chacón, Iván; Barbero Lucas, Beatriz; Durán Díaz, José Raúl; Njah Epouse Nchiwo, Rahinatou YuhIdentifiers
Permanent link (URI): http://hdl.handle.net/10017/60505DOI: 10.46298/cm.11153
ISSN: 1804-1388
Publisher
EPI Sciences
Date
2023-07-19Funders
Agencia Estatal de Investigación
Universidad de Alcalá
Bibliographic citation
Blanco Chacón, I., Barbero Lucas, B., Durán Díaz, J.R. & Njah Epouse Nchiwo, R.Y. 2023, "Trace-based cryptanalysis of cyclotomic R_{q,0}xR_q-PLWE for the non-split case", Communications in Mathematics, vol. 31, no 2., pp. 115-135.
Keywords
Polynomial Learning With Errors
Ring Learning With Errors
Lattice-based Cryptography
Project
info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016/MTM2016-79400-P/ES/SIMETRIAS EN GEOMETRIA ARITMETICA, ALGEBRAICA Y SIMPLECTICA/
info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2019-104855RB-I00/ES/PLATAFORMA DE RESILIENCIA BASADA EN CLOUD PARA INFRAESTRUCTURAS DE TI SANITARIAS/
CCG20/IA-057
info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2017-2020/PID2020-112586RB-I00/ES/PROTOCOLOS, MECANISMOS Y TECNOLOGIAS PRE Y POSTCUANTICAS PARA LA CIBERSEGURIDAD Y LA PRIVACIDAD/
Document type
info:eu-repo/semantics/article
Version
info:eu-repo/semantics/publishedVersion
Publisher's version
https://doi.org/10.46298/cm.11153Rights
Attribution-NonCommercial-NoDerivatives 4.0 Internacional
© 2023 The authors
Access rights
info:eu-repo/semantics/openAccess
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]/(Φp
k (x)) with k > 1 in the case where q ≡ 1 (mod p)
but Φp
k (x) is not totally split over Fq. Our attack uses the fact that the roots of
Φp
k (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.
Files in this item
Files | Size | Format |
|
---|---|---|---|
Trace-based_Blanco_Commun_Math ... | 610.6Kb |
|
Files | Size | Format |
|
---|---|---|---|
Trace-based_Blanco_Commun_Math ... | 610.6Kb |
|
Collections
- MATEMATIC - Artículos [173]