Re: lug-bg: OpenSource based CA -

[Minko Markov <minkomarkov1968@xxxxxxxxx>]

mozhe bi tova stava prekaleno off-topic,
no ponezhe zapochna tuk...

--- Vesselin Kolev <vlk@xxxxxxxxxxxxxxxxx> 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
============================================================================