Інверсний генератор псевдовипадкових чисел другого порядку

Скорочена інформація про документ
dc.contributor.authorКисельов, Даниїл Олеговичuk
dc.date.accessioned2025-03-12T08:11:32Z
dc.date.available2025-03-12T08:11:32Z
dc.date.issued2024
dc.description.abstractВ магістерській роботі розглядаються питання побудови генераторів послідовностей псевдовипадкових чисел, а також оцінка згенерованих послідовностей. Саме тому перший розділ роботи описує апарат випадкових (псевдовипадкових) чисел, а також спеціальний чисельний метод Монте-Карло. В другому розділі ми розглядаємо елементи теорії генерації псевдовипадкових послідовностей. Надаємо опис існуючих генераторів, методів на яких вони засновані, а також їх ефективність та застосовуваність в різних сферах, зокрема, в криптографії. Для оцінки якості згенерованих послідовностей існує багато різних методів. Зокрема в теорії чисел одним із таких методів є компіляція методу тригонометричних сум разом із так званим s-мірним тестом на непередбачуваність елементів послідовності. А тому огляду тригонометричних сум, застосуванню методу тригонометричних сум, їх оцінці також присвячено окремий третій розділ дипломної роботи. За допомогою відомої нерівності Турана-Ердьоша-Коксми свого часу була встановлена відповідність між послідовностями псевдовипадкових чисел і тригонометричними сумами шляхом оцінки так званої дискріпантної функції/дискріпансії відповідної послідовності саме за допомогою оцінок тригонометричних сум. Оцінкам функції дикріпансії та суміжним поняттям (таким як рівнорозподілена послідовність псевдовипадкових чисел) присвячено четвертий розділ дипломної роботи. Нарешті останній і основний розділ, який власно і був метою магістерської роботи, присвячений побудові інверсних конгруентних генераторів другого порядку, оцінка послідовності псевдовипадкових чисел, яка генерується даним генератором за допомогою s-мірного тесту на непередбачуваність.uk
dc.identifier.citationКисельов, Д. О. Інверсний генератор псевдовипадкових чисел другого порядку = Inversive generator of pseudorandom numbers of second order: кваліфікаційна робота магістра / Д. О. Кисельов. – Одеса, 2024. – 53 с.uk
dc.identifier.urihttps://dspace.onu.edu.ua/handle/123456789/40774
dc.language.isouk
dc.publisherОдеський національний університет імені І. І. Мечниковаuk
dc.subject111 математикаuk
dc.subjectмагістрuk
dc.subjectінверсний генераторuk
dc.subjectпсевдовипадкові числа другого порядкуuk
dc.subjectгенератори послідовностейuk
dc.subjectфункція дискріпансіїuk
dc.titleІнверсний генератор псевдовипадкових чисел другого порядкуuk
dc.title.alternativeInversive generator of pseudorandom numbers of second orderen
dc.typeDiplomasen
Файли
Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
Кисельов.pdf
Розмір:
594.96 KB
Формат:
Adobe Portable Document Format
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
1.71 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити
Зібрання
Магістри МФІТ