BEGIN:VCALENDAR
PRODID:-//eluceo/ical//2.0/EN
VERSION:2.0
CALSCALE:GREGORIAN
BEGIN:VEVENT
UID:www.tcs.tifr.res.in/event/1779
DTSTAMP:20260930T051153Z
SUMMARY:Statistical MPC with a Constant Communication Overhead
DESCRIPTION:Speaker: Ashish Choudhury (International Institute of Informati
 on Technology Bangalore)\n\nAbstract: \nWe study the feasibility of consta
 nt communication-overhead  statistically-secure  MPC tolerating maliciou
 s adversaries in the synchronous setting and guaranteed output delivery (G
 OD). We propose a protocol with n = 3t + 1 for SIMD circuits with a commun
 ication overhead of O(1) and round complexity O(D) for circuit depth D\, w
 here n is the number of parties and t is the maximum number of corruptions
 . Moreover\, our protocol achieves guaranteed output delivery (GOD). This 
 is the first MPC protocol with the above characteristics.\n \nTo design o
 ur protocol\, we give two major contributions. Our first technical contrib
 ution is a verifiable secret sharing (VSS) protocol that achieves constant
  per-secret overhead via two-dimensional packing. Our second contribution 
 is a constant-overhead degree-reduction protocol that converts a high-degr
 ee packed sharing into a lower-degree packed sharing.\n \nThis is a joint
  work with Ivan Damgård (Aarhus University) and Arpita Patra\, Shravani P
 atil (IISc Bangalore). The work is going to appear in the 24th IACR Intern
 ational Conference on Theory of Cryptography (TCC) 2026.\n \nBrief bio: A
 shish Choudhury is an Associate Professor in the Department of Computer Sc
 ience and Engineering at the International Institute of Information Techno
 logy Bangalore (IIIT-B). He received his MS (by Research) and PhD degrees 
 from IIT Madras\, and subsequently held postdoctoral positions at the Indi
 an Statistical Institute\, Kolkata\, and the University of Bristol. His re
 search interests lie in secure multiparty computation and fault-tolerant d
 istributed consensus. He has co-authored research monographs on secure mul
 tiparty computation and fault-tolerant distributed consensus with Prof. Ar
 pita Patra. He has also offered MOOCs on Cryptography and Secure Computati
 on through NPTEL.\n
URL:https://www.tcs.tifr.res.in/web/events/1779
DTSTART;TZID=Asia/Kolkata:20261103T113000
DTEND;TZID=Asia/Kolkata:20261103T123000
LOCATION:A-201 (STCS Seminar Room)
END:VEVENT
END:VCALENDAR