Primjena staničnih automata u razvoju kritopisnih sustava

završni rad

• Naslov (engleski): The application of cellular automata in the development of cryptosystems
• Autor: Aleksandar Liović
• Mentor: Vjera Lopina (mentor)
• Član povjerenstva: Ivan Dunđer (predsjednik povjerenstva)
• Član povjerenstva: Kristijan Klasan (član povjerenstva)
• Član povjerenstva: Vjera Lopina (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Filozofski fakultet; (Odsjek za informacijske i komunikacijske znanosti); Zagreb
• Datum i država obrane: 2024-07-17, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: DRUŠTVENE ZNANOSTI; Informacijske i komunikacijske znanosti

Sažetak

Stanični automat je mreža stanica u kojoj se prema unaprijed određenim pravilima stanje svake stanice mijenja ovisno o stanjima njezinih susjednih stanica. S vremenom, jednostavno definirana pravila mogu proizvesti izrazito složene uzorke ponašanja. Kritopisni sustavi mogu koristiti sličnu mrežu kao prostor za organizaciju poruke u kojoj se u svakom polju nalazi po jedan element poruke te se ti elementi zamjenjuju ili premještaju prema određenom algoritmu. Ovaj rad povezuje područja teorije automata i kriptologije koristeći takvu mrežu kao poveznicu između staničnih automata i kritopisnih sustava. Istražuje se primjena staničnih automata u kritopisnim sustavima kroz razvoj kritopisnih sustava koji zamjenjuju, odnosno premještaju elemente poruka na način nalik radu staničnog automata. Implementacijom i evaluacijom ovih sustava promatra se doprinos staničnih automata u razvoju kritopisnih sustava.

Sažetak (engleski)

A cellular automaton is a grid of cells in which each cell's state changes according to predetermined rules applied depending on the states of that cell's neighbours. With time, simple rules may produce extremely complex patterns of behaviour. Cryptosystems may use a similar grid as an organizational space in which each element of the plaintext represents one cell in the grid and such are substituted or transposed based on the system's algorithm. This paper connects the fields of automata theory and cryptology by employing such a grid as the link between cellular automata and cryptosystems. The application of cellular automata in cryptosystems is explored through the development of cryptosystems that substitute or transpose elements of the plaintext in a manner similar to the way cellular automata work. Through implementation and evaluation of this systems, this work examines the contribution of cellular automata in the development of cryptosystems.

• Ključne riječi: kriptografija; kritopisni sustavi; stanični automati; blokovski stanični automati
• Ključne riječi (engleski): cryptography; cryptosystems; cellular automata; block cellular automata
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:131:179749
• Studijski program: Naziv: Informacijske znanosti; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informacijskih znanosti (univ. bacc. inf.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Otvoreni pristup
• Datum i vrijeme pohrane: 2024-07-18 09:52:57