{"id":50,"date":"2010-05-22T02:30:15","date_gmt":"2010-05-22T00:30:15","guid":{"rendered":"http:\/\/xmau.com\/wp\/ilpost\/?p=50"},"modified":"2022-10-10T16:59:34","modified_gmt":"2022-10-10T14:59:34","slug":"sistema-anti-intercettazioni-2","status":"publish","type":"post","link":"https:\/\/xmau.com\/ilpost\/2010\/05\/22\/sistema-anti-intercettazioni-2\/","title":{"rendered":"Sistema anti-intercettazioni 2"},"content":{"rendered":"<p>Eravamo rimasti alla ricerca di un metodo perch\u00e9 Giulietta e Romeo potessero scambiarsi messaggi senza che nessuno, anche se riuscisse a intercettarli, fosse in grado di leggerli. I due amanti potevano racchiudere il messaggio in una scatola chiusa con un lucchetto, ma non avevano la possibilit\u00e0 di scambiarsi le chiavi dei lucchetti. E allora?<\/p>\n<p><!--more-->La soluzione al problema &#8211; il primo a trovarla \u00e8 stato lucac &#8211;  \u00e8 a mio parere geniale. Giulietta manda a Romeo la scatola col proprio messaggio e gli mette un lucchetto G. Romeo riceve la scatola e la rimanda indietro, <strong>aggiungendo il proprio lucchetto R<\/strong>. In questo secondo viaggio la scatola ha pertanto due lucchetti, G e R. Giulietta, una volta riottenuta la scatola, toglie il proprio lucchetto e la manda una seconda volta a Romeo: ora la scatola ha solo il lucchetto R, che Romeo pu\u00f2 tranquillamente togliere, riuscendo finalmente ad aprire la scatola e a leggere il messaggio. Aggiungere a piacere nel pacchetto le copie delle chiavi dei lucchetti, cos\u00ec la volta successiva non serve fare tutto quel giro. L&#8217;unica fregatura, se proprio volete, \u00e8 che le poste si sono fatte i soldi con tutti questi trasferimenti&#8230;<\/p>\n<p>Il problema pu\u00f2 apparire piuttosto ozioso, almeno a prima vista, ma non \u00e8 affatto cos\u00ec: la soluzione indicata \u00e8 alla base del primo sistema di crittografia a chiave pubblica, quello <a href=\"http:\/\/it.wikipedia.org\/wiki\/Scambio_di_chiavi_Diffie-Hellman\">di Diffie-Hellman<\/a>. Anche nei sistemi di crittografia bisogna nascondere il messaggio da un possibile intruso che lo intercetti, e lo si vorrebbe fare senza per l&#8217;appunto scambiarsi in anticipo una chiave crittografica. Il punto chiave :-) dell&#8217;algoritmo consiste nel trovare un sistema per applicare pi\u00f9 trasformazioni crittografiche del testo che siano <strong>commutative<\/strong>, e cio\u00e8 possano essere eseguite in un ordine qualunque dando lo stesso risultato; altrimenti chi ha crittografato per primo deve essere l&#8217;ultimo a decrittare, e rimaniamo al punto di partenze. Nell&#8217;algoritmo di Diffie-Hellman l&#8217;operazione commutativa \u00e8 l&#8217;elevazione a potenza modulo <em>p<\/em>, cio\u00e8 il resto della divisione di <em>N<sup>a<\/sup><\/em> per <em>p<\/em>; infatti <em>(N<sup>a<\/sup>)<sup>b<\/sup><\/em> = <em>(N<sup>b<\/sup>)<sup>a<\/sup><\/em>. Non che basti questo per avere un algoritmo robusto, ma uscirei dal seminato a spiegare il funzionamento dell&#8217;algoritmo in questo contesto. Per stavolta limitiamoci ad apprezzare che anche i problemini matematici hanno applicazioni serie&#8230;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Ecco qual \u00e8 il trucco per scambiarsi messaggi segreti senza che nessuno abbia la chiave del lucchetto dell&#8217;interlocutore!<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"default","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","ast-disable-related-posts":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_feature_clip_id":0,"_jetpack_memberships_contains_paid_content":false,"activitypub_content_warning":"","activitypub_content_visibility":"","activitypub_max_image_attachments":4,"activitypub_interaction_policy_quote":"anyone","activitypub_status":"","footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2},"jetpack_post_was_ever_published":false},"categories":[1],"tags":[25,26],"class_list":["post-50","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-crittografia","tag-problemi"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/phh2yP-O","jetpack-related-posts":[{"id":1430,"url":"https:\/\/xmau.com\/ilpost\/2019\/01\/22\/whatsapp-e-il-rallentamento-delle-bufale-pillole\/","url_meta":{"origin":50,"position":0},"title":"Whatsapp e il rallentamento delle bufale [Pillole]","author":".mau.","date":"22\/01\/2019","format":false,"excerpt":"Il problema con la crescita esponenziale \u00e8 che \u00e8 molto pi\u00f9 veloce di quanto sembri a prima vista.","rel":"","context":"In \"funzione esponenziale\"","block_context":{"text":"funzione esponenziale","link":"https:\/\/xmau.com\/ilpost\/tag\/funzione-esponenziale\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":2584,"url":"https:\/\/xmau.com\/ilpost\/2013\/04\/03\/euclide-aritmetico\/","url_meta":{"origin":50,"position":1},"title":"Euclide aritmetico","author":".mau.","date":"03\/04\/2013","format":false,"excerpt":"Gli Elementi non parlano solo di geometria, ma anche di aritmetica; e anche qua brilla l'esposizione di Euclide.","rel":"","context":"Similar post","block_context":{"text":"Similar post","link":""},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/www.ilpost.it\/wp-content\/uploads\/bloggers\/2013\/04\/Euclids_algorithm_Book_VII_Proposition_2_3.png?resize=350%2C200&ssl=1","width":350,"height":200},"classes":[]},{"id":2281,"url":"https:\/\/xmau.com\/ilpost\/2010\/06\/17\/proprio-tutti-intercettati\/","url_meta":{"origin":50,"position":2},"title":"Proprio tutti intercettati?","author":".mau.","date":"17\/06\/2010","format":false,"excerpt":"Non sempre si possono fare le moltiplicazioni per arrivare al risultato finale di un prodotto; occorre prima verificare se non dobbiamo eliminare i doppioni.","rel":"","context":"Similar post","block_context":{"text":"Similar post","link":""},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":190,"url":"https:\/\/xmau.com\/ilpost\/2010\/07\/16\/il-paradosso-di-san-pietroburgo\/","url_meta":{"origin":50,"position":3},"title":"Il paradosso di san Pietroburgo","author":".mau.","date":"16\/07\/2010","format":false,"excerpt":"Da un banale gioco a testa o croce non solo si pu\u00f2 arrivare a una vincita potenzialmente infinita, ma addirittura la vincita media \u00e8 infinita!","rel":"","context":"In \"paradossi\"","block_context":{"text":"paradossi","link":"https:\/\/xmau.com\/ilpost\/tag\/paradossi\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":561,"url":"https:\/\/xmau.com\/ilpost\/2015\/05\/07\/dai-numeri-immaginari-ai-quaternioni\/","url_meta":{"origin":50,"position":4},"title":"Dai numeri immaginari ai quaternioni","author":".mau.","date":"07\/05\/2015","format":false,"excerpt":"Una volta che si cambia punto di vista, si possono avere idee che portano a nuovi sviluppi... basta sapere accorgersi di cosa bisogna buttare via. Anche questo \u00e8 il bello dela matematica.","rel":"","context":"In \"analogie\"","block_context":{"text":"analogie","link":"https:\/\/xmau.com\/ilpost\/tag\/analogie\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":449,"url":"https:\/\/xmau.com\/ilpost\/2011\/12\/20\/il-primo-teorema-di-incompletezza-di-godel\/","url_meta":{"origin":50,"position":5},"title":"Il primo teorema di incompletezza di G\u00f6del","author":".mau.","date":"20\/12\/2011","format":false,"excerpt":"La dimostrazione del teorema di incompletezza di G\u00f6del non \u00e8 complicatissima, ma \u00e8 cos\u00ec autoreferenziale che a volte sembra di vedere Ritorno al futuro II. Ho provato a sminuzzarla e descriverla.","rel":"","context":"In \"logica\"","block_context":{"text":"logica","link":"https:\/\/xmau.com\/ilpost\/tag\/logica\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]}],"_links":{"self":[{"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/posts\/50","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/comments?post=50"}],"version-history":[{"count":1,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/posts\/50\/revisions"}],"predecessor-version":[{"id":51,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/posts\/50\/revisions\/51"}],"wp:attachment":[{"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/media?parent=50"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/categories?post=50"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/xmau.com\/ilpost\/wp-json\/wp\/v2\/tags?post=50"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}