Lecture 3.1: Handling Remote Access: RADIUS Motivation
Lecture 3.1: Handling Remote Access: RADIUS Motivation
Lecture 3.1: Handling Remote Access: RADIUS Motivation
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Birthday paradox again<br />
Digest = D bits<br />
Number of messages = K<br />
1. How many messages<br />
K to observe to get<br />
50% probability to<br />
have my same digest?<br />
2. How many messages<br />
K to observe to get<br />
50% probability to<br />
have two same<br />
digest?<br />
e<br />
e<br />
k<br />
Giuseppe Bianchi<br />
e<br />
= e<br />
Giuseppe Bianchi<br />
= e<br />
⎛ 1<br />
⎜1−<br />
⎝ 2<br />
D ( 2 )<br />
n!<br />
/ ( n − k)!<br />
n n −1<br />
n − ( k −1)<br />
= ⋅ ⋅⋅⋅<br />
=<br />
k<br />
n n n n<br />
k −1<br />
⎛ 1 ⎞⎛<br />
2 ⎞ ⎛ k −1⎞<br />
⎛<br />
= ⎜1−<br />
⎟⎜1−<br />
⎟⋅<br />
⋅⋅<br />
⎜1−<br />
⎟ = ∏⎜1<br />
−<br />
⎝ n ⎠⎝<br />
n ⎠ ⎝ n ⎠ i=<br />
1 ⎝<br />
≈<br />
k −1<br />
i=<br />
1<br />
2<br />
−k<br />
/ 2n<br />
⇒<br />
∏<br />
−i<br />
/ n<br />
2<br />
=<br />
∑ −<br />
= e<br />
1<br />
2<br />
⇒<br />
k−1<br />
i<br />
i=<br />
1<br />
n<br />
= 2log(<br />
2)<br />
⋅n<br />
2<br />
−k<br />
/ 2n<br />
−k<br />
( k−1)<br />
/ 2n<br />
⇒<br />
D<br />
K<br />
⎞<br />
⎟<br />
⎠<br />
=<br />
1<br />
2<br />
⇒<br />
2<br />
K ≈<br />
2<br />
D D<br />
2 ! / ( 2 − K)!<br />
1<br />
D D<br />
= ⇒ K ≈ 1.<br />
177 2 ≈ 2<br />
K<br />
2<br />
≈ e<br />
−log(<br />
2)<br />
2<br />
−k<br />
/ 2n<br />
⇒<br />
k = 1.<br />
177<br />
n<br />
i<br />
n<br />
⎞<br />
⎟ ≈<br />
⎠<br />
Ricordando che<br />
per x piccolo<br />
1-x approx e^(-x)<br />
D<br />
/ 2<br />
12