Publications

Peer-reviewed publications supported by MSCA No. 891234:

​

Publications in Conferences:

1. Gilad Asharov, Anirudh Chandramouli:
   Perfect (Parallel) Broadcast in Constant Expected Rounds via Statistical VSS.
   EUROCRYPT 2024. [ePrint]
    

2. Ittai Abraham, Gilad Asharov, Shravani Patil, Arpita Patra:
   Perfect Asynchronous MPC with Linear Communication Overhead
   EUROCRYPT 2024. [ePrint]
    

3. Gilad Asharov, Koki Hamada, Ryo Kikuchi, Ariel Nof, Benny Pinkas, Junichi Tomida:
   Secure Statistical Analysis on Multiple Datasets: Join and Group-By. 
   CCS 2023: 3298-3312 [ePrint]
    

4. Gilad Asharov, Ilan Komargodski, Yehuda Michelson:
   FutORAMa: A Concretely Efficient Hierarchical Oblivious RAM. 
   CCS 2023: 3313-3327 [ePrint]
    

5. Ittai Abraham, Gilad Asharov, Shravani Patil, Arpita Patra:
   Detect, Pack and Batch: Perfectly-Secure MPC with Linear Communication and Constant Expected Time. 
   EUROCRYPT (2) 2023: 251-281 [ePrint]
    

6. Gilad Asharov, Koki Hamada, Dai Ikarashi, Ryo Kikuchi, Ariel Nof, Benny Pinkas, Katsumi Takahashi, Junichi Tomida:
   Efficient Secure Three-Party Sorting with Applications to Data Analysis and Heavy Hitters. 
   CCS 2022: 125-138. [ePrint]
    

7. Gilad Asharov, Ran Cohen, Oren Shochat:
   Static vs. Adaptive Security in Perfect MPC: A Separation and the Adaptive Security of BGW.
   ITC 2022: 15:1-15:16 [ePrint]
    

8. Ittai Abraham, Gilad Asharov:
   Gradecast in Synchrony and Reliable Broadcast in Asynchrony with Optimal Resilience, Efficiency, and Unconditional Security.
   PODC2022: 392-398 [ePrint]
    

9. Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Enoch Peserico, Elaine Shi:
   Optimal Oblivious Parallel RAM.
   SODA 2022: 2459-2521 [ePrint]
    

10. Ittai Abraham, Gilad Asharov, Shravani Patil, Arpita Patra:
    Asymptotically Free Broadcast in Constant Expected Time via Packed VSS.
    TCC (1) 2022: 384-414 [ePrint]
     

11. Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Elaine Shi:
    Oblivious RAM with Worst-Case Logarithmic Overhead. 
    CRYPTO (4) 2021: 610-640 [ePrint]
     

12. Prabhanjan Ananth, Gilad Asharov, Hila Dahari, Vipul Goyal:
    Towards Accountability in CRS Generation. 
    EUROCRYPT (3) 2021: 278-308 [ePrint]
     

13. Gilad Asharov, Wei-Kai Lin, Elaine Shi:
    Sorting Short Keys in Circuits of Size o(n log n). 
    SODA 2021: 2249-2268 [ePrint]
     

14. Ittai Abraham, Gilad Asharov, Avishay Yanai:
    Efficient Perfectly Secure Computation with Optimal Resilience. 
    TCC (2) 2021: 66-96 [ePrint]
    
     

One more paper is under submission, and will be reported once accepted. 

 

 

 

​

Publications in Journals:

1. Gilad Asharov, Wei-Kai Lin, Elaine Shi:
   Sorting Short Keys in Circuits of Size o(n log n). 
   SIAM Journal of Computing 51(3): 424-466 (2022)
    

2. Ittai Abraham, Gilad Asharov, Avishay Yanai:
   Efficient Perfectly Secure Computation with Optimal Resilience. 
   Journal of Cryptology 35(4): 27 (2022)
    

3. Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Elaine Shi:
   Oblivious RAM with Worst-Case Logarithmic Overhead. 
   Journal of Cryptology. 36(2): 7 (2023)

​

1. ​

​