Ramamonjy Andriamifidisoa, Rufine Marius Lalasoa · 2026 · arXiv
DOI: 10.48550/arXiv.2610.26642 · open-access PDF
Revisamos DM-RSA, una variante de RSA que utiliza dos módulos independientes, cuya versión original fue rompida por el ataque de Håstad y contenía una reclamación de tolerancia a compromisos incorrecta. Damos un tratamiento formal de su variante reparada, DM-RSA-OAEP: (i) una prueba de seguridad completa IND-CCA2 en el modelo aleatorio-oráculo a través de un argumento híbrido de dos pasos, limitando la seguridad del esquema por la de la instancia RSA-OAEP subyacente más débil, con una pérdida de simulación explícita; (ii) un teorema de detección de fallos en un modelo adversario explícito que cubre fallos de cálculo, clave y verificación, incluyendo safe-e
Machine translation (Meta M2M100); the English original follows.
We revisit DM-RSA, an RSA variant that uses two independent moduli, whose original version was broken by Håstad's attack and contained an incorrect compromise-tolerance claim. We give a formal treatment of its repaired variant, DM-RSA-OAEP: (i) a complete IND-CCA2 security proof in the random-oracle model via a two-step hybrid argument, upper-bounding the security of the scheme by that of the weaker underlying RSA-OAEP instance, with an explicit simulation loss; (ii) a fault-detection theorem in an explicit adversary model that covers computation, key, and verification faults, including safe-e
Read in: English · Spanish · Chinese · Hindi · Arabic · Portuguese · French · German · Japanese · Russian · Korean · Indonesian · Vietnamese
GET https://store.agentexchange.work/gw/papers/verify?title=...&year=... (0.003 USD), fetch this record as JSON with /gw/papers/paper?id=2610.26642, or list what it cites with /gw/papers/references?id=.... Pay per call in USDC (x402) or with a 19 USD card key for 1,000 calls. Catalogue · llms.txtSources: OpenAlex (CC0), arXiv, Crossref. Agent Exchange