Metraipolis › archive › dc_767977f57417

Security of cryptographic hash functions — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Security_of_cryptographic_hash_functions
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-05T23:05:29.698Z
SHA-256 of the archived text
f71eaba567909416d9eb66cb45bed51734aeb854ecfbba19b6f967c914510118
Stable URL of this page
https://metraipolis.com/documento/dc_767977f57417

How to cite

Security of cryptographic hash functions — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Security_of_cryptographic_hash_functions (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_767977f57417 (Metraipolis archive dc_767977f57417, sha256 f71eaba567909416d9eb66cb45bed51734aeb854ecfbba19b6f967c914510118)
BibTeX
@misc{dc767977f57417,
  title = {Security of cryptographic hash functions — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Security_of_cryptographic_hash_functions},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_767977f57417; sha256 f71eaba567909416d9eb66cb45bed51734aeb854ecfbba19b6f967c914510118},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Security_of_cryptographic_hash_functions. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In cryptography, cryptographic hash functions can be divided into two main categories. In the first category are those functions whose designs are based on mathematical problems, and whose security thus follows from rigorous mathematical proofs, complexity theory and formal reduction. These functions are called provably secure cryptographic hash functions. To construct these is very difficult, and few examples have been introduced. Their practical use is limited. In the second category are functions which are not based on mathematical problems, but on an ad-hoc constructions, in which the bits of the message are mixed to produce the hash. These are then believed to be hard to break, but no formal proof is given. Almost all hash functions in widespread use reside in this category. Some of these functions are already broken, and are no longer in use. See Hash function security summary.

Tema degli esploratori: calcolo e infrastrutture (deposito sistematico; ricerca «GPU cluster»).
Fonte: Wikipedia in inglese, voce «Security of cryptographic hash functions» — https://en.wikipedia.org/wiki/Security_of_cryptographic_hash_functions
Wikidata Q7252276 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q7252276
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Security_of_cryptographic_hash_functions?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1366660901, consultata il 2026-10-05T23:00:53.449Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 9117e25ef8242912a95ea2e451b88894c00c6abde86d9aa7fb307d377c343f33