On products of linear error correcting codes

Leiden Repository

On products of linear error correcting codes

Type: Doctoral Thesis
Title: On products of linear error correcting codes
Author: Mirandola, D.
Issue Date: 2017-12-06
Keywords: Error correcting code
Schur product
Secret sharing scheme
Abstract: In this thesis we study products of linear error correcting codes. Error correcting codes are used to correct the errors introduced by some noisy communication channel and are essential in all communications that, due to economic or practical constraints, do not allow data retransmission: for instance deep space communications, broadcasting and mass storage. Their products, throughout the last forty years, have appeared in many different fields, such as cryptography, complexity theory, additive combinatorics and cryptanalysis. We study such products and discuss applications to cryptography. First, we prove that typically the product operation generates trivial codes; then, we investigate and characterize some class of codes whose products are non trivial and satisfy interesting properties. Our methods are algebraic-combinatorial in nature, though sometimes probabilistic techniques will be involved.
Promotor: Supervisor: Cramer R., Zemor G. Co-Supervisor: Cascudo I.
Faculty: Science
University: Leiden
Handle: http://hdl.handle.net/1887/57796
 

Files in this item

Description Size View
application/pdf Full text 2.383Mb View/Open
application/pdf Title page_Contents 1.660Mb View/Open
application/pdf Chapter 1 368.7Kb View/Open
application/pdf Chapter 2 525.5Kb View/Open
application/pdf Chapter 3 353.7Kb View/Open Full text at publisher site
application/pdf Chapter 4 348.5Kb View/Open Full text at publisher site
application/pdf Chapter 5 369.2Kb View/Open Full text at publisher site
application/pdf Bibliography 183.2Kb View/Open
application/pdf Summary 147.3Kb View/Open
application/pdf Summary in Dutch 147.8Kb View/Open
application/pdf Résume 147.9Kb View/Open
application/pdf Acknowledgements_Curriculum Vitae 124.6Kb View/Open
application/pdf Propositions 124.3Kb View/Open

This item appears in the following Collection(s)