National Technical University of Athens (NTUA)
Συμβολή στη θεωρία σχεδιασμών, κωδίκων και κρυπτογραφίας
Abstract
dc:descriptionIn the first part of this dissertation, three constructions of orthogonal arrays are presented. The first construction is for two level orthogonal arrays and makes use of linear systems. The other two stands on the idea of extending non-isomorphic orthogonal arrays. Also, an efficient way of distinguishing the non-isomorphic orthogonal arrays was developed with the use of the hamming distance and the max-int algorithm. The non isomorphic orthogonal arrays with parameters OA(24,q,2,t) for q=3, ,7, OA(n,q,2,t) for n=28,32,36 and q=3, ,6, OA(n,q,2,t) for n=40,44 and q=3,4,5, OA(18,q,3,t) for q=3, ,7 were found. In the second part linear codes with great minimum distance (and mostly the maximum) are constructed from Hadamard matrices on GF(2), from skew type Hadamard matrices on GF(p), where p is prime, and from orthogonal arrays. In the third part an encryption scheme that uses symmetric key was developed with the use of orthogonal arrays as key. The strength of the method is explored and finally the scheme is strengthen by the use of the Kronecker product. Also a conference key distribution system with the use of difference families was developed. The system in the form of protocol was enhanced with RSA and exponential functions in order to be safer and hash functions were used for identification purposes.
Degree
thesis:*- Grantor dc:publisher
- National Technical University of Athens (NTUA)
- Year dc:date
- 2008
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Lappas, Eleftherios
- Λάππας, Ελευθέριος
Subjects
dc:subject × 16- Ορθογώνιοι σχηματισμοί - Κατασκευή
- Ορθογώνιοι σχηματισμοί - Μη ισόμορφοι
- Πίνακες Hadamard - Κώδικες
- Ορθογώνιοι σχηματισμοί - Κώδικες
- Οικογένειες διαφορών - Κρυπτογραφία
- Ορθογώνιοι σχηματισμοί - Κρυπτογραφία
- Orthogonal arrays - Construction
- Orthogonal arrays - Non isomorphic
- Hadamard matrices - Codes
- Orthogonal arrays - Codes
- Difference sets - Cryptography
- Orthogonal arrays - Cryptography
- Φυσικές Επιστήμες
- Μαθηματικά
- Natural Sciences
- Mathematics
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/23546