The MD4 Message Digest Algorithm
The MD4 message digest algorithm takes an input message of arbitrary length and produces an output 128-bit "fingerprint" or "message digest," in such a way that it is (hopefully) computationally infeasible to produce two messages having the same message digest, or to produce any...
| Main Author: | |
|---|---|
| Published: |
2023
|
| Online Access: | https://hdl.handle.net/1721.1/149165 |
| _version_ | 1826202792575893504 |
|---|---|
| author | Rivest, Ronald L. |
| author_facet | Rivest, Ronald L. |
| author_sort | Rivest, Ronald L. |
| collection | MIT |
| description | The MD4 message digest algorithm takes an input message of arbitrary length and produces an output 128-bit "fingerprint" or "message digest," in such a way that it is (hopefully) computationally infeasible to produce two messages having the same message digest, or to produce any message having a given prespecified target message digest. The MD4 algorithm is thus ideal for digital signature applications: a large file can be securely "compressed" with MD4 before being signed with (say) the RSA public-key cyrptosystem. The MD4 algorithm is designed to be quite fast on 32-bit machines. For example, on a SUN Sparc station, MD4 runs at 1,450,000 bytes/second (11.6 Mbit/sec). In addition, the MD4 algorithm does not require any large substitution tables; the algorithm can be coded quite compactly. The MD4 algorithm is being place in the public domain for review and possible adoption as a standard. |
| first_indexed | 2024-09-23T12:19:06Z |
| id | mit-1721.1/149165 |
| institution | Massachusetts Institute of Technology |
| last_indexed | 2024-09-23T12:19:06Z |
| publishDate | 2023 |
| record_format | dspace |
| spelling | mit-1721.1/1491652023-03-30T03:45:49Z The MD4 Message Digest Algorithm Rivest, Ronald L. The MD4 message digest algorithm takes an input message of arbitrary length and produces an output 128-bit "fingerprint" or "message digest," in such a way that it is (hopefully) computationally infeasible to produce two messages having the same message digest, or to produce any message having a given prespecified target message digest. The MD4 algorithm is thus ideal for digital signature applications: a large file can be securely "compressed" with MD4 before being signed with (say) the RSA public-key cyrptosystem. The MD4 algorithm is designed to be quite fast on 32-bit machines. For example, on a SUN Sparc station, MD4 runs at 1,450,000 bytes/second (11.6 Mbit/sec). In addition, the MD4 algorithm does not require any large substitution tables; the algorithm can be coded quite compactly. The MD4 algorithm is being place in the public domain for review and possible adoption as a standard. 2023-03-29T14:34:13Z 2023-03-29T14:34:13Z 1990-10 https://hdl.handle.net/1721.1/149165 23057064 MIT-LCS-TM-434 application/pdf |
| spellingShingle | Rivest, Ronald L. The MD4 Message Digest Algorithm |
| title | The MD4 Message Digest Algorithm |
| title_full | The MD4 Message Digest Algorithm |
| title_fullStr | The MD4 Message Digest Algorithm |
| title_full_unstemmed | The MD4 Message Digest Algorithm |
| title_short | The MD4 Message Digest Algorithm |
| title_sort | md4 message digest algorithm |
| url | https://hdl.handle.net/1721.1/149165 |
| work_keys_str_mv | AT rivestronaldl themd4messagedigestalgorithm AT rivestronaldl md4messagedigestalgorithm |