Research

Codebases

Quadsquad codebase: https://github.com/cris-iisc/quadsquad
Asterisk codebase: https://github.com/cris-coders-iisc/Asterisk
QuickPool codebase: https://github.com/cris-coders-iisc/QuickPool

Videos

Publications and Preprints

2024

Compute, but Verify: Efficient Multiparty Computation over Authenticated Inputs

Moumita Dutta , Chaya Ganesh , Sikhar Patranabis and Nitin Singh

Perfect Asynchronous Agreement on a Core Set in Constant Expected Time

Ittai Abraham , Gilad Asharov , Arpita Patra and Gilad Stern

Batching-Efficient RAM using Updatable Lookup Arguments

Moumita Dutta , Chaya Ganesh , Sikhar Patranabis , Shubh Prakash and Nitin Singh

Graphiti: Secure Graph Analysis Made More Scalable

Nishat Koti , Varsha Bhat Kukkala , Bhavish Raj Gopal and Arpita Patra

Privadome: A Framework for Citizen Privacy in the Delivery Drone Era

Gokulnath Pillai , Eikansh Gupta , Ajith Suresh , Vinod Ganapathy and Arpita Patra

Perfect Asynchronous MPC with Linear Communication Overhead

Ittai Abraham , Gilad Asharov , Shravani Patil and Arpita Patra

Asterisk: Super-fast MPC with a Friend

Banashri Karmakar , Nishat Koti , Arpita Patra , Sikhar Patranabis , Protik Paul and Divya Ravi

Succinct Verification of Compressed Sigma Protocols in the Updatable SRS setting

Moumita Dutta , Chaya Ganesh and Neha Jawalkar

2023

MPClan: Protocol Suite for Privacy-Conscious Computations

Nishat Koti , Shravani Patil , Arpita Patra and Ajith Suresh

Ruffle: Rapid 3-Party Shuffle Protocols

Pranav Shriram A , Nishat Koti , Varsha Bhat Kukkala , Arpita Patra , Bhavish Raj Gopal and Somya Sangal

The Round Complexity of Statistical MPC with Optimal Resiliency

Benny Applebaum , Eliran Kachlon and Arpita Patra

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

Ittai Abraham , Gilad Asharov , Shravani Patil and Arpita Patra

Shield: Secure Allegation Escrow System with Stronger Guarantees

Nishat Koti , Varsha Bhat Kukkala , Arpita Patra and Bhavish Raj Gopal

On the Communication Efficiency of Statistically-Secure Asynchronous MPC

Ashish Choudhury and Arpita Patra

Find Thy Neighbourhood: Privacy-Preserving Local Clustering

Pranav Shriram A , Nishat Koti , Varsha Bhat Kukkala , Arpita Patra and Bhavish Raj Gopal

Vogue: Faster Computation of Private Heavy Hitters

Pranav Jangir , Nishat Koti , Varsha Bhat Kukkala , Arpita Patra , Bhavish Raj Gopal and Somya Sangal

Beyond Honest Majority: The Round Complexity of Fair and Robust Multi-party Computation

Arpita Patra and Divya Ravi

2022

Round-optimal Honest-majority MPC in Minicrypt and with Everlasting Security

Benny Applebaum , Eliran Kachlon and Arpita Patra

Asymptotically Free Broadcast in Constant Expected Time via Packed VSS

Ittai Abraham , Gilad Asharov , Shravani Patil and Arpita Patra

Fully-Secure MPC with Minimal Trust

Yuval Ishai , Arpita Patra , Sikhar Patranabis , Divya Ravi and Akshayaram Srinivasan

Perfectly Secure Two-Party Computation for Symmetric Functionalities with Correlated Randomness

Bar Alon , Olga Nissenbaum , Eran Omri , Anat Paskin-Cherniavsky and Arpita Patra

Attaining GOD Beyond Honest Majority with Friends and Foes

Aditya Hedge , Nishat Koti , Varsha Bhat Kukkala , Shravani Patil , Arpita Patra and Protik Paul

Verifiable Relation Sharing and Multi-Verifier Zero-Knowledge in Two Rounds: Trading NIZKs with Honest Majority

Benny Applebaum , Eliran Kachlon and Arpita Patra

Quadratic Multiparty Randomized Encodings Beyond Honest Majority and Their Applications

Benny Applebaum , Yuval Ishai , Orr Karni and Arpita Patra

PentaGOD: Stepping beyond traditional GOD with five parties

Nishat Koti , Varsha Bhat Kukkala , Bhavish Raj Gopal and Arpita Patra

A survey on Perfectly-Secure Verifiable Secret-Sharing

Anirudh C , Ashish Choudhury and Arpita Patra

How to prove any NP statement jointly? Efficient Distributed-prover Zero-Knowledge Protocols

Pankaj Dayama , Arpita Patra , Protik Paul , Nitin Singh and Dhinakaran Vinayagamurthy

Tetrad: Actively Secure 4PC for Secure Training and Inference

Nishat Koti , Arpita Patra , Rahul Rachuri and Ajith Suresh

2021

SynCirc: Efficient Synthesis of Depth‐Optimized Circuits for Secure Computation

Arpita Patra , Thomas Schneider , Ajith Suresh and Hossein Yalame

Three-Round Secure Multiparty Computation from Black-Box Two-Round Oblivious Transfer

Arpita Patra and Akshayaram Srinivasan (TIFR)

MPCLeague: Robust and Efficient Mixed-protocol Framework for 4-party Computation

Nishat Koti , Arpita Patra and Ajith Suresh

SWIFT: Super-fast and Robust Privacy-Preserving Machine Learning

Nishat Koti , Mahak Pancholi , Arpita Patra and Ajith Suresh

Optimal Extension Protocols for Byzantine Broadcast and Agreement

Chaya Ganesh and Arpita Patra

ABY2.0: Improved Mixed-Protocol Secure Two-Party Computation

Arpita Patra , Thomas Schneider , Ajith Suresh and Hossein Yalame

2020

The Resiliency of MPC with Low Interaction: The Benefit of Making Errors

Benny Applebaum , Eliran Kachlon and Arpita Patra

On the Exact Round Complexity of Best-of-both-Worlds Multi-party Computation

Arpita Patra , Divya Ravi and Swati Singla

The Round Complexity of Perfect MPC with Active Security and Optimal Resiliency

Benny Applebaum , Eliran Kachlon and Arpita Patra

The Power of Shunning: Efficient Asynchronous Byzantine Agreement Revisited

Laasya Bangalore , Ashish Choudhury and Arpita Patra

BLAZE: Blazing Fast Privacy-Preserving Machine Learning

Arpita Patra and Ajith Suresh

FLASH: Fast and Robust Framework for Privacy-preserving Machine Learning

Megha Byali , Harsh Chaudhari , Arpita Patra and Ajith Suresh

Trident: Efficient 4PC Framework for Privacy Preserving Machine Learning

Harsh Chaudhari , Rahul Rachuri and Ajith Suresh

2019

ASTRA: High Throughput 3PC over Rings with Application to Secure Prediction

Harsh Chaudhari , Ashish Choudhury , Arpita Patra and Ajith Suresh

Fast Actively-Secure 5-Party Computation with Security Beyond Abort

Megha Byali , Carmit Hazay , Arpita Patra and Swati Singla

2018

Fast Secure Computation for Small Population over the Internet

Megha Byali , Arun Joseph , Arpita Patra and Divya Ravi

On the Exact Round complexity of Secure Three-party Computation

Arpita Patra and Divya Ravi

Almost-Surely Terminating Asynchronous Byzantine Agreement Revisited

Laasya Bangalore , Ashish Choudhury and Arpita Patra

On the power of Hybrid Networks in Multi-party Computation

Arpita Patra and Divya Ravi

Crash-Tolerant Consensus in Directed Graph Revisited

Ashish Choudhury , Gayathri Garimella , Arpita Patra , Divya Ravi and Pratik Sarkar

Efficient Adaptively Secure Zero-knowledge from Garbled Circuits

Chaya Ganesh , Yashvanth Kondi , Arpita Patra and Pratik Sarkar

2017

An Efficient Framework for Unconditionally-secure Multiparty Computation

Ashish Choudhary and Arpita Patra

Round and Communication Efficient Unconditionally-secure MPC with t < n/3 in Partially Synchronous Network.

Ashish Choudhury , Arpita Patra and Divya Ravi

Privacy-Free Garbled Circuits for Formulas: Size Zero and Information-Theoretic

Yashvanth Kondi and Arpita Patra

Fast Actively Secure OT Extension for Short Secrets

Arpita Patra , Pratik Sarkar and Ajith Suresh