Dodaj poglavje o rojstnodnevnem problemu.

This commit is contained in:
Vuk, Martin 2026-01-09 05:52:47 +01:00
parent 40e17b1e06
commit 21674c1270
3 changed files with 5052 additions and 3865 deletions

View file

@ -1,4 +1,28 @@
@inproceedings{stevens_first_2017,
address = {Cham},
title = {The {First} {Collision} for {Full} {SHA}-1},
isbn = {978-3-319-63688-7},
abstract = {SHA-1 is a widely used 1995 NIST cryptographic hash function standard that was officially deprecated by NIST in 2011 due to fundamental security weaknesses demonstrated in various analyses and theoretical attacks.},
booktitle = {Advances in {Cryptology} – {CRYPTO} 2017},
publisher = {Springer International Publishing},
author = {Stevens, Marc and Bursztein, Elie and Karpman, Pierre and Albertini, Ange and Markov, Yarik},
editor = {Katz, Jonathan and Shacham, Hovav},
year = {2017},
pages = {570--596},
}
@misc{vuk_git-intro_nodate,
title = {git-intro},
url = {https://git.fri.uni-lj.si/martin.vuk/git-intro},
abstract = {Short introduction to Git},
language = {en-US},
urldate = {2026-01-03},
journal = {git-intro},
author = {Vuk, Martin},
file = {Snapshot:/home/martinv/Zotero/storage/3V3R4YCH/git-intro.html:text/html},
}
@incollection{chacon_102_nodate,
title = {10.2 {Git} {Internals} - {Git} {Objects}},
url = {https://git-scm.com/book/en/v2/Git-Internals-Git-Objects},
@ -7,11 +31,17 @@
author = {Chacon, Scott and Straub, Ben},
}
@misc{vuk_git-intro_nodate,
title = {Uvod v Git},
url = {https://git.fri.uni-lj.si/martin.vuk/git-intro},
abstract = {Uvod v Git},
language = {en-US},
journal = {git-intro},
author = {Vuk, Martin},
@article{brink_probably_2012,
title = {A (probably) exact solution to the {Birthday} {Problem}},
volume = {28},
issn = {1572-9303},
url = {https://doi.org/10.1007/s11139-011-9343-9},
doi = {10.1007/s11139-011-9343-9},
abstract = {Given a year with n≥1 days, the Birthday Problem asks for the minimal number such that in a class of students, the probability of finding two students with the same birthday is at least 50 percent. We derive heuristically an exact formula for and argue that the probability that a counter-example to this formula exists is less than one in 45 billion. We then give a new derivation of the asymptotic expansion of Ramanujan’s Q-function and note its curious resemblance to the formula for .},
number = {2},
journal = {The Ramanujan Journal},
author = {Brink, David},
month = jun,
year = {2012},
pages = {223--238},
}