{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/130186"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/130186","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Theoretical and practical advances in preprocessing based secure computation","abstract":"Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2027-08-01","abstract_html":"Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2027-08-01","abstract_has_math":false,"creators":["Agarwal, Amit"],"institution":"University of Illinois Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Khurana, Dakshita","Miller, Andrew","Gunter, Carl","Beaver, Donald"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2025,"date_issued":"2025-07-16","date_published":"2025-07-16","updated_at":"2026-07-22T22:25:06Z","subjects":["Secure Computation","Zero-knowledge Proofs","Cryptography"],"languages":["en","eng"],"rights":["Copyright 2025 Amit Agarwal"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2142/130186","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Khurana, Dakshita","Miller, Andrew","Gunter, Carl","Beaver, Donald"]},{"key":"dc:creator","label":"Author","values":["Agarwal, Amit"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2025-07-16","2025-08"]},{"key":"dc:type","label":"Dc Type","values":["text"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Secure Computation","Zero-knowledge Proofs","Cryptography"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en","eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2025 Amit Agarwal"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://hdl.handle.net/2142/130186"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2027-08-01","The student, Amit Agarwal, accepted the attached license on 2025-07-14 at 16:26.","The student, Amit Agarwal, submitted this Dissertation for approval on 2025-07-14 at 16:48.","This Dissertation was approved for publication on 2025-07-16 at 20:49.","DSpace SAF Submission Ingestion Package generated from Vireo submission #22561 on 2025-10-25 at 15:53:56","Secure computation — often called multiparty computation (MPC) — is a cornerstone of modern cryptography, enabling multiple parties to jointly compute functions over their private inputs without revealing those inputs. Over the past two decades, the preprocessing model of MPC has emerged as a powerful paradigm for improving practical efficiency. In this approach, the protocol is split into two distinct phases: 1.) Offline (input-independent) phase: Parties perform the bulk of the cryptographic work ahead of time to generate “correlated randomness.” 2.) Online (input-dependent) phase: Parties consume that precomputed “correlated randomness” to execute the actual secure computation task in an efficient way. By shifting intensive computations to the offline phase, the online phase can run with minimal latency, significantly reducing the response time of the protocol. This dissertation tackles the two core challenges of preprocessing-based MPC: 1.) Choosing the right correlated randomness: We study two important applications — secure sorting and secure logistic regression — and identify specialized forms of correlated randomness that yield communication-efficient online protocols for each task. 2.) Generating and storing correlated randomness efficiently: We introduce new techniques for producing two key types of correlations — unit-vector correlations and doubly-authenticated bits — by harnessing pseudorandom generators with enhanced properties. We further demonstrate how these correlations accelerate secure computation and zero-knowledge proofs respectively. Together, these contributions advance the state of the art in MPC by both broadening the range of efficiently. solvable tasks and streamlining the resources required to prepare for them."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Theoretical and practical advances in preprocessing based secure computation"]}]}],"canonical_facts":{"dc:contributor":["Khurana, Dakshita","Miller, Andrew","Gunter, Carl","Beaver, Donald"],"dc:creator":["Agarwal, Amit"],"dc:date":["2025-07-16","2025-08"],"dc:description":["Submission published under a 24 month embargo labeled 'Closed Access', the embargo will last until 2027-08-01","The student, Amit Agarwal, accepted the attached license on 2025-07-14 at 16:26.","The student, Amit Agarwal, submitted this Dissertation for approval on 2025-07-14 at 16:48.","This Dissertation was approved for publication on 2025-07-16 at 20:49.","DSpace SAF Submission Ingestion Package generated from Vireo submission #22561 on 2025-10-25 at 15:53:56","Secure computation — often called multiparty computation (MPC) — is a cornerstone of modern cryptography, enabling multiple parties to jointly compute functions over their private inputs without revealing those inputs. Over the past two decades, the preprocessing model of MPC has emerged as a powerful paradigm for improving practical efficiency. In this approach, the protocol is split into two distinct phases: 1.) Offline (input-independent) phase: Parties perform the bulk of the cryptographic work ahead of time to generate “correlated randomness.” 2.) Online (input-dependent) phase: Parties consume that precomputed “correlated randomness” to execute the actual secure computation task in an efficient way. By shifting intensive computations to the offline phase, the online phase can run with minimal latency, significantly reducing the response time of the protocol. This dissertation tackles the two core challenges of preprocessing-based MPC: 1.) Choosing the right correlated randomness: We study two important applications — secure sorting and secure logistic regression — and identify specialized forms of correlated randomness that yield communication-efficient online protocols for each task. 2.) Generating and storing correlated randomness efficiently: We introduce new techniques for producing two key types of correlations — unit-vector correlations and doubly-authenticated bits — by harnessing pseudorandom generators with enhanced properties. We further demonstrate how these correlations accelerate secure computation and zero-knowledge proofs respectively. Together, these contributions advance the state of the art in MPC by both broadening the range of efficiently. solvable tasks and streamlining the resources required to prepare for them."],"dc:format":["application/pdf"],"dc:identifier":["https://hdl.handle.net/2142/130186"],"dc:language":["en","eng"],"dc:rights":["Copyright 2025 Amit Agarwal"],"dc:subject":["Secure Computation","Zero-knowledge Proofs","Cryptography"],"dc:title":["Theoretical and practical advances in preprocessing based secure computation"],"dc:type":["text"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois Urbana-Champaign"]},"updated_at":"2026-07-22T22:25:06Z"}