comp.lang.ada
 help / color / mirror / Atom feed
From: "Dan'l Miller" <optikos@verizon.net>
Subject: Re: Simple hash or pseudo-random function
Date: Mon, 16 Jul 2018 17:40:42 -0700 (PDT)
Date: 2018-07-16T17:40:42-07:00	[thread overview]
Message-ID: <466edd9d-a865-43d9-8a36-e5a9920d2ca5@googlegroups.com> (raw)
In-Reply-To: <5a66cd8a-e11d-4a59-bce1-8cc693b4160a@googlegroups.com>

On Monday, July 16, 2018 at 3:20:28 AM UTC-5, gautier...@hotmail.com wrote:
> Hello,
> Does someone have a function that would take an integer (range 0 .. 2**63), not uniformily distributed
> (it's a code with some meaning) and return a number that is pseudo-random, uniformily distributed
> (could be a floating-point number or an integer in a range of minimum length 365) ?

Do you mean, e.g., a modular-arithmetic integer of length 365 bits?  Of range 0..2**365-1?

I ask because bitlength is the customary measurement of “length“ of an integer in cryptography, but the lengths of integers in crypto tend to be 512, 1024, 2048, and so forth, not 365 per se.  Bitlength of an integer is also the customary measurement of “length” of an integer keys for depth-first walks of radix tries* as well (extrapolated from binary/radix-2 PATRICIA tries*), but the lengths of depth-first walks of radix tries tends to be word sizes (e.g., 16, 32, 64, or 128 bits) or the lengths of depth-first walks of PATRICIA tries tends to be bitwidth-of-character multiplied by length of string, not 365 per se.

* The more-correct ‘trie’ is sometimes misspelled ‘tree’, despite the O(1) growth of trie search-time as opposed to log(n) growth of tree search-time for trees, as the quantity n of leaves increases arbitrarily large.

  parent reply	other threads:[~2018-07-17  0:40 UTC|newest]

Thread overview: 12+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2018-07-16  8:20 Simple hash or pseudo-random function gautier_niouzes
2018-07-16 13:34 ` Shark8
2018-07-17  4:44   ` robin.vowels
2018-07-16 14:52 ` Marius Amado-Alves
2018-07-16 20:59   ` gautier_niouzes
2018-07-16 17:17 ` Jeffrey R. Carter
2018-07-16 21:14   ` gautier_niouzes
2018-07-17  6:09     ` Jeffrey R. Carter
2018-07-18 13:38       ` gautier_niouzes
2018-08-01  9:08         ` gautier_niouzes
2018-07-17  0:40 ` Dan'l Miller [this message]
2018-07-17  6:44 ` Paul Rubin
replies disabled

This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox