{"id":870,"date":"2013-03-05T12:51:50","date_gmt":"2013-03-05T10:51:50","guid":{"rendered":"http:\/\/blog.nebule.org\/?p=870"},"modified":"2016-03-29T19:03:44","modified_gmt":"2016-03-29T17:03:44","slug":"chiffrement-et-compression","status":"publish","type":"post","link":"http:\/\/blog.nebule.org\/?p=870","title":{"rendered":"Chiffrement et compression"},"content":{"rendered":"<p style=\"text-align: justify;\">Il est pr\u00e9f\u00e9rable d&rsquo;associer de la compression avec le chiffrement.<\/p>\n<p style=\"text-align: justify;\">La compression des donn\u00e9es d\u00e9j\u00e0 chiffr\u00e9es est impossible, non que l&rsquo;on ne puisse le faire, mais le gain de compression sera nul. L&rsquo;entropie d\u00e9termine la limite th\u00e9orique maximum vers laquelle un algorithme de compression sans pertes peut esp\u00e9rer compresser des donn\u00e9es. Quelque soit l&rsquo;entropie des donn\u00e9es d&rsquo;origine, une fois chiffr\u00e9es leur entropie est maximal. Si un algorithme de compression arrive \u00e0 compresser des donn\u00e9es chiffr\u00e9es, il faut s\u00e9rieusement remettre en question la fiabilit\u00e9 de l&rsquo;algorithme de chiffrement. CF <a title=\"Wikipedia - Entropie de Shannon\" href=\"http:\/\/fr.wikipedia.org\/wiki\/Entropie_de_Shannon\" target=\"_blank\">Wikipedia &#8211; Entropie de Shannon<\/a>.<\/p>\n<p style=\"text-align: justify;\">A cause de l&rsquo;entropie apr\u00e8s chiffrement, si on veut compresser les donn\u00e9es il est donc n\u00e9cessaire de le faire avant le chiffrement.<\/p>\n<p style=\"text-align: justify;\">Ensuite, il faut choisir l&rsquo;algorithme de compression. On pourrait forcer par d\u00e9faut cet algorithme, pour tout le monde. C&rsquo;est notamment ce qui se passe pour le HTML5 avec le WebM ou le H.264&#8230; et c&rsquo;est pr\u00e9cis\u00e9ment ce qui pose probl\u00e8me. En dehors des probl\u00e8mes de droits d&rsquo;utilisation \u00e0 s&rsquo;acquitter, c&rsquo;est une facilit\u00e9 pour l&rsquo;impl\u00e9mentation de cette compression par d\u00e9faut dans les programmes. Cela \u00e9vite de devoir n\u00e9gocier pr\u00e9alablement l&rsquo;algorithme de compression. Mais si il est difficile de pr\u00e9senter des vid\u00e9os en plusieurs formats \u00e0 pr\u00e9-n\u00e9gocier, ce n&rsquo;est pas le cas de la plupart des donn\u00e9es. On perd la capacit\u00e9 d&rsquo;\u00e9volution que l&rsquo;on a en acceptant de nouveaux algorithmes de compression. Et plus encore, on perd la capacit\u00e9 du choix de l&rsquo;algorithme le plus adapt\u00e9 aux donn\u00e9es \u00e0 compresser.<br \/>\nIl faut donc permettre l&rsquo;utilisation de diff\u00e9rents algorithmes de compression.<\/p>\n<p style=\"text-align: justify;\">Cependant, si l&rsquo;objet \u00e0 chiffrer est d\u00e9j\u00e0 compress\u00e9 en interne, comme le PNG ou OGG par exemple, la compression avant chiffrement est inutile. Ce serait une sur compression qui bien souvent n&rsquo;apporte rien. Le chiffrement n&rsquo;implique donc pas automatiquement une compression.<\/p>\n<p style=\"text-align: justify;\">Lors du chiffrement, l&rsquo;objet r\u00e9sultant chiffr\u00e9 est li\u00e9 \u00e0 l&rsquo;objet source non chiffr\u00e9 par un lien <code>k<\/code>. Il est aussi marqu\u00e9 comme \u00e9tant un objet de <em>type-mime<\/em> correspondant \u00e0 l&rsquo;algorithme de chiffrement, via un lien <code>l<\/code>. CF <a title=\"Introduction \u00e0 la cryptographie\" href=\"http:\/\/blog.nebule.org\/?p=800\" target=\"_blank\">Introduction \u00e0 la cryptographie<\/a>.<br \/>\nPour marquer la compression avant chiffrement, un autre lien <code>l<\/code> est ajout\u00e9 comme<em> type-mime<\/em> vers l&rsquo;algorithme de compression utilis\u00e9. Ce lien n&rsquo;est ajout\u00e9 que dans le cas d&rsquo;une compression r\u00e9alis\u00e9e en m\u00eame temps que le chiffrement.<\/p>\n<p style=\"text-align: justify;\">La seule contrainte, c&rsquo;est l&rsquo;obligation d&rsquo;utiliser un algorithme de compression sans perte. L&rsquo;objet, une fois d\u00e9compress\u00e9 doit \u00eatre v\u00e9rifiable par sa signature. Il doit donc \u00eatre strictement identique, aucune modification ou perte n&rsquo;est tol\u00e9r\u00e9e.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Il est pr\u00e9f\u00e9rable d&rsquo;associer de la compression avec le chiffrement. La compression des donn\u00e9es d\u00e9j\u00e0 chiffr\u00e9es est impossible, non que l&rsquo;on ne puisse le faire, mais le gain de compression sera nul. L&rsquo;entropie d\u00e9termine la limite th\u00e9orique maximum vers laquelle un algorithme de compression sans pertes peut esp\u00e9rer compresser des donn\u00e9es. Quelque soit l&rsquo;entropie des &hellip; <a href=\"http:\/\/blog.nebule.org\/?p=870\" class=\"more-link\">Continuer la lecture de <span class=\"screen-reader-text\">Chiffrement et compression<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[71,3,40],"tags":[],"_links":{"self":[{"href":"http:\/\/blog.nebule.org\/index.php?rest_route=\/wp\/v2\/posts\/870"}],"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=870"}],"version-history":[{"count":1,"href":"http:\/\/blog.nebule.org\/index.php?rest_route=\/wp\/v2\/posts\/870\/revisions"}],"predecessor-version":[{"id":2289,"href":"http:\/\/blog.nebule.org\/index.php?rest_route=\/wp\/v2\/posts\/870\/revisions\/2289"}],"wp:attachment":[{"href":"http:\/\/blog.nebule.org\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=870"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/blog.nebule.org\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=870"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/blog.nebule.org\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=870"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}