We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Information Theory

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

Abstract: We present a structural attack on the DME cryptosystem with paramenters (3,2,q). 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.
Subjects: Information Theory (cs.IT); Number Theory (math.NT)
MSC classes: 94A60, 68P25,
ACM classes: E.3
Cite as: arXiv:2002.10775 [cs.IT]
  (or arXiv:2002.10775v1 [cs.IT] for this version)

Submission history

From: Miguel Ángel Marco-Buzunáriz [view email]
[v1] Tue, 25 Feb 2020 10:16:45 GMT (9kb)

Link back to: arXiv, form interface, contact.