Adaptive implementation of the AES algorithm in modern operating systems

[B. Damjanović]

IX, 205 listova

Tehničke nauke - Informacione tehnologije / Technical sciences - Information technologies

Današnji kriptografski algoritmi su dizajnirani tako da kombinuju složene matematičke postupke sa teorijom i praksom računarskih nauka da bi što više povećali vlastitu otpornost na kriptoanalizu. Navedena složenost kriptografskih algoritama uslovila je odgovarajuće zahtjeve u pogledu procesorske snage. Proizvođači hardvera se danas radi uvećanja performansi okreću ili višeprocesorskim sistemima, što od proizvođača sistemskog kao i kriptografskog softvera zahtjeva poseban način pisanja koda, ili se okreću hardverskim akceleratorima, kada proizvođači softvera treba da se prilagode posebnim drajverima ili posebnim skupovima instrukcija. Kompleksan algoritam, čija je otpornost na kriptoanalizu u posljednjih 15 godina intenzivno testirana, je algoritam AES (Advanced Encryption Standard). Ovaj algoritam je postao de facto globalni standard za komercijalni i open source softver ali i za hardver, koji pored administracije SAD koristi i veliki broj institucija i pojedinaca u cijelom svijetu. Cilj ovog rada je da istraži načine pomoću kojih izvršavanje algoritma AES može da se prilagodi promjenljivim hardverskim i softverskim mogućnostima na sistemskom nivou. U okviru istraživanja je primjenjen modularan pristup koji koristi kombinaciju kriptografskih algoritama, matematičkih, statističkih metoda kao i metoda mašinskog učenja te odgovarajućih programerskih metoda i tehnika. Navedene metode i tehnike su korišćene da bi se sagledale mogućnosti realizacije ideje adaptibilnog operativnog sistema koji se prilagođava promjenljivim hardverskim i softverskim kriptografskim resursima a pomoću virtuelnog sistema datoteka kao jedne njegove portabilne komponente.

Today's cryptographic algorithms are designed in a way that they combine complex mathematical procedures and the theory and practice of computer science in order to improve resistance to cryptanalysis. The complexity of mentioned cryptographic algorithms is causing the substantial requirements in terms of processing power. In order to increase performance, hardware manufacturers are focused to multiprocessor systems or to special hardware accelerators. First condition requires a special way of writing code from the manufacturer of the system software and cryptographic software. Second condition is forcing software vendors to adapt to special drivers or special sets of instructions. AES (Advanced Encryption Standard) algorithm is a complex cipher whose resistance to cryptanalysis has been extensively tested over the last 15 years. This algorithm has become the de facto global standard for commercial and open source software and hardware. In addition to the U.S. administration, a number of institutions and individuals around the world use this algorithm. The aim of this work is to explore possible ways in which the execution of AES algorithm can adapt to changing hardware and software capabilities at the system level. As part of the research will be applied modular approach. This approach will use a combination of cryptographic algorithms, mathematical, statistical methods and machine learning methods and appropriate programming methods and techniques. These methods and techniques are used to reveal possibilities in realization of the idea of adaptable operating system that adapts to changing hardware and software cryptographic resources through a virtual file system as one of its portable components.

kriptografija; algoritmi; strukture podataka i algoritmi; AES; zaštita računarskih sistema; adaptibilni operativni sistemi

cryptography; algorithms; data structures and algorithms; AES, computer systems security; adaptable operating systems

004.42.056.55(043.3)

Tekst