Primjena staničnih automata u razvoju kritopisnih sustava

undergraduate thesis

• Title (english): The application of cellular automata in the development of cryptosystems
• Author: Aleksandar Liović
• Mentor: Vjera Lopina (mentor)
• Committee member: Ivan Dunđer (predsjednik povjerenstva)
• Committee member: Kristijan Klasan (član povjerenstva)
• Committee member: Vjera Lopina (član povjerenstva)
• Granter: University of Zagreb; Faculty of Humanities and Social Sciences; (Department of information and Communication sciences); Zagreb
• Defense date and country: 2024-07-17, Croatia
• Scientific / art field, discipline and subdiscipline: SOCIAL SCIENCES; Information and Communication Sciences

Abstract

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.

Abstract (english)

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.

• Keywords: kriptografija; kritopisni sustavi; stanični automati; blokovski stanični automati
• Keywords (english): cryptography; cryptosystems; cellular automata; block cellular automata
• Language: croatian
• URN:NBN: urn:nbn:hr:131:179749
• Study programme: Title: Information Sciences; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informacijskih znanosti (sveučilišni/a prvostupnik/prvostupnica (baccalaureus/baccalaurea) informacijskih znanosti)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Open access
• Created on: 2024-07-18 09:52:57