dc.contributor.advisor | Žemlička, Jan | |
dc.creator | Vlášková, Šárka | |
dc.date.accessioned | 2023-11-06T14:30:15Z | |
dc.date.available | 2023-11-06T14:30:15Z | |
dc.date.issued | 2023 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11956/183885 | |
dc.description.abstract | MDS matrices are widely used in coding theory and cryptography (e.g. in diffusion layers of block ciphers or hash functions), but the construction of MDS matrices is not at all trivial, especially when we require some other suitable properties (involution, efficiency of implementation). That is why we will deal with the construction of MDS matrices (with other properties) in this thesis. We will show a construction of MDS matrices based on Cauchy matrices and on Vandermonde matrices. Then we will present an algorithm for testing whether a given matrix is MDS. And finally, we will show a construction of MDS matrices based on Companion matrices, which is very convenient for lightweight cryptography. 1 | en_US |
dc.description.abstract | MDS matice jsou hojně využívané v teorii kódování a v kryptografii (například v difuzních vrstvách blokových šifer či hashovacích funkcí), avšak konstrukce MDS matic není vůbec triviální, zvláště pokud po zkonstruované matici vyžadujeme i další vhodné vlastnosti (involučnost, efektivitu implementace). Proto se právě konstrukcí MDS ma- tic (s dalšími vlastnostmi) budeme v této práci zabývat. Postupně budeme konstruovat MDS matice pomocí Cauchyho matic a pomocí Vandermondových matic. Poté uvedeme algoritmus na testování, zda je daná matice MDS. A nakonec budeme konstruovat MDS matice pomocí Sériových matic, což je velmi výhodné pro lehkou kryptografii. 1 | cs_CZ |
dc.language | Čeština | cs_CZ |
dc.language.iso | cs_CZ | |
dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
dc.subject | MDS matice|Cauchyho matice|Vandermondova matice|Sériová matice|lehká kryptografie | cs_CZ |
dc.subject | MDS matrix|Cauchy matrix|Vandermonde matrix|Companion matrix|lightweight cryptography | en_US |
dc.title | MDS matice | cs_CZ |
dc.type | bakalářská práce | cs_CZ |
dcterms.created | 2023 | |
dcterms.dateAccepted | 2023-09-04 | |
dc.description.department | Katedra algebry | cs_CZ |
dc.description.department | Department of Algebra | en_US |
dc.description.faculty | Matematicko-fyzikální fakulta | cs_CZ |
dc.description.faculty | Faculty of Mathematics and Physics | en_US |
dc.identifier.repId | 250971 | |
dc.title.translated | MDS matrices | en_US |
dc.contributor.referee | Patáková, Zuzana | |
thesis.degree.name | Bc. | |
thesis.degree.level | bakalářské | cs_CZ |
thesis.degree.discipline | Obecná matematika | cs_CZ |
thesis.degree.discipline | General Mathematics | en_US |
thesis.degree.program | Obecná matematika | cs_CZ |
thesis.degree.program | General Mathematics | en_US |
uk.thesis.type | bakalářská práce | cs_CZ |
uk.taxonomy.organization-cs | Matematicko-fyzikální fakulta::Katedra algebry | cs_CZ |
uk.taxonomy.organization-en | Faculty of Mathematics and Physics::Department of Algebra | en_US |
uk.faculty-name.cs | Matematicko-fyzikální fakulta | cs_CZ |
uk.faculty-name.en | Faculty of Mathematics and Physics | en_US |
uk.faculty-abbr.cs | MFF | cs_CZ |
uk.degree-discipline.cs | Obecná matematika | cs_CZ |
uk.degree-discipline.en | General Mathematics | en_US |
uk.degree-program.cs | Obecná matematika | cs_CZ |
uk.degree-program.en | General Mathematics | en_US |
thesis.grade.cs | Výborně | cs_CZ |
thesis.grade.en | Excellent | en_US |
uk.abstract.cs | MDS matice jsou hojně využívané v teorii kódování a v kryptografii (například v difuzních vrstvách blokových šifer či hashovacích funkcí), avšak konstrukce MDS matic není vůbec triviální, zvláště pokud po zkonstruované matici vyžadujeme i další vhodné vlastnosti (involučnost, efektivitu implementace). Proto se právě konstrukcí MDS ma- tic (s dalšími vlastnostmi) budeme v této práci zabývat. Postupně budeme konstruovat MDS matice pomocí Cauchyho matic a pomocí Vandermondových matic. Poté uvedeme algoritmus na testování, zda je daná matice MDS. A nakonec budeme konstruovat MDS matice pomocí Sériových matic, což je velmi výhodné pro lehkou kryptografii. 1 | cs_CZ |
uk.abstract.en | MDS matrices are widely used in coding theory and cryptography (e.g. in diffusion layers of block ciphers or hash functions), but the construction of MDS matrices is not at all trivial, especially when we require some other suitable properties (involution, efficiency of implementation). That is why we will deal with the construction of MDS matrices (with other properties) in this thesis. We will show a construction of MDS matrices based on Cauchy matrices and on Vandermonde matrices. Then we will present an algorithm for testing whether a given matrix is MDS. And finally, we will show a construction of MDS matrices based on Companion matrices, which is very convenient for lightweight cryptography. 1 | en_US |
uk.file-availability | V | |
uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra algebry | cs_CZ |
thesis.grade.code | 1 | |
uk.publication-place | Praha | cs_CZ |
uk.thesis.defenceStatus | O | |