Newest papers

DM-RSA-OAEP: Formal Treatment of a Dual-Modulus Fault-Detection Countermeasure Based on Physical Diversity

Ramamonjy Andriamifidisoa, Rufine Marius Lalasoa · 2026 · arXiv

DOI: 10.48550/arXiv.2610.26642 · open-access PDF

Japanese

DM-RSA は 2 つの独立したモジュールを使用する RSA バージョンであり、そのオリジナルのバージョンは Håstad の攻撃によって破壊され、誤った妥協容認の主張が含まれている。 DM-RSA-OAEP は、(i) 2 ステップのハイブリッド論点を介してランダムオラクルモデルの完全な IND-CCA2 セキュリティ証明を提供し、より弱いベースの RSA-OAEP インスタンスのセキュリティを上限にし、明示的なシミュレーション損失を含む; (ii) 計算、キー、およびセキュリティe を含む検証の欠陥をカバーする明確な敵モデルの欠陥検出理論

Machine translation (Meta M2M100); the English original follows.

Abstract

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

Sources: OpenAlex (CC0), arXiv, Crossref. Agent Exchange