Unconditionally secure cryptographic protocols from coding-theoretic primitives

Leiden Repository

Unconditionally secure cryptographic protocols from coding-theoretic primitives

Type: Doctoral Thesis
Title: Unconditionally secure cryptographic protocols from coding-theoretic primitives
Author: Spini, G.
Issue Date: 2017-12-06
Keywords: Cryptography
Information Theoretic Security
Coding Theory
Secret Sharing
Perfectly Secure Message Transmission
Secure Network Coding
Multiparty Computation
Abstract: This dissertation presents new cryptographic protocols, which can be divided into two families. Protocols in the first family achieve unilateral security: this means that they protect legitimate users against an external attacker. Concretely, we assume that two users wish to communicate securely over a given communication system, where an external attacker eavesdrops and tampers with some of the wires of the system. We contribute to the topic by presenting protocols with improved efficiency and a simpler definition compared to previous work, and we design interactive protocols that achieve security against a stronger attacker.Protocols of the second type achieve multilateral security, meaning that they protect users against each other. This is the case for multi-party computation or MPC, where several users wish to compute a function on private inputs while keeping inputs private and without appealing to a trusted third party; we contribute to this topic by adding a cheater-detection functionality to a well-established MPC protocol.A key component that underlies these scenarios is secret sharing; we investigate this topic by casting in particular a new light on its connections with coding theory. This allows us to better harness the features of recent code constructions to obtain improved secret-sharing schemes.
Promotor: Supervisor: Cramer R., Zémor G. Co-Supervisor: Fehr S.
Faculty: Science
University: Leiden
Handle: http://hdl.handle.net/1887/59475
 

Files in this item

Description Size View
application/pdf Full Text 2.357Mb View/Open
application/pdf Cover 1.621Mb View/Open
application/pdf Title Page_Contents 1.636Mb View/Open
application/pdf Chapter 01 299.6Kb View/Open
application/pdf Chapter 02 349.1Kb View/Open
application/pdf Chapter 03 432.1Kb View/Open Full text at publisher site
application/pdf Chapter 04 388.0Kb View/Open Full text at publisher site
application/pdf Chapter 05 464.9Kb View/Open Full text at publisher site
application/pdf Bbiliography 143.5Kb View/Open
application/pdf Summary 185.2Kb View/Open
application/pdf Summary_in Dutch 201.9Kb View/Open
application/pdf CV_Publications 190.0Kb View/Open
application/pdf Propositions 150.7Kb View/Open

This item appears in the following Collection(s)