Path: ...!1.us.feeder.erje.net!3.us.feeder.erje.net!2.eu.feeder.erje.net!feeder.erje.net!news.mb-net.net!open-news-network.org!news.gegeweb.eu!gegeweb.org!usenet-fr.net!proxad.net!feeder1-2.proxad.net!cleanfeed1-a.proxad.net!nnrp4-2.free.fr!not-for-mail
Subject: Re: TV Zap
From: =?UTF-8?B?RnJhbsOnb2lzIEd1aWxsZXQ=?= <guillet.francois@wanadoo.fr>
References: <651dbae6$0$7463$426a74cc@news.free.fr> <651dbde7$0$3002$426a34cc@news.free.fr>
Newsgroups: fr.sci.maths
X-Newsreader: MesNews/1.08.06.00
Date: Thu, 05 Oct 2023 21:40:50 +0200
MIME-Version: 1.0
X-Face: &W|6U/fRZhPQe.DoT9!N+FjhHe!St`rbs`!**{SIrH/$mU%*Fn![0tKa>3i2/VNC#)OS$je U5Y[[>{4Q-nf3p~%*~&=PX;icirfK\`3U9/6_2Rh%]kBJ=n"e|~+J!_Cehr=@qyLOx^(T[jC(Sqagk WU_Kp8lwP)i=Fjyf
Content-Type: text/plain; charset="utf-8"; format=flowed
Content-Transfer-Encoding: 8bit
Lines: 37
Message-ID: <651f1157$0$3008$426a74cc@news.free.fr>
Organization: Guest of ProXad - France
NNTP-Posting-Date: 05 Oct 2023 21:41:11 CEST
NNTP-Posting-Host: 90.105.147.124
X-Trace: 1696534871 news-1.free.fr 3008 90.105.147.124:64076
X-Complaints-To: abuse@proxad.net
Bytes: 3106

robby a émis l'idée suivante :
> Le 04/10/2023 à 21:20, François Guillet a écrit :
>> Si C est le numéro de la chaîne lue, il me faut donc deux fonctions liées 
>> Favant et Farrière tel que A+ = Fav(S,C) et A- = Far(S,C), où A+ et A- sont 
>> les numéros des chaînes aléatoires suivantes et précédentes.
>>
>> Et on devra avoir C = Far(S,A+) = Fav(S,A-) puisque la séquence est "figée" 
>> et utilisée de façon bi-directionnelle.
>>
>> Contrainte supplémentaire, le tour de la séquence devra se faire sur toutes 
>> les chaînes et sans doublon. Quelles fonctions les plus simples possibles 
>> pourrait-on utiliser ?
>
> Mathématiquement tu veux donc définir une permutation, a orbite unique.
>
> Sans stockage, c'est facile a calculer dans une direction, mais bien plus 
> difficile de "remonter".
> du moins si tu veux un hasard de qualité, mais tu n'a rien dis la dessus (à 
> part qu'elle est figée pour toujours).
> Parceque sinon il suffit par ex de permuter les bits et/ou de jouer avec des 
> xor.
> d'ailleurs, autre contrainte dont tu ne dis rien, c'est le nombre de chaines. 
> par exemple si c'est pas une puissance de 2 les manips sur les bits comme ci 
> dessus ne marchent plus.

Oui. J'ai déjà utilisé ça dans la passé pour une protection "simple" 
contre la copie pirate de mon programme, à l'époque sur disquette :-). 
Ca a tenu des années avant que le crack ne sorte (il y avait quand même 
des petits trucs plus vicieux pour gérer la séquence pseudo-aléatoire).

> Et si c'est un nombre premier certaines méthodes de hashage (cousin des 
> permutations) sont + simples.

Le contexte du zap permet de deviner qu'on n'a pas besoin d'un "hasard 
de qualité", seulement un truc pour balayer des chaînes sans parti 
pris. Leur nombre dépend des options de filtrage qu'aura choisies 
l'utilisateur, min 2 à max dans les 250, on n'en a pas la maîtrise.