Back to search

Aristotle University Of Thessaloniki (AUTH)

Κρυπτογραφία με χάος

Abstract

dc:description

The goal of the thesis is the application of chaotic transformations in cryptography. The objectives of the thesis are 1) the statistical analysis of chaotic transformations in terms of Entropy production, 2) the mathematical modeling of cryptography with chaos, 3) the development of algorithms for encryption of text and image, using classes of chaotic transformations, 4) the implementation of algorithms in real images and texts and 5) the evaluation of results based on criteria and indicators. The chaotic differential equations used in cryptography mainly as random number generators. Therefore we shall confine ourselves to chaotic images. This restriction is not essential since the chaotic properties of differential equations inherited the relevant illustrations Poincare through Poincare sections. We analyzed the encryption algorithms from 4 classes of chaotic systems, 6 image encryption schemes (ΣΚΕ) and 2 text encryption schemes (ΣΚΚ). Each of four encryption algorithms from the selected dynamical systems may be combined with any of the 6 schemes for image and text encryption. The Novelties of the thesis: 1) Construction of transformation discretization of the Baker’s Map that can be applied to any grid with dimension N × M. 2) Construction of the discretization of the Multi Line Baker’s Map with L rows combinations applicable to any matrix dimension N × M. 3) Construction of the discretization transformation of the Horseshoe Map. 4) Construction of the discretization of the Horseshoe Map, applicable to any grid of dimension N × M. 5) Construction of the discretization of the Multi Line Horseshoe Map with L lines combinations, applicable to any grid dimension N × M. 6) Construction of the discretization of the Bernoulli Map in order to allow the implementation of encryption in a two dimensional grid either for rows or for columns. 7) we have shown that it is possible to design chaotic Automorphisms with desired production of entropy and that Torus Automorphisms with the same entropy production have the same period which depends only on the size of the grid. 8) we studied the two-dimensional torus Automorphisms with elements consecutive terms of the Fibonacci sequence in relation to entropy production. We related the desired entropy production with the parameters of the Automorphisms. 9) we constructed two different random number generators which generate random number sequences given period. Although these generators are constructed for Steganography, they are broadly applicable. 10) we constructed new algorithms with chaos Steganography for message embedding into the covering message which may also encrypt the message before embedding. 11) we constructed six new image encryption schemes with permutation and substitution. These schemes are based on four chaotic transformations for encryption. We used the random number generators developed to change the color of pixels for the 3 encryption schemes. 12) we constructed three text placement algorithms in a grid so that they can encrypt text using the chaotic transformations. 13) we analyzed the criteria the Shannon for text cryptography using chaotic transformations to text.

Degree

thesis:*
Grantor dc:publisher
Aristotle University Of Thessaloniki (AUTH)
Year dc:date
2015

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • makris, georgios
  • Μακρής, Γεώργιος

Subjects

dc:subject × 20

Rights

Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/37024

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

makris, georgios; Μακρής, Γεώργιος. Κρυπτογραφία με χάος. Aristotle University Of Thessaloniki (AUTH), 2015. http://hdl.handle.net/10442/hedi/37024