Please use this identifier to cite or link to this item:
http://hdl.handle.net/10263/7284
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Bhattacharya, Srimanta | - |
dc.date.accessioned | 2022-03-15T09:10:06Z | - |
dc.date.available | 2022-03-15T09:10:06Z | - |
dc.date.issued | 2015 | - |
dc.identifier.citation | 162p. | en_US |
dc.identifier.uri | http://hdl.handle.net/10263/7284 | - |
dc.description | Thesis is under the supervision of Prof. Bimal Roy | en_US |
dc.description.abstract | In this thesis,we study combinatorial batch codes (CBCs) and permutation binomials (PBs) over �nite �elds of even characteristic. Our primary motivation for considering these problems comes from their importance in cryptography. CBCs are replication based variants of batch codes, which were introduced in [IKOS04a] as a tool for reducing the computational overhead of private information retrieval protocols (a cryptographic primitive). On the other hand, permutation polynomials, with favourable cryptographic properties, have applications in symmetric key encryption schemes, especially in block ciphers. Moreover, these two objects are interesting in their own right, and they have connections with other important combinatorial objects. CBCs are much similar to unbalanced expanders, a much studied combinatorial object having numerous applications in theoretical computer science. On the other hand, the speci�c class of PBs that we consider in this work, are intimately related to orthomorphisms. Orthomorphisms are relevant in the construction of mutually orthogonal latin squares, a classical combinatorial objects having applications in design of statistical experiments. These aspects motivate us to explore theoretical properties of CBCs and PBs over �nite �elds. However, these two objects are inherently widely di�erent; CBCs are purely combinatorial objects, and PBs are algebraic entities. So, we explore these two objects independently in two di�erent parts, where our entire focus lies in exploring theoretical aspects of these objects. In Part I, we consider CBCs. There, we provide bounds on the parameters of CBCs and obtain explicit constructions of optimal CBCs. In Part II, we consider PBs over �nite �elds. There, we obtain explicit characterization and enumeration of subclasses of PBs under certain restrictions. Next, we describe these two parts in more detail. | en_US |
dc.language.iso | en | en_US |
dc.publisher | Indian Statistical Institute,Kolkata | en_US |
dc.relation.ispartofseries | ISI Ph. D Thesis;TH538 | - |
dc.subject | Extremal Hypergraph Problem | en_US |
dc.subject | Batch Codes | en_US |
dc.subject | Extremal Hypergraph Problem | en_US |
dc.subject | Permutation Polynomial | en_US |
dc.subject | Finite Fields | en_US |
dc.title | Some Results on Combinatorial Batch Codes and Permutation Binomials over Finite Fields | en_US |
dc.type | Thesis | en_US |
Appears in Collections: | Theses |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
srimanta bhattacharya-Thesis-15-3-22.pdf | 1.08 MB | Adobe PDF | View/Open | |
srimanta bhattacharya.jpg | 2.46 MB | JPEG | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.