mozhe bi tova stava prekaleno off-topic, no ponezhe zapochna tuk... --- Vesselin Kolev <[EMAIL PROTECTED]> wrote:
> Относно теорията на хеш функциите няма единна и > строга теория за > оценка на резистентността към колизии. Ot tova, koeto sqm chel: tova ponyatie ne se li otnasya za neizbezhnite kolizii, t.e. kogato se govori za input s neogranichena golemina? > Т.е. никой с пълна сигурност > не може > количествено да оцени резистентността на SHA-1 Vqprosqt na Sava (ako gresha za imeto, sqzhalyavam) beshe za tova, kakvo e polozhenieto, kogato domain-a = range-a na funkciyata. Tova e ednobitov otgovor, ili ima pone edna koliziya, ili nyama. Dali nyakoy znae tozi otgovor e drug vqpros :) Ako domain = range, tova e permutaciya. Sqs sigurnost ima permutacii, koito nyamat kolizii v tozi smisql, a imenno, tezi, chiito (orientirani) grafi sa edin ili poveche cikqla bez primki. > Все пак за резистентността към колизии е хубаво да > се прочете > тази статия: ....... > http://linux.lcpe.uni-sofia.bg/crypto/papers/pdf/pcs.pdf Interesno, blagodarya. Na pqrvo chetene (po diagonalnata sistema) ne razbrah otkqde sa ubedeni, che shte ima takava rho-figura. Ako grafqt na funkciyata e m-vo cikli bez primki, vse edno rho-tata sa bez opashki... > Ако имаме група от > 20 души то има > вероятност двама от тях да имат рожден ден в един и > същи ден на годината > от 365 дни (едновремения рожден ден е именно > колизията на хеш функцията). > Доколкото 20x2=400 е повече от 360, то имаме голям > шанс за едновременен > рожден ден (колизия). Dokolkoto znam ot Knuth, birthday paradox se sqstoi v tova, che za iznenadvashto malko hora, imenno 23, veroyatnostta e > 1/2. Za 20 e vse oshte po-malka ot 1/2. Poslednoto izrechenie ne go razbiram. Ot tova, che 20 * 20 = 400, kakvo sledva za goleminata na veroyatnostta? Pozdravi, Minko __________________________________ Do you Yahoo!? The New Yahoo! Shopping - with improved product search http://shopping.yahoo.com ============================================================================ A mail-list of Linux Users Group - Bulgaria (bulgarian linuxers). http://www.linux-bulgaria.org - Hosted by Internet Group Ltd. - Stara Zagora To unsubscribe: http://www.linux-bulgaria.org/public/mail_list.html ============================================================================