la crittografia课件

LaCrittografia TesinadimatematicaDiMarconGiuliaAnnoscolastico2005 06 IntroduzioneallaCrittologia Lacrittologia quellascienzachesioccpadellostudiodella CrittografiaCrittanalisi Checos lacrittografa Lacrittografia l artedicriptareimessaggi cio renderliilleggibiliaocchiindiscreti permettendoachi inpossessodellachiavedidecifrareilmessaggio Esistonovarimetodipercriptareunmessaggio IlmetododiGiulioCesareIlmetodoAtbashIlmetododiPolibioIlmetododell imperatoreAugustoIlmetododiLeonBattistaAlbertiIlmetodoVig n reIlmetodoVernam IlmetododiGiulioCesare GiulioCesareinvent unmetododicrittografiasimmetrico basatosuchiave13 Perdecifrareescrivereilmessaggiooccorrevaspostarsidi13lettereinordinealfabetico cio seguivailseguentealfabeto ABCDEFGHILMNOPQRSTUVZOPQRSTUVZABCDEFGHILMNEsempioconchiave13 Testoinchiaro originale CIAOTestocifrato QZOD Lacrittografiasimmetrica Lacrittografiasimmetricasibasasull utilizzadiun unicachiave Questaunicachiave vieneusatasiaperlacrteazionedelmessaggiocheperdecifrarlo Unesempiodicrittografiasimmetrica ilcifraiodiRijndael IlmetodoAtbash MoltosimilealcifrariodiGiulioCesare questometodoinventatodagliebrei usavacomechiaveunalfabetoscrittoall incontrario ABCDEFGHILMNOPQRSTUVZZVUTSRQPONMLIHGFEDCBAEsempio Testoinchiaro CIAOTestocifrato UOZI IlmetododiPolibio LostoricogrecoPolibioinvent unmetododicrittografiabasatosuunatabella acuiogniletteracorrispondevaunnumeroeviceversa LatabelladiPolibio Laparola ciao divenivadunque 1 3 2 4 1 1 3 4 Ilmetododell imperatoreAugusto L imperatoreAugusto bas ilsuometododicrittografiasull utilizzo nonpi diunalfabeto scombinato masuunaparolaofrasecomechiave IlmetododiLeonBattistaAlberti LeonBattistaAlbertiinventaunmetododicrittografiapi complesso infattibasatosu26alfabeti viaviascalatidiunaposizione cambiachiaveadognisingolalettera Questocifrario denominato TabulaRecta TabulaRecta IlmetodoVig n re Questometodo unmetodoassimetrico basatosuunsistemapolialfabetico Ritenutoipersecoliunmetodoinfallibile statoscreditatodalmetododicrittanalisikasiski Ilmetodoeracompostodaunaseriedicaratteriuguali macollocatiadunadistanzafralorochecorrispondevaallachiave Dunqueleletteredeltesto rivelanoilmessaggio inquantolaspaziaturarilevalachiave ilmassimocomunemultiplotralesequenzeeilmessaggiodiventafaciledadecifrare Lacrittografiaassimmetica Questosistemautilizzachiavidiverse unapercreareilmessaggioeunaperdecodificarlo Unesempio ilmetododiVig n reoilcifrariodiLeonBattistaAlberti Siutilizzadunqueunatabellapolialfabetica IlmetodoVernam Nel1918ilmetododiVig n revenneperfezionatodaGilbertVernam checre chiavilunghequantoimessaggienonriutilizzabilichiamateOPT onetimepad realizz cos unmetodoquantistico Comefunzionavailmetodo Adogniletteravenivaassociatounnumeroesiprocedevaconilseguentecalcolo A C 0 2 2 C B C 1 2 3 D Z C 25 2 27 1 B Z Z 25 25 50 24 Y Daquestaoperazioneinfinenerisultavaadesempio Messaggio CIAOChiave AJRFTestocifrato CRRTGrandezzadelcodice LaCrittografiaquantistica Lacrittografiaquantistica lapi difficiledadecodificare perch utilizzachiaviOPTobloccomonousochesonolunghequantoimessaggienonsonopi riutilizzabili Unesempiodimetodoquantistico ilmetododiVernam LaCrittanalisi Lacrittanalisisioccupadelladecifrazionedeitesticriptati Ne unesempioilmetodoKasiski Lacrittanalisi statautilizzatanellastoria soprattuttonellasecondaguerramondiale perscoprireanticipatamentelemossedelnemico IlmetodoKasiski Questometododicrittanalisi permisedidecifrarel inespugnabile cifrariodiVig nere IlcolonnelloKasiskinot lalunghezzadelladistanzatrasequenzedilettereenededussechelachiave ilmassimocomunedivisoretralesequenzeotutt alpi adunsuomultiplo LaCrittologianellastoria Nellasecondaguerramondialelacrittologiaf importantissima ItedeschiinventaronoEnigma unamacchinapercriptareimessaggi giudicatainfallibile finoall invenzionedellaBombaunamacchinaperdecifrareimessaggidiEnigma cheper noneraancoraall altezza Enigma Questastraordinariamacchinavenneusatanellasecondaguerramondialedall esercitotedesco maforn ungrandecontributoagliavversariinglesi cheriuscironoadecifrareunmessaggiodienigmaeinventaronolaBomba Enigmaassomigliavaadunamacchinadascrivere eavevaunsetdicinquerotorichegiornalmentevenivanocambiatiarotazione Questamacchinaavevaduetastiere unanellaqualesicomponevailmessaggioel altradovevenivanovisualizzateleletterecriptate mediantel accendersidipiccolelampadine LaBomba Gliinglesi dopoaverrecuperatoinunsommergibiletedescounesemplarediEnigma inventaronoassiemeaipolacchiunamacchinaperpoterdecifrareimessaggimandatidaEnigmaequindidall esercitoavversario Questamacchinasfruttaval unicadebolezzadiEnigma inEnigma infatti laletteraoriginalenonpotevamaiesserescambiataectriptataconlastessalettera LaCrittografiaoggi Oggilacrittografia utilizzatasoprattuttoalivelloinformatico perl inviodidatiriservatiepersonali comeperesempiolatrasmissionedeidatidicartedicredito ecc Esistonovariprogrammi traiquali PGPDESIDEA Programmiinformatici PGP non moltoutilizzatoinquanto unprogrammaassimmetricoequindisedovessimoinv