公开(公告)号：US11368465B2

公开(公告)日：2022-06-21

申请号：US16796802

申请日：2020-02-20

Applicant: Avast Software s.r.o.

Inventor： Karel Fuka ,  Matús Baniar

IPC: G06F7/04 ,  H04L9/40 ,  H04L67/1097 ,  H04L9/06

Abstract: Systems and methods provide an entity identifier (EID) for use in distributed systems, where the entity identifier includes inherent privacy features and where an estimate of the distinct count of the entity identifiers in a distributed system can be determined. A unique identifier (e.g., a GUID) for an entity is received. A hash value can be generated for the unique identifier using a hash function that is not guaranteed to generate unique values. An EID is created using a portion of the bits of the hash value and stored in a database. An estimated distinct count of entities based on a count of EIDs in the database can be determined based on the count of EIDs in the database and the size of the EID space.

公开(公告)号：US20200274879A1

公开(公告)日：2020-08-27

申请号：US16796802

申请日：2020-02-20

Applicant: Avast Software s.r.o.

Inventor： Karel Fuka ,  Matús Baniar

IPC: H04L29/06 ,  H04L9/06 ,  H04L29/08

Abstract: Systems and methods provide an entity identifier (EID) for use in distributed systems, where the entity identifier includes inherent privacy features and where an estimate of the distinct count of the entity identifiers in a distributed system can be determined. A unique identifier (e.g., a GUID) for an entity is received. A hash value can be generated for the unique identifier using a hash function that is not guaranteed to generate unique values. An EID is created using a portion of the bits of the hash value and stored in a database. An estimated distinct count of entities based on a count of EIDs in the database can be determined based on the count of EIDs in the database and the size of the EID space.