Codifica e crittografia

RIWWYREHIPPIEPXVI

TYµEZIVIPYRKLI^^EQIHMETEVMEQEYRXEPIGSHMGI«QSPXSHMJJMGMPIHEXVSZEVI

TYµEZIVIPYRKLI^^EQIHMETEVMEQEYRXEPIGSHMGI«QSPXSHMJJMGMPIHEXVSZEVI

HIZIEZIVIPYRKLI^^EQIHMEQEKKMSVIYKYEPIHM

'HILQLUHLOFRQFHWWRGLLQIRUPD]LRQH

'HILQLUHFRPHVLFDOFRODO HQWURSLDGLXQDVRUJHQWHGLLQIRUPD]LRQH

&DOFRODO HQWURSLDLQELWGLXQDVRUJHQWHFKHHPHWWHWUHVLPEROLFRQOHVHJXHQWLSUREDELOLW¢^`

&DOFRODO HQWURSLDLQELWGLXQDVRUJHQWHFKHHPHWWHTXDWWURVLPEROLFRQOHVHJXHQWLSUREDELOLW¢^`

6LFRQVLGHULXQDVRUJHQWHFKHHPHWWHGXHVLPEROLFRQSUREDELOLW¢SHS,QGLFDUHTXDOLYDORULGHYRQRDYHUHTXHVWHSUREDELOLW¢DIILQFKªODVRUJHQWHDEELD

HQWURSLDPDVVLPD

6LFRQVLGHULXQDVRUJHQWHFKHHPHWWHWUHVLPEROLFRQSUREDELOLW¢SSHS,QGLFDUHTXDOLYDORULGHYRQRDYHUHTXHVWHSUREDELOLW¢DIILQFKªODVRUJHQWHDEELD

HQWURSLDPDVVLPD

'HVFULYHUHLOFRQFHWWRGLVRUJHQWHGLLQIRUPD]LRQH © 2016 - 2024 Università Telematica eCampus - Data Stampa 24/02/2024 11:43:25 - 6/56

Set Domande: CODIFICA E CRITTOGRAFIA

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE

Docente: Denaro Francesco

Lezione 008

6LFRQVLGHULXQDVRUJHQWHFRQHQWURSLDSDULDELWLFXLVLPEROLYHQJRQRFRGLILFDWLWUDPLWHO DOJRULWPRGL+XIIPDQRWWHQHQGRXQFRGLFHFRQOXQJKH]]D

PHGLD/8QDVRODGHOOHVHJXHQWLSRVVLELOLW¢SX´DFFDGHUH

0!

0!

0! dispense-panieri.it

0!

/ HQWURSLDGLXQDVRUJHQWHYLHQHWLSLFDPHQWHPLVXUDWDLQ

WIGSRHM

RIWWYREHIPPIEPXVI

FMX

QIXVM

/ DOJRULWPRGL+XIIPDQ

QETTEMWMQFSPMTM¼TVSFEFMPMGSRWIUYIR^ITM¼GSVXI

QETTEMWMQFSPMTM¼TVSFEFMPMGSRWIUYIR^ITM¼PYRKLI

QETTEMWMQFSPMQIRSTVSFEFMPMGSRWIUYIR^ITM¼GSVXI

QETTEXYXXMMWMQFSPMGSRTEVSPIHIPPEWXIWWEPYRKLI^^E

/ DOJRULWPRGL+XIIPDQVHUYHSHU

RIWWYREHIPPIEPXVI

GSHMJMGEVIYREWSVKIRXIHMMRJSVQE^MSRI

GETMVIWIYRHEXSGSHMGIHMWSVKIRXI«FYSRSSTTYVIRS

GEPGSPEVIUYERXEMRJSVQE^MSRIZMIRITIVWERIPGSHMJMGEVIYREWSVKIRXI

8QFRGLFHGLVRUJHQWHYLHQHXWLOL]]DWRSHU

GSHMJMGEVIMWMQFSPMIQIWWMHEYREWSVKIRXIHMMRJSVQE^MSRI

GEPGSPEVIP IRXVSTMEHIPPEWSVKIRXI

RIWWYREHIPPIEPXVI

TVSKVEQQEVIYREWSVKIRXIHMMRJSVQE^MSRIHMKMXEPI

6HXQDVRUJHQWHKDHQWURSLDSDULDELWSHUSRWHUODUDSSUHVHQWDUHVHQ]DSHUGLWDGLLQIRUPD]LRQHªQHFHVVDULRXQFRGLFHGLVRUJHQWHELQDULRFRQOXQJKH]]D

PHGLD

RSRMRJIVMSVIE

QEKKMSVIHM

UYEPWMEWM

QMRSVIHM

/ DOJRULWPRGL+XIIPDQSURGXFHXQFRGLFHRWWLPRTXDQGROHSUREDELOLW¢GHLVLPEROLHPHVVLGDOODVRUJHQWH

WSRSXYXXIHMZIVWIXVEPSVS

RIWWYREHIPPIEPXVI \

WSRSXYXXIHIPXMTS HSZI\«YRMRXIVS

\

WSRSXYXXIHIPXMTS HSZI\«YRMRXIVS © 2016 - 2024 Università Telematica eCampus - Data Stampa 24/02/2024 11:43:25 - 7/56

Set Domande: CODIFICA E CRITTOGRAFIA

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE

Docente: Denaro Francesco

,OWHRUHPDGLFRGLILFDGLVRUJHQWHVWDELOLVFHFKH

QEKKMSVI«P IRXVSTMEHMYREWSVKIRXIQMRSVI«PEPYRKLI^^EQIHMEHMYRGSHMGIRIGIWWEVMSTIVVETTVIWIRXEVPEWIR^ETIVHMXEHMMRJSVQE^MSRI

RIWWYREHIPPIEPXVI

WMTIVHIWIQTVIMRJSVQE^MSRIUYERHSWMZYSPIVETTVIWIRXEVIYREWSVKIRXI

WMTSWWSRSVETTVIWIRXEVIWIR^ETIVHMXEHMMRJSVQE^MSRIWSPEQIRXIWSVKIRXMGLIIQIXXSRSWMQFSPMGSRTVSFEFMPMX£YRMJSVQI

,OOXVWUDUHLOFRPSRUWDPHQWRGHOO DOJRULWPRGL+XIIPDQ dispense-panieri.it

,OOXVWUDUHLOWHRUHPDGLFRGLILFDGLVRUJHQWH © 2016 - 2024 Università Telematica eCampus - Data Stampa 24/02/2024 11:43:25 - 8/56

Set Domande: CODIFICA E CRITTOGRAFIA

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE

Docente: Denaro Francesco

Lezione 010

8QFRGLILFDWRUHGLOLQHD

ZMIRIETTPMGEXSHSTSHMYRGSHMJMGEXSVIHMWSVKIRXIITVMQEHIPPEXVEWQMWWMSRIWYGEREPI

RIWWYREHIPPIEPXVI

ZMIRIETTPMGEXSHSTSHIPPEXVEWQMWWMSRIWYGEREPI

ZMIRIETTPMGEXSTVMQEHMYRGSHMJMGEXSVIHMWSVKIRXI dispense-panieri.it

8QGHFRGLILFDWRUHGLOLQHD

ZMIRIETTPMGEXSWSPSUYERHSMRXVEWQMWWMSRIRSRWMYXMPM^^EYRGSHMJMGEXSVIHMPMRIE

RIWWYREHIPPIEPXVI

ZMIRIETTPMGEXSHSTSEZIVVMGIZYXSP SYXTYXHIPGEREPIHMXVEWQMWWMSRI

ZMIRIETTPMGEXSTVMQEHIPPEXVEWQMWWMSRIWYYRGEREPI

8QFRGLILFDWRUHGLOLQHDYLHQHDSSOLFDWR

RIWWYREHIPPIEPXVI

HSTSHIPPEXVEWQMWWMSRIWYGEREPI

TVMQEHMYRGSHMGIHMWSVKIRXI

TVMQEHIPPEXVEWQMWWMSRIWYGEREPI

4XDQGRVLXVDXQFRGLILFDWRUHGLOLQHD

RIWWYREHIPPIEPXVI

PEPYRKLI^^EHIPP SYXTYX«WIQTVIMRJIVMSVIEPPEPYRKLI^^EHIPP MRTYX

PEPYRKLI^^EHIPP SYXTYXRSRTYµIWWIVIMRJIVMSVIEPPEPYRKLI^^EHIPP MRTYX

WMTIVHIWIQTVIMRJSVQE^MSRI

4XDQGRVLWUDVPHWWHVXFDQDOHUXPRURVR

RIWWYREHIPPIEPXVI

TYµGETMXEVIGLIMPHIGSHMJMGEXSVIHMPMRIERSRWMEMRKVEHSHMVIGYTIVEVIPETEVSPEGLIIVEWXEXEXVEWQIWWEQERSR«YRTVSFPIQETIVGL«WMTYµWIQTVIVMWEPMVI

EPP MRJSVQE^MSRIGLIWMIVEGSHMJMGEXEGSRMPGSHMGIHMPMRIE

MPGSHMGIHMPMRIE«WIQTVIMRKVEHSHMVIGYTIVEVIPETEVSPEXVEWQIWWEETVIWGMRHIVIHEPP E^MSRIHIPGEREPI

TYµGETMXEVIGLIMPHIGSHMJMGEXSVIHMPMRIERSRWMEMRKVEHSHMVIGYTIVEVIPETEVSPEGLIIVEWXEXEXVEWQIWWE-RUYIWXMGEWMWMLETIVHMXEHMMRJSVQE^MSRI

6HXQFRGLILFDWRUHGLVRUJHQWHKDSDUROHFRQOXQJKH]]DNDOORUDXQFRGLILFDWRUHGLOLQHDFKHSUHQGHLQLQSXWWDOLSDUROH

VIWXMXYMWGITEVSPIHMPYRKLI^^EQMRSVIHMO

RIWWYREHIPPIEPXVI

VIWXMXYMWGITEVSPIHMPYRKLI^^ETEVMEO

VIWXMXYMWGITEVSPIHMPYRKLI^^ERQEKKMSVIHMO

8QFRGLFHGLOLQHDYLHQHXWLOL]]DWRSHU

RIWWYREHIPPIEPXVI

GSVVIKKIVIIZIRXYEPMIVVSVMMRXVSHSXXMHEPGEREPI

MQTPIQIRXEVIMRQSHSIJJMGMIRXIYRGSHMGIHMWSVKIRXI

VETTVIWIRXEVIMRQSHSIJJMGMIRXIYREWSVKIRXI

,OOXVWUDUHODGLIIHUHQ]DWUDFRGLILFDWRUHGLVRUJHQWHHFRGLILFDWRUHGLOLQHD

'HVFULYHUHFRVDVLLQWHQGHSHUFDQDOHGLWUDVPLVVLRQHHVSLHJDUHFKHVLLQWHQGHSHUFDQDOHDGGLWLYR

© 2016 - 2024 Università Telematica eCampus - Data Stampa 24/02/2024 11:43:25 - 9/56

Set Domande: CODIFICA E CRITTOGRAFIA

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE

Docente: Denaro Francesco

,OOXVWUDUHO RUGLQHGHOOHRSHUD]LRQLFKHYHQJRQRVYROWHSULPDGLWUDVPHWWHUHVXXQFDQDOHSDUWHQGRGDOODVRUJHQWHGLLQIRUPD]LRQH6SLHJDUHDQFKHO RUGLQH

GHOOHRSHUD]LRQLFKHYHQJRQRVYROWHLQULFH]LRQH dispense-panieri.it

© 2016 - 2024 Università Telematica eCampus - Data Stampa 24/02/2024 11:43:25 - 10/56

Set Domande: CODIFICA E CRITTOGRAFIA

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE

Docente: Denaro Francesco

Lezione 011

6HQHO%6&ODSUREDELOLW¢FKHXQRLQLQJUHVVRFRUULVSRQGDDGXQRLQXVFLWDªSDULDDOORUDODSUREDELOLW¢FKHXQLQLQJUHVVRGLYHQWLXQRLQXVFLWDª

dispense-panieri.it

1HO%6&YDORULGLLQSXWVRQR

GEVEXXIVM

IPIQIRXMHMYRGEQTSJMRMXSGSRHMQIRWMSRIQEKKMSVIHM

WIUYIR^IFMREVMI JSVQEXIHE^IVMIHYRM

WIUYIR^IEZEPSVMVIEPM

6XSSRQLDPRGLVLPXODUHODGHFRGLILFDVXXQFDQDOH'RSRWUDVPLVVLRQLDEELDPRLQGLYLGXDWRHYHQWLGLHUUDWDGHFRGLILFD$OORUDLO)(5 RSSXUH&(5ª

ORVWHVVR VWLPDWRªSDULD

QEPEWXMQERSR«EXXIRHMFMPI

IPEWXMQE«EXXIRHMFMPI

,QRXWSXWGDO%6&VLKDQQR

RIWWYREHIPPIEPXVI

WSPSWMQFSPMTEVME^IVS

WMQFSPMFMREVM ^IVMIHYRM

ZEPSVMVIEPM

,OOXVWUDUHFRVDVLLQWHQGHSHU&(5R)(5

'HVFULYHUHEUHYHPHQWHFRVDªLO%6& © 2016 - 2024 Università Telematica eCampus - Data Stampa 24/02/2024 11:43:25 - 11/56

Set Domande: CODIFICA E CRITTOGRAFIA

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE

Docente: Denaro Francesco

Lezione 014

6LD$XQFDPSLRQHGLVHJQDOHLQLQJUHVVRDGXQFDQDOH$:*1DOORUDO XVFLWDSX´HVVHUHHVSUHVVDFRPH

%^HSZI^«YREZEVMEFMPIEPIEXSVMEGSRHMWXVMFY^MSRI+EYWWMEREEZEPSVQIHMSRYPPS

RIWWYREHIPPIEPXVI

%^HSZI^«YREZEVMEFMPIEPIEXSVMEGSRHMWXVMFY^MSRI+EYWWMEREEZEPSVQIHMSRYPPS

%^HSZI^ZEPISTTYVI dispense-panieri.it

6HVLG¢FLQLQSXWDOFDQDOH$:*1LQXVFLWDVLKD

GIHSZIIZEPISTTYVI

RIWWYREHIPPIEPXVI

GIHSZII«YRGEQTMSRIHMZEVMEFMPIKEYWWMEREEQIHMERYPPE

GIHSZII«YRGEQTMSRIHMZEVMEFMPIKEYWWMEREEQIHMERYPPE

1HOFDQDOH$:*1ODVWDWLVWLFDGHLFDPSLRQLGLUXPRUHFKHYHQJRQRLQWURGRWWL

«KEYWWMEREGSRZEPSVQIHMSRYPPS

«KEYWWMEREGSRZEPSVIQIHMSTEVME

WIKYIYREHMWXVMFY^MSRIYRMJSVQIWYPP MRXIVZEPPS?A

«KEYWWMEREGSRZEPSVIQIHMSTEVME

,OOXVWUDUHOHSULQFLSDOLFDUDWWHULVWLFKHGHOFDQDOH$:*1 © 2016 - 2024 Università Telematica eCampus - Data Stampa 24/02/2024 11:43:25 - 12/56

Set Domande: CODIFICA E CRITTOGRAFIA

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE

Docente: Denaro Francesco

Lezione 015

6LFRQVLGHULXQVHJQDOHGLJLWDOHVXFDQDOH$:*1FKHYLHQHWUDVPHVVRFRQIRUPHG RQGDDQWLSRGDOL JOL]HULVRQRWUDVPHVVLFRQLPSXOVLGLDPSLH]]D$JOLXQL

FRQLPSXOVLGLDPSLH]]D$ VLKDXQ HUUDWDULFH]LRQHVH

WMXVEWQIXXIMPFMXIWMVMGIZIYRGEQTMSRIRIKEXMZS

WMXVEWQIXXIMPFMXIWMVMGIZIYRGEQTMSRITSWMXMZS

WMXVEWQIXXIMPFMXIWMVMGIZIYRGEQTMSRITSWMXMZS dispense-panieri.it

RIWWYREHIPPIEPXVI

6LFRQVLGHULXQVHJQDOHGLJLWDOHVXFDQDOH$:*1FKHYLHQHWUDVPHVVRFRQIRUPHG RQGDDQWLSRGDOL JOL]HULVRQRWUDVPHVVLFRQLPSXOVLGLDPSLH]]D$JOLXQL

FRQLPSXOVLGLDPSLH]]D$ VLKDXQDFRUUHWWDULFH]LRQHVH

WMXVEWQIXXIMPFMXIWMVMGIZIYRZEPSVITSWMXMZS

WMXVEWQIXXIMPFMXIWMVMGIZIYRZEPSVITSWMXMZS

RIWWYREHIPPIEPXVI

WMXVEWQIXXIMPFMXIWMVMGIZIYRZEPSVIRIKEXMZS

6LFRQVLGHULODWUDVPLVVLRQHVXFDQDOH$:*1FRQYDULDQ]DSDULDͲt6HDXPHQWDͲ

PEUYEPMX£HMXVEWQMWWMSRIWYPGEREPIQMKPMSVE

EYQIRXEPETVSFEFMPMX£H IVVSVIMRVMGI^MSRI

GEPEPETVSFEFMPMX£H IVVSVIMRVMGI^MSRI

RIWWYREHIPPIEPXVI

6LFRQVLGHULODWUDVPLVVLRQHVXFDQDOH$:*1FRQIRUPDWRDQWLSRGDOHHVHJQDOLGLDPSLH]]H$H$6HVLDXPHQWD$

TIKKMSVEPEUYEPMX£MRVMGI^MSRIIWMYXMPM^^ETM¼IRIVKME

QMKPMSVEPEUYEPMX£MRVMGI^MSRIIWMYXMPM^^EQIRSIRIVKME

TIKKMSVEPEUYEPMX£MRVMGI^MSRIQEWMYXMPM^^EQIRSIRIVKME

QMKPMSVEPEUYEPMX£MRVMGI^MSRIQEWMYXMPM^^ETM¼IRIVKME

/ RXWSXWGLXQFDQDOH$:*1ªXQVHJQDOHDYDORUL

RIPGEQTSJMRMXSFMREVMS ^IVMIHYRM

VIEPM

MRYRGEQTSJMRMXSRSRFMREVMS

MRYRERIPPSQSHYPEVIGSRHMQIRWMSRIQEKKMSVIHM

6SLHJDUHTXDQGRWUDVPHWWHQGRLQXQFDQDOH$:*1FRQXQIRUPDWRG RQGDDQWLSRGDOH $SHUXQR$SHUXQR SX´FDSLWDUHFKHYLVLDXQHUURUHLQ

ULFH]LRQH RYYHURFKHXQYHQJDVFDPELDWRSHUXQRRYLFHYHUVD 'LUHVHODSUREDELOLW¢G HUURUHLQULFH]LRQHDXPHQWDRGLPLQXLVFHDOO DXPHQWDUHGL$

© 2016 - 2024 Università Telematica eCampus - Data Stampa 24/02/2024 11:43:25 - 13/56

Set Domande: CODIFICA E CRITTOGRAFIA

INGEGNERIA INFORMATICA E DELL'AUTOMAZIONE

Docente: Denaro Francesco

Lezione 018

/DGLVWDQ]DPLQLPDLQXQFRGLFH

«YREUYERXMX£GLIHMTIRHIHEPGEREPIHMXVEWQMWWMSRI

GSVVMWTSRHIEPRYQIVSHMIVVSVMGLIMPGSHMGITYµGSVVIKKIVI

GSVVMWTSRHIEPRYQIVSHMTEVSPIGLIGSRXMIRIMPGSHMGI

GSVVMWTSRHIEPPEQMRMQEHMWXER^EHM,EQQMRKXVEHYITEVSPIHMGSHMGIHMZIVWIXVEPSVS dispense-panieri.it

/DGLVWDQ]DGL+DPPLQJWUDGXHYHWWRUL

GSVVMWTSRHIEPRYQIVSHM^IVMRIMHYIZIXXSVM

GSVVMWTSRHIEPRYQIVSHMYRMRIMHYIZIXXSVM

LEWIQTVIZEPSVIRIKEXMZS

GSVVMWTSRHIEPRYQIVSHMTSWM^MSRMMRGYMMHYIZIXXSVMLERRSGSQTSRIRXMHMZIVWI

,QXQFRGLFHFRQGLVWDQ]DPLQLPDGBPLQLOGHFRGHUDPDVVLPDYHURVRPLJOLDQ]DSX´FRUUHJJHUHILQRDWHUURUULVH

X!HCQMR

X!HCQMR

X!HCQMR

X HQMR

,OSHVRGL+DPPLQJGLXQYHWWRUH

GSVVMWTSRHIEPRYQIVSHMGSQTSRIRXMGSRZEPSVIRYPPS

GSVVMWTSRHIEPRYQIVSHMGSQTSRIRXMRSRRYPPI

TYµZEPIVIERGLIWIMPZIXXSVIGSRXMIRIIPIQIRXMHMZIVWMHE

LEWIQTVIZEPSVIRIKEXMZS

,OSHVRG