Domnisoare moderatoare ale Laboratorului de Matematica,

Intetionez sa va prezint aici, in cateva randuri, cum ar trebui sa se desfasoare prezentarea momentului legat de descifrarea de coduri in cadrul Laboratorului de Matematica.

Etapele prezentarii :

1. Cand si in ce context se face la noi (daca alegi DL Matematica) obiectul numit criptografie?2. Exemple de cifruri . Cifrul Caesar. 3. Impartirea elevilor in echipe de 5.4. Impartirea primului cod de desifrat. 5. Impartirea premiilor membrilor echipei castigatoare.

Detalierea etapelor :

1. Informatii : a. Criptografia se poate face ca optional in anul III (adica se afla pe o lista de 9 optiuni din care trebuie alese 6), sau ca unul dintre

masterele oferite de facultatea noastra. b. Specialisti in criptografie sunt foarte cautati de catre angajatori, cateva exemple fiind SRI si SIE

0 1 2 3 4 5 6 7 8 9 10 11

12 13

14 15 16

17 18

19 20 21

22 23

24 25 26

27 28

29 30

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 ZV W X Y Z A Ă Â B C D E F G H I Î J K L M N O P Q R S Ș T Ț UD 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

2. Criptografia si teoria codurilor au in spate notiuni complexe si ani intregi de studiu aprofundat in domenii precum Algebra, Geometrie, Topologie Informatica teoretica, dar unele aplicatii ale acestor notiuni teoretice sunt la indemana oricare minti iscusite. De exemplu, o metoda simpatica si nu dificila de codare a textului este Cifrul Caesar.

a. Cum functioneaza Cifrul Caesar :i. Am nevoie sa stiu alfabetul in care lucrez. (In cadrul prezentarii vom lucra cu alfabetul român)

ii. Fiecarei litere din alfabet i se asociaza o cifra, incepand de la 0, ca in tabel :

iii. Acum se stabileste un Key, adica un numar care va indica pozitia noii litere ce va ajunge pe pozitia 0. Restul literelor se muta si ele , ca intr-o permutare circula. (daca 26 devine 0, 27 devinde 1, 28, devin 2, 0 devine 5, etc.)

iv. Deci, daca vreau sa codez cuvantul MATEMATICĂ, folosind cifrul Caesar cu Key-ul 26, voi obtine IVPĂIVPDZW.v. Acum invers: Daca eu stiu/aflu ca am un cuvant codat cu cifrul Caesar, key-ul 26, care arata asa: ÂVZRHPVPĂ, voi afla usor ca el

se decripteaza ca FACULTATE b. Asigurati-va ca au inteles. Exemplele de codare ( pt MATEMATICĂ ) si decodare ( pt ÂVZRHPVPĂ) le puteti face impreuna cu ei.

3. Acum e momentul sa le spuneti ca exista un concurs, ca ii veti imparti in echipe de cate 5 (sau 4, cum va e mai usor) si ca vor avea de deschifrat singuri niste coduri si ca echipa care termina prima va fi premiata.

4. Dupa ce ii impartiti in echipe, le dati biletele cu primul cod si dati startul. a. Primul cod pe care va trebui sa-l descifreze ei este

R M I W P M R H D Î A D Z D R Ă E Î N V H V A D

0 1 2 3 4 5 6 7 8 9 10 11

12 13

14 15 16

17 18

19 20 21

22 23

24 25 26

27 28

29 30

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

0 1 2 3 4 5 6 7 8 9 10 11

12 13

14 15 16

17 18

19 20 21

22 23

24 25 26

27 28

29 30

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 ZV W X Y Z A Ă Â B C D E F G H I Î J K L M N O P Q R S Ș T Ț U

N K V P Ă . K D T R H M J O R I V M Z C Ă V U W H J Z RH.

i. Ei vor avea pe bitele urmatoarele elemente:1. Titlul: “Cifrul Caesar, key : 26”2. textul de descifrat 3. Tabelul :

ii. Pentru a va scuti de efort, rezultatul decodarii este : URMĂTORUL INDICIU E ÎN SALA DIN SPATE. PIXUL ROȘU MARCHEAZĂ LOCUL.

b. V-ati dat seama, deci, ca primul indiciu ii conduce spre sala din spate unde vor exista mai multe pixuri de diferite culori. Sub banca pe

care se afla un fix rosu vor exista foi cu al doilea indiciu. El este acesta :

HZUMȘCMXDXÂD SZ D ȘRȘUYX TMVMHD.

TUÎRMZQ ÎVXÎ DQ XEZ IDHE AÎM HEZXD VZG HDXÎIUDE.c. Pe noile foi gasite in sala din spate va scrie:

i. Titlul si key-ul (care de data asta e 5 !)ii. Textul de descifrat

iii. Tabelul de mai jos (mai putine informatii decat la indiciul precedent!) :

0 1 2 3 4 5 6 7 8 9 10 11

12 13

14 15 16

17 18

19 20 21

22 23

24 25 26

27 28

29 30

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 ZV W X Y Z A Ă Â B C D E F G H I Î J K L M N O P Q R S Ș T Ț U

d. Decriptat, textul este : CUROZITATEA NU A OMORÂT PISICA. PREMIUL ESTE AL TĂU DACĂ VEI CĂUTA SUB CATEDRĂ.5. Cei care vor ajunge la catedra vor gasi acolo niste bilelete pe care scrie “Premiul este al tau!”. Echipei care face prima rost de acele bilete le dati

brolocuri.

Alte precizari :

1. Inainte de intrarea in sala a fiecarei grupe trebuie sa aveti grija sa aveti suficiente foi cu indicii, sa fie suficiente foi cu indicii in sala din spate, pixurile din sala din spate sa fie la locurile lor, sa aveti suficiente brelocuri si suficiente foi cu « premiul este al tau » sub catedra.

2. Ce faceti daca nu aveti suficiente foi cu indicii/premii ?

a. Eu voi face tot ce pot sa fie arhi-suficiente foile, dar in cazul neprevazut in care ele nu mai sunt, voi sa fiti pregatite sa le scrieti pe tabla indiciile.

b. Daca nu mai sunt premii aveti doua posibilitai :i. Una dintre voi merge in timp util la Loredana/Maria sa mai ia niste brelocuri.

ii. Nu mai dati brelocuri. 3. Aveti grija sa le spuneti canu este in avantajul lor sa ajute celelalte echipe. Doar prima echipa castigatoare primeste premiu !4. Imi cer scuze pentru eventualele greseli de tastat si pentru dimensiunea considerabila a acestui mail. E o zi lunga…

0 1 2 3 4 5 6 7 8 9 10 11

12 13

14 15 16

17 18

19 20 21

22 23

24 25 26

27 28

29 30

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