Hash list (original) (raw)
In computer science, a hash list is typically a list of hashes of the data blocks in a file or set of files. Lists of hashes are used for many different purposes, such as fast table lookup (hash tables) and distributed databases (distributed hash tables). A hash list is an extension of the concept of hashing an item (for instance, a file). A hash list is a subtree of a Merkle tree.
| Property | Value |
|---|---|
| dbo:abstract | In computer science, a hash list is typically a list of hashes of the data blocks in a file or set of files. Lists of hashes are used for many different purposes, such as fast table lookup (hash tables) and distributed databases (distributed hash tables). A hash list is an extension of the concept of hashing an item (for instance, a file). A hash list is a subtree of a Merkle tree. (en) En computación, una lista hash o lista de hash es una estructura de datos formada por la lista de los valores hash de una lista de cadenas de bloques de datos. Es una extensión del concepto de hash de un dato. Normalmente se usan funciones criptográficas de hash para protegerse contra cambios intencionados. Otras veces no hay que protegerse frente a cambios intencionados y se usan sumas de verificación. Son mejores que un simple valor hash de la cadena entera porque permiten detectar el bloque que ha sido dañado y así centrarse en recuperar la información válida de ese bloque. (es) Lista skrótów (ang. Hash list) – jest używana do zabezpieczenia wszelkiego rodzaju danych przechowywanych w komputerach, a także przesyłanych pomiędzy nimi. Jest powszechnie wykorzystywana w sieciach P2P. Powodem, dla którego stosuje się listy skrótów jest pewność, że otrzymany blok danych będzie nieuszkodzony i niezmodyfikowany. Listy skrótów są bardziej użyteczne od skrótów całych plików, ponieważ w chwili kiedy zostanie pobrany uszkodzony blok danych nie ma konieczności ponownego pobrania całego pliku, a jedynie jego uszkodzonego fragmentu (Zastosowanie samego skrótu pliku spowodowałoby konieczność ponownego pobrania wielu nieuszkodzonych bloków danych, zrekonstruowania pliku oraz sprawdzenia poprawności całego skrótu). Listy skrótów zapewniają ochronę przed węzłami, które próbują sabotować przesył danych rozsyłając fałszywe bloki (W takim przypadku uszkodzony blok danych zostanie pobrany z innego źródła). Na co dzień do haszowania wykorzystuje się kryptograficzną funkcję skrótu SHA-1. (pl) |
| dbo:thumbnail | wiki-commons:Special:FilePath/Hash_list.svg?width=300 |
| dbo:wikiPageID | 2497149 (xsd:integer) |
| dbo:wikiPageLength | 3068 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1076476877 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Rsync dbr:Merkle_tree dbr:BitTorrent_(protocol) dbr:Bittorrent dbr:Cyclic_redundancy_check dbr:Cryptographic_hash_function dbr:SHA-256 dbr:Subtree dbr:Computer_science dbr:Zsync dbr:Peer-to-peer dbr:Torrent_file dbr:Hash_function dbr:Checksum dbc:Hashing dbr:Hash_chain dbr:Hash_table dbc:Error_detection_and_correction dbr:Distributed_hash_table dbc:Cryptographic_hash_functions dbr:List_(computing) dbr:Ed2k:_URI_scheme dbr:File:Hash_list.svg |
| dbp:wikiPageUsesTemplate | dbt:Unreferenced dbt:Cryptography_navbox |
| dcterms:subject | dbc:Hashing dbc:Error_detection_and_correction dbc:Cryptographic_hash_functions |
| rdf:type | yago:WikicatCryptographicHashFunctions yago:Abstraction100002137 yago:Function113783816 yago:MathematicalRelation113783581 yago:Relation100031921 |
| rdfs:comment | In computer science, a hash list is typically a list of hashes of the data blocks in a file or set of files. Lists of hashes are used for many different purposes, such as fast table lookup (hash tables) and distributed databases (distributed hash tables). A hash list is an extension of the concept of hashing an item (for instance, a file). A hash list is a subtree of a Merkle tree. (en) En computación, una lista hash o lista de hash es una estructura de datos formada por la lista de los valores hash de una lista de cadenas de bloques de datos. Es una extensión del concepto de hash de un dato. Normalmente se usan funciones criptográficas de hash para protegerse contra cambios intencionados. Otras veces no hay que protegerse frente a cambios intencionados y se usan sumas de verificación. Son mejores que un simple valor hash de la cadena entera porque permiten detectar el bloque que ha sido dañado y así centrarse en recuperar la información válida de ese bloque. (es) Lista skrótów (ang. Hash list) – jest używana do zabezpieczenia wszelkiego rodzaju danych przechowywanych w komputerach, a także przesyłanych pomiędzy nimi. Jest powszechnie wykorzystywana w sieciach P2P. (pl) |
| rdfs:label | Lista hash (es) Hash list (en) Lista skrótów (pl) |
| owl:sameAs | freebase:Hash list yago-res:Hash list wikidata:Hash list dbpedia-es:Hash list dbpedia-pl:Hash list dbpedia-sr:Hash list https://global.dbpedia.org/id/4kSCF |
| prov:wasDerivedFrom | wikipedia-en:Hash_list?oldid=1076476877&ns=0 |
| foaf:depiction | wiki-commons:Special:FilePath/Hash_list.svg |
| foaf:isPrimaryTopicOf | wikipedia-en:Hash_list |
| is dbo:wikiPageRedirects of | dbr:Hash_(computers) |
| is dbo:wikiPageWikiLink of | dbr:List_of_algebraic_coding_theory_topics dbr:List_of_data_structures dbr:Merkle_tree dbr:EDonkey_network dbr:Index_of_cryptography_articles dbr:Cryptographic_hash_function dbr:Torrent_file dbr:Hash_calendar dbr:Lamport_signature dbr:EMule dbr:Hash_chain dbr:Ed2k_URI_scheme dbr:Hash_(computers) |
| is owl:differentFrom of | dbr:Hash_table |
| is foaf:primaryTopic of | wikipedia-en:Hash_list |
