| dc.contributor.advisor | Drápal, Aleš | |
| dc.creator | Hojsík, Michal | |
| dc.date.accessioned | 2017-03-27T12:05:25Z | |
| dc.date.available | 2017-03-27T12:05:25Z | |
| dc.date.issued | 2006 | |
| dc.identifier.uri | http://hdl.handle.net/20.500.11956/4482 | |
| dc.description.abstract | In the present work we study a class of generalised inner states of the cipher RC4, the so-called persistent states. The RC4 stream cipher is the most widely used software-based stream cipher and the existence of such a state would be a significant weakness of the cipher. We describe the Tabular model and using the model we prove the periodicity of these states. Then we study a new type of relationship between the tabular model and the equivalences on linearly ordered sets and we prove the regularity of the matrix determined by such an equivalence. Afterwards we apply the obtained result to the theory of persistent states and we prove that there exists no reachable persistent k-state for k equal to 2, 3, 4 in the specific case. Moreover, we present some new unreachable persistent states. Finally, we indicate the cryptanalytical significance of the persistent states. | en_US |
| dc.language | English | cs_CZ |
| dc.language.iso | en_US | |
| dc.publisher | Univerzita Karlova, Matematicko-fyzikální fakulta | cs_CZ |
| dc.title | The stream cipher RC4 | en_US |
| dc.type | diplomová práce | cs_CZ |
| dcterms.created | 2006 | |
| dcterms.dateAccepted | 2006-05-25 | |
| 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 | 42319 | |
| dc.title.translated | Proudová šifra RC4 | cs_CZ |
| dc.contributor.referee | Kortelainen, Juha | |
| dc.identifier.aleph | 001468211 | |
| thesis.degree.name | Mgr. | |
| thesis.degree.level | navazující magisterské | cs_CZ |
| thesis.degree.discipline | Mathematical methods of information security | en_US |
| thesis.degree.discipline | Matematické metody informační bezpečnosti | cs_CZ |
| thesis.degree.program | Mathematics | en_US |
| thesis.degree.program | Matematika | cs_CZ |
| uk.thesis.type | diplomová 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 | Matematické metody informační bezpečnosti | cs_CZ |
| uk.degree-discipline.en | Mathematical methods of information security | en_US |
| uk.degree-program.cs | Matematika | cs_CZ |
| uk.degree-program.en | Mathematics | en_US |
| thesis.grade.cs | Výborně | cs_CZ |
| thesis.grade.en | Excellent | en_US |
| uk.abstract.en | In the present work we study a class of generalised inner states of the cipher RC4, the so-called persistent states. The RC4 stream cipher is the most widely used software-based stream cipher and the existence of such a state would be a significant weakness of the cipher. We describe the Tabular model and using the model we prove the periodicity of these states. Then we study a new type of relationship between the tabular model and the equivalences on linearly ordered sets and we prove the regularity of the matrix determined by such an equivalence. Afterwards we apply the obtained result to the theory of persistent states and we prove that there exists no reachable persistent k-state for k equal to 2, 3, 4 in the specific case. Moreover, we present some new unreachable persistent states. Finally, we indicate the cryptanalytical significance of the persistent states. | en_US |
| uk.publication.place | Praha | cs_CZ |
| uk.grantor | Univerzita Karlova, Matematicko-fyzikální fakulta, Katedra algebry | cs_CZ |
| dc.identifier.lisID | 990014682110106986 | |
