aeris22’s avataraeris22’s Twitter Archive—№ 75,209

      1. …in reply to @NagatsukiD
        @NagatsukiD @mikolajekpawlak @heliocoeur @Caisse_Epargne Ça va plus vite (et encore ce n'est pas automatique) mais seulement à un coefficient près. Ça ne change pas la complexité générale de l'algorithme donc sa robutesse. Sauf dans de très rares cas.
    1. …in reply to @aeris22
      @NagatsukiD @mikolajekpawlak @heliocoeur Avec un ordi quantique de n qbits, tu vas théoriquement 2^n fois plus vite. Même avec n=32, tu n'es qu'à un facteur de 4 millions.
  1. …in reply to @aeris22
    @NagatsukiD @mikolajekpawlak @heliocoeur En pratique, tu as en plus du délai de calcul ajouté par le quantique (mise en intrication, mesure statistique…) qui rendent le système très loin des valeurs théoriques. On est aujourd'hui autour de 1000-10.000 en facteur d'accélération. Complètement négligeable.
    1. …in reply to @aeris22
      @NagatsukiD @mikolajekpawlak @heliocoeur Le vrai risque du quantique, c'est qu'on a DÉJÀ l'algo pour péter RSA et les ECC. Manque juste le CPU pour l'exécuter. Sauf que RSA et ECC sont à la base de toute la sécu moderne (banque, TLS, GPG…)