Cryptographie

 

De quoi est fait le Bitcoin ?

17.10.2017 | par Jean-Paul Delahaye | 1 Commentaires

De quoi est fait le bitcoin ? (Ce texte est une version mise à jour et légèrement adaptée du texte de ma contribution à la journée « Bitcoin Pluribus Impar » organisée à l'Ecole Normale Supérieure de la rue d'Ulm par Le Cercle du Coin et Jacques Favier, le mardi 30 mai 2017). Bitcoin Pluribus Impar   De quoi est fait le bitcoin ? Ma réponse sera simple : le bitcoin est fait de calculs. Le bitcoin est comme l'or, mais la... Lire la suite

Qu’est-ce qu’une blockchain ?

11.10.2017 | par Jean-Paul Delahaye | 2 Commentaires

  Qu'est-ce qu'une blockchain ? Il est assez amusant de voir que la définition proposée de « blockchain » par wikipédia en anglais (ici, consultée le 6-10-2017 ) et la définition du même wikipédia en français (ici, consultée le 6-10-2017) diffèrent fondamentalement. Il serait facile de trouver des situations où ce qui est considéré comme une blockchain par l'un ne l'est pas par l'autre, et réciproquement. La définition anglaise accorde par exemple une importance centrale à l'idée que les blocs sont liés... Lire la suite

Une épée de Damoclès sur le Bitcoin

27.08.2016 | par Jean-Paul Delahaye | 4 Commentaires

Une épée de Damoclès sur le Bitcoin  Cet article met à jour et aborde de nouveaux aspects d'un thème traité il y a un an et demi dans L’attaque Goldfinger d’une blockchain et Bitcoin et contenu en calcul. Les informations sur l' « attaque 51% » du Bitcoin sont assez difficiles à trouver et rarement très précises. On a l'impression que certains évitent de trop y réfléchir par peur peut-être de découvrir quelque chose qui leur déplairait. Une attaque 51% est rendue possible... Lire la suite

L’information de valeur et l’économie

16.10.2015 | par Jean-Paul Delahaye | 1 Commentaires

Le collectionneur universel (5) La valeur économique et les contenus en calcul. Questions sur la complexité organisée, l'information de valeur, et l'économie. • La complexité organisée, par exemple sous sa forme connaissance scientifique, a une utilité et c'est en partie pour cela que le collectionneur universel qu'est l'Homme tente de l'accumuler. Elle a donc aussi de la valeur au sens économique. Pourtant les jeux du marché fixent la valeur sans apparemment se référer aux contenus en calcul. Est-ce que la... Lire la suite

Bitcoin et contenu en calcul

15.02.2015 | par Jean-Paul Delahaye | 4 Commentaires

Quand on examine le protocole technique du bitcoin, on tombe sur un point apparemment insignifiant qui le complique bizarrement et semble mystérieux concernant la mesure de la longueur d'une blockchain. En réalité il est important. Beaucoup plus, c'est la mise en œuvre pratique — pour la première fois semble-t-il— d'une idée théorique fondamentale de la théorie du calcul : l'idée que certaines chaînes de caractères ne peuvent résulter que d'un long calcul, autrement dit qu'elles possèdent un « contenu intrinsèque en calcul »,... Lire la suite

L’attaque Goldfinger d’une blockchain

13.01.2015 | par Jean-Paul Delahaye | 7 Commentaires

On a beaucoup critiqué le bitcoin l'accusant d'être une pyramide de Ponzi, d'être intrinsèquement instable (car aucune régulation ne lui est appliquée), etc. Nombre de ces critiques sont le résultat du dérangement produit par une idée nouvelle dans un domaine — l'économie et la théorie monétaire — qui ne l'attendait pas, et qui n'était pas préparé à le comprendre. Une compétence minimale en informatique et en cryptographie mathématique (réseaux P2P, fonctions de hachage, protocoles asymétriques, etc.) est nécessaire pour savoir de quoi... Lire la suite

Pas besoin d’un tiers de confiance !

14.12.2014 | par Jean-Paul Delahaye | 8 Commentaires

Pour illustrer l'intérêt de la programmation par la blockchain (voir le billet précédent ), voici un remarquable exemple de protocole qui résout un délicat problème que nous avons tous rencontré. Le commerce entre particuliers sur internet est freiné par l'impossibilité d'établir une relation de confiance avec un inconnu. Vous mettez en vente un magnifique vase, vous trouvez un acheteur, vous lui envoyez l'objet... et il ne vous paye jamais. Autre possibilité, il vous envoie l'argent et vous gardez le vase !... Lire la suite

La puissance de la blockchain

15.11.2014 | par Jean-Paul Delahaye | 22 Commentaires

Imaginez qu'au centre de la place de la Concorde à Paris, à côté de l'Obélisque on installe un très grand cahier, que librement et gratuitement, tout le monde puisse lire, sur lequel tout le monde puisse écrire, mais qui soit impossible à effacer et indestructible. Cela serait-il utile ? Il semble que oui. - On pourrait y consigner des engagements : « je promets que je donnerais ma maison à celui qui démontrera la conjecture de Riemann : signé Jacques Dupont, 11... Lire la suite

Des calculs complexes et stupides par milliards

16.09.2014 | par Jean-Paul Delahaye | 5 Commentaires

Réaliser un travail complexe et stupide de calcul a-t-il de la valeur, et permet-il de gagner de l'argent ? La réponse semble évidente : non. Si je m'amuse à faire de très grandes multiplications entre nombres tirés au hasard, cela n'a aucun intérêt, et personne ne sera prêt à me payer pour cela. Il existe pourtant une situation où faire des calculs stupides très complexes permet de gagner de l'argent. Il s'agit du «minage des Bitcoins». Le Bitcoin est une... Lire la suite

Cacher les mots de passe, c’est simple… grâce à la complexité.

17.02.2014 | par Jean-Paul Delahaye | 0 Commentaires

Les sciences informatiques de la complexité produisent des résultats concrets. Parmi leurs outils il y a les fonctions de hachage cryptographiques qui exploitent la complexité calculatoire de certaines tâches, c'est-à-dire la difficulté qu'il y a à mener de nombreuses opérations de calcul et le temps impossible à réduire qu'elles demandent. Une fonction de hachage cryptographique est une fonction h qui associe à tout fichier F une chaîne de caractères (ou de bits) de longueur fixée h(F) = E appelée  empreinte... Lire la suite