Re: Preuve de transfert

Le 16/07/2022 à 10:27, Julien Arlandis a écrit :

Notons que dans le cas N1 = N2, il existe un protocole trivial : Charlie crée une information aléatoire de taille N1 qu'il transmet à Alice, que Alice transmet à Bob, que Bob transmet à Charlie. Si l'information n'a pas été altérée, preuve est faite que le transfert d'information a bien eu lieu entre Alice et Bob. Dans ce cas, on peut dire que la preuve de transfert est de même volumétrie que le transfert à prouver.
L'intérêt de l'exercice c'est de savoir jusqu'où on peut abaisser N2 relativement par rapport à N1.

Tu veux une preuve à 100% ou à un taux d’erreur inférieur mais que tu peux rendre aussi proche de 0 que tu veux ?
Si c’est la 2e option, un hash sur N1 bits me semble pas mal. OK, c’est très naïf comme stratégie, mais si ça se trouve on ne peut faire mieux pour des raisons théoriques auxquelles je n’ai pas (encore?) réfléchi.