Calcolatori Elettronici

Prova d'esame del 23 febbraio 2001

Introduzione:

Una delle piú antiche (e deboli) tecniche di cifratura è la cifratura a sostituzione monoalfabetica nota anche come cifratura di Cesare. Questa tecnica si basa sulla sostituzione delle lettere/simboli di un messaggio mediante l'utilizzo di un alfabeto alternativo. Ad esempio, nella seguente frase, riportata sia in chiaro che cifrata, tutte le ``a'' sono state sostituite con ``n'', tutte le ``s'' con ``f'', etc.

Sul sito trovate il pacchetto RPM, i sorgenti TGZ, documentazione e manuale.

Fhy fvgb gebingr vy cnppurggb ECZ, v fbetragv GTM, qbphzragnmvbar r znahnyr.

Esercizio:

Scrivere un programma in assembler che prenda in ingresso una stringa di massimo 80 caratteri e la cifri mediante la tecnica della cifratura monoalfabetica.

Inizialmente si inserisca l'alfabeto cifrante direttamente nel codice. Successivamente, si integri il programma in maniera da prendere in ingresso l'alfabeto cifrante (chiave).

Esempio:

Inserire la frase da cifrare.

-> Tanto va la gatta al lardo che ci lascia lo zampino

Inserire la chiave per l'alfabeto ``abcdefghijklmnopqrstuvwxyz'':

-> nopqrstuvwxyzabcdefghijklm

Frase cifrata:

-> Gnagb in yn tnggn ny yneqb pur pv ynfpvn yb mnzcvab