-
Faculty of Arts and HumanitiesDean's Office, Faculty of Arts and HumanitiesJakobi 2, r 116-121 51005 Tartu linn, Tartu linn, Tartumaa EST0Institute of History and ArchaeologyJakobi 2 51005 Tartu linn, Tartu linn, Tartumaa EST0Institute of Estonian and General LinguisticsJakobi 2, IV korrus 51005 Tartu linn, Tartu linn, Tartumaa EST0Institute of Philosophy and SemioticsJakobi 2, III korrus, ruumid 302-337 51005 Tartu linn, Tartu linn, Tartumaa EST0Institute of Cultural ResearchÜlikooli 16 51003 Tartu linn, Tartu linn, Tartumaa EST0Institute of Foreign Languages and CulturesLossi 3 51003 Tartu linn, Tartu linn, Tartumaa EST0School of Theology and Religious StudiesÜlikooli 18 50090 Tartu linn, Tartu linn, Tartumaa EST0Viljandi Culture AcademyPosti 1 71004 Viljandi linn, Viljandimaa EST0Professors emeriti, Faculty of Arts and Humanities0Associate Professors emeriti, Faculty of Arts and Humanities0Faculty of Social SciencesDean's Office, Faculty of Social SciencesLossi 36 51003 Tartu linn, Tartu linn, Tartumaa EST0Institute of EducationJakobi 5 51005 Tartu linn, Tartu linn, Tartumaa EST0Johan Skytte Institute of Political StudiesLossi 36, ruum 301 51003 Tartu linn, Tartu linn, Tartumaa EST0School of Economics and Business AdministrationNarva mnt 18 51009 Tartu linn, Tartu linn, Tartumaa EST0Institute of PsychologyNäituse 2 50409 Tartu linn, Tartu linn, Tartumaa EST0School of LawNäituse 20 - 324 50409 Tartu linn, Tartu linn, Tartumaa EST0Institute of Social StudiesLossi 36 51003 Tartu linn, Tartu linn, Tartumaa EST0Narva CollegeRaekoja plats 2 20307 Narva linn, Ida-Virumaa EST0Pärnu CollegeRingi 35 80012 Pärnu linn, Pärnu linn, Pärnumaa EST0Professors emeriti, Faculty of Social Sciences0Associate Professors emeriti, Faculty of Social Sciences0Faculty of MedicineDean's Office, Faculty of MedicineRavila 19 50411 Tartu linn, Tartu linn, Tartumaa ESTInstitute of Biomedicine and Translational MedicineBiomeedikum, Ravila 19 50411 Tartu linn, Tartu linn, Tartumaa ESTInstitute of PharmacyNooruse 1 50411 Tartu linn, Tartu linn, Tartumaa ESTInstitute of DentistryL. Puusepa 1a 50406 Tartu linn, Tartu linn, Tartumaa ESTInstitute of Clinical MedicineL. Puusepa 8 50406 Tartu linn, Tartu linn, Tartumaa ESTInstitute of Family Medicine and Public HealthRavila 19 50411 Tartu linn, Tartu linn, Tartumaa ESTInstitute of Sport Sciences and PhysiotherapyUjula 4 51008 Tartu linn, Tartu linn, Tartumaa ESTProfessors emeriti, Faculty of Medicine0Associate Professors emeriti, Faculty of Medicine0Faculty of Science and TechnologyDean's Office, Faculty of Science and TechnologyVanemuise 46 - 208 51003 Tartu linn, Tartu linn, Tartumaa ESTInstitute of Computer ScienceNarva mnt 18 51009 Tartu linn, Tartu linn, Tartumaa ESTInstitute of GenomicsRiia 23b/2 51010 Tartu linn, Tartu linn, Tartumaa ESTEstonian Marine Institute0Institute of PhysicsInstitute of ChemistryRavila 14a 50411 Tartu linn, Tartu linn, Tartumaa EST0Institute of Mathematics and StatisticsNarva mnt 18 51009 Tartu linn, Tartu linn, Tartumaa EST0Institute of Molecular and Cell BiologyRiia 23, 23b - 134 51010 Tartu linn, Tartu linn, Tartumaa ESTTartu ObservatoryObservatooriumi 1 61602 Tõravere alevik, Nõo vald, Tartumaa EST0Institute of TechnologyNooruse 1 50411 Tartu linn, Tartu linn, Tartumaa ESTInstitute of Ecology and Earth SciencesJ. Liivi tn 2 50409 Tartu linn, Tartu linn, Tartumaa ESTProfessors emeriti, Faculty of Science and Technology0Associate Professors emeriti, Faculty of Science and Technology0Institute of BioengineeringArea of Academic SecretaryHuman Resources OfficeUppsala 6, Lossi 36 51003 Tartu linn, Tartu linn, Tartumaa EST0Area of Head of FinanceFinance Office0Area of Director of AdministrationInformation Technology Office0Administrative OfficeÜlikooli 17 (III korrus) 51005 Tartu linn, Tartu linn, Tartumaa EST0Estates Office0Marketing and Communication OfficeÜlikooli 18, ruumid 102, 104, 209, 210 50090 Tartu linn, Tartu linn, Tartumaa EST0Area of RectorRector's Strategy OfficeInternal Audit OfficeArea of Vice Rector for Academic AffairsOffice of Academic AffairsUniversity of Tartu Youth AcademyUppsala 10 51003 Tartu linn, Tartu linn, Tartumaa EST0Student Union OfficeÜlikooli 18b 51005 Tartu linn, Tartu linn, Tartumaa EST0Centre for Learning and TeachingArea of Vice Rector for ResearchUniversity of Tartu LibraryW. Struve 1 50091 Tartu linn, Tartu linn, Tartumaa EST0Grant OfficeArea of Vice Rector for DevelopmentCentre for Entrepreneurship and InnovationNarva mnt 18 51009 Tartu linn, Tartu linn, Tartumaa EST0University of Tartu Natural History Museum and Botanical GardenVanemuise 46 51003 Tartu linn, Tartu linn, Tartumaa EST0International Cooperation and Protocol Office0University of Tartu MuseumLossi 25 51003 Tartu linn, Tartu linn, Tartumaa EST0
Doctoral defence: Pille Pullonen-Raudvere “Foundations of efficient and secure algorithm development for secure multiparty computation“
On 13 August at 13:00, Pille Pullonen-Raudvere will defend her thesis "Foundations of efficient and secure algorithm development for secure multiparty computation“ to obtain the degree of Doctor of Philosophy (in Computer Science).
Supervisors:
Associate Professor Sven Laur, University of Tartu
Dan Bogdanov, Cybernetica AS
Opponents:
Associate Professor Mayank Varia, Boston University (USA)
Associate Professor Bernardo Machado David, IT University of Copenhagen (Denmark)
Summary
Secure multiparty computation is a method for computing on private inputs without disclosing anything but the computation outcome. There exist various protocols for such computations such as homomorphic encryption, secret sharing or garbled circuits as well as methods specialised for a specific computation task like information retrieval. This thesis focuses on programmable secure multiparty computation where any algorithms can be executed. Furthermore, some outputs may be published and used to choose the following computations. For example, a result may be published and used as a condition to determine the next step.
In such a case, it is critical to precisely define the security of computations. Sometimes secure programs executing some algorithm publish more values than one would usually consider as the output of such algorithm. In this case, it is important to analyse that the protocol does not reveal more information about the private inputs by publishing these values. This thesis focuses on simplifying such proofs for two separate cases.
First is the case where the protocol outputs do not reveal information about the inputs. If this happens, the commonly used security definitions are stronger than necessary. Instead, the thesis defines an input privacy property sufficient for such protocols. However, in many cases, input-private protocols can be extended to secure protocols.
The second is the case where new complex algorithms are implemented using existing smaller secure computation functionalities as building blocks. For example, basic arithmetic operations are already defined and then used to implement some statistic tests. In existing formal frameworks, to prove the security of such algorithms, the prover has to work with many different details. This thesis derives an abstract execution model for secure multiparty computation protocols that can be used instead. In the abstract model, the prover can focus on the public values and the basic flow of the protocol execution. Under some natural restrictions about the secure computation framework and the protocol, the proof in the abstract model implies that security holds also in the standard model.