Back to search

Georgia Institute of Technology

The Cryptographer's Symphony: Composing Efficient and Secure Computation

Abstract

dc:description.abstract

In this work, I improve concrete efficiency of secure multiparty computation (MPC) by (1) designing new protocols that address key bottlenecks of generic MPC primitives and techniques, such as the preprocessing of correlated randomness, improved handling of complex control flow and expensive memory access, and (2) creating special-purpose protocols for commonly used functionalities, such as merging, sorting, and permuting that can be integrated into generic MPC for enhanced performance. More lyrically, I envision secure computation as a symphony, an intricate composition where every element must harmonize to create a seamless performance. Just as a symphony relies on each instrument in an orchestra, secure computation depends on efficient generic primitives, each playing a crucial role in the overall arrangement. For the symphony to be harmonious, every instrument must produce clear, well-tuned notes. Likewise, in secure computation, these foundational primitives must be optimized for efficiency. My work focuses on improving pseudorandom correlation generators and random access, ensuring these fundamental components are efficient. Yet, individual excellence alone does not create a masterpiece. A symphony is not merely a collection of instruments playing in isolation. It thrives on synchronization, where each component contributes to a cohesive whole. Similarly, secure computation requires generic techniques that integrate these primitives into an efficient framework. In this area, I work on improving conditional branching, ensuring that secure computation can make decisions efficiently without compromising privacy. Within an orchestra, instruments are grouped into sections, each with a distinct role, yet all must be carefully tuned and coordinated to achieve harmony. In secure computation, these sections correspond to special-purpose protocols, built from generic primitives but tailored for specific tasks. Just as a strings section enhances a full orchestra, these specialized protocols improve the efficiency and practicality of secure computation. My work in this area includes optimizing secure merge, sort, and permutation, designing these fundamental building blocks to seamlessly integrate within larger secure computation frameworks. By advancing both the foundational primitives and the techniques that orchestrate them, through generic MPC alongside finely tuned special-purpose MPC, we can achieve a symphony of secure computation that is both powerful and elegant. For this reason, I name my thesis: The Cryptographer’s Symphony.

Degree

thesis:*
Level thesis:degree_level
Doctoral
Department dc:contributor.department
Computer Science
Grantor dc:publisher
Georgia Institute of Technology
Year dc:date.issued
2025

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Peceny, Stanislav Karel
Advisor dc:contributor.advisor
  • Kolesnikov, Vladimir
Committee members dc:contributor.committeemember
  • Boldyreva, Alexandra
  • Heath, David
  • Lee, Wenke
  • Zikas, Vassilis

Subjects

dc:subject × 3

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/1853/77822

Chain of custody

source
Harvested from
Georgia Tech
Base URL
repository.gatech.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Peceny, Stanislav Karel. The Cryptographer's Symphony: Composing Efficient and Secure Computation. Doctoral thesis, Georgia Institute of Technology, 2025. https://hdl.handle.net/1853/77822