Processing

Please wait...

Settings

Settings

Goto Application

1. WO2021162738 - SECURE MULTI-PARTY REACH AND FREQUENCY ESTIMATION

Publication Number WO/2021/162738
Publication Date 19.08.2021
International Application No. PCT/US2020/041025
International Filing Date 07.07.2020
IPC
H04L 9/00 2006.1
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Arrangements for secret or secure communication
H04L 9/06 2006.1
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Arrangements for secret or secure communication
06the encryption apparatus using shift registers or memories for blockwise coding, e.g. D.E.S. systems
H04L 9/08 2006.1
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
9Arrangements for secret or secure communication
08Key distribution
CPC
G06F 16/2237
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
22Indexing; Data structures therefor; Storage structures
2228Indexing structures
2237Vectors, bitmaps or matrices
G06N 7/01
H04L 2209/08
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
2209Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
08Randomization, e.g. dummy operations or using noise
H04L 2209/122
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
2209Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
12Details relating to cryptographic hardware or logic circuitry
122Hardware reduction or efficient architectures
H04L 2209/46
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
2209Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
46Secure multiparty computation, e.g. millionaire problem
H04L 2463/062
HELECTRICITY
04ELECTRIC COMMUNICATION TECHNIQUE
LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
2463Additional details relating to network architectures or network communication protocols for network security covered by H04L63/00
062applying encryption of the keys
Applicants
  • GOOGLE LLC [US]/[US]
Inventors
  • WRIGHT, Craig
  • KREUTER, Benjamin, R.
  • KOEHLER, James, Robert
  • ASUNCION, Arthur
  • SKVORTSOV, Evgeny
  • BOOK, Laura, Grace
  • MA, Sheng
  • PENG, Jiayu
  • HUANG, Xichen
Agents
  • BATAVIA, Neil, M.
Priority Data
62/977,14114.02.2020US
62/981,96026.02.2020US
62/987,64510.03.2020US
63/002,13830.03.2020US
Publication Language English (en)
Filing Language English (EN)
Designated States
Title
(EN) SECURE MULTI-PARTY REACH AND FREQUENCY ESTIMATION
(FR) ESTIMATION DE PORTÉE ET DE FRÉQUENCE MULTIPARTITE SÉCURISÉE
Abstract
(EN) Systems and methods for generating min-increment counting bloom filters to determine count and frequency of device identifiers and attributes in a networking environment are disclosed. The system can maintain a set of data records including device identifiers and attributes associated with device in a network. The system can generate a vector comprising coordinates corresponding to counter registers. The system can identify hash functions to update a counting bloom filter. The system can hash the data records to extract index values pointing to a set of counter registers. The system can increment the positions in the min-increment counting bloom filter corresponding to the minimum values of the counter registers. The system can obtain an aggregated public key comprising a public key. The system can encrypt the counter registers using the aggregated shared key to generate an encrypted vector. The system can transmit the encrypted vector to a networked worker computing device.
(FR) L'invention concerne des systèmes et des procédés pour générer des filtres d'éblouissement de comptage à incrément minimum pour déterminer le nombre et la fréquence d'identifiants et d'attributs de dispositif dans un environnement de réseautage. Le système peut maintenir un ensemble d'enregistrements de données comprenant des identifiants de dispositif et des attributs associés au dispositif dans un réseau. Le système peut générer un vecteur comprenant des coordonnées correspondant à des registres de compteur. Le système peut identifier des fonctions de hachage pour mettre à jour un filtre d'éblouissement de comptage. Le système peut hacher les enregistrements de données pour extraire des valeurs d'index pointant vers un ensemble de registres de compteur. Le système peut incrémenter les positions dans le filtre d'éblouissement de comptage à incrément minimum correspondant aux valeurs minimales des registres de compteur. Le système peut obtenir une clé publique agrégée comprenant une clé publique. Le système peut chiffrer les registres de compteur à l'aide de la clé partagée agrégée pour générer un vecteur chiffré. Le système peut transmettre le vecteur chiffré à un dispositif informatique de travailleur réseauté.
Latest bibliographic data on file with the International Bureau