{"id":5332,"date":"2016-12-26T13:37:32","date_gmt":"2016-12-26T12:37:32","guid":{"rendered":"http:\/\/www.valcon.it\/test\/?p=5332"},"modified":"2025-08-26T18:13:40","modified_gmt":"2025-08-26T16:13:40","slug":"quesiti-crittografia","status":"publish","type":"post","link":"https:\/\/www.valcon.it\/pp\/quesiti-crittografia\/","title":{"rendered":"QUESITI sulla Crittografia"},"content":{"rendered":"\n
\n
Brebas dell’Informatica<\/a><\/div>\n\n\n\n
Crittografia<\/a><\/div>\n\n\n\n
O.I.I.<\/a><\/div>\n\n\n\n
OLICYBER<\/a><\/div>\n\n\n\n
O.P.S.<\/a><\/div>\n<\/div>\n\n\n\n
\n\n\n\n

BREBAS – Codice segreto<\/h2>\n\n\n\n

Sapendo che la frase<\/p>\n\n\n\n

Viva il Kangourou dell'Informatica!<\/tt><\/strong><\/p>\n\n\n\n

viene cifrata in<\/p>\n\n\n\n

Vv lKnorudl'nomtc!iai aguo elIfraia<\/tt><\/strong><\/p>\n\n\n\n

cifrate allo stesso modo la frase che segue<\/p>\n\n\n\n

Sempre caro mi fu quest'ermo colle,<\/tt><\/strong><\/p>\n\n\n\n

SOLUZIONE<\/h3>\n\n\n\n

Osserva la nuova posizione, verso sinistra, occupata dai caratteri unici<\/strong><\/p>\n\n\n

\n
\"\"<\/figure>\n<\/div>\n\n\n

<\/p>\n\n\n\n

e analogamente verso destra<\/p>\n\n\n

\n
\"\"<\/figure>\n<\/div>\n\n\n

<\/p>\n\n\n\n

Si pu\u00f2 dedurre che sono stati raccolti verso sinistra i caratteri in posizione dispari e verso destra i caratteri in posizione pari.<\/p>\n\n\n\n

Caratteri da spostare a sinistra<\/p>\n\n\n\n

Sempre caro mi fu quest'ermo colle,<\/tt>
S m r . a o m . u q e t e m . o l ,<\/strong><\/code><\/p>\n\n\n\n

Caratteri da spostare a destra<\/p>\n\n\n\n

Sempre caro mi fu quest'ermo colle,<\/tt><\/code>
e p e c r . i f . u s ' r o c l e <\/strong><\/tt><\/code><\/code><\/p>\n\n\n\n

Soluzione<\/p>\n\n\n\n

Smr aom uqetem ol,epecr if us'rocle<\/strong><\/tt><\/p>\n\n\n\n

\n\n\n\n

BREBAS – Crittografia<\/h2>\n\n\n\n

Marvin Minski ha codificato una sua frase famosa cambiando ogni lettera con quella che la precede o la segue in ordine alfabetico (A segue Z e Z precede A).<\/p>\n\n\n\n

ONM RJ DBOHRBF TM DPMDFSUP RD ONM KP TJ JNQZSB JO NPKSH LNCH<\/tt><\/p>\n\n\n\n

Sapete codificarla?<\/p>\n\n\n\n

SOLUZIONE<\/h3>\n\n\n\n

Osserva le possibili codifiche per ogni lettera della frase<\/p>\n\n\n

\n   ONM RJ DBOHRBF TM DPMDFSUP RD ONM KP TJ JNQZSB JO NPKSH LNCH\n-1 NML-QI-CANGQAE-SL-COLCERTO-QC-NML-JO-SI-IMPYRA-IN-MOJRG-KMBG\n+1 PON-SK-ECPISCG-UN-EQNEGTVQ-SE-PON-LQ-UK-KORATC-KP-OQLTI-MODI\n<\/pre><\/div>\n\n\n
e scegli di conseguenza<\/p>\n\n\n
\n   ONM RJ DBOHRBF TM DPMDFSUP RD ONM KP TJ JNQZSB JO NPKSH LNCH\n-1 N----I-CA----E----CO-CE-TO----N----O-SI-IMP-RA-IN-MO--------\n+1 -ON-S----PISC--UN---N--T---SE--ON-L--------A--------LTI MODI\n<\/pre><\/div>\n\n\n
Risposta<\/p>\n\n\n\n
NON SI CAPISCE UN CONCETTO SE NON LO SI IMPARA IN MOLTI MODI<\/tt><\/p>\n\n\n\n
\n\n\n\n
OII 15-11-2018 – Numero 18<\/h2>\n\n\n\n
Alice e Bob si stanno scambiano messaggi cifrati e Hack ha intercettato un messaggio: \u201cGONSIUZMS ITTO VZGO\u201d
Hack ha scoperto che Alice e Bob usano il cifrario di Cesare (traslano l\u2019alfabeto italiano di una costante k, per es. se k=1 A diventa B, B diventa C, e cos\u00ec via fino a Z che diventa A).
Alfabeto: A, B, C, D, E, F, G, H, I, L, M, N, O, P, Q, R, S, T, U, V, Z.
Trova la costante k, per rispondere alla seguente domanda: quale \u00e8 il messaggio MESS scambiato da Alice e Bob?<\/p>\n\n\n\n
SOLUZIONE<\/h3>\n\n\n\n
Per tentativi…<\/p>\n\n\n
\n  k   Alfabeto utilizzato                         Messaggio originale\n+---+-------------------------------------------+---------------------+\n| 0 | A B C D E F G H I L M N O P Q R S T U V Z | GONSIUZMS ITTO VZGO |\n+---+-------------------------------------------+---------------------+\n| 1 | B C D E F G H I L M N O P Q R S T U V Z A | FNMR...             |\n| 2 | C D E F G H I L M N O P Q R S T U V Z A B | EMLQ...             |\n| 3 | D E F G H I L M N O P Q R S T U V Z A B C | DLIP...             |\n| 4 | E F G H I L M N O P Q R S T U V Z A B C D | CIHO...             |\n| 5 | F G H I L M N O P Q R S T U V Z A B C D E | BHGN...             |\n| 6 | G H I L M N O P Q R S T U V Z A B C D E F | AGFM...             |\n| 7 | H I L M N O P Q R S T U V Z A B C D E F G | ZFEL...             |\n| 8 | I L M N O P Q R S T U V Z A B C D E F G H | VEDIAMOCI ALLE NOVE |\n+---+-------------------------------------------+---------------------+\n<\/pre><\/div>\n\n\n
Con k=8<\/strong> appare il messaggio originale.<\/p>\n\n\n\n
\n\n\n\n
OLICYBER 2021 – 6<\/h2>\n\n\n\n
Dato il seguente messaggio cifrato con un cifrario a sostituzione monoalfabetica NVHHZTTRLWVXIRKGZGL<\/strong><\/code>, qual \u00e8 un possibile messaggio originale?<\/p>\n\n\n\n
    \n
  1. MESSAGGIODECRIPTATO<\/li>\n\n\n\n
  2. OLIMPIADECYBERSEC21<\/li>\n\n\n\n
  3. SELEZIONESCOLASTICA<\/li>\n\n\n\n
  4. TESTOMONOALFABETICO<\/li>\n<\/ol>\n\n\n\n
    SOLUZIONE<\/h3>\n\n\n\n
    La cifratura di tipo “a sostituzione monoalfabetica” associa a ogni lettera dalla A alla Z un’altra lettera secondo una tabella prefissata.
    Le coppie HH<\/strong><\/code> e TT<\/strong><\/code> devono corrispondere a coppie nel messaggio originale e l’unico dei quattro con queste caratteristiche \u00e8 MESSAGGIODECRIPTATO<\/strong><\/code>.<\/p>\n\n\n\n
    \n\n\n\n
    OPS e Crittografia<\/h2>\n\n\n\n
    Per crittografare un messaggio si pu\u00f2 usare una regola per sostituire ogni lettera del messaggio con un\u2019altra.<\/p>\n\n\n\n
    La tabella sotto riportata (che si riferisce all’alfabeto latino<\/s> inglese<\/em> di 26<\/strong> lettere) rappresenta un esempio di regola detta di Giulio Cesare.<\/p>\n\n\n
    \n     +-----------------------------------------------------+\n     | a b c d e f g h i j k l m n o p q r s t u v w x y z |\n+----+-----------------------------------------------------+\n|  5 | f g h i j k l m n o p q r s t u v w x y z a b c d e |\n|  2 | c d e f g h i j k l m n o p q r s t u v w x y z a b |\n| 20 | u v w x y z a b c d e f g h i j k l m n o p q r s t |\n+----+-----------------------------------------------------+\n<\/pre><\/div>\n\n\n
    Con questa regola ogni lettera del messaggio originale, letta nella prima riga, viene sostituita da quella che le corrisponde, per esempio, nella seconda riga; questa \u00e8 ottenuta \u201cruotando\u201d l\u2019alfabeto di 5 posizioni pi\u00f9 avanti: questo 5 viene detto chiave di cifratura (di Giulio Cesare).<\/p>\n\n\n\n
    Le altre righe sono ottenute ruotando l\u2019alfabeto di una quantit\u00e0 pari al numero posto in prima colonna.<\/p>\n\n\n\n
    Se si scrivono come liste sia il messaggio \u201cin chiaro\u201d sia il corrispondente crittografato, nella tabella seguente sono riportati alcuni esempi di crittografia.<\/p>\n\n\n
    \n+--------------------+--------+---------------------+\n| Lista originale    | CHIAVE | Lista crittografata |\n+--------------------+--------+---------------------+\n| [n, a, p, o, l, i] | 5      | [s, f, u, t, q, n]  |\n| [r, o, m, a]       | 2      | [t, q, o, c]        |\n| [r, o, m, a]       | 20     | [l, i, g, u]        |\n+--------------------+--------+---------------------+\n<\/pre><\/div>\n\n\n
    \n\n\n\n
    ESERCIZIO 1<\/h2>\n\n\n\n
    Usando la semplice crittografia di Giulio Cesare:<\/p>\n\n\n\n
      \n
    • data la lista [m, i, l, a, n, o]<\/strong><\/code> trovarne la corrispondente L1 crittografata con chiave 3;<\/li>\n\n\n\n
    • data la lista [b, o, l, o, g, n, a]<\/strong><\/code> trovarne la corrispondente L2 crittografata con chiave 4;<\/li>\n\n\n\n
    • data la lista [w, j, g, j, b, i, v]<\/strong><\/code> trovarne la corrispondente L3 crittografata con chiave 5.<\/li>\n<\/ul>\n\n\n\n
      SOLUZIONE<\/h3>\n\n\n\n
      Osserva<\/p>\n\n\n
      \n    +-----------------------------------------------------+\n    | a b c d e f g h i j k l m n o p q r s t u v w x y z |\n+---+-----------------------------------------------------+\n| 3 | d e f g h i j k l m n o p q r s t u v w x y z a b c |\n| 4 | e f g h i j k l m n o p q r s t u v w x y z a b c d |\n| 5 | f g h i j k l m n o p q r s t u v w x y z a b c d e |\n+---+-----------------------------------------------------+\n<\/pre><\/div>\n\n\n
      Quindi<\/p>\n\n\n\n