From: Alan Schmitt <alan.schmitt@polytechnique.org>
To: caml-list@inria.fr
Subject: Re: [Caml-list] Computing with big numbers?
Date: Mon, 1 Dec 2008 15:29:21 +0100 [thread overview]
Message-ID: <8BC5124F-270D-4A9E-B302-D366A8749001@polytechnique.org> (raw)
In-Reply-To: <4933DE26.2030705@ens-lyon.org>
[-- Attachment #1: Type: text/plain, Size: 482 bytes --]
On 1 déc. 08, at 13:52, Martin Jambon wrote:
> If I understand your problem correctly, this is the so-called birthday
> problem with 2^128 days in a year. The Wikipedia article gives useful
> approximations:
>
> http://en.wikipedia.org/wiki/Birthday_problem
Thank you for the link, this was very informative. And there is even a
table linking desired probability of collision to number of outputs in
this page:
http://en.wikipedia.org/wiki/Birthday_attack
Alan
[-- Attachment #2: This is a digitally signed message part --]
[-- Type: application/pgp-signature, Size: 194 bytes --]
next prev parent reply other threads:[~2008-12-01 14:29 UTC|newest]
Thread overview: 9+ messages / expand[flat|nested] mbox.gz Atom feed top
2008-12-01 12:36 Alan Schmitt
2008-12-01 12:52 ` [Caml-list] " Martin Jambon
2008-12-01 14:29 ` Alan Schmitt [this message]
2008-12-01 13:47 ` Dario Teixeira
2008-12-01 14:37 ` Alan Schmitt
2008-12-04 16:06 ` Florian Hars
2008-12-04 16:40 ` David Thomas
2008-12-04 21:51 ` Martin Jambon
2008-12-05 7:07 ` Alan Schmitt
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=8BC5124F-270D-4A9E-B302-D366A8749001@polytechnique.org \
--to=alan.schmitt@polytechnique.org \
--cc=caml-list@inria.fr \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).