公开(公告)号：US20230308422A1

公开(公告)日：2023-09-28

申请号：US18011995

申请日：2021-12-20

Applicant: Google LLC

Inventor： Badih Ghazi ,  Shanmugasundaram Ravikumar ,  Alisa Chang ,  Pasin Manurangsi

IPC: H04L9/40 ,  G06F21/60

CPC classification number: H04L63/0428 ,  G06F21/604

Abstract: A computer-implemented method for encoding data for communications with improved privacy includes obtaining, by a computing system comprising one or more computing devices, input data including one or more input data points. The method can include constructing, by the computing system, a net tree including potential representatives of the one or more input data points, the potential representatives arranged in a plurality of levels, the net tree including a hierarchical data structure including a plurality of hierarchically organized nodes. The method can include determining, by the computing system, a representative of each of the one or more input data points from the potential representatives of the net tree, the representative including one of the plurality of hierarchically organized nodes. The method can include encoding, by the computing system, the representative of each of the one or more input data points for communication.