{"id":394,"date":"2012-09-29T11:51:41","date_gmt":"2012-09-29T09:51:41","guid":{"rendered":"http:\/\/blog.nebule.org\/?p=394"},"modified":"2016-03-29T19:04:43","modified_gmt":"2016-03-29T17:04:43","slug":"marquage-du-hashage","status":"publish","type":"post","link":"http:\/\/blog.nebule.org\/?p=394","title":{"rendered":"Marquage du hashage"},"content":{"rendered":"

Se posait la question des collisions d’empreintes multi-algorithmique<\/a>. Cette question a deux r\u00e9ponses.<\/p>\n

La premi\u00e8re, c’est que le calcul n\u00e9cessaire \u00e0 la recherche d’empreintes n\u00e9cessite d’\u00eatre refait pour chaque algorithme. On ne retire pas de la complexit\u00e9 puisque le calcul fait par un algorithme n’est pas r\u00e9utilisable pour un autre. C’est, si je ne me trompe pas, la notion (math\u00e9matique) de groupe des algorithmes qui le garantie. La robustesse de l’ensemble est donc \u00e9quivalente \u00e0 celle de l’algorithme le plus fragile.<\/p>\n

La deuxi\u00e8me r\u00e9ponse concerne le calcul et re-calcul des empreintes pour les tr\u00e8s gros objets. Aujourd’hui, un objet correspond souvent \u00e0 un fichier tel qu’on l’utilise sur diff\u00e9rents supports ou via diff\u00e9rents moyens de diffusions. A l’avenir, il est fortement probable qu’un fichier soit repr\u00e9sent\u00e9 par plusieurs objets dont chacun aura un r\u00f4le pr\u00e9cis et tr\u00e8s \u00e9pur\u00e9, et donc plus petit. Ainsi un objet peut \u00eatre tr\u00e8s volumineux et donc n\u00e9cessit\u00e9 un gros effort de calcul de son empreinte. Le faire une fois, la premi\u00e8re fois, d\u00e9j\u00e0 c’est long. Le refaire r\u00e9guli\u00e8rement pour v\u00e9rifier qu’il n’est pas endommag\u00e9 va encore augmenter l’effort. Si en plus on ajoute qu’il faut refaire ce calcul pour plusieurs algorithmes diff\u00e9rents, et donc relire plusieurs fois l’objet volumineux…<\/p>\n

Donc, il faut ajouter l’algorithme de hashage utilis\u00e9 devant chaque empreintes. Et il faut mettre \u00e0 jour tous les programmes pour qu’ils en tiennent compte.<\/p>\n","protected":false},"excerpt":{"rendered":"

Se posait la question des collisions d’empreintes multi-algorithmique. Cette question a deux r\u00e9ponses. La premi\u00e8re, c’est que le calcul n\u00e9cessaire \u00e0 la recherche d’empreintes n\u00e9cessite d’\u00eatre refait pour chaque algorithme. On ne retire pas de la complexit\u00e9 puisque le calcul fait par un algorithme n’est pas r\u00e9utilisable pour un autre. C’est, si je ne me … Continuer la lecture de Marquage du hashage<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[3,4],"tags":[],"_links":{"self":[{"href":"http:\/\/blog.nebule.org\/index.php?rest_route=\/wp\/v2\/posts\/394"}],"collection":[{"href":"http:\/\/blog.nebule.org\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/blog.nebule.org\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/blog.nebule.org\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/blog.nebule.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=394"}],"version-history":[{"count":1,"href":"http:\/\/blog.nebule.org\/index.php?rest_route=\/wp\/v2\/posts\/394\/revisions"}],"predecessor-version":[{"id":2335,"href":"http:\/\/blog.nebule.org\/index.php?rest_route=\/wp\/v2\/posts\/394\/revisions\/2335"}],"wp:attachment":[{"href":"http:\/\/blog.nebule.org\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=394"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/blog.nebule.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=394"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/blog.nebule.org\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=394"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}