{"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\/wp\/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! <a href=\"https:\/\/xmau.com\/wp\/ilpost\/2010\/05\/22\/sistema-anti-intercettazioni-2\/\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_lmt_disableupdate":"","_lmt_disable":"","jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_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}},"categories":[1],"tags":[25,26],"class_list":["post-50","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-crittografia","tag-problemi"],"modified_by":".mau.","jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_shortlink":"https:\/\/wp.me\/p6hpX6-O","jetpack-related-posts":[{"id":48,"url":"https:\/\/xmau.com\/wp\/ilpost\/2010\/05\/21\/sistema-anti-intercettazioni\/","url_meta":{"origin":50,"position":0},"title":"Sistema anti-intercettazioni","author":"xmau","date":"21\/05\/2010","format":false,"excerpt":"Sembra facile scambiarsi messaggi d'amore senza che nessuno possa leggerli. Si pu\u00f2 chiuderli con un lucchetto, ma se l'interlocutore non ha la chiave?","rel":"","context":"In \"crittografia\"","block_context":{"text":"crittografia","link":"https:\/\/xmau.com\/wp\/ilpost\/tag\/crittografia\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":24,"url":"https:\/\/xmau.com\/wp\/ilpost\/2010\/05\/05\/probabilita-truffaldine\/","url_meta":{"origin":50,"position":1},"title":"Probabilit\u00e0 truffaldine","author":"xmau","date":"05\/05\/2010","format":false,"excerpt":"Eccovi un semplicissimo problema di calcolo delle probabilit\u00e0: come direbbe un imbonitore, \u201cnon c'\u00e8 trucco non c'\u00e8 inganno!\u201d Prendete tre scatole identiche, e inserite due biglie in ognuna di esse. La prima scatola conterr\u00e0 due biglie bianche, la seconda due biglie rosse, e la terza una bianca e una rossa.\u2026","rel":"","context":"In \"probabilit\u00e0\"","block_context":{"text":"probabilit\u00e0","link":"https:\/\/xmau.com\/wp\/ilpost\/tag\/probabilita\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":798,"url":"https:\/\/xmau.com\/wp\/ilpost\/2013\/08\/15\/problemi-per-ferragosto-2013\/","url_meta":{"origin":50,"position":2},"title":"Problemi per ferragosto 2013","author":".mau.","date":"15\/08\/2013","format":false,"excerpt":"I soliti cinque problemi","rel":"","context":"In \"problemi\"","block_context":{"text":"problemi","link":"https:\/\/xmau.com\/wp\/ilpost\/tag\/problemi\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":1163,"url":"https:\/\/xmau.com\/wp\/ilpost\/2017\/12\/25\/problemini-per-natale-2017\/","url_meta":{"origin":50,"position":3},"title":"Problemini per Natale 2017","author":".mau.","date":"25\/12\/2017","format":false,"excerpt":"Quest'anno ho preso i quizzini da Gifted Mathematics che ha un piccolo problema: non ci sono le soluzioni. Quindi magari la mia soluzione \u00e8 sbagliata... Thriller in pi\u00f9. Al solito, le soluzioni a San Silvestro. (Ah, i problemi dovrebbero essere in ordine decrescente di difficolt\u00e0) 1. Biglie e sacchetti Alice\u2026","rel":"","context":"In \"problemi matematici\"","block_context":{"text":"problemi matematici","link":"https:\/\/xmau.com\/wp\/ilpost\/tag\/problemi-matematici\/"},"img":{"alt_text":"","src":"https:\/\/i0.wp.com\/xmau.com\/wp\/ilpost\/wp-content\/uploads\/sites\/4\/2017\/12\/q291.png?resize=350%2C200","width":350,"height":200},"classes":[]},{"id":2157,"url":"https:\/\/xmau.com\/wp\/ilpost\/2022\/04\/17\/problemini-per-pasqua-2022\/","url_meta":{"origin":50,"position":4},"title":"Problemini per Pasqua 2022","author":".mau.","date":"17\/04\/2022","format":false,"excerpt":"Serve solo sapere fare i conti, ma questo non significa che i problemi siano semplici!","rel":"","context":"Similar post","block_context":{"text":"Similar post","link":""},"img":{"alt_text":"[confezione di medicina]","src":"https:\/\/i0.wp.com\/xmau.com\/wp\/ilpost\/wp-content\/uploads\/sites\/4\/2022\/03\/q581a-300x237.png?resize=350%2C200","width":350,"height":200},"classes":[]},{"id":28,"url":"https:\/\/xmau.com\/wp\/ilpost\/2010\/05\/11\/meno-per-meno-piu-o-meno\/","url_meta":{"origin":50,"position":5},"title":"Meno per meno (pi\u00f9 o meno)","author":"xmau","date":"11\/05\/2010","format":false,"excerpt":"Quando a scuola viene insegnata la regola dei segni (ve la ricordate? pi\u00f9 per pi\u00f9 uguale pi\u00f9; pi\u00f9 per meno uguale meno; meno per pi\u00f9 uguale meno; meno per meno uguale pi\u00f9) \u00e8 facile prevedere quale sar\u00e0 l'effetto sugli studenti. La maggioranza accetta supinamente quanto propinatogli dall'insegnante, senza porsi altra\u2026","rel":"","context":"In \"aritmetica\"","block_context":{"text":"aritmetica","link":"https:\/\/xmau.com\/wp\/ilpost\/tag\/aritmetica\/"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]}],"_links":{"self":[{"href":"https:\/\/xmau.com\/wp\/ilpost\/wp-json\/wp\/v2\/posts\/50","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/xmau.com\/wp\/ilpost\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/xmau.com\/wp\/ilpost\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/xmau.com\/wp\/ilpost\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/xmau.com\/wp\/ilpost\/wp-json\/wp\/v2\/comments?post=50"}],"version-history":[{"count":1,"href":"https:\/\/xmau.com\/wp\/ilpost\/wp-json\/wp\/v2\/posts\/50\/revisions"}],"predecessor-version":[{"id":51,"href":"https:\/\/xmau.com\/wp\/ilpost\/wp-json\/wp\/v2\/posts\/50\/revisions\/51"}],"wp:attachment":[{"href":"https:\/\/xmau.com\/wp\/ilpost\/wp-json\/wp\/v2\/media?parent=50"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/xmau.com\/wp\/ilpost\/wp-json\/wp\/v2\/categories?post=50"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/xmau.com\/wp\/ilpost\/wp-json\/wp\/v2\/tags?post=50"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}