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 ============================================================================
