Définition et histoire

Définition et terminologie

  • Du grec classique

    • Kryptos = “caché”, “secret”
    • Graphos = écriture
      • Cryptographie : écriture cachée (cacher le contenu du message pas l’existence. On ne peut pas déterminer son sens)
      • Cryptanalyse : analyse/attaque du message (essayer d’extraire le sens du message)
    • Logos = “savoir”
      • Cryptologie : Science plus large ou on utilise des méthodes mathématiques pour atteindre des objectifs plus larges que seulement cacher le sens du message
    • Stéganos = “couvert”, “étanche”
      • Stéganographie : cacher l’existence du message (pas le sens) (exemple : image)

  • Un peu d’américain :

    • Alice (émetteur)
    • Bob (récepteur)
    • Ève (intercepteur, eavesdrops)
    • (Charlie, David etc…)
    • Encrypt and Decrypt (chiffrer et déchiffrer)

  • Un peu de français

    • Chiffrer et déchiffrer
    • Coder et décoder (transformer l’information à des fins de transmission)
    • Crypter et décrypter (!)
    • Irène !!! (l’ingénieure)

Historique

  • Les trois ères de la cryptographie

    • “Classique” : jusqu’à l’avènement des machines à chiffrer

      • Jusqu’au masque jetable
      • Chiffrement “manuel” ==> chiffrement faible
      • Premiers exemples : Egypte ancienne et Empire romain

    • “Moderne” : début du XXème siècle, avec l’avènement des machine électronique, capable d’implémenter des algorithmes plus complexe que ce qu’on peut faire avec seulement

      • Crypto électro-mécanique et WWII (voir applet Enigma : va avoir un rôle significatif dans la WWII et l’ère moderne)
      • Guerre froide
      • Crypto électronique et informatique - DES (conçus pour une implémentation informatique ou matérielle)
      • Chiffrement par machines spécialisées –> chiffrement plus complexe
      • Réservés aux organisation pouvant acquérir l’équipement

    • L"Âge d’or"

      • Cryptographie à clé publique
        • 1976 - Whitfield Diffie & Martin Hellman
          • Introduisent la notion de cryptographie à clé publique
          • Algorithme d’échange de clé (DH)
          • Introduisent la notion de signature numérique
        • 1978 - Ronald Rivest, Adi Shamir, Leonard Adleman
          • Premier algorithme à clé publique (RSA) : lancement de la cryptogrtaphie à clé publique
        • 1973 - Clifford Cocks
          • Invente en parallèle unb algorithme équivalent à RSA au sein du GCHQ
          • L’algorithme est classifié “TOP SECRET”
          • Existence dévoilée seulement en 1997
      • “Démocratisation” de la cryptographie
        • Années 80
          • Cryptographie sur PC (PGP = Pretty Good Privacy)
        • Années 90 00
          • Levée des restriction d’exportations de cryptographie
          • Internet et Web
            • Protocoles réseaux sécurisés : SSH, SSL/TLS, IPSEC, etc…
          • Infrastructure à clé publique et signature numérique
            • Transaction commerciales (bancaire et para-bancaires)
            • Identité numérique
            • Cryptomonnaie
            • …

    • Apocalypse “imminent” et ère post-quantique (?)

      • 1984 - Charles Bennet (IBM) et Gilles Brassard (Polytechnique)
        • Invention de la cryptographie quantique (base sa sécurité sur les propriétés de la mécanique quantique)
      • 1994 - Peter Shor
        • Découverte de la cryptanalyse quantique
          • Casse tous les algorithmes à clé publique connus
          • Nécessite un ordinateur quantique…
      • Années 10
        • Proposition d’algorithmes à cké publique “post-quantiques”
          • Semblent résister à la cryptanalyse quantique
          • Peu pratiques à utiliser
          • Pas (encore) de standard établi
          • Adoption très lente…