Path: ...!weretis.net!feeder8.news.weretis.net!eternal-september.org!reader01.eternal-september.org!.POSTED!not-for-mail
From: MAIxxxx <maixxx07@orange.fr>
Newsgroups: fr.sci.maths
Subject: Re: Preuve de transfert
Date: Sun, 17 Jul 2022 16:32:27 +0200
Organization: A noiseless patient Spider
Lines: 29
Message-ID: <tb16hs$3or0v$1@dont-email.me>
References: <UIvzzOGDfoNraCnAKqSletaOHvA@jntp>
 <tapgo2$2u5t$1@cabale.usenet-fr.net> <FQynwbASehb_ZmZqlZB6KcAzSz4@jntp>
 <a0tGykFCac3EYgMNQ2rma1gMUPg@jntp> <aJt2U_8yDFsqr1pYldcUroVbcQU@jntp>
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
Injection-Date: Sun, 17 Jul 2022 14:32:28 -0000 (UTC)
Injection-Info: reader01.eternal-september.org; posting-host="b9d58e0f88fe933faa433903a8b71e48";
	logging-data="3959839"; mail-complaints-to="abuse@eternal-september.org";	posting-account="U2FsdGVkX1/Rc586lcpS0OZgTXfvCoBR"
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:91.0) Gecko/20100101
 Thunderbird/91.11.0
Cancel-Lock: sha1:oi8H0J6/Fav+/oX1pNDR69jEuTw=
Content-Language: fr-FR
In-Reply-To: <aJt2U_8yDFsqr1pYldcUroVbcQU@jntp>
Bytes: 2680

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.