Bitcoin Forum
November 21, 2019, 09:57:45 PM *
News: 10th anniversary art contest
 
   Home   Help Search Login Register More  
Pages: [1] 2 »  All
  Print  
Author Topic: ordinateur quantique et bitcoin (et altcoin) ?  (Read 353 times)
cyberbob69
Jr. Member
*
Offline Offline

Activity: 38
Merit: 2


View Profile
September 24, 2019, 06:04:29 PM
Merited by Halab (2)
 #1

Suite a cet article du 23 septembre 2019 et a l'évolution des ordinateur quantique :

https://www.clubic.com/technologies-d-avenir/actualite-870133-ibm-mettra-service-gros-ordinateur-quantique-53-qubit.html

Seront-ils capable bientôt de poser problème et d'être une menace a la blockchain et a la protection cryptographique ?

1574373465
Hero Member
*
Offline Offline

Posts: 1574373465

View Profile Personal Message (Offline)

Ignore
1574373465
Reply with quote  #2

1574373465
Report to moderator
1574373465
Hero Member
*
Offline Offline

Posts: 1574373465

View Profile Personal Message (Offline)

Ignore
1574373465
Reply with quote  #2

1574373465
Report to moderator
1574373465
Hero Member
*
Offline Offline

Posts: 1574373465

View Profile Personal Message (Offline)

Ignore
1574373465
Reply with quote  #2

1574373465
Report to moderator
The Bitcoin Forum is turning 10 years old! Join the community in sharing and exploring the notable posts made over the years.
1574373465
Hero Member
*
Offline Offline

Posts: 1574373465

View Profile Personal Message (Offline)

Ignore
1574373465
Reply with quote  #2

1574373465
Report to moderator
1574373465
Hero Member
*
Offline Offline

Posts: 1574373465

View Profile Personal Message (Offline)

Ignore
1574373465
Reply with quote  #2

1574373465
Report to moderator
1574373465
Hero Member
*
Offline Offline

Posts: 1574373465

View Profile Personal Message (Offline)

Ignore
1574373465
Reply with quote  #2

1574373465
Report to moderator
yogg
Legendary
*
Offline Offline

Activity: 1666
Merit: 2011


Coldkey™ -- coldkey.eu


View Profile WWW
September 24, 2019, 06:26:09 PM
Last edit: September 24, 2019, 07:57:11 PM by yogg
Merited by Halab (3), Saint-loup (1), GrosWesh (1)
 #2

Suite a cet article du 23 septembre 2019 et a l'évolution des ordinateur quantique :

https://www.clubic.com/technologies-d-avenir/actualite-870133-ibm-mettra-service-gros-ordinateur-quantique-53-qubit.html

Seront-ils capable bientôt de poser problème et d'être une menace a la blockchain et a la protection cryptographique ?

Bitcoin aujourd'hui, et sa blockchain telle qu'on la connaît, peuvent être mis en péril par l'informatique quantique.
La petite nuance, c'est qu'il ne sera pas si compliqué que ça de rendre Bitcoin résistant à l'informatique quantique.

Plus techniquement, trouver la clé privée qui est liée à une adresse BTC est un problème dit "NP".
(Ca veut pas dire "no problem" hein Tongue Mais "non déterministe polynomial" en référence au temps qui est passé pour résoudre ledit problème.)

Une fois qu'on a le résultat, on peut facilement vérifier que c'est le bon, mais on ne peut pas facilement le trouver.
C'est ça, un problème NP. Hardcore de trouver le résultat, mais on peut facilement vérifier que le résultat est bon.
https://fr.wikipedia.org/wiki/NP_(complexit%C3%A9)

Par opposition, il existe les problèmes P. (Vérifier que le résultat d'un problème NP est bon est un problème P.)
https://fr.wikipedia.org/wiki/P_(complexit%C3%A9)

Il y'a d'ailleurs un prix de $1 000 000 à celui qui arriverait à prouver que P = NP.
https://fr.wikipedia.org/wiki/Probl%C3%A8me_P_%3D_NP



Le moyen de rendre Bitcoin "résistant" à l'informatique quantique (en tout cas sous la forme qu'on la connaît et qui est développée) serait de composer 2 problèmes NP.
Là, il faudrait multiplier le nombre de "qbits" dont les machines quantiques disposent.

On est à 53 qbits.. Une clé privée BTC est composée de 256 bits. Il faudrait qu'ils fassent x5 sur leur avancée pour qu'on commence à trembler.
Je ne me sent absolument pas menacé par cette avancée, et je pense que si c'était dangereux pour Bitcoin, on le saurait déjà. Tongue

Pour autant j'ai confiance dans la team de Bitcoin Core pour réagir, mais en ce qui concerne le reste du monde ... Je ne sais pas ce qui va se passer.

Certains alts sont déjà quantum-resistant.

cyberbob69
Jr. Member
*
Offline Offline

Activity: 38
Merit: 2


View Profile
September 24, 2019, 07:15:17 PM
 #3

merci pour ta petite analyse  Wink

Et est-ce que ces avancées technologiques sur le quantique pourrais influencer le cours du BTC et altcoin du grand public ? Je pense plutôt que cela pourrais inquiéter une partie des investisseur et faire baisser leurs cours, non ?
yogg
Legendary
*
Offline Offline

Activity: 1666
Merit: 2011


Coldkey™ -- coldkey.eu


View Profile WWW
September 24, 2019, 07:29:22 PM
Merited by F2b (1)
 #4

merci pour ta petite analyse  Wink

Et est-ce que ces avancées technologiques sur le quantique pourrais influencer le cours du BTC et altcoin du grand public ? Je pense plutôt que cela pourrais inquiéter une partie des investisseur et faire baisser leurs cours, non ?

Je ne pense pas.
La majeure partie des gens qui touchent du BTC ne le fait que pour le prix.
A mon avis les gens ne comprennent absolument rien à ce qu'il se passe derrière Bitcoin; tant qu'ils peuvent envoyer et recevoir des BTC, c'est tout ce qui importe.

Les spéculations quant au lien entre l'informatique quantique et le prix de Bitcoin n'ont pas de sens.
Je comprend la crainte, mais il y'a déjà des manières de remédier à ces problèmes.

cyberbob69
Jr. Member
*
Offline Offline

Activity: 38
Merit: 2


View Profile
September 24, 2019, 07:39:01 PM
 #5

Je pense aussi que la blockchain pourras s’adapter et auras le temps pour le faire si cela devient nécessaire, elle est évolutive et a déjà changer dans son histoire.

De toute façon, si le quantique pourrais menacer les protection cryptographique, cela toucheras extrêmement beaucoup de domaine, dont les banques du monde, et l'internet en générale, ...
dave111223
Legendary
*
Offline Offline

Activity: 1190
Merit: 1001


View Profile WWW
October 08, 2019, 12:36:09 PM
 #6

Très intéressante ton analyse Yogg, je n'avais jamais réfléchis à ce double système NP. Cela dit, il me semble avoir vu passer un article récemment sur le dernier bijoux made in google... Une sorte de supercalculateur capable de faire en 3.2 minutes, ce que Summit (lgtps considéré comme l'ordi le plus puissant du monde crée par IBM) aurait fait en 10.000 ans (les chiffres ne sont peut-être plus exacte, mais c'était cet ordre de grandeur)... Donc bon...
asche
Hero Member
*****
Offline Offline

Activity: 700
Merit: 803


I forgot more than you will ever know.


View Profile
October 08, 2019, 01:36:11 PM
 #7

Capable en théorie, si cela fonctionne. Il n'a rien fait de remarquable du tout pour l'instant.

elma
Sr. Member
****
Offline Offline

Activity: 588
Merit: 268



View Profile
October 21, 2019, 10:59:30 AM
 #8

Ok, Bitcoin est résistant ou peut l'être.
Qu'en est-il des passphrases de nos wallets ?

Cet emplacement n'est pas à vendre.
This location is not for sale
yogg
Legendary
*
Offline Offline

Activity: 1666
Merit: 2011


Coldkey™ -- coldkey.eu


View Profile WWW
October 21, 2019, 11:51:13 AM
 #9

Ok, Bitcoin est résistant ou peut l'être.
Qu'en est-il des passphrases de nos wallets ?

Je pense que le principe ne sera pas si compliqué que ça à appliquer aux passphrases des wallets.



Capable en théorie, si cela fonctionne. Il n'a rien fait de remarquable du tout pour l'instant.

Tout à fait.

Je suis tombé sur cet article de ouest-france, je suis surpris par la pertinence scientifique de cet article :

Quote
Menaces sur la cryptographie

L’algorithme quantique le plus prometteur est celui de Shor, capable de factoriser aussi vite que de multiplier, alors que dans un calcul classique, il y a une différence de temps de résolution entre les deux opérations. « Si je vous demande de quels nombres 437 est le produit, vous mettrez du temps à trouver. À l’inverse, si je vous demande de faire la multiplication 19 x 23, vous trouverez bien plus rapidement 437 », observe Daniel Hennequin.

Pour l’heure, le quantique n’arrive à factoriser que des nombres de 7 ou 8 chiffres et l’ordinateur classique reste bien plus puissant, souligne Jean-Paul Delehaye.

Mais le jour où un ordinateur quantique universel réussira à exécuter l’algorithme de Shor à grande échelle, avec des nombres à 100 chiffres, on parlera alors de « suprématie quantique ». Cela remettrait en cause toute la cryptographie régissant nos codes de sécurité (cartes de crédit, etc.), qui est fondée sur la longueur de la factorisation (l’algorithme RSA).

Pour parer à cette menace, la recherche en cryptographie résistante a déjà pris les devants. « Elle est même plus avancée que l’ordinateur quantique », assure Daniel Hennequin.

(https://www.ouest-france.fr/high-tech/l-ordinateur-quantique-3-minutes-pour-un-calcul-qui-prend-10-000-ans-un-super-calculateur-classique-6573385)

Dans ce court extrait, vous avez l'exemple d'un problème NP, d'un problème P, et d'autres analyses quant à cette problématique.

Saint-loup
Hero Member
*****
Offline Offline

Activity: 980
Merit: 800


CryptoTalk.Org - Get Paid for every Post!


View Profile
October 21, 2019, 12:46:07 PM
Merited by asche (2), yogg (1), Halab (1)
 #10

Ok, Bitcoin est résistant ou peut l'être.
Qu'en est-il des passphrases de nos wallets ?
Tu parles des passphrases des seeds?
Les seeds avec passphrase sont encodées sur 512bits, soit 64octets. En bruteforce il faut donc tester 2512 combinaisons.

Au dictionnaire il faut trouver la seed qui est sur 12mots minimum de 11bits chacun et la passphrase qui est d'une longueur indéfinie(c'est le logiciel utilisé qui cape sa longueur max)

Un mot de 11bits c'est 2048 valeurs possibles (211). Tu as 2048 termes possibles pour chaque mot de la seed.
Ca fait donc 204812 ou 211x12 soit 2132 combinaisons possibles pour une seed de 12 mots.
Ta passphrase c'est en théorie le nombre de mots du dictionnaire français(60 000=216 ) élevé à la puissance du nombre de mots de ta passphrase : 216 x n. Si tu multiplies ça par le nombre de combinaisons possibles de ta seed(2132) ça fait un paquet : 2132x216n=2132+16n Avec une passphrase de 10 mots ça 2132+160=2292

 
                                . ██████████.
                              .████████████████.
                           .██████████████████████.
                        -█████████████████████████████
                     .██████████████████████████████████.
                  -█████████████████████████████████████████
               -███████████████████████████████████████████████
           .-█████████████████████████████████████████████████████.
        .████████████████████████████████████████████████████████████
       .██████████████████████████████████████████████████████████████.
       .██████████████████████████████████████████████████████████████.
       ..████████████████████████████████████████████████████████████..
       .   .██████████████████████████████████████████████████████.
       .      .████████████████████████████████████████████████.

      .       .██████████████████████████████████████████████
       .    ██████████████████████████████████████████████████████
       .█████████████████████████████████████████████████████████████.
        .███████████████████████████████████████████████████████████
           .█████████████████████████████████████████████████████
              .████████████████████████████████████████████████
                   ████████████████████████████████████████
                      ██████████████████████████████████
                          ██████████████████████████
                             ████████████████████
                               ████████████████
                                   █████████
.CryptoTalk.org.|.MAKE POSTS AND EARN BTC!.🏆
JUmpy14
Hero Member
*****
Offline Offline

Activity: 646
Merit: 512



View Profile
October 21, 2019, 08:56:51 PM
 #11

en même temps si une nation (russie, chine ou USA) avait réussi à créer ce genre de machine , je ne pense pas qu'ils étaleraient ça dans "science et avenir" ou Ouest France  Grin

ca ce trouve cela existe déja non ? on parle qd même d'espionnage à la base
yogg
Legendary
*
Offline Offline

Activity: 1666
Merit: 2011


Coldkey™ -- coldkey.eu


View Profile WWW
October 22, 2019, 10:14:22 AM
 #12

en même temps si une nation (russie, chine ou USA) avait réussi à créer ce genre de machine , je ne pense pas qu'ils étaleraient ça dans "science et avenir" ou Ouest France  Grin

ca ce trouve cela existe déja non ? on parle qd même d'espionnage à la base

Je pense que les portées des conséquences de cette machine sur le monde seraient telles qu'il serait difficile de la dissimuler.
Est-ce que cela existe déjà ? Je ne pense pas.

C'est quand même un sacré challenge de faire tenir assez de qbits dans un état "stable" (qu'est-ce qu'un état stable pour un qbit ? Tongue) pour faire les factorisations.
Il est aussi facile de s'adapter pour que la majorité des algos de crypto deviennent résistants au quantique.

Mis à part mettre à genoux la confidentialité du monde d'aujourd'hui (qui demain sera le monde d'hier) il n'y a rien à craindre de l'informatique quantique.

elma
Sr. Member
****
Offline Offline

Activity: 588
Merit: 268



View Profile
October 26, 2019, 07:52:53 AM
 #13

Ta passphrase c'est en théorie le nombre de mots du dictionnaire français(60 000=216 ) élevé à la puissance du nombre de mots de ta passphrase : 216 x n. Si tu multiplies ça par le nombre de combinaisons possibles de ta seed(2132) ça fait un paquet : 2132x216n=2132+16n Avec une passphrase de 10 mots ça 2132+160=2292

Oui je parlais des passphrases des seeds.
Electrum Wallet par exemple, ne se base pas sur tous le dictionnaire. Son dictionnaire a 1000 mots environ.

Cet emplacement n'est pas à vendre.
This location is not for sale
patrickus
Sr. Member
****
Online Online

Activity: 743
Merit: 268


View Profile
October 26, 2019, 09:16:40 AM
 #14

Ce qui est rassurant c'est que la technologie des algo résistants au quantique est plus rapide que la technologie des ordinateurs quantiques (j'ai lu ça quelque part)
asche
Hero Member
*****
Offline Offline

Activity: 700
Merit: 803


I forgot more than you will ever know.


View Profile
October 26, 2019, 10:05:48 AM
 #15

Ce qui est rassurant c'est que la technologie des algo résistants au quantique est plus rapide que la technologie des ordinateurs quantiques (j'ai lu ça quelque part)

C'est assez logique non ?

Il faut d'abord inventer ton algo avant d'inventer la contre mesure.

C'est comme si tu essayais d'inventer un vaccin pour une maladie qui n'existe pas encore...

De toutes façons si jamais le quantique commence à devenir mainstream, ce sera implémenté partout, pas seulement du côté décryptage (oui oui pas déchiffrage ici, car sans clé, bruteforce), mais aussi du côté sécurisation.

Aujourd'hui c'est conventionnel vs conventionnel, et demain ce sera quantique vs quantique.

Saint-loup
Hero Member
*****
Offline Offline

Activity: 980
Merit: 800


CryptoTalk.Org - Get Paid for every Post!


View Profile
October 26, 2019, 10:54:49 AM
Merited by yogg (1), Halab (1), asche (1)
 #16

Ta passphrase c'est en théorie le nombre de mots du dictionnaire français(60 000=216 ) élevé à la puissance du nombre de mots de ta passphrase : 216 x n. Si tu multiplies ça par le nombre de combinaisons possibles de ta seed(2132) ça fait un paquet : 2132x216n=2132+16n Avec une passphrase de 10 mots ça 2132+160=2292

Oui je parlais des passphrases des seeds.
Electrum Wallet par exemple, ne se base pas sur tous le dictionnaire. Son dictionnaire a 1000 mots environ.
Pour une passphrase de seed tu peux normalement utiliser n'importe quels mots, même qui n'existent pas.
C'est pour la seed elle-même qu'il y a un dictionnaire limité(une wordlist).
Et oui Electrum utilisait un dictionnaire particulier pour ses seeds (1626 mots seulement au lieu de 2048 pour bip39) https://github.com/spesmilo/electrum/blob/master/electrum/old_mnemonic.py
Mais plus maintenant, en revanche même si il utilise désormais le dictionnaire standard bip39, il ne génère pas la master key de la même façon ce qui fait que les seeds electrum ne sont toujours pas compatibles avec les wallets bip39. C'est-à-dire que si tu essayes d'en importer une dans un wallet bip39, il la refusera car le mot de checksum(le dernier) ne sera probablement pas le bon. Et si par chance(une sur 2048) il est bon, il retournera un wallet vide car ça ce ne sera tout simplement pas le même wallet qu'il retrouvera.  

Quote
Electrum currently use the same wordlist as BIP39 (2048 words).
https://electrum.readthedocs.io/en/latest/seedphrase.html

 
                                . ██████████.
                              .████████████████.
                           .██████████████████████.
                        -█████████████████████████████
                     .██████████████████████████████████.
                  -█████████████████████████████████████████
               -███████████████████████████████████████████████
           .-█████████████████████████████████████████████████████.
        .████████████████████████████████████████████████████████████
       .██████████████████████████████████████████████████████████████.
       .██████████████████████████████████████████████████████████████.
       ..████████████████████████████████████████████████████████████..
       .   .██████████████████████████████████████████████████████.
       .      .████████████████████████████████████████████████.

      .       .██████████████████████████████████████████████
       .    ██████████████████████████████████████████████████████
       .█████████████████████████████████████████████████████████████.
        .███████████████████████████████████████████████████████████
           .█████████████████████████████████████████████████████
              .████████████████████████████████████████████████
                   ████████████████████████████████████████
                      ██████████████████████████████████
                          ██████████████████████████
                             ████████████████████
                               ████████████████
                                   █████████
.CryptoTalk.org.|.MAKE POSTS AND EARN BTC!.🏆
MizRao
Jr. Member
*
Offline Offline

Activity: 229
Merit: 6

Passionné par l'écosystème crypto depuis 2 ans


View Profile WWW
October 27, 2019, 08:05:46 AM
 #17

Un peu de lecture en français qui permet de prendre un peu de recul sur cette problématique : https://cryptoactu.com/quantique-google-bitcoin/

Le meilleur de l'actualité des cryptomonnaies, de la blockchain ainsi que des dossiers et tutoriels sur https://cryptoactu.com/
yogg
Legendary
*
Offline Offline

Activity: 1666
Merit: 2011


Coldkey™ -- coldkey.eu


View Profile WWW
November 06, 2019, 01:26:41 PM
Merited by Halab (1), asche (1)
 #18

Pour ceux qui sont curieux de pousser un peu plus loin / vérifier si vous avez bien compris,
cette vidéo de ScienceEtonnante est très bien faite et bien vulgarisée : La Suprématie Quantique de Google — Science étonnante #63 (~20mn)

Enjoy Smiley

asche
Hero Member
*****
Offline Offline

Activity: 700
Merit: 803


I forgot more than you will ever know.


View Profile
November 06, 2019, 06:11:14 PM
 #19

Pour ceux qui sont curieux de pousser un peu plus loin / vérifier si vous avez bien compris,
cette vidéo de ScienceEtonnante est très bien faite et bien vulgarisée : La Suprématie Quantique de Google — Science étonnante #63 (~20mn)

Enjoy Smiley

Putain j'allais venir la poster. Yogg beaucoup trop rapide.

Très bonne vidéo en tout cas, je confirme.

patrickus
Sr. Member
****
Online Online

Activity: 743
Merit: 268


View Profile
November 06, 2019, 06:55:03 PM
 #20

Pour ceux qui sont curieux de pousser un peu plus loin / vérifier si vous avez bien compris,
cette vidéo de ScienceEtonnante est très bien faite et bien vulgarisée : La Suprématie Quantique de Google — Science étonnante #63 (~20mn)

Enjoy Smiley
Trés instructif. 
Pages: [1] 2 »  All
  Print  
 
Jump to:  

Sponsored by , a Bitcoin-accepting VPN.
Powered by MySQL Powered by PHP Powered by SMF 1.1.19 | SMF © 2006-2009, Simple Machines Valid XHTML 1.0! Valid CSS!