{"id":31729,"date":"2019-10-31T21:42:44","date_gmt":"2019-10-31T18:42:44","guid":{"rendered":"https:\/\/prohoster.info\/blog\/sluchajnye-chisla-i-detsentralizovannye-seti-prakticheskoe-primenenie\/"},"modified":"2019-10-31T21:42:44","modified_gmt":"2019-10-31T18:42:44","slug":"sluchajnye-chisla-i-detsentralizovannye-seti-prakticheskoe-primenenie","status":"publish","type":"post","link":"https:\/\/prohoster.info\/fr\/blog\/administrirovanie\/sluchajnye-chisla-i-detsentralizovannye-seti-prakticheskoe-primenenie","title":{"rendered":"Nombres al\u00e9atoires et r\u00e9seaux d\u00e9centralis\u00e9s : application pratique","gt_translate_keys":[{"key":"rendered","format":"text"}]},"content":{"rendered":"<h2 id=\"vvedenie\">Introduction<\/h2>\n<p><\/p>\n<p><em>\u00abLa g\u00e9n\u00e9ration de nombres al\u00e9atoires est trop importante pour \u00eatre laiss\u00e9e au hasard\u00bb<\/em><br \/>\n<em>Robert Cavyu, 1970<\/em><\/p>\n<p><\/p>\n<p>Cet article est consacr\u00e9 \u00e0 l'application pratique de solutions utilisant la g\u00e9n\u00e9ration collective de nombres al\u00e9atoires dans un environnement non fiable. En r\u00e9sum\u00e9, il s'agit de la fa\u00e7on dont et pourquoi le hasard est utilis\u00e9 dans les blockchains, et un peu sur la mani\u00e8re de distinguer un \u00ab bon \u00bb hasard d'un \u00ab mauvais \u00bb. G\u00e9n\u00e9rer un nombre v\u00e9ritablement al\u00e9atoire est un probl\u00e8me extr\u00eamement complexe, m\u00eame sur un seul ordinateur, et a \u00e9t\u00e9 \u00e9tudi\u00e9 depuis longtemps par des cryptographes. Dans les r\u00e9seaux d\u00e9centralis\u00e9s, la g\u00e9n\u00e9ration de nombres al\u00e9atoires devient encore plus difficile et cruciale.<\/p>\n<p><\/p>\n<p>C'est pr\u00e9cis\u00e9ment dans les r\u00e9seaux o\u00f9 les participants ne se font pas confiance que la capacit\u00e9 de g\u00e9n\u00e9rer un nombre al\u00e9atoire indiscutable permet de r\u00e9soudre efficacement de nombreuses t\u00e2ches essentielles et d'am\u00e9liorer consid\u00e9rablement les sch\u00e9mas d\u00e9j\u00e0 existants. De plus, les jeux d'argent et les loteries ne constituent pas du tout la priorit\u00e9 num\u00e9ro un, contrairement \u00e0 ce que pourrait penser un lecteur non averti.<\/p>\n<p><noindex><a rel=\"nofollow\" name=\"habracut\"><\/a><\/noindex><\/p>\n<h2 id=\"generaciya-sluchaynyh-chisel\">G\u00e9n\u00e9ration de nombres al\u00e9atoires<\/h2>\n<p><\/p>\n<p>Les ordinateurs ne peuvent pas g\u00e9n\u00e9rer de nombres al\u00e9atoires par eux-m\u00eames, ils ont besoin d'une aide externe. Un ordinateur peut obtenir une valeur al\u00e9atoire en utilisant, par exemple, les mouvements de la souris, la quantit\u00e9 de m\u00e9moire utilis\u00e9e, les courants parasites sur les contacts du processeur et de nombreuses autres sources, appel\u00e9es sources d'entropie. Ces valeurs ne sont pas compl\u00e8tement al\u00e9atoires, car elles se situent dans une certaine plage ou pr\u00e9sentent un caract\u00e8re pr\u00e9visible de variation. Pour transformer ces chiffres en un v\u00e9ritable nombre al\u00e9atoire dans une plage donn\u00e9e, on applique des cryptotransformations afin d'obtenir des valeurs pseudo-al\u00e9atoires uniform\u00e9ment distribu\u00e9es \u00e0 partir de valeurs d'entropie non uniform\u00e9ment r\u00e9parties. Les valeurs obtenues sont appel\u00e9es pseudo-al\u00e9atoires, car elles ne sont pas v\u00e9ritablement al\u00e9atoires, mais d\u00e9terministiquement produites \u00e0 partir de l'entropie. Tout bon algorithme cryptographique, en chiffrant des donn\u00e9es, produit des textes chiffr\u00e9s qui doivent \u00eatre statistiquement indiscernables d'une s\u00e9quence al\u00e9atoire, donc pour produire du hasard, on peut prendre une source d'entropie qui assure seulement une bonne unicit\u00e9 et impr\u00e9visibilit\u00e9 des valeurs m\u00eame dans de petites plages ; le reste du travail de dispersion et de m\u00e9lange des bits dans la valeur r\u00e9sultante sera pris en charge par l'algorithme de chiffrement.<\/p>\n<p><\/p>\n<p>Pour conclure cette br\u00e8ve introduction, il convient d'ajouter que la g\u00e9n\u00e9ration de nombres al\u00e9atoires m\u00eame sur un seul appareil est l'un des piliers de la s\u00e9curit\u00e9 de nos donn\u00e9es ; les nombres pseudo-al\u00e9atoires g\u00e9n\u00e9r\u00e9s sont utilis\u00e9s lors de l'\u00e9tablissement de connexions s\u00e9curis\u00e9es dans diff\u00e9rents r\u00e9seaux, pour g\u00e9n\u00e9rer des cl\u00e9s cryptographiques, pour \u00e9quilibrer la charge, pour le contr\u00f4le d'int\u00e9grit\u00e9, et pour encore de nombreuses applications. La s\u00e9curit\u00e9 de nombreux protocoles d\u00e9pend de la capacit\u00e9 \u00e0 g\u00e9n\u00e9rer un hasard fiable et impr\u00e9visible provenant de l'ext\u00e9rieur, \u00e0 le conserver et \u00e0 ne pas le r\u00e9v\u00e9ler jusqu'\u00e0 l'\u00e9tape suivante du protocole, sinon la s\u00e9curit\u00e9 sera compromise. Une attaque sur le g\u00e9n\u00e9rateur de valeurs pseudo-al\u00e9atoires est extr\u00eamement dangereuse et met en p\u00e9ril tous les logiciels utilisant la g\u00e9n\u00e9ration de hasards. <\/p>\n<p><\/p>\n<p>Tout cela, vous devez le savoir si vous avez suivi un cours de base en cryptographie, donc continuons sur les r\u00e9seaux d\u00e9centralis\u00e9s.<\/p>\n<p><\/p>\n<h2 id=\"random-v-blokcheynah\">Al\u00e9atoire dans les blockchains<\/h2>\n<p><\/p>\n<p>Tout d'abord, je vais parler des blockchains avec support des contrats intelligents, car c'est elles qui peuvent pleinement exploiter les possibilit\u00e9s offertes par un al\u00e9atoire de qualit\u00e9 irr\u00e9futable. Ensuite, pour plus de simplicit\u00e9, je vais appeler cette technologie \u201c<em>Publicly Verifiable Random Beacons<\/em>\u201d ou PVRB. \u00c9tant donn\u00e9 que les blockchains sont des r\u00e9seaux o\u00f9 les informations peuvent \u00eatre v\u00e9rifi\u00e9es par chaque participant, une partie essentielle du nom est \u201cPublicly Verifiable\u201d, c'est-\u00e0-dire que quiconque peut obtenir une preuve par calcul que le nombre obtenu, stock\u00e9 dans la blockchain, poss\u00e8de les propri\u00e9t\u00e9s suivantes :<\/p>\n<p><\/p>\n<ul>\n<li>Le r\u00e9sultat doit avoir une distribution prouv\u00e9e \u00e9quitable, c'est-\u00e0-dire reposant sur une cryptographie r\u00e9sistante \u00e0 la preuve. <\/li>\n<li>Il est impossible de contr\u00f4ler l'un des bits du r\u00e9sultat. Par cons\u00e9quent, le r\u00e9sultat ne peut pas \u00eatre pr\u00e9dit \u00e0 l'avance.<\/li>\n<li>Il est impossible de saboter le protocole de g\u00e9n\u00e9ration en ne participant pas au protocole ou en surchargeant le r\u00e9seau avec des messages attaquants.<\/li>\n<li>Tout ce qui pr\u00e9c\u00e8de doit \u00eatre r\u00e9sistant aux collusions d'un nombre admissible de participants malhonn\u00eates au protocole (par exemple 1\/3 des participants).<\/li>\n<\/ul>\n<p><\/p>\n<p>Toute possibilit\u00e9 pour un groupe minoritaire conspirant de produire m\u00eame un al\u00e9atoire pair\/impaire contr\u00f4l\u00e9 constitue une faille de s\u00e9curit\u00e9. Toute possibilit\u00e9 pour le groupe d'arr\u00eater la g\u00e9n\u00e9ration d'al\u00e9atoire est une faille de s\u00e9curit\u00e9. En g\u00e9n\u00e9ral, il y a beaucoup de probl\u00e8mes, et cette t\u00e2che n'est pas facile...<\/p>\n<p><\/p>\n<p>Il semble que l'application la plus importante pour le PVRB soit les jeux divers, les loteries, et en g\u00e9n\u00e9ral tous les types de jeux d'argent sur la blockchain. En effet, c'est un domaine important, mais l'al\u00e9atoire dans les blockchains a des applications encore plus significatives. Examinons-les.<\/p>\n<p><\/p>\n<h2 id=\"algoritmy-konsensusa\">Algorithmes de consensus<\/h2>\n<p><\/p>\n<p>Le PVRB pour l'organisation du consensus r\u00e9seau joue un r\u00f4le immense. Les transactions dans les blockchains sont s\u00e9curis\u00e9es par une signature \u00e9lectronique, donc une \"attaque sur une transaction\" consiste toujours \u00e0 inclure ou \u00e0 exclure une transaction dans un bloc (ou dans plusieurs blocs). La principale t\u00e2che de l'algorithme de consensus est de convenir de l'ordre de ces transactions et de l'ordre des blocs qui incluent ces transactions. De plus, une caract\u00e9ristique n\u00e9cessaire pour les blockchains r\u00e9elles est la finalit\u00e9 \u2014 la possibilit\u00e9 pour le r\u00e9seau de convenir que la cha\u00eene jusqu'au bloc finalis\u00e9 est d\u00e9finitive, et ne sera jamais exclue en raison de l'apparition d'un nouveau fork. En g\u00e9n\u00e9ral, pour convenir qu'un bloc est valide et, surtout, final, il est n\u00e9cessaire de recueillir des signatures de la plupart des producteurs de blocs (ci-apr\u00e8s BP \u2014 block-producers), ce qui n\u00e9cessite au minimum de transmettre la cha\u00eene de blocs \u00e0 tous les BP, et de propager les signatures entre tous les BP. Avec l'augmentation du nombre de BP, le nombre de messages n\u00e9cessaires dans le r\u00e9seau augmente de mani\u00e8re exponentielle, par cons\u00e9quent, les algorithmes de consensus n\u00e9cessitant la finalit\u00e9, comme ceux utilis\u00e9s par exemple dans le consensus pBFT de Hyperledger, ne fonctionnent pas \u00e0 la vitesse requise, m\u00eame avec quelques dizaines de BP, n\u00e9cessitant un nombre \u00e9norme de connexions. <\/p>\n<p><\/p>\n<p>S'il existe un PVRB incontestable et honn\u00eate dans le r\u00e9seau, m\u00eame dans l'approximation la plus simple, il est possible de choisir l'un des producteurs de bloc comme \"leader\" durant un tour du protocole. Si nous avons <code>N<\/code> des producteurs de blocs, dont <code>M : M &gt; 1\/2 N<\/code> sont honn\u00eates, ne censurent pas les transactions et ne construisent pas de forks de la cha\u00eene dans le but de mener une attaque de \"double d\u00e9pense\", alors l'utilisation d'un PVRB incontestable uniform\u00e9ment distribu\u00e9 permettra de choisir un leader honn\u00eate avec une probabilit\u00e9 de <code>M \/ N (M \/ N &gt; 1\/2)<\/code>Si chaque leader se voit assigner un intervalle de temps propre pendant lequel il peut produire un bloc et valider la cha\u00eene, et si ces intervalles sont \u00e9gaux, alors la cha\u00eene de blocs des BP honn\u00eates sera plus longue que celle form\u00e9e par les BP malveillants. L'algorithme de consensus, qui s'appuie sur la longueur de la cha\u00eene, rejettera simplement la \"mauvaise\". Ce principe d'attribution d'\u00e9gales quantit\u00e9s de temps \u00e0 chaque BP a \u00e9t\u00e9 appliqu\u00e9 pour la premi\u00e8re fois dans Graphene (pr\u00e9d\u00e9cesseur d'EOS) et permet \u00e0 la plupart des blocs d'\u00eatre ferm\u00e9s par une seule signature, r\u00e9duisant ainsi consid\u00e9rablement la charge r\u00e9seau et permettant \u00e0 ce consensus de fonctionner extr\u00eamement rapidement et de mani\u00e8re stable. Cependant, les r\u00e9seaux EOS doivent actuellement utiliser des blocs sp\u00e9ciaux (Last Irreversible Block), qui sont valid\u00e9s par les signatures de 2\/3 des BP. Ces blocs servent \u00e0 garantir la finalit\u00e9 (l'impossibilit\u00e9 d'un fork de la cha\u00eene commen\u00e7ant avant le dernier Last Irreversible Block).<\/p>\n<p><\/p>\n<p>De plus, dans les mises en \u0153uvre r\u00e9elles, le sch\u00e9ma du protocole est plus complexe : les votes sur les blocs propos\u00e9s se d\u00e9roulent par \u00e9tapes pour maintenir le fonctionnement du r\u00e9seau en cas de blocage ou de probl\u00e8mes r\u00e9seau. M\u00eame en prenant cela en compte, les algorithmes de consensus utilisant PVRB n\u00e9cessitent consid\u00e9rablement moins de messages entre les BP, ce qui les rend plus rapides que le P\u0412FT traditionnel ou ses diverses modifications.<\/p>\n<p><\/p>\n<p>Le repr\u00e9sentant le plus marquant de tels algorithmes est : <noindex><a rel=\"nofollow\" href=\"https:\/\/eprint.iacr.org\/2016\/889.pdf\">Ouroboros<\/a><\/noindex> de l'\u00e9quipe de Cardano, qui, comme annonc\u00e9, poss\u00e8de une r\u00e9sistance math\u00e9matiquement prouv\u00e9e \u00e0 la collusion parmi les BP. <\/p>\n<p><\/p>\n<p>Dans Ouroboros, le PVRB est utilis\u00e9 pour d\u00e9terminer le soi-disant \"BP schedule\" \u2014 un calendrier selon lequel chaque BP se voit attribuer un cr\u00e9neau horaire pour publier un bloc. Un grand avantage de l'utilisation de PVRB est l'\u00e9galit\u00e9 totale des BP (selon la taille de leurs soldes). L'honn\u00eatet\u00e9 du PVRB garantit que les BP malveillants ne peuvent pas contr\u00f4ler le calendrier des cr\u00e9neaux horaires et, par cons\u00e9quent, ne peuvent pas manipuler la cha\u00eene en pr\u00e9parant et en analysant \u00e0 l'avance les forks de la cha\u00eene. Pour choisir un fork, il suffit de se fier \u00e0 la longueur de la cha\u00eene, sans recourir \u00e0 des m\u00e9thodes rus\u00e9es de calcul de \"l'utilit\u00e9\" des BP et du \"poids\" de leurs blocs. <\/p>\n<p><\/p>\n<p>Dans tous les cas o\u00f9 il est n\u00e9cessaire de s\u00e9lectionner un participant al\u00e9atoire dans un r\u00e9seau d\u00e9centralis\u00e9, le PVRB est presque toujours le meilleur choix, par rapport \u00e0 une option d\u00e9terministe bas\u00e9e, par exemple, sur le hachage d'un bloc. Sans PVRB, la possibilit\u00e9 d'influencer le choix d'un participant conduit \u00e0 des attaques o\u00f9 l'attaquant peut, en choisissant parmi plusieurs options futures, s\u00e9lectionner le prochain participant corrompu ou plusieurs d'entre eux, afin d'obtenir une part plus significative dans la prise de d\u00e9cision. L'utilisation du PVRB discr\u00e9dite ces types d'attaques.<\/p>\n<p><\/p>\n<h2 id=\"masshtabirovanie-i-balansirovka-nagruzki\">Mise \u00e0 l'\u00e9chelle et r\u00e9partition de la charge<\/h2>\n<p><\/p>\n<p>Le PVRB peut \u00e9galement apporter des avantages consid\u00e9rables dans les t\u00e2ches de r\u00e9duction de charge et de mise \u00e0 l'\u00e9chelle des paiements. Il est judicieux de commencer par examiner le document <noindex><a rel=\"nofollow\" href=\"https:\/\/people.csail.mit.edu\/rivest\/pubs\/Riv97b.pdf\">article<\/a><\/noindex> de Rivestra \u00ab Billets de loterie \u00e9lectroniques en tant que micropaiements \u00bb. L'id\u00e9e g\u00e9n\u00e9rale est que, au lieu de faire 100 paiements de 1 centime du payeur au b\u00e9n\u00e9ficiaire, on peut jouer \u00e0 une loterie \u00e9quitable avec un prix de 1 $ = 100 centimes, o\u00f9 le payeur, pour chaque paiement de 1 centime, transmet \u00e0 la banque l'un de ses 100 \u00ab billets de loterie \u00bb. Un de ces billets rapporte 1 $ \u00e0 la banque, et c'est ce billet que le b\u00e9n\u00e9ficiaire peut enregistrer sur la blockchain. L'aspect le plus important est que les 99 autres billets sont transf\u00e9r\u00e9s entre le b\u00e9n\u00e9ficiaire et le payeur sans aucune intervention externe, par un canal priv\u00e9 et \u00e0 la vitesse souhait\u00e9e. Une bonne description du protocole bas\u00e9 sur ce sch\u00e9ma dans le r\u00e9seau Emercoin peut \u00eatre lue <noindex><a rel=\"nofollow\" href=\"https:\/\/medium.com\/@emer.tech\/randpay-6a028f16c82a\">ici<\/a><\/noindex>. <\/p>\n<p><\/p>\n<p>Ce sch\u00e9ma pr\u00e9sente plusieurs probl\u00e8mes, par exemple, le b\u00e9n\u00e9ficiaire peut cesser de servir le payeur imm\u00e9diatement apr\u00e8s avoir re\u00e7u le billet gagnant, mais pour de nombreuses applications particuli\u00e8res, telles que la facturation \u00e0 la minute ou les abonnements \u00e9lectroniques \u00e0 des services, ces probl\u00e8mes peuvent \u00eatre ignor\u00e9s. La principale exigence est bien s\u00fbr l'honn\u00eatet\u00e9 de la loterie, et pour cela, le PVRB est absolument n\u00e9cessaire.<\/p>\n<p><\/p>\n<p>Le choix d'un participant al\u00e9atoire est \u00e9galement crucial pour les protocoles de sharding, dont l'objectif est l'\u00e9volutivit\u00e9 horizontale de la cha\u00eene de blocs, permettant \u00e0 diff\u00e9rents BP de traiter uniquement leur champ de transactions. C'est une t\u00e2che extr\u00eamement complexe, notamment en ce qui concerne la s\u00e9curit\u00e9 lors de la fusion des shards. Le choix honn\u00eate d'un BP al\u00e9atoire pour d\u00e9signer le responsable d'un shard sp\u00e9cifique, tout comme dans les algorithmes de consensus, constitue \u00e9galement un d\u00e9fi pour le PVRB. Dans les syst\u00e8mes centralis\u00e9s, les shards sont attribu\u00e9s par un \u00e9quilibreur, qui calcule simplement le hash de la demande et l'envoie au destinataire appropri\u00e9. Dans les blockchains, la possibilit\u00e9 d'influencer cette attribution peut conduire \u00e0 une attaque contre le consensus. Par exemple, le contenu des transactions peut \u00eatre contr\u00f4l\u00e9 par un attaquant, qui peut d\u00e9cider quelles transactions sont int\u00e9gr\u00e9es dans le shard qu'il contr\u00f4le et manipuler la cha\u00eene de blocs \u00e0 l'int\u00e9rieur. Vous pouvez lire la discussion sur le probl\u00e8me de l'utilisation des nombres al\u00e9atoires pour les t\u00e2ches de sharding dans Ethereum. <noindex><a rel=\"nofollow\" href=\"https:\/\/github.com\/ethereum\/wiki\/wiki\/Sharding-FAQ#how-is-the-randomness-for-random-sampling-generated\">ici<\/a><\/noindex><br \/>\nLe sharding est l'une des t\u00e2ches les plus ambitieuses et s\u00e9rieuses dans le domaine de la blockchain, et sa r\u00e9solution permettra de construire des r\u00e9seaux d\u00e9centralis\u00e9s d'une performance et d'une capacit\u00e9 fantastiques. Le PVRB n'est qu'un des blocs importants pour sa r\u00e9solution.<\/p>\n<p><\/p>\n<h2 id=\"igry-ekonomicheskie-protokoly-arbitrazh\">Jeux, protocoles \u00e9conomiques, arbitrage<\/h2>\n<p><\/p>\n<p>Le r\u00f4le des nombres al\u00e9atoires dans l'industrie du jeu est difficile \u00e0 surestimer. Leur utilisation explicite dans les casinos en ligne, ainsi que leur utilisation implicite lors du calcul des effets des actions des joueurs, pose des probl\u00e8mes complexes pour les r\u00e9seaux d\u00e9centralis\u00e9s, o\u00f9 il n'est pas possible de se fier \u00e0 une source centrale de hasard. Cependant, le choix al\u00e9atoire peut \u00e9galement r\u00e9soudre de nombreux probl\u00e8mes \u00e9conomiques et aider \u00e0 construire des protocoles plus simples et plus efficaces. Supposons que notre protocole soit confront\u00e9 \u00e0 des litiges concernant le paiement de certains services peu co\u00fbteux, et que ces litiges surviennent relativement rarement. Dans ce cas, s'il existe un PVRB incontestable, les clients et les vendeurs peuvent convenir de r\u00e9soudre al\u00e9atoirement les litiges avec une probabilit\u00e9 donn\u00e9e. Par exemple, avec une probabilit\u00e9 de 60 %, le client l'emporte et avec une probabilit\u00e9 de 40 %, le vendeur. Cette approche, qui peut sembler absurde au premier abord, permet de r\u00e9soudre automatiquement les litiges avec des taux de victoire\/perte pr\u00e9cis\u00e9s, satisfaisant les deux parties sans avoir besoin d'un tiers et en \u00e9conomisant du temps. De plus, le rapport des probabilit\u00e9s peut \u00eatre dynamique et d\u00e9pendre de certaines variables globales. Par exemple, si l'entreprise se porte bien, observant un faible nombre de litiges et une haute rentabilit\u00e9, elle peut automatiquement ajuster la probabilit\u00e9 de r\u00e9solution des litiges en faveur des clients, par exemple \u00e0 70\/30 ou 80\/20, et inversement, si les litiges co\u00fbtent cher et sont frauduleux ou inappropri\u00e9s, elle peut d\u00e9placer la probabilit\u00e9 dans l'autre sens.<\/p>\n<p><\/p>\n<p>De nombreux protocoles d\u00e9centralis\u00e9s int\u00e9ressants, tels que les registres de jetons organis\u00e9s par des utilisateurs, les march\u00e9s pr\u00e9dictifs, les courbes de bonification et bien d'autres, constituent des jeux \u00e9conomiques o\u00f9 un bon comportement est r\u00e9compens\u00e9 et un mauvais est puni. Ces syst\u00e8mes rencontrent souvent des probl\u00e8mes de s\u00e9curit\u00e9, dont la protection s'oppose les uns aux autres. Ce qui est prot\u00e9g\u00e9 contre l'attaque des \"baleines\" poss\u00e9dant des milliards de jetons (\"big stake\") est vuln\u00e9rable aux attaques men\u00e9es par des milliers de comptes avec de petits soldes (\"sybil stake\"), et les mesures prises contre une attaque, telles que les frais non lin\u00e9aires con\u00e7us pour rendre le travail d'un grand stake non rentable, sont g\u00e9n\u00e9ralement discr\u00e9dit\u00e9es par une autre attaque. \u00c9tant donn\u00e9 qu'il s'agit d'un jeu \u00e9conomique, les poids statistiques correspondants peuvent \u00eatre calcul\u00e9s \u00e0 l'avance et il suffit de remplacer les frais par des frais randomis\u00e9s avec une distribution ad\u00e9quate. De tels frais probabilistes sont r\u00e9alis\u00e9s extr\u00eamement simplement, si la blockchain dispose d'une source de randomisation fiable et ne n\u00e9cessitent aucun calcul complexe, compliquant la vie tant pour les baleines que pour les sybils.<br \/>\nIl est \u00e9galement important de se rappeler que le contr\u00f4le d'un seul bit dans cette randomisation permet de manipuler, en augmentant ou diminuant les probabilit\u00e9s de moiti\u00e9, si un PVRB honn\u00eate est une composante essentielle de tels protocoles. <\/p>\n<p><\/p>\n<h2 id=\"gde-nayti-pravilnyy-random\">O\u00f9 trouver un bon al\u00e9a ?<\/h2>\n<p><\/p>\n<p>En th\u00e9orie, un tirage au sort \u00e9quitable dans des r\u00e9seaux d\u00e9centralis\u00e9s peut garantir une s\u00e9curit\u00e9 d\u00e9montrable presque pour n'importe quel protocole contre les collusions. La justification est assez simple : si le r\u00e9seau s'accorde sur un bit de 0 ou 1, et que moins de la moiti\u00e9 des participants sont malhonn\u00eates, alors, avec un nombre suffisant d'it\u00e9rations, le r\u00e9seau arrivera \u00e0 un consensus sur ce bit avec une probabilit\u00e9 fixe. Tout simplement parce qu'un al\u00e9a honn\u00eate choisira 51 des 100 participants dans 51 % des cas. Mais c'est dans la th\u00e9orie, car dans les r\u00e9seaux r\u00e9els, pour garantir un tel niveau de s\u00e9curit\u00e9, comme dans les articles, un grand nombre de messages entre les h\u00f4tes est n\u00e9cessaire, une cryptographie complexe \u00e0 plusieurs niveaux, et toute complication du protocole ajoute imm\u00e9diatement de nouveaux vecteurs d'attaque.<br \/>\nC'est pourquoi nous ne voyons pas encore de PVRB durable dans les blockchains, qui ait \u00e9t\u00e9 utilis\u00e9 suffisamment longtemps pour passer les tests d'applications r\u00e9elles, d'audits multiples, de charges de travail, et bien s\u00fbr, d'attaques r\u00e9elles, sans lesquelles il est difficile de qualifier le produit de v\u00e9ritablement s\u00e9curis\u00e9.<\/p>\n<p><\/p>\n<p>Cependant, il existe plusieurs approches prometteuses, qui se distinguent par de nombreux d\u00e9tails, et l'une d'entre elles r\u00e9soudra certainement le probl\u00e8me. Avec les ressources informatiques modernes, la th\u00e9orie cryptographique peut \u00eatre habilement transform\u00e9e en applications pratiques. Plus tard, nous serons ravis de parler des implementations de PVRB : il en existe actuellement plusieurs, chacune ayant son propre ensemble de propri\u00e9t\u00e9s et de caract\u00e9ristiques de mise en \u0153uvre, et chacune reposant sur une bonne id\u00e9e. Peu d'\u00e9quipes travaillent sur les g\u00e9n\u00e9rateurs de nombres al\u00e9atoires, et l'exp\u00e9rience de chacune d'elles est extr\u00eamement pr\u00e9cieuse pour toutes les autres. Nous esp\u00e9rons que nos informations permettront aux autres \u00e9quipes d'avancer plus rapidement, en tenant compte de l'exp\u00e9rience des pr\u00e9d\u00e9cesseurs.<\/p>\n<p>Source : <a content=\"nofollow\" rel=\"nofollow\" href=\"https:\/\/habr.com\/ru\/post\/448330\/\">habr.com<\/a><\/p>","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"excerpt":{"rendered":"<p>\u0412\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u00ab\u0413\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u044f \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b \u0441\u043b\u0438\u0448\u043a\u043e\u043c \u0432\u0430\u0436\u043d\u0430, \u0447\u0442\u043e\u0431\u044b \u043e\u0441\u0442\u0430\u0432\u043b\u044f\u0442\u044c \u0435\u0451 \u043d\u0430 \u0432\u043e\u043b\u044e \u0441\u043b\u0443\u0447\u0430\u044f\u00bb \u0420\u043e\u0431\u0435\u0440\u0442 \u041a\u0430\u0432\u044c\u044e, 1970 \u042d\u0442\u0430 \u0441\u0442\u0430\u0442\u044c\u044f \u043f\u043e\u0441\u0432\u044f\u0449\u0435\u043d\u0430 \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u043c\u0443 \u043f\u0440\u0438\u043c\u0435\u043d\u0435\u043d\u0438\u044e \u0440\u0435\u0448\u0435\u043d\u0438\u0439, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044e\u0449\u0438\u0445 \u043a\u043e\u043b\u043b\u0435\u043a\u0442\u0438\u0432\u043d\u0443\u044e \u0433\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u044e \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b \u0432 \u043d\u0435\u0434\u043e\u0432\u0435\u0440\u0435\u043d\u043d\u043e\u0439 \u0441\u0440\u0435\u0434\u0435. \u0415\u0441\u043b\u0438 \u043a\u0440\u0430\u0442\u043a\u043e \u2014 \u043a\u0430\u043a \u0438 \u0434\u043b\u044f \u0447\u0435\u0433\u043e \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u0442\u0441\u044f \u0440\u0430\u043d\u0434\u043e\u043c \u0432 \u0431\u043b\u043e\u043a\u0447\u0435\u0439\u043d\u0430\u0445, \u0438 \u043d\u0435\u043c\u043d\u043e\u0433\u043e \u043f\u0440\u043e \u0442\u043e, \u043a\u0430\u043a \u043e\u0442\u043b\u0438\u0447\u0438\u0442\u044c \u201c\u0445\u043e\u0440\u043e\u0448\u0438\u0439\u201d \u0440\u0430\u043d\u0434\u043e\u043c \u043e\u0442 \u201c\u043f\u043b\u043e\u0445\u043e\u0433\u043e\u201d. \u0413\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u044f \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u043e\u0433\u043e \u0447\u0438\u0441\u043b\u0430 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f [&hellip;]<\/p>\n","protected":false,"gt_translate_keys":[{"key":"rendered","format":"html"}]},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[688],"tags":[],"class_list":["post-31729","post","type-post","status-publish","format-standard","hentry","category-administrirovanie"],"aioseo_notices":[],"aioseo_head":"\n\t\t<!-- All in One SEO 5.0.2 - aioseo.com -->\n\t<meta name=\"description\" content=\"\u0412\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u00ab\u0413\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u044f \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b \u0441\u043b\u0438\u0448\u043a\u043e\u043c \u0432\u0430\u0436\u043d\u0430, \u0447\u0442\u043e\u0431\u044b \u043e\u0441\u0442\u0430\u0432\u043b\u044f\u0442\u044c \u0435\u0451 \u043d\u0430 \u0432\u043e\u043b\u044e \u0441\u043b\u0443\u0447\u0430\u044f\u00bb \u0420\u043e\u0431\u0435\u0440\u0442 \u041a\u0430\u0432\u044c\u044e, 1970 \u042d\u0442\u0430 \u0441\u0442\u0430\u0442\u044c\u044f \u043f\u043e\u0441\u0432\u044f\u0449\u0435\u043d\u0430 \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u043c\u0443 \u043f\u0440\u0438\u043c\u0435\u043d\u0435\u043d\u0438\u044e.\" \/>\n\t<meta name=\"robots\" content=\"max-image-preview:large\" \/>\n\t<meta name=\"author\" content=\"Yuri Gagarin\"\/>\n\t<link rel=\"canonical\" href=\"https:\/\/prohoster.info\/fr\/blog\/administrirovanie\/sluchajnye-chisla-i-detsentralizovannye-seti-prakticheskoe-primenenie\" \/>\n\t<meta name=\"generator\" content=\"All in One SEO (AIOSEO) 5.0.2\" \/>\n\t\t<meta property=\"og:locale\" content=\"fr_FR\" \/>\n\t\t<meta property=\"og:site_name\" content=\"ProHoster | \u041a\u0443\u043f\u0438\u0442\u044c \u043d\u0430\u0434\u0435\u0436\u043d\u044b\u0439 \u0445\u043e\u0441\u0442\u0438\u043d\u0433 \u0434\u043b\u044f \u0441\u0430\u0439\u0442\u043e\u0432 \u0441 \u0437\u0430\u0449\u0438\u0442\u043e\u0439 \u043e\u0442 DDoS, VPS VDS \u0441\u0435\u0440\u0432\u0435\u0440\u044b\" \/>\n\t\t<meta property=\"og:type\" content=\"article\" \/>\n\t\t<meta property=\"og:title\" content=\"\ud83e\udd47\u0421\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0435 \u0447\u0438\u0441\u043b\u0430 \u0438 \u0434\u0435\u0446\u0435\u043d\u0442\u0440\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u043d\u043d\u044b\u0435 \u0441\u0435\u0442\u0438: \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0435 \u043f\u0440\u0438\u043c\u0435\u043d\u0435\u043d\u0438\u0435 | ProHoster\" \/>\n\t\t<meta property=\"og:description\" content=\"\u0412\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u00ab\u0413\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u044f \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b \u0441\u043b\u0438\u0448\u043a\u043e\u043c \u0432\u0430\u0436\u043d\u0430, \u0447\u0442\u043e\u0431\u044b \u043e\u0441\u0442\u0430\u0432\u043b\u044f\u0442\u044c \u0435\u0451 \u043d\u0430 \u0432\u043e\u043b\u044e \u0441\u043b\u0443\u0447\u0430\u044f\u00bb \u0420\u043e\u0431\u0435\u0440\u0442 \u041a\u0430\u0432\u044c\u044e, 1970 \u042d\u0442\u0430 \u0441\u0442\u0430\u0442\u044c\u044f \u043f\u043e\u0441\u0432\u044f\u0449\u0435\u043d\u0430 \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u043c\u0443 \u043f\u0440\u0438\u043c\u0435\u043d\u0435\u043d\u0438\u044e.\" \/>\n\t\t<meta property=\"og:url\" content=\"https:\/\/prohoster.info\/fr\/blog\/administrirovanie\/sluchajnye-chisla-i-detsentralizovannye-seti-prakticheskoe-primenenie\" \/>\n\t\t<meta property=\"og:image\" content=\"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg\" \/>\n\t\t<meta property=\"og:image:secure_url\" content=\"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg\" \/>\n\t\t<meta property=\"og:image:width\" content=\"350\" \/>\n\t\t<meta property=\"og:image:height\" content=\"350\" \/>\n\t\t<meta property=\"article:published_time\" content=\"2019-10-31T18:42:44+00:00\" \/>\n\t\t<meta property=\"article:modified_time\" content=\"2019-10-31T18:42:44+00:00\" \/>\n\t\t<meta property=\"article:publisher\" content=\"https:\/\/www.facebook.com\/prohoster\" \/>\n\t\t<meta property=\"article:author\" content=\"https:\/\/www.facebook.com\/prohoster\" \/>\n\t\t<!-- All in One SEO -->\n\n","aioseo_head_json":{"title":"\ud83e\udd47Nombres al\u00e9atoires et r\u00e9seaux d\u00e9centralis\u00e9s : application pratique | ProHoster","description":"Introduction \"La g\u00e9n\u00e9ration de nombres al\u00e9atoires est trop importante pour \u00eatre laiss\u00e9e au hasard\" Robert Cavu, 1970 Cet article est d\u00e9di\u00e9 \u00e0 l'application pratique.","canonical_url":"https:\/\/prohoster.info\/fr\/blog\/administrirovanie\/sluchajnye-chisla-i-detsentralizovannye-seti-prakticheskoe-primenenie","robots":"max-image-preview:large","keywords":"","webmasterTools":{"miscellaneous":""},"schema":null,"og:locale":"fr_FR","og:site_name":"ProHoster | \u041a\u0443\u043f\u0438\u0442\u044c \u043d\u0430\u0434\u0435\u0436\u043d\u044b\u0439 \u0445\u043e\u0441\u0442\u0438\u043d\u0433 \u0434\u043b\u044f \u0441\u0430\u0439\u0442\u043e\u0432 \u0441 \u0437\u0430\u0449\u0438\u0442\u043e\u0439 \u043e\u0442 DDoS, VPS VDS \u0441\u0435\u0440\u0432\u0435\u0440\u044b","og:type":"article","og:title":"\ud83e\udd47\u0421\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0435 \u0447\u0438\u0441\u043b\u0430 \u0438 \u0434\u0435\u0446\u0435\u043d\u0442\u0440\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u043d\u043d\u044b\u0435 \u0441\u0435\u0442\u0438: \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u0435 \u043f\u0440\u0438\u043c\u0435\u043d\u0435\u043d\u0438\u0435 | ProHoster","og:description":"\u0412\u0432\u0435\u0434\u0435\u043d\u0438\u0435 \u00ab\u0413\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u044f \u0441\u043b\u0443\u0447\u0430\u0439\u043d\u044b\u0445 \u0447\u0438\u0441\u0435\u043b \u0441\u043b\u0438\u0448\u043a\u043e\u043c \u0432\u0430\u0436\u043d\u0430, \u0447\u0442\u043e\u0431\u044b \u043e\u0441\u0442\u0430\u0432\u043b\u044f\u0442\u044c \u0435\u0451 \u043d\u0430 \u0432\u043e\u043b\u044e \u0441\u043b\u0443\u0447\u0430\u044f\u00bb \u0420\u043e\u0431\u0435\u0440\u0442 \u041a\u0430\u0432\u044c\u044e, 1970 \u042d\u0442\u0430 \u0441\u0442\u0430\u0442\u044c\u044f \u043f\u043e\u0441\u0432\u044f\u0449\u0435\u043d\u0430 \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u043e\u043c\u0443 \u043f\u0440\u0438\u043c\u0435\u043d\u0435\u043d\u0438\u044e.","og:url":"https:\/\/prohoster.info\/fr\/blog\/administrirovanie\/sluchajnye-chisla-i-detsentralizovannye-seti-prakticheskoe-primenenie","og:image":"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg","og:image:secure_url":"https:\/\/prohoster.info\/wp-content\/uploads\/2021\/11\/logo-350.jpg","og:image:width":350,"og:image:height":350,"article:published_time":"2019-10-31T18:42:44+00:00","article:modified_time":"2019-10-31T18:42:44+00:00","article:publisher":"https:\/\/www.facebook.com\/prohoster","article:author":"https:\/\/www.facebook.com\/prohoster"},"aioseo_meta_data":{"post_id":"31729","title":null,"description":null,"keywords":null,"keyphrases":null,"primary_term":null,"canonical_url":null,"og_title":null,"og_description":null,"og_object_type":"default","og_image_type":"default","og_image_url":null,"og_image_width":null,"og_image_height":null,"og_image_custom_url":null,"og_image_custom_fields":null,"og_video":null,"og_custom_url":null,"og_article_section":null,"og_article_tags":null,"twitter_use_og":false,"twitter_card":"default","twitter_image_type":"default","twitter_image_url":null,"twitter_image_custom_url":null,"twitter_image_custom_fields":null,"twitter_title":null,"twitter_description":null,"schema":{"blockGraphs":[],"customGraphs":[],"default":{"data":{"Article":[],"Course":[],"Dataset":[],"FAQPage":[],"Movie":[],"Person":[],"Product":[],"ProductReview":[],"Car":[],"Recipe":[],"Service":[],"SoftwareApplication":[],"WebPage":[]},"graphName":"","isEnabled":true},"graphs":[]},"schema_type":null,"schema_type_options":null,"pillar_content":false,"robots_default":true,"robots_noindex":false,"robots_noarchive":false,"robots_nosnippet":false,"robots_nofollow":false,"robots_noimageindex":false,"robots_noodp":false,"robots_notranslate":false,"robots_max_snippet":null,"robots_max_videopreview":null,"robots_max_imagepreview":"large","priority":null,"frequency":null,"local_seo":null,"seo_analyzer_scan_date":"2026-01-21 07:32:20","breadcrumb_settings":null,"limit_modified_date":false,"reviewed_by":null,"ai":null,"created":"2021-02-28 19:04:45","updated":"2026-01-21 07:32:20","focus_keyword":null,"additional_keywords":null,"truseo_locale":null},"gt_translate_keys":[{"key":"link","format":"url"}],"_links":{"self":[{"href":"https:\/\/prohoster.info\/fr\/wp-json\/wp\/v2\/posts\/31729","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/prohoster.info\/fr\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/prohoster.info\/fr\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/prohoster.info\/fr\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/prohoster.info\/fr\/wp-json\/wp\/v2\/comments?post=31729"}],"version-history":[{"count":0,"href":"https:\/\/prohoster.info\/fr\/wp-json\/wp\/v2\/posts\/31729\/revisions"}],"wp:attachment":[{"href":"https:\/\/prohoster.info\/fr\/wp-json\/wp\/v2\/media?parent=31729"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/prohoster.info\/fr\/wp-json\/wp\/v2\/categories?post=31729"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/prohoster.info\/fr\/wp-json\/wp\/v2\/tags?post=31729"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}