Google prépare le SSL pour l’ère quantique

La confidentialité des communications sur Internet repose aujourd’hui massivement sur trois familles d’algorithmes de chiffrement, Diffie-Hellman, RSA et ECC (rien à voir avec la mémoire des Mac Pro 🙂 ) qui pourraient être mis à mal par la plus grosse révolution de l’informatique depuis l’invention du circuit intégré : l’arrivée des ordinateurs quantiques, qui pourraient être capables de casser en quelques secondes ce qu’un supercalculateur actuel ne casserait pas en plusieurs milliers d’années.

Bien placé pour être au courant de la situation, puisqu’il investi massivement dans la recherche sur ces ordinateurs, Google s’inquiète donc du risque que pourront présenter ces ordinateurs dans quelques décennies. Le géant d’Internet estime donc qu’il est urgent de mettre en place de nouveaux algorithmes de chiffrement, à l’épreuve des ordinateurs quantiques. Même si ces derniers mettaient encore quelques décennies à arriver, le changement est urgent car ils pourraient donner accès à des données d’aujourd’hui, qui auraient été capturées et conservées sous forme chiffrée pour un décryptage futur.

Ainsi, Google a indiqué qu’il allait commencer à expérimenter dès cette année et pendant au plus deux ans l’utilisation d’un nouvel algorithme de chiffrement, le RLWE (Ring Learning With Errors), qui est pour l’instant considéré comme résistant à la puissance des ordinateurs quantiques. Cet algorithme sera utilisé pour le chiffrement de certains services Google, lorsqu’ils seront accédés avec Chrome Canary, une version du navigateur Google donnant un accès anticipé aux nouvelles fonctionnalités.

Afin de ne pas réduire la sécurité des communications dans l’éventualité où une faiblesse affecterait ce nouvel algorithme, encore expérimental, les communications seront chiffrées à la fois en RLWE et en ECC, ce qui nécessitera donc de casser les deux chiffrement pour décrypter les échanges.

Source : Ars Technica
Article publié initialement sur Macbidouille

12 réflexions sur « Google prépare le SSL pour l’ère quantique »

  1. C’est marrant, je pensais que la course au chiffrement connaitrait encore quelques années de pause.

    Ce qui m’étonne, c’est que j’avais cru comprendre qu’avec les ordis quantiques viendraient les techniques de chiffrement quantiques, adaptées et déjà théorisées. (basées sur le fait que l’observation d’un état le modifie) Mais bon, Google n’a pas forcément tort d’anticiper des ratés dans la réaction une fois le premier ordi quantique au point. J’ai lu dans la Recherche que des chercheurs avaient déjà réussi à factoriser « 15 » avec ce genre de machine. Bon, ça laisse de la marge, mais ça veut dire que ça avance…

    1. Fikus
      Ce qui m’étonne, c’est que j’avais cru comprendre qu’avec les ordis quantiques viendraient les techniques de chiffrement quantiques, adaptées et déjà théorisées. (basées sur le fait que l’observation d’un état le modifie) Mais bon, Google n’a pas forcément tort d’anticiper des ratés dans la réaction une fois le premier ordi quantique au point. J’ai lu dans la Recherche que des chercheurs avaient déjà réussi à factoriser « 15 » avec ce genre de machine. Bon, ça laisse de la marge, mais ça veut dire que ça avance…

      Comme l’a expliqué Google, il ne faut justement pas attendre l’arrivée des ordinateurs quantiques.
      Pas à cause du temps de réaction une fois qu’ils seront arrivés, mais surtout parce que quelqu’un pourrait capturer des échanges actuels et les décrypter plus tard avec un ordinateur quantique.

      1. SartMatt
        Comme l’a expliqué Google, il ne faut justement pas attendre l’arrivée des ordinateurs quantiques.
        Pas à cause du temps de réaction une fois qu’ils seront arrivés, mais surtout parce que quelqu’un pourrait capturer des échanges actuels et les décrypter plus tard avec un ordinateur quantique.

        Ah oui, pas faux. Et intéressant.
        Par contre ça ne concerne que les messages « secrets », pas vraiment le chiffrement usuel de la vie de tous les jours.

        Som
        Mais où se cachent donc ces prétendus ordinateurs quantiques ?
        Dans la théorie ?

        Là par exemple:
        http://www.tomshardware.fr/articles/ordina…on,1-58814.html

        1. Fikus

          SartMatt
          Comme l’a expliqué Google, il ne faut justement pas attendre l’arrivée des ordinateurs quantiques.
          Pas à cause du temps de réaction une fois qu’ils seront arrivés, mais surtout parce que quelqu’un pourrait capturer des échanges actuels et les décrypter plus tard avec un ordinateur quantique.

          Ah oui, pas faux. Et intéressant.
          Par contre ça ne concerne que les messages « secrets », pas vraiment le chiffrement usuel de la vie de tous les jours.
          …

          Au contraire, ça va concerner tout le monde, car il est très facile de trouver les patterns d’usage correspondant aux posts de mot-de-passe ou d’informations de paiement, même en observant un flux chiffré, et de toute façon ce que nous postons de personnel peut être de grande valeur.
          Il est donc pas nécessaire de conserver beaucoup d’information sur ce que nous faisons directement, ou que des Apps font pour nous sur Internet.

          Pour donner une idée du problème, un système de chiffrement à une durée de vie statistique et est susceptible d’être cassé le lendemain (heureusement ça arrive rarement), et on doit penser à la durée de protection des données chiffrées pour décider de changer de système, les ordinateurs quantiques représentent un risque incroyable car ce n’est pas leur vitesse de calcul intrinsèque qui pourraient casser les algorithmes actuels, mais leur façon de « calculer » qui fait que ces problèmes n’en sont pas un pour eux!

          En fait les ordinateurs quantiques doivent effrayer pas mal de monde aujourd’hui aux plus hauts niveaux.

          PS: plus personne n’utilise le protocole SSL, mis à part des terminaux de paiement par carte (sic!), car il est obsolète et cassé largement, mais TLS son successeur

          Ce message a été modifié par iAPX – 12 Jul 2016, 12:28.

          1. iAPX
            Au contraire, ça va concerner tout le monde, car il est très facile de trouver les patterns d’usage correspondant aux posts de mot-de-passe ou d’informations de paiement, même en observant un flux chiffré, et de toute façon ce que nous postons de personnel peut être de grande valeur.
            Il est donc pas nécessaire de conserver beaucoup d’information sur ce que nous faisons directement, ou que des Apps font pour nous sur Internet.

            Oui bien sûr, je ne voulais pas dire que nos communications persos ne sont pas importantes ou qu’elles ne contiennent rien d’intéressant. C’est juste qu’un déchiffrage a posteriori, dans 6 mois ou dans deux ans, perd beaucoup d’intérêt sur des transactions commerciales (achat sur Amazon…) ou des mots de passe qu’on peut changer. Le temps qu’on passe d’un ordi quantique en labo à un truc exploitable par des individus malveillants, tout le monde aura changé de carte bleu, de box, d’adresse, de version d’iOS ou d’Android, aura le temps de renouveler ses mdp (pour une fois dans le siècle)…
            Par contre pour du secret defense, des négo commerciales entre états, des stratégies d’entreprise, le temps du secret n’est pas le même.

  2. S’il fallait une preuve de plus que les Google, Facebook et autres « maîtres du monde » sont cinglés, et bien servez-vous!

    1. FolasEnShort
      S’il fallait une preuve de plus que les Google, Facebook et autres « maîtres du monde » sont cinglés, et bien servez-vous!

      Tu pourrais préciser ta pensée, stp ? Je ne suis pas certain de bien en comprendre le sens…

      1. slyooney

        FolasEnShort
        S’il fallait une preuve de plus que les Google, Facebook et autres « maîtres du monde » sont cinglés, et bien servez-vous!

        Tu pourrais préciser ta pensée, stp ?

        Non.

        1. FolasEnShort

          slyooney

          FolasEnShort
          S’il fallait une preuve de plus que les Google, Facebook et autres « maîtres du monde » sont cinglés, et bien servez-vous!

          Tu pourrais préciser ta pensée, stp ?

          Non.

          Le contraire m’eût étonné.

    2. FolasEnShort
      S’il fallait une preuve de plus que les Google, Facebook et autres « maîtres du monde » sont cinglés, et bien servez-vous!

      Le problème avec les mégalos et les paranos, c’est qu’ils ont parfois raison.

      1. Macmmouth

        FolasEnShort
        S’il fallait une preuve de plus que les Google, Facebook et autres « maîtres du monde » sont cinglés, et bien servez-vous!

        Le problème avec les mégalos et les paranos, c’est qu’ils ont parfois raison.

        Oui, mais le « parfois » est rare et la plupart du temps, ils ne sont que paranos et mégalos. Des inutiles.

Laisser un commentaire

Ce site utilise Akismet pour réduire les indésirables. Découvrez comment les données de vos commentaires sont traitées.