Re: Preuve de transfert

Le 16/07/2022 à 12:27, Samuel DEVULDER a écrit :

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.
 

Ben on peut transmettre le logarithme de l'info avec une précision ad hoc. On ne
transfère pas l'info mais la taille de celle-ci. Evidemment on ne sait pas si
l'info a N1 été reçue sans erreur, on sait seulement qu'on a transféré une info
qui a
n1 bits = E[logbase 2 (N1)].

--
Vous pouvez dire n'importe quoi, et moi aussi d'ailleurs, mais je m'en f..s
complètement.