Algorand
Algorand est une chaine de blocs créée en 2017[1] par Silvio Micali qui utilise un protocole de preuve d'enjeu appelé « Tirage au sort cryptographique » (en anglais cryptographic sortition). Tous les utilisateurs participent au protocole et la quantité de blocs produite par chacun ainsi que le poids de leurs votes sont proportionnels à la quantité de monnaie qu'ils détiennent.
Date de création | 2017 |
---|---|
Créateur | Silvio Micali |
Symbole boursier | ALGO |
Minable | Oui |
---|---|
Type de minage | Preuve d'enjeu pure |
Fréquence moyenne des blocs | 3.3 secondes |
Quantité maximale | 10 000 000 000 |
Taille des blocs | Dynamique |
Client | Version | Langage | Licence | Site web |
---|---|---|---|---|
Go-Algorand | Algorand 3.5.1 | Go | GNU Affero General Public License | github.com/algorand/go-algorand |
La sécurité du protocole est garantie quand la plupart de l'argent est en main des participants honnêtes. Contrairement à plusieurs autres protocoles de ce type, Algorand n'a pas de mécanisme confisquant l'argent des utilisateurs ne suivant pas le protocole. En effet, il est impossible pour un processus avec peu de monnaie de compromettre le fonctionnement du système et il est économiquement indésirable pour un participant avec beaucoup d'investissements de produire une attaque qui dévalorise Algorand.
Histoire
modifierSilvio Micali s'est intéressé aux blockchains en 2015[2]en découvrant Bitcoin. Pendant ses recherches il identifie des défauts dans ce protocole. Cela le pousse a créer sa propre blockchain. Après avoir conçu une version préliminaire, il conduit un test indiquant la potentialité de mettre en œuvre un service pour jusqu'à 500 000 utilisateurs.
Après avoir obtenu ces résultats, Silvio Micali a ouvert officiellement Algorand, recevant le financement de 4 millions de dollars de Pillar et Union Square Ventures, suivi d'un autre investissement de 62 millions de dollars d'autres investisseurs. Le système a été maintenu clos jusqu'à 2019, quand une version est devenue publique en mai 2019.
Algorand, à la consommation énergétique par transaction négligeable[3], s'engage à être neutre en carbone[4] et a même annoncé en avoir un bilan carbone négatif[5].
Tirage au sort cryptographique
modifierAu cœur du protocole de consensus déployé par Algorand se trouve le mécanisme de tirage au sort cryptographique. Ce protocole permet à tous les utilisateurs de déterminer s'ils ont un rôle de proposant ou de validateur de blocs utilisant une fonction aléatoire vérifiable (VRF). De manière générale, chaque utilisateur est capable de tirer un nombre aléatoire et ensuite de prouver qu'il a obtenu un résultat valide. La blockchain est capable d'ajuster un seuil commun à tous les participants, de sorte que si le nombre obtenu par un utilisateur est dans une certaine plage il participe dans la vérification d'un bloc ou dans la production d'un bloc.
Ces plages de valeurs sont ajustées pour contrôler le nombre de processus en moyen qui participe à chaque étape du protocole. Ceci permet à la fois d'obtenir un gain de performance, travaillant avec un nombre plus petit de processus et aussi de maintenir la sécurité du protocole assurant avec grande probabilité une super-majorité (plus de 2/3) de processus honnêtes.
Concrètement, on observe qu'en utilisant une partie très petite du système on arrive à garantir une probabilité très proche de 100% de succès avec peu de participants, garantissant un gain de performance important.
Références
modifier- (en) Micali, Silvio, « Algorand », sur arXiv.org, (consulté le ).
- (en) « Algorand : Origins - Algorand », sur algorand.org via Internet Archive (consulté le ).
- https://adan.eu/en/article/blockchain-protocol-energy-footprint#algo
- « Algorand Network commits to being Carbon Neutral…. In fact, we’re going Carbon Negative! », sur algorand.foundation (consulté le ).
- (en) Aaryamann Shrivastava, « Algorand To Launch First Carbon Emission Offsetting Smart Contract », Yahoo! Finance, (lire en ligne, consulté le ).
Annexes
modifierArticles connexes
modifierLiens externes
modifier- Site officiel (en anglais) www.algorand.com
- Cours Algorand courses.grainger.illinois.edu/ece598pv/sp2021/lectureslides2021/ECE_598_PV_course_notes15_v2.pdf