Page 15 - tmp

NAUTILUS ENCRYPTION ALGORITHM

NEBOJŠA SIMIĆ

REGIONALNI CENTAR ZA TALENTE BEOGRAD II
ZAKLJUČAK
UVOD Najbolja upotreba Nautilusa jeste da se koristi kao
Ovaj rad opisuje algoritam za šifrovanje Nautilus heš funkcija. Nautilus je jaka jednosmerna funkcija,
koji sam konstruisao, dizajnirao i implementirao.Algoritam nemogkuće je da se dogodi kolizija, ima fiksnu dužinu
je dizajniran na taj načina da se može koristiti u više izlaza, brz je i može šifrovati jako velike količine podataka.
različitih svrha sa minimumom promena ili bez ikakvih Činjenica da je Nautilus jaka jednosmerna funkcija se
promena. Nautilus se može koristiti kao algoritam za oslanja na to da je vremenski zahtevno naći vezu između 16 i
kompresiju, heš funkcija, algoritam za šifrovanje velike 2401 karaktera. Kolizija se ne može dogoditi iz prostog
količine podataka i algoritam za šifrovanje neprekidnog razloga, zato što je broj kombinacija ulaznih 2401 karaktera
izvora podataka. mnogo veći od broja kombinacijaizlaza od 16 karaktera, što
znači da za svaki ulaz postiji unikatan izlaz. Još jedna
Nautilus se sastoji od prostih računskih funkcija i to željena osobina heš funkcije jeste da slični ulazi rezultuju
omogućava brže šifrovanje većih blokova teksta. Vremenska sličnim izlazima, što Nautilus ispunjava.
kompleksnost jedne runde je kvazilinearna, izlaz jedne runde
je 7 puta manji od ulaza te iste runde i to omogućava veoma Ovaj algoritam je implementabilan na procesorima
brzo šifrovanje velikih blokova teksta. sa srednjim kapacitetom memorije i sa malo većim radnim
taktom. Idealan je za serversku impementaciju ili za
Nautilus je blokovska šifra sa simetričnim ključem implementaciju u bilo koji sistem računara koji radi sa
veličine bloka od 2401 karaktera, a ključ ima varirajuću velikom količinom podataka.
dužinu. Šifrovanje ima dve faze: prva faza je računanje pod-
ključeva, a druga je samo šifrovanje teksta. Veličina ulaznog Nautilus se može opisati kao algoritam koji je
bloka je 2401 karaktera ili 16807 bita, ali veličina ključa brz, univerzalan, lako se implementira, siguran i
može varirati od 16 karaktera i do 4802 karaktera,ali biranje otporan na većinu kriptoanalitičkih napada. Nautilus nije
optimalne dužine ključa se odražava na vreme potrebno za striktno kriptografski algoritam, može se koristiti kao
šifrovanje u velikoj meri. algoritam za obradu slika, steganaografski algoritam i za
mnogo drugih primena.

LITERATURA

[1] Christoforus Juan Benvenuto, Galois field in
Cryptography

[2] G. H. Hardy and E.M. Wright, Number theory

[3] James L. Massey ,The Discrete Fourier Transform in
Coding and Cryptography

[4] Erion Plaku and Igor E. Shparlinski ,On Polynomial
Representations of Boolean Functions Related to Some
Number Theoretic Problems

Figure 1 Dve runde algoritma za šifrovanje Nautilus