Overblog Suivre ce blog
Editer l'article Administration Créer mon blog
3 décembre 2013 2 03 /12 /décembre /2013 11:08
            
 

Present Remotely

 

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

 

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in the manual

 

 

Download prezi for:

 

Present offline on a PC or Mac.

 

  • Embedded YouTube videos need an active Internet connection to play.
  • Portable prezis are not editable.

 

Edit and present offline with Prezi Desktop

 

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

 

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

Cryptographie, attaques par canal auxiliaire         

 

Transcript of Cryptographie, attaques par canal auxiliaire

la clé !
Cherchons
Eve
Cryptographie
Attaques par canal auxiliaire
Bob
Jean-Marc ROBERT
UPVD, DALI-LIRMM
-
Congrès des Doctorants 2013
Almost Perfectly Nonlinear
!!!
?
?
?
Alice
Le convecteur
temporel
est temporisé !
Bob et Alice sont donc en sécurité ?
Mais Eve a plus d'un tour dans son sac !
Créer et échanger la clé
Echange de clé de Diffie-Hellmann
Procédure
1 : recherche par calcul
Exemple
2 : le canal auxiliaire !
Hé, Hé, Hé !
Intéressant !
Contre-mesures
Conclusion
Jean-Marc ROBERT
Cryptographie : Attaques par canal auxiliaire.
sous la direction de Christophe Nègre
jean-marc.robert@univ-perp.fr

Remerciements à Florian Caullery (IML/UAM)

Congrès des doctorants 2013
Merci de votre attention !
Eve doit résoudre le problème suivant :
connaissant P, Qa et Qb :
=> Retrouver a ;
=> Retrouver b ;
=> En déduire K.
C'est une source d'information parallèle :
la puissance ou le courant électrique ;
les émissions électromagnétiques...
Par exemple, voyons ce qu'on peut faire avec un simple oscilloscope sur une carte à puce :
Un calcul de clé !
Deux opérations différentes s'enchaînent durant le calcul ;
En les repérant, on distingue le nombre
a
.
Trouver un algorithme de calcul indépendant des données ;
Ajouter du hasard dans les calculs (
Randomization
)
Ajouter du bruit au canal auxiliaire...
Au sein de l'équipe
DALI,
à l'
Université de Perpignan Via Domitia
:
on élabore des algorithmes et on évalue leurs performances ;
on travaille sur les différents types d'attaques ;
on implante ces calculs sur des appareils de toutes sortes (ordinateurs, systèmes embarqués...).
Cryptographie par courbe elliptique B233 NIST
Du point de vue calculatoire, aujourd'hui : OUI !
Alice et Bob

ou :

Echanger nos messages en toute sécurité
La clé est utilisé pour :
- chiffrer et déchiffrer le message ;
- elle est créée à l'aide d'un générateur aléatoire ;
- Alice et Bob doivent partager la même ;
- ils doivent utiliser une procédure sécurisée !
Echange de clé de
Diffie-Hellmann
Une clé est une suite de bit : 100101101100011010011...
Selon les protocoles, de 56 à ...4096 (voire plus !)
Alice
Bob
génère un nombre secret a
génère un nombre secret b
choisissent un groupe mathématique,
et un générateur du groupe P
(c'est fourni par les normalisateurs)
Alice
Bob
calcule Qa = a.P
calcule Qb = b.P
calcule K = a.Qb
calcule K = b.Qa
A la fin, Alice et Bob partagent la même clé K = a.b.P
Nota : toutes ces valeurs sont représentées par des suites de bits : 10101110110101100010101010101...
C'est un problème difficile :
LOGARITHME DISCRET.
Nombre de combinaisons à essayer :
n = 6 901 746 346 790 563 787 434 755
862 277 025 555 839 812 737 345 013 555 379 383 634 485 463
!!!!!!!!!!!!!!
nota : sur le diagramme, exponentiation rapide RSA
square-and-multiply
PAVOIS ANR 12 BS02 002 02

Partager cet article

MS XibniY : LE BLOG DE MOHAMED SALEH IBNI OUMAR - dans OEIL SUR LES MATHEMATIQUES
commenter cet article

commentaires

  • : XibniY : BLOG DE MOHAMED SALEH IBNI OUMAR
  • XibniY : BLOG DE MOHAMED SALEH IBNI OUMAR
  • : Blog dédié à l'Histoire, à la Beauté et à l'Enseignement des Mathématiques. Contact: ioms001@yahoo.fr
  • Contact


PLAQUEIBNI.jpg

"Le Professeur Ibni est un mathématicien tchadien de renom, Ancien Directeur du CNAR (CNRS tchadien), Ancien Recteur et Ancien Ministre de l'Enseignement Supérieur et de la Recherche, il avait initié plusieurs jumelages avec des Universités Etrangères, au service de l’enseignement des sciences dans son pays et en Afrique plus généralement"

PRIXIBNI.jpg
Candidature au Prix Ibni