Preuves non-interactives : la nouvelle ère des chaînes compressées

Un des défis majeurs de la blockchain réside dans la gestion de la complexité liée à la communication et au stockage. Pour garantir la sécurité de la blockchain, il est nécessaire de conserver intégralement les données de consensus, dont la taille augmente linéairement avec la taille de la chaîne, ce qui compromet la pérennité de la blockchain. Les Preuves Non-Interactives de Preuve de Travail (NIPoPoWs) apportent une solution à ce problème, à condition que le système conserve un nombre constant de participants. Nous proposons pour la première fois une construction qui répond rigoureusement aux exigences d’une NIPoPoW, capable de résister à un adversaire contrôlant jusqu’à un tiers des ressources dans un environnement dynamique. Nous montrons la concision, la sécurité et l’actualisabilité de ce système, tandis que nos résultats expérimentaux confirment une réduction exponentielle de la taille de la blockchain Bitcoin.

In 27ème Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel 2025), Saint Valery-sur-Somme