Skip to content

S-scatole resistenti alla criptanalisi lineare e differenziale

Informazioni tesi

  Autore: Stefania Ciucci
  Tipo: Laurea liv.II (specialistica)
  Anno: 2006-07
  Università: Università degli Studi di Roma La Sapienza
  Facoltà: Scienze Matematiche, Fisiche e Naturali
  Corso: Matematica
  Relatore: Marialuisa J. Deresmini
  Lingua: Italiano
  Num. pagine: 76

Nata principalmente per soddisfare le esigenze di segretezza nelle comunicazioni di piani militari, la criptografia è ormai entrata a far parte della quotidianità nella vita civile: carte di credito, bancomat, posta elettronica; un codice numerico od alfanumerico protegge ciò che non deve essere conosciuto od utilizzato da estranei.
I criptosistemi di questo tipo sono detti criptosistemi a chiave segreta (o privata, o simmetrica) e nella maggior parte dei casi la loro sicurezza si basa su quella delle loro uniche componenti non lineari: le S-scatole, applicazioni costruite in modo da nascondere opportunamente la relazione matematica che intercorre fra i testi veri, la chiave usata per cifrare ed i testi cifrati corrispondenti.
Due metodi diffusi e potenti per insidiare la sicurezza di un criptosistema costruito a partire da S-scatole sono la criptanalisi lineare e la criptanalisi differenziale ed i valori di uniformità differenziale ed uniformità non lineare associati ad una data S-scatola sono comunemente impiegati per misurarne la resistenza locale contro la criptanalisi differenziale e lineare, rispettivamente.
Di conseguenza è interessante chiedersi quali siano in generale i valori minimi possibili per l'uniformità differenziale e l'uniformità non lineare delle S-scatole: in questa tesi si dimostra che i due valori non possono essere inferiori ad 8 ed esistono S-scatole per cui sono entrambi uguali a 12.

CONSULTA INTEGRALMENTE QUESTA TESI

La consultazione è esclusivamente in formato digitale .PDF

Acquista
Mostra/Nascondi contenuto.
Introduzione Se il Mondo fosse popolato esclusivamente da persone oneste, non avrebbe al- cun bisogno dei criptografi e dei loro espedienti per mantenere ad un livello di sicurezza accettabile le comunicazioni di dati riservati. Dato che la disonestà è una realtà fin dai tempi più antichi, parallelamente al progredire della civiltà umana sono stati sviluppati metodi sempre più ingegnosi per proteggere le informazioni riservate, come di pari passo sono state sviluppate strategie per infrangere le difese messe in essere dai criptografi. Nata principalmente per soddisfare le esigenze di segretezza nelle comuni- cazioni di piani militari, la criptografia è ormai entrata a far parte della quo- tidianità nella vita civile: carte di credito, bancomat, posta elettronica; un codice numerico od alfanumerico protegge ciò che non deve essere conosciuto od utilizzato da estranei. I criptosistemi di questo tipo sono detti criptosistemi a chiave segreta (o pri- vata, o simmetrica) e nella maggior parte dei casi la loro sicurezza si basa su quel- la delle loro uniche componenti non lineari: le S-scatole, applicazioni costruite in modo da nascondere opportunamente la relazione matematica che intercorre fra i testi veri, la chiave usata per cifrare ed i testi cifrati corrispondenti. Due metodi diffusi e potenti per insidiare la sicurezza di un criptosistema costruito a partire da S-scatole sono la criptanalisi lineare e la criptanalisi diffe- renziale ed i valori di uniformità differenziale ed uniformità non lineare associati ad una data S-scatola sono comunemente impiegati per misurarne la resistenza locale contro la criptanalisi differenziale e lineare, rispettivamente. Di conseguenza è interessante chiedersi quali siano in generale i valori minimi possibili per l'uniformità differenziale e l'uniformità non lineare delle S-scatole: in questa tesi si dimostra che i due valori non possono essere inferiori ad 8 ed esistono S-scatole per cui sono entrambi uguali a 12. Nel progettare S-scatole è inoltre utile disporre di un algoritmo che generi efficientemente applicazioni per cui entrambi questi valori siano piccoli, cioè che generi S-scatole con buona resistenza nei confronti della criptanalisi differenziale e della criptanalisi lineare. Una S-scatola si può rappresentare come una permutazione composta, dove con permutazione composta si intende un'applicazione da r+n bits a n bits, tale che per ogni possibile scelta degli r bits di selezione si ottenga una permutazio- ne da n a n bits. Obiettivo di questa tesi è presentare un metodo iterativo per costruire permutazioni composte con valori di uniformità differenziale e unifor- mità lineare bassi : viene definita una relazione di equivalenza fra permutazioni e vengono calcolati i corrispondenti rappresentanti delle classi di equivalenza, un sottoinsieme di questi si usa come input per l'algoritmo di costruzione. 5

CONSULTA INTEGRALMENTE QUESTA TESI

La consultazione è esclusivamente in formato digitale .PDF

Acquista

FAQ

Per consultare la tesi è necessario essere registrati e acquistare la consultazione integrale del file, al costo di 29,89€.
Il pagamento può essere effettuato tramite carta di credito/carta prepagata, PayPal, bonifico bancario, bollettino postale.
Confermato il pagamento si potrà consultare i file esclusivamente in formato .PDF accedendo alla propria Home Personale. Si potrà quindi procedere a salvare o stampare il file.
Maggiori informazioni
Ingiustamente snobbata durante le ricerche bibliografiche, una tesi di laurea si rivela decisamente utile:
  • perché affronta un singolo argomento in modo sintetico e specifico come altri testi non fanno;
  • perché è un lavoro originale che si basa su una ricerca bibliografica accurata;
  • perché, a differenza di altri materiali che puoi reperire online, una tesi di laurea è stata verificata da un docente universitario e dalla commissione in sede d'esame. La nostra redazione inoltre controlla prima della pubblicazione la completezza dei materiali e, dal 2009, anche l'originalità della tesi attraverso il software antiplagio Compilatio.net.
  • L'utilizzo della consultazione integrale della tesi da parte dell'Utente che ne acquista il diritto è da considerarsi esclusivamente privato.
  • Nel caso in cui l'Utente volesse pubblicare o citare una tesi presente nel database del sito www.tesionline.it deve ottenere autorizzazione scritta dall'Autore della tesi stessa, il quale è unico detentore dei diritti.
  • L'Utente è l'unico ed esclusivo responsabile del materiale di cui acquista il diritto alla consultazione. Si impegna a non divulgare a mezzo stampa, editoria in genere, televisione, radio, Internet e/o qualsiasi altro mezzo divulgativo esistente o che venisse inventato, il contenuto della tesi che consulta o stralci della medesima. Verrà perseguito legalmente nel caso di riproduzione totale e/o parziale su qualsiasi mezzo e/o su qualsiasi supporto, nel caso di divulgazione nonché nel caso di ricavo economico derivante dallo sfruttamento del diritto acquisito.
  • L'Utente è a conoscenza che l'importo da lui pagato per la consultazione integrale della tesi prescelta è ripartito, a partire dalla seconda consultazione assoluta nell'anno in corso, al 50% tra l'Autore/i della tesi e Tesionline Srl, la società titolare del sito www.tesionline.it.
L'obiettivo di Tesionline è quello di rendere accessibile a una platea il più possibile vasta il patrimonio di cultura e conoscenza contenuto nelle tesi.
Per raggiungerlo, è fondamentale superare la barriera rappresentata dalla lingua. Ecco perché cerchiamo persone disponibili ad effettuare la traduzione delle tesi pubblicate nel nostro sito.
Scopri come funziona

DUBBI? Contattaci

Contatta la redazione a
[email protected]

Ci trovi su Skype (redazione_tesi)
dalle 9:00 alle 13:00

Oppure vieni a trovarci su

Parole chiave

chiave simmetrica
comunicazioni sicure
criptosistema
crittanalisi
crittanalisi differenziale
crittanalisi lineare
crittografia
crittosistemi a blocchi
data encryprion standard
des
s-box
substitution permutation network

Non hai trovato quello che cercavi?


Abbiamo più di 45.000 Tesi di Laurea: cerca nel nostro database

Oppure consulta la sezione dedicata ad appunti universitari selezionati e pubblicati dalla nostra redazione

Ottimizza la tua ricerca:

  • individua con precisione le parole chiave specifiche della tua ricerca
  • elimina i termini non significativi (aggettivi, articoli, avverbi...)
  • se non hai risultati amplia la ricerca con termini via via più generici (ad esempio da "anziano oncologico" a "paziente oncologico")
  • utilizza la ricerca avanzata
  • utilizza gli operatori booleani (and, or, "")

Idee per la tesi?

Scopri le migliori tesi scelte da noi sugli argomenti recenti


Come si scrive una tesi di laurea?


A quale cattedra chiedere la tesi? Quale sarà il docente più disponibile? Quale l'argomento più interessante per me? ...e quale quello più interessante per il mondo del lavoro?

Scarica gratuitamente la nostra guida "Come si scrive una tesi di laurea" e iscriviti alla newsletter per ricevere consigli e materiale utile.


La tesi l'ho già scritta,
ora cosa ne faccio?


La tua tesi ti ha aiutato ad ottenere quel sudato titolo di studio, ma può darti molto di più: ti differenzia dai tuoi colleghi universitari, mostra i tuoi interessi ed è un lavoro di ricerca unico, che può essere utile anche ad altri.

Il nostro consiglio è di non sprecare tutto questo lavoro:

È ora di pubblicare la tesi