{"id":2136,"date":"2019-06-25T21:26:08","date_gmt":"2019-06-25T19:26:08","guid":{"rendered":"https:\/\/www.lospaziobianco.it\/alcaffedelcappellaiomatto\/?p=2136"},"modified":"2019-06-25T21:32:25","modified_gmt":"2019-06-25T19:32:25","slug":"frank-miller-il-crittografo","status":"publish","type":"post","link":"https:\/\/www.lospaziobianco.it\/alcaffedelcappellaiomatto\/frank-miller-il-crittografo\/","title":{"rendered":"Frank Miller, il crittografo"},"content":{"rendered":"

\"\"
Frank Miller<\/strong>, il crittografo – da Frank Miller: Inventor of the One-Time Pad<\/em> di Steven M. Bellovin<\/strong> (pdf<\/a>)<\/figcaption><\/figure>Come ha ricordato il mio vicino di blog qui su LSB Nedeljko Bajalica<\/strong>, esiste almeno un altro Frank Miller, oltre al famoso autore de Il ritorno del Cavaliere Oscuro<\/em> e altri fumetti di genere, ovvero l’autore della striscia Barney Baxter<\/em><\/a>. In effetti, stando alla pagina di disambigua<\/em> su en.wiki<\/a> ((Sulla it.wiki non l’abbiamo, evidentemente perch\u00e9 non conosciamo gli omonimi)), esiste almeno un altro fumettista con lo stesso nome, un vignettista politico<\/a> che ha anche vinto il Premio Pulitzer<\/em> nel 1967 nella categoria dei vignettisti. Non \u00e8, per\u00f2, di quest’ultimo che vi voglio scrivere le classiche due righe, ma del crittografo Frank Miller<\/strong><\/a>.
\nLa crittografia, in poche semplici parole, \u00e8 l’arte matematica di nascondere informazioni dietro codici numerici o, pi\u00f9 in generale, alfanumerici. Da sempre l’evoluzione nel campo \u00e8 stata guidata ora dai crittografi, ovvero coloro che cercano di sviluppare gli algoritmi per crittare (nascondere) le informazioni agli occhi di coloro che non posseggono la chiave, e i crittoanalisti, coloro che cercano, invece, di rompere i codici e le chiavi per decifrare i messaggi nascosti. In particolare Miller, nato nel 1842 a Milwaukee, nel Wisconsin, \u00e8 riuscito a ideare nel 1882 il one time pad<\/em>, noto come cifrario di Vernam<\/em>, dal nome del crittografo che per primo brevett\u00f2 il sistema<\/a>, Gilbert Vernam<\/strong>, nel 1919.
\nIl sistema crittografico di Miller e Vernam, di difficile se non impossibile decifrazione, richiede l’uso di una chiave condivisa lunga quanto se non pi\u00f9 del messaggio scambiato tra mittente e destinatario. Il testo in chiaro viene cifrato utilizzando una chiave segreta casuale combinando ciascun bit<\/em> del messaggio originale con il corrispondente carattere della chiave.
\nSe la chiave \u00e8<\/p>\n
    \n
  1. realmente casuale;<\/li>\n
  2. lunga almeno quanto il testo in chiaro;<\/li>\n
  3. mai riutilizzata in tutto o in parte;<\/li>\n
  4. tenuta completamente al segreto;<\/li>\n<\/ol>\n

    allora il testo cifrato risultante sar\u00e0 impossibile da decrittare o rompere.
    \nTale inviolabilit\u00e0 del metodo \u00e8 stata dimostrata nel 1959 da Claude Shannon<\/strong> ((Shannon, C. E. (1949). Communication theory of secrecy systems. Bell system technical journal, 28(4), 656-715. doi:    10.1002\/j.1538-7305.1949.tb00928.x<\/a>)), cos\u00ec da assegnare all’algoritmo sviluppato da Miller e Vernam l’appellativo di “cifrario perfetto”.
    \nAltra particolarit\u00e0 del metodo \u00e8 che ciascuna chiave viene utilizzata una e una sola volta. Inoltre la necessit\u00e0 di una distribuzione sicura delle chiavi ha reso i cifrari monouso derivati dal metodo poco utilizzati per scopi pratici, a differenza delle chiavi di crittazione migliori, basate su numeri primi estremamente grandi. Questo perch\u00e9 la determinazione dei fattori primi di un numero di molte e molte cifre richiede un dispendio di risorse estremamente grande, tanto che si stima che le chiavi migliori siano decifrabili con un tempo pari almeno all’et\u00e0 dell’universo!<\/p>\n

    \"\"
    xkcd<\/a> di Randall Munroe<\/strong><\/figcaption><\/figure>\n","protected":false},"excerpt":{"rendered":"

    Come ha ricordato il mio vicino di blog qui su LSB Nedeljko Bajalica, esiste almeno un altro Frank Miller, oltre al famoso autore de Il ritorno del Cavaliere Oscuro e altri fumetti di genere, ovvero l’autore della striscia Barney Baxter. In effetti, stando alla pagina di disambigua su en.wiki ((Sulla it.wiki non l’abbiamo, evidentemente perch\u00e9 non conosciamo gli omonimi)), esiste almeno un altro fumettista con lo stesso nome, un vignettista politico che ha anche vinto il Premio Pulitzer nel 1967 nella categoria dei vignettisti. Non \u00e8, per\u00f2, di quest’ultimo che vi voglio scrivere le classiche due righe, ma del crittografo<\/p>\n","protected":false},"author":32,"featured_media":2159,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"slim_seo":{"title":"Frank Miller, il crittografo - Al caff\u00e9 del Cappellaio Matto","description":"Frank Miller , il crittografo - da Frank Miller: Inventor of the One-Time Pad di Steven M. Bellovin ( pdf ) Come ha ricordato il mio vicino di blog qui su LSB N"},"footnotes":""},"categories":[344],"tags":[776,774,313,775],"class_list":["post-2136","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-matematti","tag-claude-shannon","tag-crittografia","tag-frank-miller","tag-gilbert-vernam"],"_links":{"self":[{"href":"https:\/\/www.lospaziobianco.it\/alcaffedelcappellaiomatto\/wp-json\/wp\/v2\/posts\/2136","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.lospaziobianco.it\/alcaffedelcappellaiomatto\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.lospaziobianco.it\/alcaffedelcappellaiomatto\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.lospaziobianco.it\/alcaffedelcappellaiomatto\/wp-json\/wp\/v2\/users\/32"}],"replies":[{"embeddable":true,"href":"https:\/\/www.lospaziobianco.it\/alcaffedelcappellaiomatto\/wp-json\/wp\/v2\/comments?post=2136"}],"version-history":[{"count":0,"href":"https:\/\/www.lospaziobianco.it\/alcaffedelcappellaiomatto\/wp-json\/wp\/v2\/posts\/2136\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.lospaziobianco.it\/alcaffedelcappellaiomatto\/wp-json\/wp\/v2\/media\/2159"}],"wp:attachment":[{"href":"https:\/\/www.lospaziobianco.it\/alcaffedelcappellaiomatto\/wp-json\/wp\/v2\/media?parent=2136"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.lospaziobianco.it\/alcaffedelcappellaiomatto\/wp-json\/wp\/v2\/categories?post=2136"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.lospaziobianco.it\/alcaffedelcappellaiomatto\/wp-json\/wp\/v2\/tags?post=2136"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}