11.08.2013 Views

Slika - Shrani.si

Slika - Shrani.si

Slika - Shrani.si

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

A. Juriˇ<strong>si</strong>ć in V. Batagelj: Verjetnostni račun in statistika 271<br />

✬<br />

✫<br />

Raba v kriptografiji<br />

Napad s pomočjo paradoksa rojstnih dnevov s tem določi spodnjo mejo<br />

za velikost zaloge vrednosti zgoˇsčevalnih funkcij, ki jih uporabljamo v<br />

kriptografiji in računalniˇski varnosti.<br />

40-bitna zgostitev ne bi bila varna, saj bi priˇsli do trčenja z nekaj več kot<br />

2 20 (se pravi milijon) naključnimi zgostitvami z verjetnostjo vsaj 1/2.<br />

V prak<strong>si</strong> je priporočena najmanj 128-bitna zgostitev in standard za shema<br />

digitalnega podpisa (160 bitov) to vsekakor upoˇsteva.<br />

Podobno <strong>si</strong> lahko pomagamo tudi pri napadih na DLP in ˇse kje.<br />

Univerza v Ljubljani ▲<br />

❙ ▲<br />

▲<br />

▲<br />

● ❙ ▲<br />

▲<br />

☛ ✖<br />

✩<br />

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!