Читайте также:
|
|
Дослідження росту фрактальних кластерів на основі генераторів чисел
Спеціальність 8.05010202 “Системне програмування”
Автореферат
дисертації на здобуття наукового ступеня магістра
Харків 2012
Дисертацією є __ рукопис _________________________________________
(рукопис, монографія)
Робота виконана в_ НТУ «ХПІ»____________________________________
(назва організації, відомча підпорядкованість)
Науковий керівник (консультант)_ ктн, доц. Рисований Олександр Миколайович, НТУ «ХПІ», доцент ___________________________________
(науковий ступінь, вчене звання, прізвище, ім’я, по батькові, місце роботи, посада)
Захист відбудеться «___» ______ 200__ р. о ___ годині на засіданні
спеціалізованої вченої ради________________________________________
(шифр ради, назва установи, в якій створена рада, адреса)
З дисертацією можна ознайомитись у бібліотеці __ НТУ «ХПІ» __________
(назва установи, адреса)
Автореферат розісланий "__ 28 ___" ___ грудня ________ ___2012___ р.
Вчений секретар
спеціалізованої вченої ради _________ ________________ (підпис) (ініціали, прізвище)
ЗАГАЛЬНА ХАРАКТЕРИСТИКА РОБОТИ
Актуальність теми. Сучасна інформатика широко використовує псевдовипадкові числа в самих різних додатках - від методу Монте-Карло і імітаційного моделювання до криптографії. При цьому від якості використовуваних ГПСЧ безпосередньо залежить якість отриманих результатів. Ця обставина підкреслює відомий афоризм Роберта Р. Кавью з ORNL (англ.): «генерація випадкових чисел занадто важлива, щоб залишати її на волю випадку».
Криптографічні додатки використовують для генерації випадкових чисел особливі алгоритми. Ці алгоритми заздалегідь визначені і, отже, генерують послідовність чисел, яка теоретично не може бути статистично випадковою. У той же час, якщо вибрати хороший алгоритм, отримана чисельна послідовність буде проходити більшість тестів на випадковість. Такі числа називають псевдовипадковими числами.
Таким чином, виникає необхідність у дослідженні генерації випадкових чисел, зокрема з використанням поліномів з нелінійним сигнатурним аналізатором, побудованим за правилами вибраного полінома з кінцевого поля GF (pn).
Зв'язок роботи з науковими програмами, планами, темами.
Мета і задачі дослідження. Метою даної роботи є отримання властивостей полінома для використання в захисті інформації та криптографії. Для досягнення зазначеної мети поставлені основні задачі:
· Провести системний аналіз існуючих методів побудування генераторів випадкових чисел.
· Розробити структуровану модель побудування фрактала полінома, який буде використовуватись у захисті інформації та криптографії.
· Дослідження існуючих методів статистичного тестування ГВЧ і розробка методики тестування на основі фрактала.
· Програмне дослідження поліномів, через фрактальні дерева.
Об'єктом дослідження є процес побудування фрактальних кластерів на основі генераторів чисел.
Предметом дослідження виступають методи й засоби побудови поліномів, та отримання їх значень. За допомогою яких буде намальовано фрактал.
Методи дослідження. Основними методами досліджень, які використовуються в роботі, є методи теорії ймовірностей та математичної статистики, теорії інформації та криптології.
Наукова новизна одержаних результатів:
· вперше побудовано фрактал полінома за модулем три, для дослідження властивостей полінома;
· вперше побудовано фрактал, який не володіє властивістю самоподібності, за рахунок генерації випадкових чисел та метод генерування псевдовипадкових послідовностей з розширеними функціональними можливостями.
Практичне значення одержаних результатів є програмний продукт, в якому можна вводити будь-який поліном, отримувати його значення і бачити фрактальне дерево полінома.
Особистий внесок здобувача. Всі результати магістерської роботи, які виносяться на захист, отримані здобувачем особисто. Серед них: розробка програмного забезпечення для дослідження росту фрактальних кластерів, побудова фрактала та фрактального дерева.
Дата добавления: 2015-04-26; просмотров: 16 | Поможем написать вашу работу | Нарушение авторских прав |