Paper 2024/141

Secure Statistical Analysis on Multiple Datasets: Join and Group-By

Gilad Asharov, Bar-Ilan University
Koki Hamada, NTT (Japan)
Dai Ikarashi, NTT (Japan)
Ryo Kikuchi, NTT (Japan)
Ariel Nof, Bar-Ilan University
Benny Pinkas, Bar-Ilan University, Aptos Labs
Junichi Tomida, NTT (Japan)

We implement a secure platform for statistical analysis over multiple organizations and multiple datasets. We provide a suite of protocols for different variants of JOIN and GROUP-BY operations. JOIN allows combining data from multiple datasets based on a common column. GROUP-BY allows aggregating rows that have the same values in a column or a set of columns, and then apply some aggregation summary on the rows (such as sum, count, median, etc.). Both operations are fundamental tools for relational databases. One example use case of our platform is in data marketing in which an analyst would join purchase histories and membership information, and then obtain statistics, such as "Which products were bought by people earning this much per annum?" Both JOIN and GROUP-BY involve many variants, and we design protocols for several common procedures. In particular, we propose a novel group-by-median protocol that has not been known so far. Our protocols rely on sorting protocols, and work in the honest majority setting and against malicious adversaries. To the best of our knowledge, this is the first implementation of JOIN and GROUP-BY protocols secure against a malicious adversary.

Available format(s)
Cryptographic protocols
Publication info
Published elsewhere. Major revision. 2023 ACM SIGSAC Conference on Computer and Communications Security (CCS)
Privacy-preserving protocolsmultiparty computationjoingroup-byhonest majority
Contact author(s)
Gilad Asharov @ biu ac il
koki hamada @ ntt com
dai ikarashi @ ntt com
9h358j30qe @ gmail com
ariel nof @ biu ac il
benny @ pinkas net
tomida junichi @ gmail com
2024-02-02: approved
2024-02-01: received
See all versions
Short URL
Creative Commons Attribution


      author = {Gilad Asharov and Koki Hamada and Dai Ikarashi and Ryo Kikuchi and Ariel Nof and Benny Pinkas and Junichi Tomida},
      title = {Secure Statistical Analysis on Multiple Datasets: Join and Group-By},
      howpublished = {Cryptology ePrint Archive, Paper 2024/141},
      year = {2024},
      doi = {},
      note = {\url{}},
      url = {}
Note: In order to protect the privacy of readers, does not use cookies or embedded third party content.