International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Adaptively Secure Computation for RAM Programs

Authors:
Laasya Bangalore , Georgetown University
Rafail Ostrovsky , UCLA
Oxana Poburinnaya , Ligero Inc.
Muthuramakrishnan Venkitasubramaniam , Georgetown University
Download:
Search ePrint
Search Google
Presentation: Slides
Conference: EUROCRYPT 2022
Abstract: We obtain the first two-round two-party computation protocol, in the plain model, that is secure against passive adversaries who can adaptively corrupt all parties where the communication complexity is proportional to the square of the RAM complexity of the function up to polylogarithmic factors assuming the existence of non-committing encryption.
Video from EUROCRYPT 2022
BibTeX
@inproceedings{eurocrypt-2022-31945,
  title={Adaptively Secure Computation for RAM Programs},
  publisher={Springer-Verlag},
  author={Laasya Bangalore and Rafail Ostrovsky and Oxana Poburinnaya and Muthuramakrishnan Venkitasubramaniam},
  year=2022
}