Ramamonjy Andriamifidisoa, Rufine Marius Lalasoa · 2026 · arXiv
DOI: 10.48550/arXiv.2610.26642 · open-access PDF
Chúng tôi xem lại DM-RSA, một biến thể RSA sử dụng hai mô-đun độc lập, phiên bản ban đầu bị phá vỡ bởi cuộc tấn công của Håstad và chứa một tuyên bố thỏa hiệp không chính xác. Chúng tôi đưa ra một điều trị chính thức cho biến thể đã sửa chữa của nó, DM-RSA-OAEP: (i) một bằng chứng an ninh IND-CCA2 hoàn chỉnh trong mô hình ngẫu nhiên-người nói thông qua một lập luận lai hai bước, giới hạn an ninh của hệ thống bằng phần của trường hợp RSA-OAEP cơ bản yếu hơn, với một tổn thất mô phỏng rõ ràng; (ii) một lý thuyết phát hiện lỗi trong một mô hình đối thủ rõ ràng bao gồm các lỗi tính toán, khóa, và xác minh, bao gồm an toàn-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