Μελέτη δυναμικού συστήματος διακριτού χρόνου με γραμμικό μέρος και ασυνέχεια
Στην παρούσα εργασία εξετάζεται, αριθμητικά και αναλυτικά (όπου αυτό είναι εφικτό), η συμπεριφορά ενός 2-διάστατου διακριτού συστήματος, το οποίο συνθέτουν ένας γραμμικός πίνακας και ένα διάνυσμα ασυνέχειας. Παρόλη την απλότητα της έκφρασής του, η συμπεριφορά του χαρακτηρίζεται από ποικιλομορφία και...
| Κύριος συγγραφέας: | |
|---|---|
| Άλλοι συγγραφείς: | |
| Μορφή: | Thesis |
| Γλώσσα: | Greek |
| Έκδοση: |
2009
|
| Θέματα: | |
| Διαθέσιμο Online: | http://nemertes.lis.upatras.gr/jspui/handle/10889/2345 |
| id |
nemertes-10889-2345 |
|---|---|
| record_format |
dspace |
| spelling |
nemertes-10889-23452022-09-05T20:21:21Z Μελέτη δυναμικού συστήματος διακριτού χρόνου με γραμμικό μέρος και ασυνέχεια Σουλιώτη, Βασιλική Μπούντης, Αναστάσιος Βραχάτης, Μιχαήλ Van der Weele, Jacob-Peter Μπούντης, Αναστάσιος Δυναμικά συστήματα Ασυνέχεια Διακριτός χρόνος Γραμμικά μέρη Χάος Γραμμικός πίνακας στροφής φ Διάνυσμα ασυνέχειας Dynamic systems Discontinuity Discrete time Linear parts Chaos 515.39 Στην παρούσα εργασία εξετάζεται, αριθμητικά και αναλυτικά (όπου αυτό είναι εφικτό), η συμπεριφορά ενός 2-διάστατου διακριτού συστήματος, το οποίο συνθέτουν ένας γραμμικός πίνακας και ένα διάνυσμα ασυνέχειας. Παρόλη την απλότητα της έκφρασής του, η συμπεριφορά του χαρακτηρίζεται από ποικιλομορφία και πολυπλοκότητα. Αλλοιώνοντας το αρχικό αυτό σύστημα, με την παρουσία μιας παραμέτρου διαταραχής (όπως την ονομάζουμε), και στη συνέχεια φράσσοντας τις τιμές του με modulo, παράγουμε δύο συγγενή συστήματα με έντονα πολύπλοκη και απεριοδική συμπεριφορά. Οι απεριοδικές αλληλουχίες τιμών που παράγονται με αυτόν τον τρόπο δύνανται να μετατραπούν (μέσω διαφόρων κατάλληλων κωδικοποιήσεων) σε αποτελεσματικούς κρυπτογραφικούς κλειδάριθμους. In this paper, we present an application of the theory of symbolic dynamics to a class of discrete dynamical systems of interest to cryptography, which are composed of a linear part and a discontinuity. The irregular behavior of such systems is studied, in the sense of the existence of non-periodic orbits in certain areas of the configuration space. Some theorems are stated and proved, concerning the correspondence of such orbits with an infinite set of non-periodic symbolic series of infinite length. A specific dynamical system is used as an example, illustrating the remarkable patterns displayed by the dynamics of this class of systems. Keywords: Uncountably infinite, non-periodic symbolic series, disk of influence, eventually periodic orbit, pre-orbit point. 2009-12-01T08:50:10Z 2009-12-01T08:50:10Z 2008-10-15 2009-12-01T08:50:10Z Thesis http://nemertes.lis.upatras.gr/jspui/handle/10889/2345 gr Η ΒΥΠ διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της. 12 application/pdf |
| institution |
UPatras |
| collection |
Nemertes |
| language |
Greek |
| topic |
Δυναμικά συστήματα Ασυνέχεια Διακριτός χρόνος Γραμμικά μέρη Χάος Γραμμικός πίνακας στροφής φ Διάνυσμα ασυνέχειας Dynamic systems Discontinuity Discrete time Linear parts Chaos 515.39 |
| spellingShingle |
Δυναμικά συστήματα Ασυνέχεια Διακριτός χρόνος Γραμμικά μέρη Χάος Γραμμικός πίνακας στροφής φ Διάνυσμα ασυνέχειας Dynamic systems Discontinuity Discrete time Linear parts Chaos 515.39 Σουλιώτη, Βασιλική Μελέτη δυναμικού συστήματος διακριτού χρόνου με γραμμικό μέρος και ασυνέχεια |
| description |
Στην παρούσα εργασία εξετάζεται, αριθμητικά και αναλυτικά (όπου αυτό είναι εφικτό), η συμπεριφορά ενός 2-διάστατου διακριτού συστήματος, το οποίο συνθέτουν ένας γραμμικός πίνακας και ένα διάνυσμα ασυνέχειας. Παρόλη την απλότητα της έκφρασής του, η συμπεριφορά του χαρακτηρίζεται από ποικιλομορφία και πολυπλοκότητα. Αλλοιώνοντας το αρχικό αυτό σύστημα, με την παρουσία μιας παραμέτρου διαταραχής (όπως την ονομάζουμε), και στη συνέχεια φράσσοντας τις τιμές του με modulo, παράγουμε δύο συγγενή συστήματα με έντονα πολύπλοκη και απεριοδική συμπεριφορά. Οι απεριοδικές αλληλουχίες τιμών που παράγονται με αυτόν τον τρόπο δύνανται να μετατραπούν (μέσω διαφόρων κατάλληλων κωδικοποιήσεων) σε αποτελεσματικούς κρυπτογραφικούς κλειδάριθμους. |
| author2 |
Μπούντης, Αναστάσιος |
| author_facet |
Μπούντης, Αναστάσιος Σουλιώτη, Βασιλική |
| format |
Thesis |
| author |
Σουλιώτη, Βασιλική |
| author_sort |
Σουλιώτη, Βασιλική |
| title |
Μελέτη δυναμικού συστήματος διακριτού χρόνου με γραμμικό μέρος και ασυνέχεια |
| title_short |
Μελέτη δυναμικού συστήματος διακριτού χρόνου με γραμμικό μέρος και ασυνέχεια |
| title_full |
Μελέτη δυναμικού συστήματος διακριτού χρόνου με γραμμικό μέρος και ασυνέχεια |
| title_fullStr |
Μελέτη δυναμικού συστήματος διακριτού χρόνου με γραμμικό μέρος και ασυνέχεια |
| title_full_unstemmed |
Μελέτη δυναμικού συστήματος διακριτού χρόνου με γραμμικό μέρος και ασυνέχεια |
| title_sort |
μελέτη δυναμικού συστήματος διακριτού χρόνου με γραμμικό μέρος και ασυνέχεια |
| publishDate |
2009 |
| url |
http://nemertes.lis.upatras.gr/jspui/handle/10889/2345 |
| work_keys_str_mv |
AT souliōtēbasilikē meletēdynamikousystēmatosdiakritouchronoumegrammikomeroskaiasynecheia |
| _version_ |
1771297323756814336 |
