Derniers messages sur Zeste de Savoirhttps://zestedesavoir.com/forums/2022-02-25T12:02:02+01:00Les derniers messages parus sur le forum de Zeste de Savoir.L'informatique quantique , une menace pour le bitcoin ?, message #2412132022-02-25T12:02:02+01:00ache/@achehttps://zestedesavoir.com/forums/sujet/16078/linformatique-quantique-une-menace-pour-le-bitcoin/?page=1#p241213<blockquote>
<p>Quoi qu’il en soit,il me semble que la blocchain Bitcoin est potentiellement compromise, ainsi que d’autres blocchains qui reposent sur la factorisation.</p>
</blockquote>
<p>Bon … Encore une fois la blockchain va très bien. Ce sont les portefeuilles de Bitcoin qui risquent d’avoir leur clé privée piratée, dans 10ans au mieux (au pire du point de vu du Bitcoin ^^").</p>
<p>Ça coûte le prix de passer à un nouvel algorithme. Et de passer à de nouvelle clé. Autant dire que ça prendra surtout du temps plus que de l’argent. Il ne me semble pas que c’est quelque chose qui a été prévu (de changer d’algorithme). Et que donc c’est très complexe.</p>
<p>Il faudrait que chaque portefeuille déclare changer de clé privée. Autant dire que c’est loin d’être une mince affaire. Et ça doit être fait avant qu’un calculateur quantique puissant apparaisse car sinon c’est trop tard, la migration n’a plus de sens puisqu’on est plus capable de prouver à qui appartient les portefeuilles (car ils sont potentiellement tous cassés).</p>L'informatique quantique , une menace pour le bitcoin ?, message #2412122022-02-25T11:39:31+01:00etherpin/@etherpinhttps://zestedesavoir.com/forums/sujet/16078/linformatique-quantique-une-menace-pour-le-bitcoin/?page=1#p241212<p>Quoi qu’il en soit,il me semble que la blocchain Bitcoin est potentiellement compromise, ainsi que d’autres blocchains qui reposent sur la factorisation.<br>
Y a-t’il un plan B ? Si oui, lequel, quand serait-il disponible et combien ça va coûter ?</p>L'informatique quantique , une menace pour le bitcoin ?, message #2411902022-02-24T12:02:15+01:00ache/@achehttps://zestedesavoir.com/forums/sujet/16078/linformatique-quantique-une-menace-pour-le-bitcoin/?page=1#p241190<p>Ce n’est pas d’actualité. Ni maintenant si dans 8ans.</p>
<p>Le nombre de <em>qbits</em> nécessaire au cassage d’une clé relativement grande est pour l’instant largement hors de portée et s’il est atteint avant la fin de la décennie alors ça sera rendu possible par une découverte soudaine qui pour l’instant ne se profile pas. Pas par un passage à l’échelle de ce que nous sommes capable de faire actuellement.</p>
<p>Bref, pour l’instant, ça va. On a le temps de mettre en place <a href="https://fr.wikipedia.org/wiki/Cryptographie_post-quantique">la cryptographie post-quantique</a>.</p>
<figure><blockquote>
<p>En fait, il semble que nous soyons tranquilles pour au moins 20 ans. Il faudrait une machine avec 20 millions de qbits pour casser une clé RSA en 8 heures, si j’en crois ce papier de 2019 :<br>
<a href="https://www.technologyreview.com/2019/05/30/65724/how-a-quantum-computer-could-break-2048-bit-rsa-encryption-in-8-hours/">How a quantum computer could break 2048-bit RSA encryption in 8 hours</a> </p>
<p>Le cas échéant, on pourrait simplement augmenter la taille de la clé.</p>
</blockquote><figcaption><a href="https://zestedesavoir.com/forums/sujet/16078/linformatique-quantique-une-menace-pour-le-bitcoin/?page=1#p241170">etherpin</a></figcaption></figure>
<p>Oui, y a un nouveau papier que j’arrive pas à trouver qui va dans ce sens. Ils annoncent au moins 10ans.</p>
<blockquote>
<p>Le cas échéant, on pourrait simplement augmenter la taille de la clé.</p>
</blockquote>
<p>Ça marchera un temps mais ce n’est pas une solution viable. Ça marchera sur 2ans MAX. Ce qui n’est strictement rien à l’échelle de la sécurité.</p>
<p>PS: Juste car là j’ai l’impression qu’on confond. <a href="/@Lucas-84" rel="nofollow" class="ping ping-link">@<span class="ping-username">Lucas-84</span></a> et moi parlons de crypto post-quantique, c’est un domaine différent de la cryptographie quantique.</p>L'informatique quantique , une menace pour le bitcoin ?, message #2411762022-02-23T21:08:42+01:00Lucas-84/@Lucas-84https://zestedesavoir.com/forums/sujet/16078/linformatique-quantique-une-menace-pour-le-bitcoin/?page=1#p241176<figure><blockquote>
<p>Bien sûr ! Par exemple, tous les systèmes qui reposent sur la factorisation de nombres premiers seraient compromis. Je suppose qu’il nous resterait la cryptographie quantique … <img src="/static/smileys/svg/pirate.svg" alt=":pirate:" class="smiley"> </p>
<p></p>
</blockquote><figcaption><a href="https://zestedesavoir.com/forums/sujet/16078/linformatique-quantique-une-menace-pour-le-bitcoin/?page=1#p241166">etherpin</a></figcaption></figure>
<p>La "cryptographie post-quantique" c’est un vrai domaine. Il y a plusieurs problèmes qu’on pense difficiles à résoudre y compris avec un ordinateur quantique, et sur lesquels on peut baser de la crypto à clé publique/privée. Basculer vers ces solutions-là n’est pas hors d’atteinte.</p>L'informatique quantique , une menace pour le bitcoin ?, message #2411702022-02-23T15:11:21+01:00etherpin/@etherpinhttps://zestedesavoir.com/forums/sujet/16078/linformatique-quantique-une-menace-pour-le-bitcoin/?page=1#p241170<p>En fait, il semble que nous soyons tranquilles pour au moins 20 ans. Il faudrait une machine avec 20 millions de qbits pour casser une clé RSA en 8 heures, si j’en crois ce papier de 2019 :<br>
<a href="https://www.technologyreview.com/2019/05/30/65724/how-a-quantum-computer-could-break-2048-bit-rsa-encryption-in-8-hours/">How a quantum computer could break 2048-bit RSA encryption in 8 hours</a> </p>
<p>Le cas échéant, on pourrait simplement augmenter la taille de la clé.</p>L'informatique quantique , une menace pour le bitcoin ?, message #2411662022-02-23T12:55:34+01:00etherpin/@etherpinhttps://zestedesavoir.com/forums/sujet/16078/linformatique-quantique-une-menace-pour-le-bitcoin/?page=1#p241166<figure><blockquote>
<figure><blockquote>
<p>En fait, si jamais on annonçait une réalisation de l’algorithme de Shor, la valeur des bitcoins s’effondrerait aussitôt. </p>
</blockquote><figcaption><a href="https://zestedesavoir.com/forums/sujet/16078/linformatique-quantique-une-menace-pour-le-bitcoin/?page=1#p241161">etherpin</a></figcaption></figure>
<p>Si on annonçait une pareille chose, ça ne serait pas mauvais uniquement pour les porteurs de Bitcoin mais pour à peu près <em>tout le monde</em>, en fait <img src="/static/smileys/svg/heureux.svg" alt=":D" class="smiley"></p>
</blockquote><figcaption><a href="https://zestedesavoir.com/forums/sujet/16078/linformatique-quantique-une-menace-pour-le-bitcoin/?page=1#p241162">sgble</a></figcaption></figure>
<p>Bien sûr ! Par exemple, tous les systèmes qui reposent sur la factorisation de nombres premiers seraient compromis. Je suppose qu’il nous resterait la cryptographie quantique … <img src="/static/smileys/svg/pirate.svg" alt=":pirate:" class="smiley"> </p>L'informatique quantique , une menace pour le bitcoin ?, message #2411622022-02-23T11:49:30+01:00sgble/@sgblehttps://zestedesavoir.com/forums/sujet/16078/linformatique-quantique-une-menace-pour-le-bitcoin/?page=1#p241162<figure><blockquote>
<p>En fait, si jamais on annonçait une réalisation de l’algorithme de Shor, la valeur des bitcoins s’effondrerait aussitôt. </p>
</blockquote><figcaption><a href="https://zestedesavoir.com/forums/sujet/16078/linformatique-quantique-une-menace-pour-le-bitcoin/?page=1#p241161">etherpin</a></figcaption></figure>
<p>Si on annonçait une pareille chose, ça ne serait pas mauvais uniquement pour les porteurs de Bitcoin mais pour à peu près <em>tout le monde</em>, en fait <img src="/static/smileys/svg/heureux.svg" alt=":D" class="smiley"></p>L'informatique quantique , une menace pour le bitcoin ?, message #2411612022-02-23T11:36:26+01:00etherpin/@etherpinhttps://zestedesavoir.com/forums/sujet/16078/linformatique-quantique-une-menace-pour-le-bitcoin/?page=1#p241161<p>En fait, si jamais on annonçait une réalisation de l’algorithme de Shor, la valeur des bitcoins s’effondrerait aussitôt. </p>L'informatique quantique , une menace pour le bitcoin ?, message #2411562022-02-23T06:58:55+01:00Migwel/@Migwelhttps://zestedesavoir.com/forums/sujet/16078/linformatique-quantique-une-menace-pour-le-bitcoin/?page=1#p241156<figure><blockquote>
<p>Si je ne m’abuse, tu confonds deux choses: le fait que les ordinateurs quantique ont effectivement une facilité pour factoriser les nombres premiers, à la base du cryptage clé publique/clé privée, et le fait que pour faire "de la blockchain", il faut tester une certaine quantité de <em>hash</em> jusqu’à tomber sur un avec un certain nombre de zéro, ce qui, à ma connaissance, n’est pas forcément plus rapide avec un ordinateur quantique (et qui serait très dépendant de la fonction de <em>hash</em> utilisée, dans tout les cas).</p>
<p></p>
</blockquote><figcaption><a href="https://zestedesavoir.com/forums/sujet/16078/linformatique-quantique-une-menace-pour-le-bitcoin/?page=1#p241140">pierre_24</a></figcaption></figure>
<p>Vous avez tous les deux raisons <img src="/static/smileys/svg/heureux.svg" alt=":D" class="smiley"> </p>
<p>Pour miner un bitcoin, comme tu le dis, un calcul de hash est fait. Mais l’article porte plutôt sur le fait qu’en tant qu’utilisateur du réseau bitcoin, ton portefeuille est public mais toi seul peut exécuter des opérations émanant de celui-ci, en utilisant ta clé privée. Si on arrive à deviner (ou casser) ta clé privée, on peut te voler tous tes bitcoins.</p>L'informatique quantique , une menace pour le bitcoin ?, message #2411422022-02-22T21:54:26+01:00etherpin/@etherpinhttps://zestedesavoir.com/forums/sujet/16078/linformatique-quantique-une-menace-pour-le-bitcoin/?page=1#p241142<figure><blockquote>
<figure><blockquote>
<p>En résumé, un ordinateur quantique devrait pouvoir calculer dans un temps raisonnable la clé privée associée à une clé publique, et, de ce fait, pouvoir compromettre la sécurité du Bitcoin.<br>
</p>
</blockquote><figcaption><a href="https://zestedesavoir.com/forums/sujet/16078/linformatique-quantique-une-menace-pour-le-bitcoin/?page=1#p241137">etherpin</a></figcaption></figure>
<p>Si je ne m’abuse, tu confonds deux choses: le fait que les ordinateurs quantique ont effectivement une facilité pour factoriser les nombres premiers, à la base du cryptage clé publique/clé privée, et le fait que pour faire "de la blockchain", il faut tester une certaine quantité de <em>hash</em> jusqu’à tomber sur un avec un certain nombre de zéro, ce qui, à ma connaissance, n’est pas forcément plus rapide avec un ordinateur quantique (et qui serait très dépendant de la fonction de <em>hash</em> utilisée, dans tout les cas).</p>
<p></p>
</blockquote><figcaption><a href="https://zestedesavoir.com/forums/sujet/16078/linformatique-quantique-une-menace-pour-le-bitcoin/?page=1#p241140">pierre_24</a></figcaption></figure>
<p>A la lecture de l'<a href="https://iatranshumanisme.com/2017/11/07/linformatique-quantique-et-la-blockchain-une-equation-a-plusieurs-inconnues/">article que je donne en référence</a>, j’ai compris qu’on pouvait, en théorie, calculer le clé privée associée à une clé publique. Il serait alors facile de voler des bitcoins.<br>
On n’est pas non plus à l’abri de la découverte de nouveaux algorithmes quantiquesr relatifs aux hash code utilisé dans la blockchain.</p>L'informatique quantique , une menace pour le bitcoin ?, message #2411402022-02-22T21:24:25+01:00pierre_24/@pierre_24https://zestedesavoir.com/forums/sujet/16078/linformatique-quantique-une-menace-pour-le-bitcoin/?page=1#p241140<figure><blockquote>
<p>En résumé, un ordinateur quantique devrait pouvoir calculer dans un temps raisonnable la clé privée associée à une clé publique, et, de ce fait, pouvoir compromettre la sécurité du Bitcoin.<br>
</p>
</blockquote><figcaption><a href="https://zestedesavoir.com/forums/sujet/16078/linformatique-quantique-une-menace-pour-le-bitcoin/?page=1#p241137">etherpin</a></figcaption></figure>
<p>Si je ne m’abuse, tu confonds deux choses: le fait que les ordinateurs quantique ont effectivement une facilité pour factoriser les nombres premiers, à la base du cryptage clé publique/clé privée, et le fait que pour faire "de la blockchain", il faut tester une certaine quantité de <em>hash</em> jusqu’à tomber sur un avec un certain nombre de zéro, ce qui, à ma connaissance, n’est pas forcément plus rapide avec un ordinateur quantique (et qui serait très dépendant de la fonction de <em>hash</em> utilisée, dans tout les cas).</p>L'informatique quantique , une menace pour le bitcoin ?, message #2411372022-02-22T19:55:27+01:00etherpin/@etherpinhttps://zestedesavoir.com/forums/sujet/16078/linformatique-quantique-une-menace-pour-le-bitcoin/?page=1#p241137<p>En résumé, un ordinateur quantique devrait pouvoir calculer dans un temps raisonnable la clé privée associée à une clé publique, et, de ce fait, pouvoir compromettre la sécurité du Bitcoin. </p>
<p>Bien sûr, rien ne dit qu’un tel ordinateur existe, ni même qu’il puisse exister un jour. Mais concernant le <a href="https://fr.wikipedia.org/wiki/Bitcoin">bitcoin</a>, c’est à ce jour une question à environ 80 milliards de dollars.</p>
<p>En cherchant un peu, j’ai trouvé un article assez détaillé sur le sujet :<br>
<a href="https://iatranshumanisme.com/2017/11/07/linformatique-quantique-et-la-blockchain-une-equation-a-plusieurs-inconnues/">L’informatique quantique et la blockchain, une équation à plusieurs inconnues.</a><br>
A la lecture, je n’ai pas été convaincu par ceux qui expliquent que ça ne peut pas arriver. Ces gens oublient visiblement la <a href="https://fr.wikipedia.org/wiki/Loi_de_Murphy">loi de Murphy</a> et les coûteux <a href="https://fr.wikipedia.org/wiki/Bitcoin#Incidents_notables">incidents </a>qui sont arrivés dans la courte histoire du bitcoin.</p>
<p>Qu’en pensez-vous ?</p>