A structural attack to the DME-(3,2,q) cryptosystem

Avendaño, Martín (Universidad de Zaragoza) ; Marco, Miguel

Resumen: We present a structural attack on the DME cryptosystem with parameters . The attack recovers 10 of the 12 coefficients of the first linear map. We also show that, if those 12 coefficients were known, the rest of the private key can be efficiently obtained by solving systems of quadratic equations with just two variables.

Idioma: Inglés

DOI: 10.1016/j.ffa.2021.101810

Año: 2021

Publicado en: FINITE FIELDS AND THEIR APPLICATIONS 71 (2021), 1-13
ISSN: 1071-5797

Factor impacto JCR: 1.655 (2021)

Categ. JCR: MATHEMATICS rank: 60 / 333 = 0.18 (2021) - Q1 - T1
Categ. JCR: MATHEMATICS, APPLIED rank: 106 / 267 = 0.397 (2021) - Q2 - T2

Factor impacto CITESCORE: 2.6 - -

Factor impacto SCIMAGO: 1.387 - Algebra and Number Theory (Q1) - Theoretical Computer Science (Q1) - Applied Mathematics (Q1)

Financiación: info:eu-repo/grantAgreement/ES/DGA/E22-20R
Financiación: info:eu-repo/grantAgreement/ES/MICINN/MTM2016-76868-C2-2-P

Tipo y forma: Article (PostPrint)

Área (Departamento): Área Geometría y Topología (Dpto. Matemáticas)