{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/113214"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/113214","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Reboot based framework for high-threshold cryptosystem","abstract":"DSpace SAF Submission Ingestion Package generated from Vireo submission #16997 on 2022-01-12 at 12:55:28","abstract_html":"DSpace SAF Submission Ingestion Package generated from Vireo submission #16997 on 2022-01-12 at 12:55:28","abstract_has_math":false,"creators":["Agarwala, Disha"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"M.S.","degree_level":"Thesis","degree_discipline":"Computer Science","degree_department":null,"school":null,"contributors":["Mohan, Sibin"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2022,"date_issued":"2022-01-12T22:35:19Z","date_published":"2022-01-12T22:35:19Z","updated_at":"2026-07-22T22:24:53Z","subjects":["High threshold cryptosystem","Mobile adversaries","Proactive Secret Sharing","Security"],"languages":["en"],"rights":["Copyright 2021 Disha Agarwala"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/2142/113214","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Mohan, Sibin"]},{"key":"dc:creator","label":"Author","values":["Agarwala, Disha"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2022-01-12T22:35:19Z","2024-01-12T22:35:30Z","2021-07-19","2021-08"]},{"key":"dc:type","label":"Dc Type","values":["text","Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Computer Science"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["M.S."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["High threshold cryptosystem","Mobile adversaries","Proactive Secret Sharing","Security"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2021 Disha Agarwala"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/2142/113214"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["DSpace SAF Submission Ingestion Package generated from Vireo submission #16997 on 2022-01-12 at 12:55:28","Made available in DSpace on 2022-01-12T22:35:19Z (GMT). No. of bitstreams: 3 AGARWALA-THESIS-2021.pdf: 852323 bytes, checksum: e4f93d6e3f2a33e14c9624b30d138f5d (MD5) Masters Thesis.zip: 1211729 bytes, checksum: 44855e987a9e016d77917fa08824f4f7 (MD5) LICENSE.txt: 4211 bytes, checksum: 0ac05d9265924e139e4651ed5a723515 (MD5) Previous issue date: 2021-07-19","Embargo set by: Seth Robbins for item 121140 Lift date: 2024-01-12T22:35:30Z Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","U of I Only","Threshold cryptosystems eliminate a single point of failure by distributing the root of trust in applications like key management-as-a-service, signature schemes and encrypted data storage. However, existing threshold cryptosystems do not ensure availability when a malicious adversary corrupts more than half of the devices in the network. We present High Threshold Cryptosystem (HiTC), an iterative reboot-based framework for threshold cryptosystem that is resilient against a malicious mobile adversary that can corrupt up to all but one device in the network. With a careful design of rebooting devices, HiTC ensures that a sufficient number of honest devices are always available in the network to ensure that the system as a whole is always available. We also design a novel and efficient resharing protocol to protect secrets in the presence of a strong mobile adversary. We assess our security assumptions through case studies of real-world attacks and extensive measurements. We implement HiTC atop a distributed symmetric key encryption system and evaluate it using up to 18 AWS EC2 instances and up to 6 Raspberry Pis. Our evaluation using AWS EC2 instances demonstrates that HiTC is practical and incurs an average overhead of 20% over the baseline. Furthermore, the Raspberry pi setup performs poorly, but preliminary results prove that enhancement in implementation can help achieve better performance.","Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2023-08-01","The student, Disha Agarwala, accepted the attached license on 2021-07-16 at 20:18.","The student, Disha Agarwala, submitted this Thesis for approval on 2021-07-16 at 20:55.","This Thesis was approved for publication on 2021-07-19 at 15:30."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Reboot based framework for high-threshold cryptosystem"]}]}],"canonical_facts":{"dc:contributor":["Mohan, Sibin"],"dc:creator":["Agarwala, Disha"],"dc:date":["2022-01-12T22:35:19Z","2024-01-12T22:35:30Z","2021-07-19","2021-08"],"dc:description":["DSpace SAF Submission Ingestion Package generated from Vireo submission #16997 on 2022-01-12 at 12:55:28","Made available in DSpace on 2022-01-12T22:35:19Z (GMT). No. of bitstreams: 3 AGARWALA-THESIS-2021.pdf: 852323 bytes, checksum: e4f93d6e3f2a33e14c9624b30d138f5d (MD5) Masters Thesis.zip: 1211729 bytes, checksum: 44855e987a9e016d77917fa08824f4f7 (MD5) LICENSE.txt: 4211 bytes, checksum: 0ac05d9265924e139e4651ed5a723515 (MD5) Previous issue date: 2021-07-19","Embargo set by: Seth Robbins for item 121140 Lift date: 2024-01-12T22:35:30Z Reason: Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","Author requested U of Illinois access only (OA after 2yrs) in Vireo ETD system","U of I Only","Threshold cryptosystems eliminate a single point of failure by distributing the root of trust in applications like key management-as-a-service, signature schemes and encrypted data storage. However, existing threshold cryptosystems do not ensure availability when a malicious adversary corrupts more than half of the devices in the network. We present High Threshold Cryptosystem (HiTC), an iterative reboot-based framework for threshold cryptosystem that is resilient against a malicious mobile adversary that can corrupt up to all but one device in the network. With a careful design of rebooting devices, HiTC ensures that a sufficient number of honest devices are always available in the network to ensure that the system as a whole is always available. We also design a novel and efficient resharing protocol to protect secrets in the presence of a strong mobile adversary. We assess our security assumptions through case studies of real-world attacks and extensive measurements. We implement HiTC atop a distributed symmetric key encryption system and evaluate it using up to 18 AWS EC2 instances and up to 6 Raspberry Pis. Our evaluation using AWS EC2 instances demonstrates that HiTC is practical and incurs an average overhead of 20% over the baseline. Furthermore, the Raspberry pi setup performs poorly, but preliminary results prove that enhancement in implementation can help achieve better performance.","Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2023-08-01","The student, Disha Agarwala, accepted the attached license on 2021-07-16 at 20:18.","The student, Disha Agarwala, submitted this Thesis for approval on 2021-07-16 at 20:55.","This Thesis was approved for publication on 2021-07-19 at 15:30."],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/2142/113214"],"dc:language":["en"],"dc:rights":["Copyright 2021 Disha Agarwala"],"dc:subject":["High threshold cryptosystem","Mobile adversaries","Proactive Secret Sharing","Security"],"dc:title":["Reboot based framework for high-threshold cryptosystem"],"dc:type":["text","Thesis"],"thesis:degree_discipline":["Computer Science"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["M.S."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:53Z"}