[tor-dev] Proposal xyz : Count Unique IP addresses in an anonymous way

teor teor2345 at gmail.com
Mon Mar 20 13:56:01 UTC 2017

Hi Jaskaran,

> On 17 Mar 2017, at 23:42, Jaskaran Singh <jvsg1303 at gmail.com> wrote:
> ยง2. Research
> There are three ways to solve this problem. All the three ways are
> actually Big Data
> Algorithms. A few problems arises for each of these algorithms since
> they are made for
> big data but the data we would provide is not necessarily big.

As we discussed on IRC, there's a simpler way to solve the problem of
storing IP addresses in memory: store a (keyed) hash of the IP address

The hash can be tuned to be sufficiently hard to make brute-forcing
impractical. (As long as each 'country' has sufficiently many IP
addresses. And as long as the threat model excludes adversaries which
only want to confirm a few addresses.)

The key can be rotated at a suitable interval, ensuring that past
addresses can not be discovered by future attackers.

Noise can be added to the hash if we wish.

And there's no need for a correction factor: the hash is an exact

Including a hash-based scheme would make the proposal more
comprehensive. It could also help justify the complexity of the other
schemes in terms of the benefits they provide over and above a simple
hash (if any).


Tim Wilson-Brown (teor)

teor2345 at gmail dot com
PGP C855 6CED 5D90 A0C5 29F6 4D43 450C BA7F 968F 094B
xmpp: teor at torproject dot org
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 801 bytes
Desc: Message signed with OpenPGP
URL: <http://lists.torproject.org/pipermail/tor-dev/attachments/20170321/010ad348/attachment.sig>

More information about the tor-dev mailing list