Sat 21 Jan 2023 16:50 - 17:15 at Park - Session 4 Chair(s): Matteo Busi

Developing secure distributed systems adds new challenges not seen in ordinary programming paradigms due to the presence of multiple mutually distrusting domains. Program partitioning is a promising option for navigating this added complexity: instead of writing the distributed program directly, the programmer writes a single program intended to run on a hypothetical, trusted host. This program is then automatically compiled to a distributed version employing cryptographic mechanisms to ensure security.

Viaduct is a recent implementation of program partitioning featuring an expressive security typed language and an extensible, wide range of cryptographic mechanisms, including reactive multiparty computations and noninteractive zero-knowledge proofs. Unfortunately, Viaduct does not currently come with a formal proof of security.

To give formal guarantees to Viaduct, we propose using a variant of Universal Composability (UC) as a security condition. Using UC allows us to formally connect our model of program partitioning with the security of underlying cryptographic mechanisms. UC security implies robust hyperproperty preservation, a strong criterion for compiler correctness.

Preprint (preprint.pdf)462KiB

Sat 21 Jan

Displayed time zone: Eastern Time (US & Canada) change

16:00 - 17:30
Session 4PriSC at Park
Chair(s): Matteo Busi University Ca' Foscari, Venice
16:00
25m
Talk
Cachet: A Domain-Specific Language for Trustworthy Just-In-Time Compilers
PriSC
Michael Smith UC San Diego, Abhishek Sharma UC San Diego, John Renner University of California at San Diego, USA, David Thien UC San Diego, Sorin Lerner University of California at San Diego, Fraser Brown CMU, Hovav Shacham University of Texas at Austin, Deian Stefan University of California at San Diego
File Attached
16:25
25m
Talk
FaJITa: Verifying Optimizations on Just-In-Time Programs
PriSC
David Thien UC San Diego, Michael Smith UC San Diego, Evan Johnson University of California at San Diego; Arm, Sorin Lerner University of California at San Diego, Hovav Shacham University of Texas at Austin, Deian Stefan University of California at San Diego, Fraser Brown CMU
Pre-print File Attached
16:50
25m
Talk
Universally Composable Security for Program Partitioning
PriSC
Coşku Acay Cornell University, Joshua Gancher Carnegie Mellon University, Rolph Recto Cornell University, Andrew Myers Cornell University
File Attached