Crittografia e Statistica con le calcolatrici grafiche Massimo Borelli, Sergio Invernizzi, Andrea Sgarro A.D.T., Monopoli, 2002.

Slides:



Advertisements
Presentazioni simili
ERREsoft1 Basi matematiche del sistema RSA Pierluigi Ridolfi Università di Roma La Sapienza marzo 2000.
Advertisements

Torniamo al primo problema. Come fare acquisti sicuri via Internet? Come trasmettere informazioni in modo riservato?
Laboratorio di crittografia
Crittografia Concetti matematici.
Elaborazione del Book Informatico. 2 Marco M. Vernillo – a.a. 2002/2003 – Elaborazione del Book Informatico Elaborazione del Book Informatico 1. Tecnologie.
Progetto clil s.m.s. Monteverdi- Colorni Sede Colorni Milano a.s a.s a.s elisabetta visintainer 8 maggio 2002 esperienze.
Gruppo di Ricerca sull’Insegnamento delle Matematiche
SSIS - Didattiche Disciplinari Integrate Laura Parenti Dipartimento di Matematica – Università di Genova
IPOTESI MODULO DI LAVORO COMPLETO
Sicurezza II Prof. Dario Catalano Errori di Implementazione.
Informatica Prof NS Bonfiglio AA 2011/2012.
Simulazione del lancio di una moneta
RSA Monica Bianchini Dipartimento di Ingegneria dellInformazione Università di Siena.
Anno accademico Array e puntatori in C.
Elementi di STATISTICA DESCRITTIVA
Sistemi di elaborazione delle informazioni
Aspetti organizzativi e didattici La documentazione degli istituti tecnici delle Delivery Unit Regionali ITIS Galilei, Roma 26 aprile 2010 Riordino degli.
CRITTOGRAFIA La crittografia, ovvero la scienza dei messaggi segreti sicuri, nasce come raccolta di tecniche e sistemi per nascondere messaggi tra regnanti,
LALGEBRA NEI PROGRAMMI PNI & UMI. BIENNIO PNI TEMA 2. INSIEMI NUMERICI E CALCOLO a) Operazioni, ordinamento e loro proprietà negli insiemi dei numeri.
L’ALGEBRA NEI PROGRAMMI
L’OBBLIGO DI ISTRUZIONE: IL LAVORO DELLA RETE DELLE SCUOLE PADOVANE
1 Le competenze di base dell'asse matematico Utilizzare le tecniche e le procedure del calcolo aritmetico ed algebrico, rappresentandole anche sotto forma.
Testo consigliato Crittografia, P. Ferragina e F. Luccio, Ed. Bollati Boringhieri, € 16.
Testo consigliato Crittografia, P. Ferragina e F. Luccio, Ed. Bollati Boringhieri, € 16.
Matematica e statistica Versione didascalica: parte 2 Sito web del corso Docente: Prof. Sergio Invernizzi, Università di.
Matematica e statistica Versione didascalica: parte 4
Introduzione alla fisica
Introduzione alla fisica
1 Corso di Informatica (Programmazione) Raffaella Rizzi DISCO Dipartimento di Informatica Sistemistica e Comunicazione Edificio U14 - primo piano - stanza.
Superman è stato qui!!!.
Corso di Informatica per Giurisprudenza
DEI - Univ. Padova (Italia) Sicurezza delle informazioni Quando vengono mandati pacchetti di informazioni sui mezzi promiscui (ad es. rete Ethernet) chiunque.
Seminario su clustering dei dati – Parte II
Introduzione Davide VannoniIstituzioni di economia 2002/03, corso C 1 Istituzioni di economia, a.a. 2003/04 Corso C Modulo 1 Microeconomia Davide Vannoni.
I numeri relativi by iprof.
Laboratorio di Calcolo I 1) Introduzione Università Roma Tre Corso di Studi in Fisica AA 2002/03.
Matematica: Didattica al centro fra ricerca e prassi Treviso, 1 ottobre 2010 Didattica della matematica, Tecnologia e didattica speciale Elisabetta Robotti.
Scritture Segrete Lezione n. 2
LA CRITTOGRAFIA QUANTISTICA
Corso di didattica della matematica
Come Pitagora e Archimede
Scritture Segrete Lezione n. 3 Breve storia della crittografia e dei
Informatica a.a. 2010/2011 Corso di Laurea Magistrale in Dinamiche Interculturali e Mediazione Linguistica (Classi LM38) & C.D.L. in traduzione tecnico-scientifica.
Servizio Nazionale di Valutazione: il mandato Art. 1, c. 5, Legge 25 ottobre 2007, n. 176: dallanno scolastico 2007/08 il Ministro della Pubblica Istruzione.
ITIS”A.Einstein ” di Roma
Tutte le grandezze fisiche si dividono in
Crittografia Classica. Notazioni P : Insieme dei messaggi in chiaro C : Insieme dei messaggi criptati f : Funzione di Trasformazione Crittografica K E.
CONCETTI DI BASE 1.0 FONDAMENTI 1.1 HARDWARE 1.2 SOFTWARE 1.3 RETI
1 Nuovo Obbligo Scolastico: Gli Assi Culturali. 2 Asse dei Linguaggi Asse Matematico Asse Scientifico-Tecnologico Asse Storico Sociale.
1 Matematica 2003 La Matematica per il cittadino La Matematica per il cittadino Attività didattiche e prove di verifica per un nuovo curricolo di matematica.
Programma di Informatica Classi Prime
Parte 1 Introduzione al corso
Scuoladistatistica-lab
Corso di didattica della matematica
Indicazioni Nazionali 2012 – Infanzia e Primo Ciclo
Progetto “Atella … e non solo” Classi partecipanti:
Finalità generale della scuola: sviluppo armonico e integrale della persona all’interno dei principi della Costituzione italiana e della tradizione culturale.
Crittografia MITTENTE DESTINATARIO messaggio messaggio chiave-1
I Numeri primi Eratostene e la crittografia.
La Crittografia Tesina di matematica Di Marcon Giulia
Come impostare il curricolo
Caso studio Tipologia 1 Piano di lavoro. Materia : Matematica Tipo di scuola :Liceo Scientifico Classe :2° Periodo:2° Quadrimestre Modulo:Disequazioni.
Fabio Scotti – Università degli Studi – Laboratorio di programmazione per la sicurezza 1 Lezione 19 e 20 Crittografia I A) Tabella dei bigrammi B) Riconoscimento.
PON VALES-FSE – 2007 – IT – 05 1 PO 007 ASSE II OBIETTIVO H – AZIONE H9 AZIONE C1 MODULO IMPARO GIOCANDO 1 Classi 2 A-B-C-D- di Scuola Primaria Miglioramento.
PIANI DI GALOIS, GEOMETRIE DI GALOIS ED AUTENTICAZIONE DEI MESSAGGI
NUMERI PRIMI E CRITTOGRAFIA
DALLA CRITTOGRAFIA CLASSICA ALLA CRITTOGRAFIA MODERNA
Istituto Comprensivo Rignano-Incisa Tirocinante TFA: G. Giuliani
Informatica Lezione 10 Psicologia dello sviluppo e dell'educazione (laurea magistrale) Anno accademico:
AZIONE C1 MODULO IMPARO GIOCANDO 1
Transcript della presentazione:

Crittografia e Statistica con le calcolatrici grafiche Massimo Borelli, Sergio Invernizzi, Andrea Sgarro A.D.T., Monopoli, 2002.

Crittografia e Statistica con le calcolatrici grafiche Perché la crittografia? Un po di storia Le esperienze precedenti Il ruolo delle calcolatrici grafiche

Perché la crittografia? algebra aritmetica modulare algoritmi calcolo combinatorio statistica...

Perché la crittografia? Nuovi obiettivi Nuove metodologie nella didattica

Perché la crittografia? Un dato di fatto –abilità logiche in diminuzione nel tempo I rimedi proposti –algebra, geometria euclidea,... Inconveniente? –sistema ipotetico deduttivo (ITIS? IPSIA?)

Perché la crittografia? Il Nucleo di Ricerca Didattica di Trieste –problem solving –capacità deduttive –il linguaggio naturale –formulare congetture o confutare ipotesi –clima di gioco –laboratorio di matematica

Perché la crittografia? Al giorno doggi.. –autenticazione –protezione tattica –protezione strategica

Un po di storia... nellAntico Testamento..... BBL = YYO (cifrario a sostituzione)

Un po di storia... Giulio Cesare..... CALMO = FDOPR (cifrario a rotazione)

Un po di storia in generale: cifrario completo –26! = possibilità è sufficiente??

Un po di storia No!!! Edgar Allan Poe, Lo scarabeo doro A = 11%, E = 11%, I = 10%,..., B = 1%, Z = 0.8%, Q = 0.5% (Al Kindi, 800 d.C., L.B.Alberti)

Un po di storia Cifrari polialfabetici (B. de Vigenère) Messaggio in chiaro + chiave = messaggio cifrato

Un po di storia Messaggio in chiaro + chiave = messaggio cifrato (in chiaro) Parigi val bene una messa (chiave) flauto fla utof lau tofla (cifrato) ulrfcz dll vacl gnu gsaea

Un po di storia Il successo? Elevato periodo della chiave : macchine meccaniche 1900: macchine elettromeccaniche (ad esempio: Enigma) oggi...

Un po di storia... Data Encryption Standard: 2 56 chiavi... One Time Pad: chiave casuale periodo infinito... Rivest Shamir Adleman: chiave pubblica!

Le esperienze precedenti dal 1989, NRD Trieste: 2000, Berardi e Beutelspacher 2002, ICTM2 Creta

Le esperienze precedenti cifrari a rotazione –tecnologia livello zero –gioco –approccio semantico invece di statistico...

Le esperienze precedenti cifrari a sostituzione completa –frase segreta, EVVIVA LA TECNOLOGIA – E V I A L T C N O G Z U S R Q P M H F D B

Le esperienze precedenti Risultati: –frequenza relativa –principio di massima verosimiglianza –istogrammi delle frequenze –funzione biunivoca, funzione inversa –aritmetica modulare

Il ruolo delle calcolatrici a.s.2002/2003, biennio istituto professionale Finalità: –introduzione alla statistica –introduzione alle calcolatrici grafiche

Il ruolo delle calcolatrici Operativamente..... introduzione standard..... analisi dei testi cifrati con la TI (vediamo come!)

... come passo da MS Word alla TI? Salvo il file. doc in formato. txt separando ogni carattere Apro in Excel il file, traspongo, codifico in ASCII e cifro il messaggio Incollo in Word il messaggio cifrato e salvo in formato. txt Con TI Graph Link, import ASCII data, salvo L1, link send

... come realizzo un cifrario a sostituzione in modo facile (1) L 1 -1 STO L 2 L 2 *17+7 STO L 3 (L 3 modulo 26) STO L 2...

... come realizzo un cifrario a sostituzione in modo facile (2) int (L ) STO L 3 (per evitare decimali)

... come realizzo un cifrario a sostituzione completo (1) seq(X,X,1,26,1) STO L2 For(K,26,2,-1) int(rand*K+1) STO A L2(K) STO S L2(A) STO L2(K) S STO L2(A) End K = 26 A = 4 (a caso) scambia 4 con ripeti, K = 25, 24, 23...

... come realizzo un cifrario a sostituzione completo (2) For(K,1,dim(L1),1) L2(L1(K)) STO L3(K) End L1 messaggio in chiaro, L2 chiave (permutazione) L1(K) K-esima lettera in chiaro L2(L1(K) K-esima lettera permutata

Il ruolo delle calcolatrici.. agli studenti? Frequenze assolute e relative EGTCWPCXQNVCWPTG...

Il ruolo delle calcolatrici EGTCWPCXQNVCWPTG... C? G? K? A! E! I! CERAUNAVOLTAUNRE...

Il ruolo delle calcolatrici ulteriori passi... One Time Pad.. casualità

Riferimenti crittografia: calcolatrici: sperimentazione: