Private Machine Learning

Project Information

PRIMAL

Grant agreement ID: 891234

DOI

10.3030/891234

Project closed

EC signature date 3 April 2020

Start date 1 June 2020

End date 28 February 2024

Funded under

• EXCELLENT SCIENCE - Marie Skłodowska-Curie Actions

Total cost

€ 185 464,32

EU contribution

€ 185 464,32

Coordinated by

BAR ILAN UNIVERSITY
Israel

CORDIS provides links to public deliverables and publications of HORIZON projects.

Links to deliverables and publications from FP7 projects, as well as links to some specific result types such as dataset and software, are dynamically retrieved from OpenAIRE .

Publications

Peer reviewed articles (3)

Sorting Short Keys in Circuits of Size o(n log n)

Author(s): Gilad Asharov, Wei-Kai Lin, and Elaine Shi
Published in: volume 51, Issue issue 3, 2022, Page(s) 424-466, ISSN 0097-5397
Publisher: Society for Industrial and Applied Mathematics
DOI: 10.1137/20m1380983

Efficient Perfectly Secure Computation with Optimal Resilience

Author(s): Ittai Abraham, Gilad Asharov, and Avishay Yanai
Published in: Journal of Cryptology, Issue Volume 35, number 4, 2022, ISSN 0933-2790
Publisher: Springer Verlag
DOI: 10.1007/s00145-022-09434-2

Oblivious RAM with Worst-Case Logarithmic Overhead

Author(s): Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, and Elaine Shi
Published in: Journal of Cryptology, Issue volume 36,article 7, 2023, Page(s) article 7, ISSN 0933-2790
Publisher: Springer Verlag
DOI: 10.1007/s00145-023-09447-5

Conference proceedings (14)

Perfect (Parallel) Broadcast in Constant Expected Rounds via Statistical VSS

Author(s): Gilad Asharov and Anirudh Chandramouli
Published in: EUROCRYPT, 2024, ISBN 978-3-031-58739-9
Publisher: Springer
DOI: 10.1007/978-3-031-58740-5_11

Asymptotically Free Broadcast in Constant Expected Time via Packed VSS

Author(s): Ittai Abraham, Gilad Asharov, Shravani Patil, Arpita Patra
Published in: Theory of Cryptography - 20th International Conference, TCC 2022, Issue Volume 13747, 2022, Page(s) 384-414
Publisher: Springer
DOI: 10.1007/978-3-031-22318-1_14

Optimal Oblivious Parallel RAM

Author(s): Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Enoch Peserico, Elaine Shi
Published in: Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, SODA 2022, 2022, Page(s) 2459-2521
Publisher: SIAM
DOI: 10.1137/1.9781611977073.98

Oblivious RAM with Worst-Case Logarithmic Overhead

Author(s): Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Elaine Shi
Published in: Advances in Cryptology - CRYPTO 2021, Issue 41st Annual International Cryptology Conference, CRYPTO 2021, 2021, Page(s) 610-640
Publisher: Springer
DOI: 10.1007/978-3-030-84259-8_21

Detect, Pack and Batch: Perfectly-Secure MPC with Linear Communication and Constant Expected Time

Author(s): Ittai Abraham,Gilad Asharov, Shravani Patil, Arpita Patra
Published in: Advances in Cryptology - EUROCRYPT 2023, Issue volume 14005, 2023, Page(s) 251-281
Publisher: Springer
DOI: 10.1007/978-3-031-30617-4_9

Perfect Asynchronous MPC with Linear Communication Overhead

Author(s): Ittai Abraham, Gilad Asharov, Shravani Patil, Arpita Patra
Published in: EUROCRYPT, Issue volume 14655, 2024
Publisher: Springer

Towards Accountability in CRS Generation

Author(s): Prabhanjan Ananth and Gilad Asharov and Hila Dahari and Vipul Goyal
Published in: Advances in Cryptology - EUROCRYPT 2021, Issue volume 12698, Proceedings, Part III, 2021, Page(s) 278 - 308
Publisher: Springer
DOI: 10.1007/978-3-030-77883-5_10

Efficient Secure Three-Party Sorting with Applications to Data Analysis and Heavy Hitters

Author(s): Gilad Asharov, Koki Hamada, Dai Ikarashi, Ryo Kikuchi, Ariel Nof, Benny Pinkas, Katsumi Takahashi, Junichi Tomida
Published in: Efficient Secure Three-Party Sorting with Applications to Data Analysis and Heavy Hitters, 2022, Page(s) 125-138
Publisher: ACM
DOI: 10.1145/3548606.3560691

Efficient Perfectly Secure Computation with Optimal Resilience

Author(s): Ittai Abraham, Gilad Asharov, Avishay Yanai
Published in: Theory of Cryptography - 19th International Conference, TCC 2021, Issue Volume 13043, Proceedings, Part II, 2021, Page(s) 66-96
Publisher: Springer
DOI: 10.1007/978-3-030-90453-1_3

Sorting Short Keys in Circuits of Size o(n log n)

Author(s): Gilad Asharov, Wei-Kai Lin, and Elaine Shi
Published in: Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA), 2021, Page(s) 2249-2268
Publisher: SIAM
DOI: 10.1137/1.9781611976465.134

FutORAMa: A Concretely Efficient Hierarchical Oblivious RAM

Author(s): Gilad Asharov, Ilan Komargodski, and Yehuda Michelson
Published in: Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security, CCS 2023, 2023, Page(s) 3313--3327
Publisher: ACM
DOI: 10.1145/3576915.3623125

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

Author(s): Gilad Asharov, Koki Hamada, Ryo Kikuchi, Ariel Nof, Benny Pinkas, Junichi Tomida
Published in: Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security, CCS 2023, 2023, Page(s) 3298--3312
Publisher: ACM
DOI: 10.1145/3576915.3623119

Gradecast in Synchrony and Reliable Broadcast in Asynchrony with Optimal Resilience, Efficiency, and Unconditional Security

Author(s): Ittai Abraham, and Gilad Asharov
Published in: PODC '22: ACM Symposium on Principles of Distributed Computing, 2022, Page(s) 392--398
Publisher: ACM
DOI: 10.1145/3519270.3538451

Static vs. Adaptive Security in Perfect MPC: A Separation and the Adaptive Security of BGW

Author(s): Gilad Asharov, Ran Cohen, Oren Shochat
Published in: 3rd Conference on Information-Theoretic Cryptography, ITC 2022, Issue 230, 2022, Page(s) 15:1--15:16
Publisher: "Schloss Dagstuhl - Leibniz-Zentrum f{\""{u}}r Informatik"
DOI: 10.4230/lipics.itc.2022.15

Other (1)

NIZKs with Maliciously Chosen CRS: Subversion Advice-ZK and Accountable Soundness

Author(s): Prabhanjan Ananth, Gilad Asharov, Vipul Goyal, Hadar Kaner, Pratik Soni, Brent Waters
Published in: 2024
Publisher: IACR eprint