Attacking the Diebold Signature Variant -- RSA Signatures with Unverified High-order Padding
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909136232382464 |
|---|---|
| author | Gardner, Ryan W. Kohno, Tadayoshi Yasinsac, Alec |
| author_facet | Gardner, Ryan W. Kohno, Tadayoshi Yasinsac, Alec |
| contents | We examine a natural but improper implementation of RSA signature verification deployed on the widely used Diebold Touch Screen and Optical Scan voting machines. In the implemented scheme, the verifier fails to examine a large number of the high-order bits of signature padding and the public exponent is three. We present an very mathematically simple attack that enables an adversary to forge signatures on arbitrary messages in a negligible amount of time. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2403_01048 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Attacking the Diebold Signature Variant -- RSA Signatures with Unverified High-order Padding Gardner, Ryan W. Kohno, Tadayoshi Yasinsac, Alec Cryptography and Security We examine a natural but improper implementation of RSA signature verification deployed on the widely used Diebold Touch Screen and Optical Scan voting machines. In the implemented scheme, the verifier fails to examine a large number of the high-order bits of signature padding and the public exponent is three. We present an very mathematically simple attack that enables an adversary to forge signatures on arbitrary messages in a negligible amount of time. |
| title | Attacking the Diebold Signature Variant -- RSA Signatures with Unverified High-order Padding |
| topic | Cryptography and Security |
| url | https://arxiv.org/abs/2403.01048 |