OPS > Crittografia

PREMESSA

Per crittografare un messaggio si può usare una regola per sostituire ogni lettera del messaggio con un’altra.

La tabella sotto riportata (che si riferisce all’alfabeto latino di 26 lettere) rappresenta un esempio di regola detta di Giulio Cesare.

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 è ottenuta “ruotando” l’alfabeto di 5 posizioni più avanti: questo 5 viene detto chiave di cifratura (di Giulio Cesare).

Le altre righe sono ottenute ruotando l’alfabeto di una quantità pari al numero posto in prima colonna.

Se si scrivono come liste sia il messaggio “in chiaro” sia il corrispondente crittografato, nella tabella seguente sono riportati alcuni esempi di crittografia.


PROBLEMA

Usando la semplice crittografia di Giulio Cesare:

  • data la lista [m,i,l,a,n,o] trovarne la corrispondente L1 crittografata con chiave 3;
  • data la lista [b,o,l,o,g,n,a] trovarne la corrispondente L2 crittografata con chiave 4;
  • data la lista [w,j,g,j,b,i,v] trovarne la corrispondente L3 crittografata con chiave 5.

Olimpiadi di Informatica 15/11/2018 n. 18


Altri

  1. data la lista [s,a,n,f,r,a,n,c,i,s,c,o] trovarne la corrispondente L1 crittografata con chiave 10
  2. data la lista [s,o,t,t,a,l,a,s,c,o,c,c,a] trovarne la corrispondente L2 crittografata con chiave 20
  3. data la lista [c,e,v,z,n,i,r,e,n,n,e,n,o,n] trovarne la corrispondente L3 crittografata con chiave 13
  4. data la lista [c,e,s,e,n,a,t,i,c,o] trovarne la corrispondente L1 crittografata con chiave 4
  5. data la lista [t,r,e,n,t,a,t,r,e,t,r,e,n,t,i,n,i] trovarne la corrispondente L2 crittografata con chiave 25
  6. data la lista [t,q,n,r,u,n,f,i,n,u,w,t,g,q,j,r,x,t,q,a,n,s,l] trovarne la corrispondente L3 crittografata con chiave 21
  7. data la lista [s,a,n,f,r,a,n,c,e,s,c,o] trovarne la corrispondente L1 crittografata con chiave 12
  8. data la lista [q,u,a,q,q,u,a,r,a,q,q,u,a,q,q,u,a,q,q,u,a,q,q,u,a] trovarne la corrispondente L2 crittografata con chiave 24
  9. data la lista [o,s,y,o,o,s,y,p,y,o,o,s,y,o,o,s,y] trovarne la corrispondente L3 crittografata con chiave 2
  10. data la lista [s,a,n,f,r,a,n,c,e,s,c,o] trovarne la corrispondente L1 crittografata con chiave 12
  11. data la lista [q,u,a,q,q,u,a,r,a,q,q,u,a,q,q,u,a,q,q,u,a,q,q,u,a] trovarne la corrispondente L2 crittografata con chiave 24
  12. data la lista [o,s,y,o,o,s,y,p,y,o,o,s,y,o,o,s,y] trovarne la corrispondente L3 crittografata con chiave 2
  13. data la lista [a,n,t,i,f,a,s,c,i,s,t,a] trovarne la corrispondente L1 crittografata con chiave 20
  14. data la lista [j,i,n,g,l,e,b,e,l,l,s,j,i,n,g,l,e,b,e,l,l,s] trovarne la corrispondente L2 crittografata con chiave 6
  15. data la lista [p,o,t,m,r,k,h,k,r,r,y] trovarne la corrispondente L3 crittografata con chiave 20
  16. trovare la lista L1 ottenuta crittografando con chiave 8 il nome della regione italiana più popolosa
  17. trovare la chiave C con cui il nome del celebre scienziato che ha introdotto la legge di gravitazione
    universale diventa [x,h,p,p,r]
  18. data la lista [b,a,l,e,s,t,r,a] trovarne la corrispondente L2 crittografata con chiave tale per cui la lettera b viene crittografata nella lettera j
  19. trovare la lista L1 ottenuta crittografando con chiave 3 la lista contenente il nome del personaggio
    principale della più celebre favola di Collodi
  20. trovare la lista L2 ottenuta crittografando con chiave 10 la lista ottenuta dalla ripetizione di 20
    volte della sillaba b,a ovvero [b,a,b,a,b,a,b,a,b,a,b,a,b,a,b,a,b,a,b,a,b,a,b,a,b,a,b,a,b,a,b,a,b,a,b,a,b,a,b,a]
  21. data la lista [u,n,i,v,e,r,s,o] trovarne la corrispondente L3 crittografata con chiave tale per cui la
    lettera l viene crittografata nella lettera q
  22. Il servizio segreto ha captato il seguente messaggio “nemico”: [i,t,e,x,k,f,h,z,t,k,b,u,t,e,w,b,w,h,w,b,v,b]
    Utilizzando altre informazioni decifrate in precedenza, si ipotizza che questo messaggio sia cifrato con il semplice metodo di Giulio Cesare e possa contenere un indirizzo composto nell’ordine dal nome di una città italiana seguito dal nome di una via o piazza con numero civico finale scritto in lettere. Aiutate il servizio segreto a trovare il nome N1 della città, il nome N2 della via o della piazza e il numero civico N3, scritto in lettere.
  23. È data la seguente lista LS: [e,q,e,i,u,i,y,i,y,x,j,k,x,t,y,w,v,w,m,w,a,w] corrispondente a una breve frase in italiano (scritta senza spazi) crittografata col semplice metodo di Giulio Cesare, usando una chiave per le posizioni dispari e una diversa chiave per le posizioni pari.
    Sapendo che le chiavi differiscono di 1 (per esempio 4 e 5 oppure 7 e 6) trovare la corrispondente lista LC che contiene la stessa frase decifrata e le chiavi Kd, Kp rispettivamente per le posizioni dispari e per quelle pari.
  24. Sono date 4 liste corrispondenti a nomi di personaggi italiani dell’arte crittografati col semplice metodo di Giulio Cesare:
    • [i,l,y,u,p,u,p]: scoprirne il nome N1 e trovare la chiave K1 usata per crittografarlo
    • [q,d,g,g,d,b,x,c,x]: scoprirne il nome N2 e trovare la chiave K2 usata per crittografarlo
    • [l,h,b,g,d,k,z,m,f,d,k,n]: scoprirne il nome N3 e trovare la chiave K3 usata per crittografarlo
    • [n,w,b,b,w,a,h,h,k]: scoprirne il nome N4 e trovare la chiave K4 usata per crittografarlo.