{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/129824"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/129824","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"New techniques for theory and practice of distributed cryptographic systems","abstract":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2025-10-20 without embargo terms","abstract_html":"Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2025-10-20 without embargo terms","abstract_has_math":false,"creators":["Das, Sourav"],"institution":"University of Illinois Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Ren, Ling","Gupta, Indranil","Miller, Andrew","Cachin, Christian","Shoup, Victor"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2025,"date_issued":"2025-06-18","date_published":"2025-06-18","updated_at":"2026-07-22T22:25:05Z","subjects":["Distributed Computing","Cryptography","Distributed Cryptographic Systems"],"languages":["en","eng"],"rights":["Copyright 2025 Sourav Das"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2142/129824","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Ren, Ling","Gupta, Indranil","Miller, Andrew","Cachin, Christian","Shoup, Victor"]},{"key":"dc:creator","label":"Author","values":["Das, Sourav"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2025-06-18","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":["Distributed Computing","Cryptography","Distributed Cryptographic Systems"]}]},{"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 Sourav Das"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://hdl.handle.net/2142/129824"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2025-10-20 without embargo terms","The student, Sourav Das, accepted the attached license on 2025-06-16 at 16:51.","The student, Sourav Das, submitted this Dissertation for approval on 2025-06-16 at 16:56.","This Dissertation was approved for publication on 2025-06-18 at 10:55.","DSpace SAF Submission Ingestion Package generated from Vireo submission #22340 on 2025-10-20 at 16:57:12","Cyber-attacks leveraging single points of failure increasingly threaten digital privacy and critical infrastructures. Distributed cryptographic systems counter these attacks on single points of failure by distributing trust and workload while ensuring privacy, security, and availability, even if a large fraction of machines are compromised. As cyber-attacks become more sophisticated and critical infrastructures evolve to meet modern requirements, it is increasingly crucial to design secure, robust, and scalable distributed cryptographic systems that account for modern adversarial capabilities, infrastructures, and emerging applications. In this thesis, I study building efficient distributed cryptographic systems -- both asymptotically and concretely -- that provide rigorous cryptographic security against modern adversaries and address contemporary application needs. Toward this goal, I have worked on two key topics focusing on the design and implementation of secure, scalable, and trustless (i) distributed and threshold cryptographic protocols and (ii) Byzantine fault-tolerant (BFT) algorithms and distributed systems. Moreover, this thesis is motivated by the need for threshold cryptography in contemporary applications and their practical deployments. More precisely, I have designed efficient protocols for fundamental building blocks for asynchronous distributed cryptographic primitives, such as asynchronous reliable broadcasts, asynchronous verifiable information dispersal, and Verifiable Secret Sharing for synchronous and asynchronous networks. For many of these primitives, protocols I designed for this thesis achieve near-optimal communication complexity, while maintaining their practical efficiency. This thesis also proposes practical constructions for both distributed key generation protocols for asynchronous networks and a threshold signature scheme that supports arbitrary weights and simultaneously supports arbitrary thresholds. Compared to prior work with similar properties, our protocol achieves significant performance improvements and sometimes asymptotic improvements by a factor linear in the number of parties in the protocol. Finally, I proposed the first-ever adaptive security proof of threshold Boneh-Lynn-Sacham~(BLS) and threshold Schnorr signature, assuming the standard hardness assumption."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["New techniques for theory and practice of distributed cryptographic systems"]}]}],"canonical_facts":{"dc:contributor":["Ren, Ling","Gupta, Indranil","Miller, Andrew","Cachin, Christian","Shoup, Victor"],"dc:creator":["Das, Sourav"],"dc:date":["2025-06-18","2025-08"],"dc:description":["Submission original under an indefinite embargo labeled 'Open Access'. The submission was exported from vireo on 2025-10-20 without embargo terms","The student, Sourav Das, accepted the attached license on 2025-06-16 at 16:51.","The student, Sourav Das, submitted this Dissertation for approval on 2025-06-16 at 16:56.","This Dissertation was approved for publication on 2025-06-18 at 10:55.","DSpace SAF Submission Ingestion Package generated from Vireo submission #22340 on 2025-10-20 at 16:57:12","Cyber-attacks leveraging single points of failure increasingly threaten digital privacy and critical infrastructures. Distributed cryptographic systems counter these attacks on single points of failure by distributing trust and workload while ensuring privacy, security, and availability, even if a large fraction of machines are compromised. As cyber-attacks become more sophisticated and critical infrastructures evolve to meet modern requirements, it is increasingly crucial to design secure, robust, and scalable distributed cryptographic systems that account for modern adversarial capabilities, infrastructures, and emerging applications. In this thesis, I study building efficient distributed cryptographic systems -- both asymptotically and concretely -- that provide rigorous cryptographic security against modern adversaries and address contemporary application needs. Toward this goal, I have worked on two key topics focusing on the design and implementation of secure, scalable, and trustless (i) distributed and threshold cryptographic protocols and (ii) Byzantine fault-tolerant (BFT) algorithms and distributed systems. Moreover, this thesis is motivated by the need for threshold cryptography in contemporary applications and their practical deployments. More precisely, I have designed efficient protocols for fundamental building blocks for asynchronous distributed cryptographic primitives, such as asynchronous reliable broadcasts, asynchronous verifiable information dispersal, and Verifiable Secret Sharing for synchronous and asynchronous networks. For many of these primitives, protocols I designed for this thesis achieve near-optimal communication complexity, while maintaining their practical efficiency. This thesis also proposes practical constructions for both distributed key generation protocols for asynchronous networks and a threshold signature scheme that supports arbitrary weights and simultaneously supports arbitrary thresholds. Compared to prior work with similar properties, our protocol achieves significant performance improvements and sometimes asymptotic improvements by a factor linear in the number of parties in the protocol. Finally, I proposed the first-ever adaptive security proof of threshold Boneh-Lynn-Sacham~(BLS) and threshold Schnorr signature, assuming the standard hardness assumption."],"dc:format":["application/pdf"],"dc:identifier":["https://hdl.handle.net/2142/129824"],"dc:language":["en","eng"],"dc:rights":["Copyright 2025 Sourav Das"],"dc:subject":["Distributed Computing","Cryptography","Distributed Cryptographic Systems"],"dc:title":["New techniques for theory and practice of distributed cryptographic systems"],"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:05Z"}