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

    1. …in reply to @NagatsukiD
      @NagatsukiD @mikolajekpawlak @heliocoeur @Caisse_Epargne Non. Ça n'est meilleur que dans de très rares cas où les propriétés du quantique permettent de simplifier des équations ou des algos.
  1. …in reply to @aeris22
    @NagatsukiD @mikolajekpawlak @heliocoeur @Caisse_Epargne C'est très efficace sur RSA avec l'algorithme de Schor. C'est totalement inutile sur du bruteforce, faut de toute façon tout tester.
    1. …in reply to @aeris22
      @NagatsukiD @mikolajekpawlak @heliocoeur @Caisse_Epargne Tu auras 2^n essais à faire, quantique ou non. Même si le quantique va 100.000x plus vite, ça reste du O(2^n) Là où Shor passe de O(2^n) à O(n) sun RSA et donc te powned complètement RSA
      1. …in reply to @aeris22
        @NagatsukiD @mikolajekpawlak @heliocoeur @Caisse_Epargne Et donc sur AES, ajouter un bit de sécu double le temps de calcul sur du classique et du quantique Là où un bit en plus sur AES double sur du classique mais fait juste +1 sur du quantique…