Cryptographie

 

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

Publié 27.08.2016 par Jean-Paul Delahaye

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

Publié 16.10.2015 par Jean-Paul Delahaye

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

Publié 15.02.2015 par Jean-Paul Delahaye

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

Publié 13.01.2015 par Jean-Paul Delahaye

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 !

Publié 14.12.2014 par Jean-Paul Delahaye

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

Publié 15.11.2014 par Jean-Paul Delahaye

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

Publié 16.09.2014 par Jean-Paul Delahaye

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é.

Publié 17.02.2014 par Jean-Paul Delahaye

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

Des jeux d’argent en ligne sans possibilité de tricherie

Publié 07.01.2014 par Jean-Paul Delahaye

Il existe des jeux de hasard en ligne sans possibilité de tricherie ni pour le casino, ni pour le joueur. La complexité cryptographique s'est mise au service des joueurs. Jouer à Pile ou Face avec un casino consiste à suivre le protocole suivant : - J'engage la somme S ; je parie sur Pile ; la pièce est lancée ; si c'est Face qui tombe, le casino garde l'argent  ; si c'est Pile, il me rend S et y ajoute S, ce qui... Lire la suite

Plaidoyer pour le Bitcoin

Publié 15.12.2013 par Jean-Paul Delahaye

Ne soyons pas effrayé par la complexité, tentons d'en comprendre l'intérêt La monnaie numérique Bitcoin a beaucoup été décriée et particulièrement mal comprise. Il est intéressant de s'interroger sur les raisons de ce qu'il faut bien appeler de l'hostilité et de l'aveuglement à propos d'une construction que je considère —et je ne suis pas le seul— être une merveille d'ingéniosité reposant le problème de la monnaie en des termes révolutionnaires, ce qui pourrait à terme bénéficier à toute l'économie et... Lire la suite