Sécurité etAdministration desSystèmesInformatiques

(1)

ubryFabriceModuleSASI-20121

S é c u rit é e t

A d m in is tra tio n d e s

S y s tè m e s

I n fo rm a tiq u e s

C o n c e p t s d e s é c u r i t é

Note: une partie des slides est extrait du cours de sécurité de S. Naktin du CNAM

P la n d e c ou rs

C o n c e p t s e t T e r m i n o l o g i e

T y p e s d ’ a t t a q u e s

L e s p o l i t i q u e s d e s é c u r i t é

L e s o u t i l s d e l a s é c u r i t é

U t i l i s a t i o n d e s C S s y m é t r i q u e s

U t i l i s a t i o n d e s C S a s y m é t r i q u e s

L e s c e r t i f i c a t s

A u t h e n t i f i c a t i o n d e s p e r s o n n e s

(2)

C on ce pts e t T er m in olo gie

●

L a

sûreté

de fo nc tio nn em en t d ’u n S I c or re sp on d a u d eg ré de c on fia nc e q ue p eu t a cc or de r l es u til isa te ur s d an s l e se rv ic e d éli vr é

–Disponibilité (avaibility)

: ca p a cit é à ê tr e p rê t à d é liv re r l e se rv ic e ( d a n s le s m e ille u re s co n d itio n s)

–Fiabilité (reliability)

: co n tin u ité d e s e rv ic e ( p a s d ’a rr ê t)

●

L a

sécurité

d e f on cti on ne m en t d ’u n S I s e d éc om po se e n de ux th èm es

–Sécurité (safety)

: é vit e m e n t d e s sit u a tio n s ca ta st ro p h iq u e s

✔Celles qui sont considérées comme inacceptables pour les utilisateurs

–Sécurité (security)

: p ré se rv a tio n d e la c o n fid e n tia lit é e t d e l’in té g rit é d e s in fo rm a tio n s

✔la lutte contre les fautes intentionnelles (virus, bombes logiques, chevaux de Troie, etc.)

P ro pr ié té s d e s éc ur ité

A va nt de p ou vo ir ef fe cti ve m en t d év elo pp er d es ap pli ca tio ns sé cu ris ée s, vo us d ev ez c om pr en dr e l es co nc ep ts fo nd am en ta ux d e l a s éc ur ité .

L es 5 p ili er s d e l a s éc ur ité so nt

A u th e n tif ic a tio n

N o n ré p u d ia tio n In té g rit é

C o n fid e n tia lit é

A u d ita b ilit é

(3)

P ro pr ié té d e s éc ur ité : l’ au th en tif ic ati on

C 'e st la p ro p ri ét é q u i a ss u re la r ec o n n a is sa n ce s û re d e l’ id en tit é d ’u n e en tit é

●

L 'au th en tif ic ati on p ro tè ge d e l 'u su rp ati on d 'id en tit é

●

S ig na tu re = A uth en tif ic ati on

–

A u th e n tif ic a tio n : P re m iè re id é e c o n te n u e d a n s la n o tio n h a b itu e lle d e s ig n a tu re

–

le s ig n a ta ire e st le s e u l à p o u vo ir ré a lis e r l e g ra p h is m e (c a ra ct é ris a tio n p sy ch o m o tr ic e )

●

E nti té s à a uth en tif ie r:

–

u n e p e rs o n n e

–

u n p ro g ra m m e q u i s ’e xé cu te ( p ro ce ss u s)

–

u n e m a ch in e d a n s u n r é se a u

P ro pr ié té d e s éc ur ité : la n on ré pu dia tio n

C'est la propriété qui assure que l'auteur d'un acte ne peut ensuite dénier l'avoir effectué

●

S ig na tu re = A uth en tif ic ati on + N on ré pu dia tio n :

–Seconde idée contenue dans la notion habituelle de signature

–le signataire s'engage à honorer sa signature

–engagement contractuel/juridique, on ne peut pas revenir en arrière

●

D eu x a sp ec ts sp éc ifi qu es de la n on ré pu dia tio n d an s le s tra nsa cti on s éle ctr on iq ue s:

–a) La preuve d'origine : Un message (une transaction) ne peut être nié par son émetteur.

–b) La preuve de réception : Un récepteur ne peut ultérieurement nier avoir reçu un ordre s'il ne lui a pas plu de l'exécuter alors qu'il le devait juridiquement.

●

E xe m ple : E xé cu tio n d 'o rd re b ou rsi er , d e c om m an de , …

(4)

P ro pr ié té d e s éc ur ité : l’ in té gr ité

C 'e st la p ro p ri ét é q u i a ss u re q u 'u n e in fo rm a tio n n 'e st m o d if ié e q u e p a r d es e n tit és h a b ili té es (s el o n d es c o n tr a in te s p ré ci se s)

●

E xe m ple s :

–

U n e m o d ific a tio n in te m p e st iv e ( m ê m e tr è s te m p o ra ire ) e st à in te rd ire s u r u n e é cr itu re co m p ta b le v a lid é e

–

Le c o d e b in a ire d e s p ro g ra m m e s n e d o it p a s p o u vo ir ê tr e a lté ré

–

Le s m e ss a g e s d e l’i n g é n ie u r s ys tè m e d o iv e n t p o u vo ir ê tr e lu s e t n o n m o d ifié s

P ro pr ié té d e s éc ur ité : la c on fid en tia lit é

C 'e st la p ro p ri ét é q u i a ss u re q u 'u n e in fo rm a tio n n e p eu t ê tr e lu e q u e p a r d es e n tit és h a b ili té es (s el o n d es c o n tr a in te s p ré ci se s)

●

E xe m ple s :

–

U n m o t d e p a ss e n e d o it ja m a is p o u vo ir ê tr e lu p a r u n e a u tr e p e rs o n n e q u e s o n p o ss e ss e u r

–

U n d o ss ie r m é d ic a l n e d o it p o u vo ir ê tr e c o n su lté q u e p a r l e s m a la d e s e t l e p e rs o n n e l m é d ic a l h a b ilit é

–

O n n e d o it p a s p o u vo ir in te rc e p te r l e c o n te n u d ’u n co u rr ie r

(5)

P ro pr ié té d e s éc ur ité : l’ au dit ab ili té

C 'e st la p ro p ri ét é q u i a ss u re la c a p a ci té à d ét ec te r et à en re g is tr er d e fa ço n in fa ls if ia b le le s t en ta tiv es d e v io la tio n d e la p o lit iq u e d e sé cu ri té .

●

A u d it : E xa m en m éth od iq ue d 'u ne si tu ati on re la tiv e à u n pr od uit , u n p ro ce ss us , u ne o rg an isa tio n, ré ali sé e n co op ér ati on a ve c l es in té re ss és e n v ue d e v ér ifi er la co nf or m ité d e c ett e s itu ati on a ux d isp os iti on s p ré éta bli es , e t l'a dé qu ati on d e c es d er niè re s à l'o bje cti f r ec he rc hé [d éfi nit io n I S O , d 'ap rè s l a n or m e A F N O R Z 61 -1 02 ]

●

A u d it a b ili té : G ar an tir u ne m aît ris e c om plè te e t pe rm an en te su r l e s ys tè m e e t e n p ar tic uli er p ou vo ir re tra ce r to us le s é vé ne m en ts au c ou rs d 'u ne c er ta in e p ér io de .

P la n d e c ou rs

I n t r o d u c t i o n

C o n c e p t s e t T e r m i n o l o g i e

T y p e s d ’ a t t a q u e s

L e s p o l i t i q u e s d e s é c u r i t é

L e s o u t i l s d e l a s é c u r i t é

U t i l i s a t i o n d e s C S s y m é t r i q u e s

U t i l i s a t i o n d e s C S a s y m é t r i q u e s

L e s c e r t i f i c a t s

A u t h e n t i f i c a t i o n d e s p e r s o n n e s

(6)

A tta qu es su r l ’a uth en tif ic ati on

●

D ég uis em en t ( M as ca ra de )

–

P o u r r e n tr e r d a n s u n s ys tè m e , o n e ss a ye d e p ié g e r d e s u sa g e rs e t d e s e fa ire p a ss e r p o u r q u e lq u 'u n d 'a u tr e ( u su rp a tio n d ’id e n tit é )

●

E xe m ple s:

–

sim u la tio n d 'in te rfa ce s ys tè m e s u r é cr a n ,

–

sim u la tio n d e te rm in a l à c a rt e b a n ca ire

A tta qu es su r l ’in té gr ité

●Intégrité des données : Modification de messages, de données

–Attribution par une entité non autorisée (usager , agent autorisé)d’avantages illicites

–Comment ? En modifiant un fichier, un message …

–Le plus souvent cette modification est réalisée par un programme etdevient aussi une attaque sur l’intégrité des programmes

–Ex : modification des données sur un serveur Web

●Intégrité des protocoles : Répétition ("replay")

–Espionnage d'une interface, d'une voie de communication(téléphonique, réseau local) pour capter des opérations (même cryptées elles peuvent être utilisables)

–Répétition de l'opération pour obtenir une fraude.

–Exemple: Plusieurs fois la même opération de crédit d'un compte bancaire.

(7)

A tta qu es su r l ’in té gr ité

●

In té g ri té d es p ro g ra m m es

–

Le s m o d ific a tio n s à c a ra ct è re

✔Frauduleux

: P ou r s 'at tri bu er p ar p ro gr am m e d es av an ta ge s

✔De sabotage

: P ou r d étr uir e a ve c p lu s ou m oin s de m oti va tio ns de s sy st èm es ou d es do nn ée s

–

In fe ct io n s à c a ra ct è re u n iq u e

✔

B om be lo giq ue o u c he va l d e T ro ie

✔

In tro du cti on d ’u n c om po rte m en t il lic ite a ve c u n t rig ge r

–

In fe ct io n s a u to -r e p ro d u ct ric e s

✔

V iru s (re pr od uc tio n r ap id e, un iq ue p ar fi ch ie r)

✔

V er (r ep ro du cti on le nte , u niq ue p ar m ac hin e, do rm an t)

✔

V ec te ur d ’in fe cti on : se cte ur a m or ça ge , in fe cti on fi ch ie r, m ac ro s vir us, ré se au x, cle fs usb , …

A tta qu es su r l a c on fid en tia lit é

●

L es a tta qu es a ya nt po ur b ut le v ol d'i nf or m ati on s

–

e sp io n n a g e d e s tr a n sm is sio n s d e d o n n é e s

●

A na ly se d e t ra fic : O n o bs er ve le tr af ic d e m es sa ge s é ch an gé s p ou r e n d éd uir e d es in fo rm ati on s s ur le s d éc isi on s d e q ue lq u'u n.

–

E xe m p le : a u g m e n ta tio n d e s tr a n sa ct io n s su r u n e p la ce fi n a n ciè re

●

In fé re nc e : O n o bti en t d es in fo rm ati on s co nf id en tie lle s à p ar tir d 'u n f ais ce au d e q ue sti on s au to ris ée s ( et d'u n r ais on ne m en t v isa nt à f air e re ss or tir l'i nf or m ati on ).

(8)

A tta qu es su r l a d isp on ib ili té

●

A tt a q u e p a r v io la tio n d e p ro to co le

–

E n vo ie d e d o n n é e s n o n p ré vu e s (t ra m e s m a lfo rm é e s, s é q u e n ce n o n p ré vu e s)

●

A tt a q u e p a r sa tu ra tio n

–

E n vo ie d e m e ss a g e s tr o p n o m b re u x p ro vo q u a n t u n é cr o u le m e n t d e s sy st è m e s e t r é se a u x

✔

E xe m ple : « D ist rib ute d D en ia l O f S er vic e »

A tta qu es so cia le s

●

D an s la m aje ur e p ar tie d es ca s le m ail lo n f aib le e st l'u tili sa te ur lu i- m êm e !

●

P ar m éc on na issa nc e o u d up er ie , l’ uti lisa te ur v a o uv rir u ne b rè ch e d an s le sy st èm e.

●

C om m en t ?

–En donnant des informations (mot de passe par exemple) au pirate informatique

–En exécutant une pièce jointe

–En discutant sur du chat

–En ramassant une disquette/CD et en l’insérant dans un lecteur

●

A uc un d isp osi tif d e p ro te cti on n e p eu t p ro té ge r l 'u tili sa te ur c on tre le s ar na qu es

–seuls bon sens, raison et un peu d'information sur les différentespratiques peuvent lui éviter de tomber dans le piège !

(9)

A tta qu es so cia le s

●

D ér ou le m en t :

–

U n e p h a se d 'a p p ro ch e ( o u d ’a cc ro ch e

☺

)

✔permettant de mettre l'utilisateur en confiance

–en se faisant passer pour une personne de sa hiérarchie, de l'entreprise, deson entourage ou pour un client, un fournisseur, sa banque, …

–

U n e m is e e n a le rt e

✔afin de le déstabiliser et de s'assurer de la rapidité de sa réaction

–prétexte de sécurité, d'une situation d'urgence

–

U n e d iv e rs io n ( u n e s itu a tio n p e rm e tta n t d e r a ss u re r l'u tili sa te u r e t d 'é vit e r q u 'il se fo ca lis e s u r l 'a le rt e )

✔Phase optionnelle

✔Ex: un remerciement, un courrier électronique, un site web, uneredirection vers le site web de l'entreprise

●

htt p:/ /w w w .se cu rit yf oc us .c om /in fo cu s/1 52 7

●

htt p:/ /w w w .c er t.o rg /in cid en t_ no te s/I N -2 00 2- 03 .h tm l

P la n d e c ou rs

I n t r o d u c t i o n

C o n c e p t s e t T e r m i n o l o g i e

T y p e s d ’ a t t a q u e s

L e s p o l i t i q u e s d e s é c u r i t é

L e s o u t i l s d e l a s é c u r i t é

U t i l i s a t i o n d e s C S s y m é t r i q u e s

U t i l i s a t i o n d e s C S a s y m é t r i q u e s

L e s c e r t i f i c a t s

A u t h e n t i f i c a t i o n d e s p e r s o n n e s

(10)

E ta pe s p ou r u ne p oli tiq ue d e s éc ur ité

1.

D éf in itio n d e l a p oli tiq ue

●Règles concernant les ressources informatiques

Ressources immatériels / données

●Règles concernant les ressources physiques

Documents papiers, accès aux bâtiments

1.

Id en tif ic ati on d es vu ln ér ab ilit és

–En mode fonctionnement normal (définir tous les points faibles)

Ex: Arrivé/Départ de personnel, sortie de documents, entrée d’appareilsélectroniques, les passes des « TECHNICIENS DE SURFACES » !

–En cas d'apparition de défaillances un système fragilisé est engénéral vulnérable

Ex: Lecteur de carte HS, Contrôle biométrique inopérant, Serveur Kerberos HS

–C'est dans un de ces moments intermédiaires qu'une intrusion peut le plus facilement réussir

Ex: arrêt d’un firewall pour effectuer un transfert de données

E ta pe s p ou r u ne p oli tiq ue d e s éc ur ité

3.Évaluation des probabilités associées à chacune des menaces

Ex: Danger des CDs de musique, des clefs USB

Ex: Autoriser les accès aux sites de cracks

3.Évaluation du coût d'une intrusion réussie

Ex: Le coût d’un vol d’information grâce à un iPod 30go ?(beaucoup de base de données tiennent sur 30go …)

3.Choix des contre mesures

Ex: Interdiction de boot sur des supports externes

Ex: Qui peut accéder physiquement aux machines ?

3.Évaluation des coûts et del’adéquation des contres mesures

Ex: Mettre des contrôles rétiniens en dehors d’entité confidentiel défense esthors la loi.

Ex: Pénétrer une machine à l’origine de l’attaque est interdit

3.Décision

Application et mis en place des solutions

(11)

C oh ér en ce s d es m oy en s

●

L a r éa lis ati on d ’u ne p oli tiq ue d e s éc ur ité ré su lte d e la m ise e n œ uv re c oh ér en te d e:

–

M o ye n s p h ys iq u e s

✔

ar ch ite ctu re d es bâ tim en ts, sy st èm es de c on trô le d ’a cc ès, de st ru cte ur s de d oc um en ts…

–

M o ye n s in fo rm a tiq u e s

✔

C on trô le s de se rv ic es et de s m ac hin es

–

R è g le s d ’o rg a n is a tio n e t m o ye n s p ro cé d u ra u x

✔

rè gle s de fo nc tio nn em en t q ui do iv en t ê tre re sp ec té es

C oh ér en ce s d es m oy en s

●

L es m oy en s do iv en t ê tre « c om ple ts »:

–dans le cadre des hypothèses considérées, quoi qu’il arrive lapolitique est respectée

●

L es m oy en s do iv en t ê tre n on c on tra dic to ire s et ra iso nn ab le m en t co ntr aig na nts

–Ils ne doivent pas constituer un obstacle à la réalisation desfonctions opérationnelles de l ’organisation considérée

–Ex: les procédures trop complexes sont souvent contournées

●

L es m oy en s do iv en t ê tre h om og èn es pa r r ap po rt au x r isq ue s et au x att aq ue s co nsi dé ré s

–Ex: il est inutile de chiffrer tous les documents informatiques s’ilspartent en clair dans les poubelles

●

L e r esp ec t d es pr oc éd ur es est u n d es po in ts esse nti els de l’ ef fic ac ité

–Elles doivent donc être comprises et acceptées par toutes lespersonnes concernées.

(12)

P rin cip e d e m ise e n œ uv re

●

A ss ur er la m ise e n œ uv re d ’u ne p oli tiq ue d e s éc ur ité co ns ist e à g ar an tir q ue , à c ha qu e i ns ta nt, to ute s l es op ér ati on s s ur le s o bje ts (re ss ou rc es ) n e s on t r éa lis ab le s e t ré ali sé es q ue p ar le s e nti té s ( ph ys iq ue o u i nf or m ati qu e) ha bil ité es .

●

L a b as e d e l a r éa lis ati on d e l a s éc ur ité so nt

–le confinement

: L ’e n se m b le d e s o b je ts s o n t m a in te n u s d a n s d e s d o m a in e s é ta n ch e s, l’a cc è s ce fa it via u n g u ic h e t p ro té g é .

–le principe du moindre privilège:

P o u r q u 'u n s ys tè m e fo n ct io n n e e n s é cu rit é il fa u t d o n n e r à s e s u tili sa te u rs e xa ct e m e n t l e s d ro its d o n t i l o n t b e so in p o u r s 'e xé cu te r,

ni plus ni moins

.

D an s l e d éta il d es p oli tiq ue s

●

Il e xis te d iff ére nte s m éth od es p ou r c ré er de s p oli tiq ue s de sé cu rit és

–

M E H A R I ( M E th o d e H a rm o n is é e d 'A n a ly se d e R Is q u e s) , C LU S IF , h ttp s: // w w w .c lu sif .a ss o .fr /fr /p ro d u ct io n /m e h a ri/

–

E B IO S ( E xp re ss io n d e s B e so in s e t I d e n tif ic a tio n d e s O b je ct ifs d e S é cu rit é ), D C S S I, h ttp :/ /w w w .s si. g o u v. fr /fr /c o n fia n ce /e b io s. h tm l

–

La n o rm e I S O 1 7 7 9 9 , p u is I S O /C E I 2 7 0 0 2 .

●

Il e xis te d iff ére nts st an da rd s d e s éc ur ité

–

D é fin i p a r l e m in is tè re d e la d é fe n se U S

✔http://www.dtic.mil/whs/directives/corres/pdf/850001p.pdf (orange book)

✔http://csrc.nist.gov/publications/history/dod85.pdf (évaluation)

(13)

D an s l e d éta il d es p oli tiq ue s

●

Il ex ist e d iff ér en ts sta nd ar ds d e s éc ur ité (s uit e)

–

D é fin i p a r l a N S A ( C o m p a rt e m e n te d M o d e W o rk st a tio n )

✔http://www.nsa.gov/ia/mitigation_guidance/index.shtml

●

Il ex ist e d iff ér en ts sta nd ar ds d e v ali da tio n d e po lit iq ue s

–

IS O /I E C 1 5 4 0 8 -1 :2 0 0 9

–

h ttp :/ /n ia p .n is t.g o v/ cc -s ch e m e /in d e x. h tm l

–

h ttp :/ /w w w .is o .o rg /is o /h o m e /s to re /c a ta lo g u e _ tc /c a ta lo g u e _ tc _ b ro w se .h tm ?c o m m id = 4 5 3 0 6

P la n d e c ou rs

I n t r o d u c t i o n

C o n c e p t s e t T e r m i n o l o g i e

T y p e s d ’ a t t a q u e s

L e s p o l i t i q u e s d e s é c u r i t é

L e s o u t i l s d e l a s é c u r i t é

U t i l i s a t i o n d e s C S s y m é t r i q u e s

U t i l i s a t i o n d e s C S a s y m é t r i q u e s

L e s c e r t i f i c a t s

A u t h e n t i f i c a t i o n d e s p e r s o n n e s

(14)

Q ue lq ue s d éf in iti on s

●

D éc ry p te r o u c a ss er u n c o d e c'e st pa rv en ir au te xte e n cla ir sa ns p os sé de r a u d ép ar t c es in fo rm ati on s s ec rè te s. C ’e st l’o pé ra tio n q ue d oit ré ali se r E ste lle p ou r r etr ou ve r M .

●

L 'a rt d e d éf in ir d es c o d es (d e ch if fr em en t) e st la cr y p to g ra p h ie . U n s pé cia lis te e n c ry pto gr ap hie e st ap pe lé cr yp to gr ap he .

●

L 'a rt d e ca ss er d es c o d es e st a p p el é cr y p ta n a ly se o u cr y p to lo g ie . U n s pé cia lis te e n c ry pta na ly se e st ap pe lé cr yp ta na ly ste .

●

U n c ry p to -s y st èm e es t l' en se m ble d es d eu x m éth od es d e ch iff re m en t e t d e d éc hif fre m en t u til isa ble e n s éc ur ité .

C e q ue (n e) p er m et (p as ) l a c ry pto gr ap hie

●

C e q ue n e p eu t p as fa ire la c ry pto gr ap hie

–

E m p ê ch e r l ’e ffa ce m e n t d e s d o n n é e s p a r u n p ira te

–

P ro té g e r l e p ro g ra m m e d e c h iff re m e n t e t s o n e xé cu tio n (t ra ça g e , d e b u g ,.. .)

–

E m p ê ch e r u n d é co d a g e p a r h a sa rd

–

E m p ê ch e r u n e a tta q u e p a r f o rc e b ru te

–

E m p ê ch e r l ’u tili sa tio n m é th o d e in é d ite d e d é co d a g e

–

E m p ê ch e r l a le ct u re a va n t c o d a g e o u a p rè s d é co d a g e

●

N e p as so us -e sti m er le s a utr es m éth od es d e s éc ur ité so us pr éte xte q ue la c ry pto gr ap hie e st om nip ote nte

(15)

C hif fre m en t

Le chiffrement est donc une transformation d'un texte pour en cacherle sens.

●

A cte ur s da ns le s fu tu rs ex em ple s :

–Les acteurs : A(lice) et B(ob) – les gentils, Estelle (l’Espionne)

–Bob échange des messages avec Alice

●

un m essa ge M ∈ M E S S A G E S _A _E N V O Y E R .

●

M e st u n m essa ge d it « e n c la ir » ( no n c hif fré ).

●

E st ell e é co ute la v oie d e c om m un ic ati on p ou r c on na îtr e M .

●

B ob , c on st ru it u n t ex te c hif fré C ∈ M E S S A G E S _C H IF F R E S .

–C= Ek(M) ou C = {M}Ek

●

L a f on cti on E

k

d ép en d d ’u n p ar am ètr e k a pp elé c le f ( ou se cr et) d e ch iff re m en t.

●

L a p ossi bil ité d e c hif fre r r ep ose d on c su r l a c on na issa nc e d e l’a lg or ith m e d e c hif fre m en t E e t d e l a c le f k d e c hif fre m en t.

D éc hif fre m en t

L e d éc h if fr em en t e st l’ o p ér a tio n in v er se p er m et ta n t d e ré cu p ér er le te x te e n c la ir à p a rt ir d u te x te C c h if fr é.

●

Il re po se su r l a f on cti on D

k’

d e M E S S A G E S _C H IF F R E S da ns M E S S A G E S _A _E N V O Y E R te lle q ue

–

M = D

k’

(C ) o u C = { M }

Dk’

●

O n d oit a vo ir l’i de m po te nc e ! !

–

D

k’

( E

k

(M ) ) = M

–

k, k ’ s o n t d e s se cr e ts , D e t E d e s « a lg o rit h m e s»

●

D

k’

e st do nc u ne fo nc tio n i nv er se à g au ch e d e E

k

.

–

N o te : i l p e u t y a vo ir sy m é tr ie ( D /c ry p te r, E /d é cr yp te r)

–

N o te : o n n e s u p p o se r ie n s u r l e lie n e n tr e k e t k ’

●

P ou r q ue c es o pé ra tio ns a ss ur en t la c on fid en tia lit é d u tra ns fe rt en tre A lic e e t B ob , il e st né ce ss air e q u’ au m oin s un e p ar tie d es in fo rm ati on s E , D , k , k ’ s oit ig no ré e d u r es te du m on de .

(16)

E ffi ca cit é d u c hif fre m en t

●

L ’e ffi ca cit é g én ér al du c ry pta ge d ép en d

–De la confidentialité des « secrets » k, k’

–De la difficulté à deviner les secrets ou a essayer toutes lespossibilités (lié à la complexité des secrets)

–De la difficulté de l’inversion de l’algorithme de (dé)chiffrement sans connaître la clé (cassage)

–De l’existence de portes par derrière (pour les gouvernements...) oud’autres moyens plus faciles de déchiffrement

✔D’où l’importance de l’accès ou non au code source

–Possibilité de déchiffrement par attaque à texte (partiellement)connu

●

B on sy st èm e n ’o ffr e p as d’ alt er na tiv e à l’ essa i d e t ou te s le s se cr ets po ssi ble d e l ’e sp ac e d es se cr ets

U n o uti l: C ry pto -s ys tè m es sy m étr iq ue s

●

T els q ue so it k = k ’ , s oit la c on na iss an ce d ’u ne d es d eu x cle fs p er m et d’ en d éd uir e f ac ile m en t l’ au tre .

●

C on sé qu en ce s :

–

D ic h o to m ie d u m o n d e : le s b o n s e t l e s m a u va is

–

M u ltip lic a tio n d e s cle fs ( u n s e cr e t n ’e st p a rt a g é q u e p a r 2 in te rlo cu te u rs ), d o n c p o u r N in te rlo cu te u rs N * (N -1 )/ 2 c o u p le s

●

L a q ua lit é d ’u n c ry pto sy stè m e s ym étr iq ue s’ an aly se p ar ra pp or t à d es p ro pr ié té s s ta tis tiq ue s d es te xte s c hif fré s e t la ré sis ta nc e a ux c la ss es d ’a tta qu es c on nu es .

●

E n p ra tiq ue ta nt qu ’u n c ry pto sy stè m e s ym étr iq ue n ’a p as été c as sé , il e st bo n, ap rè s i l e st « m au va is ».

–

C e rt a in s « m a u va is » C S s ym é tr iq u e s so n t u tili sa b le s !

(17)

C S sy m étr iq ue s : e xe m ple s

●

S ub st itu tio n m on o a lp ha bé tiq ue

–Pour chaque lettre, on associe une lettre de substitution

–Attaquable par la connaissance du % d’utilisation des lettres

–Attaquable par la connaissance de la structure du message

●

S ub st itu tio ns de p oly gr am m es

–Pour chaque lettre, on associe des groupes de lettres de substitution

●

P ar tr an sp osi tio n

–On écrit le texte dans un tableau de n colonnes puis on écrit lescolonnes

●

C S sy m étr iq ue s m od er ne s :

–Combinaison complexe d’opérations de transposition et de substitution sur des chaines de bits (opérateurs arithmétiques) prenant comme paramètre tout ou partie de la clef.

–Fonctionne par blocs (ECB) ou en chaîne (CBC)

C S sy m étr iq ue s : l’ an cê tre D E S

●

C ré é e n 1 97 8 p ar IB M

●

C ar ac té ris tiq ue s

–

C ry p ta g e p a r b lo c d e 6 4 b its ( 0 /1 )

–

U tili se u n e c le f d e 5 6 b its ( 0 /1 )

–

1 9 é ta g e s (é ta p e s) d ’o p é ra tio n s d e lo g iq u e c o m b in a to ire

–

C h a q u e é ta p e e st s o n p ro p re in ve rs e

●

P er fo rm an ce s e xc ell en te s ( ca r b as é s ur d es o pé ra tio ns lo giq ue s s im ple s).

●

P eu sé cu ris é c ar il ex ist e d es a lg or ith m es d e c as sa ge eff ic ac e.

●

Il ex ist e d es fa ib le ss es d an s l e D E S c on nu d ep uis lo ng te m ps p ar la N S A : i l n e r és ist e p as à la c ry pta na lis e dif fé re nti ell e

(18)

C S sy m étr iq ue s : C ar ac té ris tiq ue s

●

L es n ou ve au x

–

3 D E S : s u cc e ss io n d e 3 D E S e n c a sc a d e a ve c 2 cle fs K 1 e t K 2 d e 5 6 b its D E S

K1

,D E S

-1K2

,D E S

K1

–

ID E A : lo n g u e u r d e c le f é le vé ( 1 2 8 b its )

–

B lo w fis h , S A F E R , A E S , A E S 2 5 6 , T W O F IS H , C A S T 5

–

R C 2 , R C 3 , R C 4 , R C 5 , S h ip ja ck ( se cr e t)

●

C ar ac té ris tiq ue s :

–

D é b its im p o rt a n ts

✔

O pe nssl i5 2 ,5 G hz : D E S (6 4 M b/s) , a es2 56 (6 0M b/s)

–

U n e s e u le c le f ( d o n c p a rt a g é e , « to u t o u r ie n » )

–

C le f d e ta ille r e la tiv e m e n t p e tit e ( ~ 1 0

2

/ 1 0

3

b its )

U n o uti l: C ry pto -s ys tè m es a sy m étr iq ue s

●

T els q ue la c on na iss an ce d e k (l a c le f d e c hif fre m en t) ne p erm et pa s d ’e n d éd uir e c ell e d e k ’(l a c le f d e dé ch iff re m en t). [ k ’ ≠ k ]

●

U n t el cry pto -sy stè m e e st dit a sy m étr iq ue , la c le f k e st ap pe lé e l a cl ef p u b liq u e , la c le f k ’ e st ap pe lé e l a cl ef p ri v ée .

●

F on de m en t th éo riq ue : m on tre r q ue la re ch erc he d e k’ (k ) à p art ir d e k (k ’) re vie nt à r és ou dr e u n p ro blè m e m ath ém ati qu e n oto ire m en t tr ès c om pli qu é, c’e st à d ire de m an da nt un g ra nd n om br e d ’o pé ra tio ns e t b ea uc ou p de m ém oir e p ou r e ffe ctu er le s c alc uls .

●

R S A (l ’a lg or ith m e l e p lu s u tili sé à l’ he ur e a ctu el) la dé du cti on d e k ’ à p art ir d e k re vie nt à r és ou dr e l e pr ob lè m e d e f ac to ris ati on d ’u n g ra nd n om br e. U n pr ob lè m e s ur le qu el tra va ille le s m ath ém ati cie ns de pu is plu s d e 2 00 0 a ns ,

(19)

C S a sy m étr iq ue : « l’ an cê tre R S A »

●

C h if fr em en t

–

La c lé p u b liq u e e st u n c o u p le d 'e n tie rs : K = ( e , n )

–

Le c h iff re m e n t s e fa it a u m o ye n d e l'é lé va tio n à la p u is sa n ce e m o d u lo n : E

K

( M ) = M

e

m o d n

●

D éc h if fr em en t

–

La c lé s e cr è te e st u n c o u p le d 'e n tie rs : k = ( d , n )

–

Le d é ch iff re m e n t s e fa it a u m o ye n d e l'é lé va tio n à la p u is sa n ce d m o d u lo n : D

k

( M ) = M

d

m o d n

●

U til isa tio n i nte ns iv e d es g ra nd s n om br es

–

Il e xis te d e s a lg o rit h m e s p o u r c a lc u le r l e s p u is sa n ce s a ve c m o d u lo s u r d e s g ra n d s n o m b re s

C S a sy m étr iq ue R S A : L es c le fs

●Détermination de n

✔Trouver deux entiers premiersp et q très grands

✔Calculer n = p q

✔p et q doivent rester secrets: La sécurité du système repose sur la difficulté de factoriser un grand entier n en deux entiers premiers p et q.

✔n doit avoir une longueur supérieure à 512 bits.

●Détermination de e

–Calculerz = (p-1) (q-1)

–Choisir un entiere premier avec z.

●Détermination de d

–Choisir un entier d tel que : e * d =1 mod z

–d inverse de e dans l'arithmétique mod z