Follow @Openwall on Twitter for new release announcements and other news
[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]
Message-ID: <20230426173145.GA4849@openwall.com>
Date: Wed, 26 Apr 2023 19:31:45 +0200
From: Solar Designer <solar@...nwall.com>
To: john-dev@...ts.openwall.com
Subject: Re: Birthday paradox

On Wed, Apr 26, 2023 at 12:54:26AM +0200, Solar Designer wrote:
> I also notice that for PHT we actually perform two lookups currently:
> first for offset table, and then for hash table.  I guess the offset
> table is needed because it's not filled to 100%, so that less space is
> wasted (as the hash table's entries are larger)?  Well, you'd probably
> avoid that two-step process for PHT with tiny elements (fingerprints),

magnum, maybe you've already eliminated the need for the offsets table
by moving from 128-bit to 64-bit hashes in PHT?

Alexander

Powered by blists - more mailing lists

Confused about mailing lists and their use? Read about mailing lists on Wikipedia and check out these guidelines on proper formatting of your messages.