Палієнко, Денис Віталійович2024-10-212024-10-212023Палієнко, Д. В. Псевдовипадкові числа (побудова та застосування в криптографії) : кваліфікаційна робота бакалавра ; Pseudorandom numbers (construction and cryptographic use) / Д. В. Палієнко. – Одеса, 2023. – 58 с.https://dspace.onu.edu.ua/handle/123456789/39604Ця робота присвячена дослідженню псевдовипадкових чисел (ПВЧ) та їх використання в криптографії. Псевдовипадкові числа відіграють важливу роль у багатьох криптографічних протоколах, де вони використовуються для створення ключів, маскування даних та забезпечення конфіденційності та цілісності інформації. У роботі розглядаються основні поняття та принципи псевдовипадкових чисел. Описуються різні методи генерації ПВЧ, зокрема лінійний конгруентний метод, метод середніх квадратів. Досліджуються переваги та недоліки кожного методу. Крім того, робота розглядає основні види генераторів псевдовипадкових чисел (ГПВЧ), такі як апаратні, табличні та алгоритмічні, та їх структуру. А також було розглянуто їх основні переваги та недоліки. Особливу увагу було приділено аналізу інверсного конгруентного методу, на базі якого і був спроектований та побудований інверсний генератор псевдовипадкових чисел.This work is dedicated to the study of pseudorandom numbers (PRNs) and their application in cryptography. Pseudorandom numbers play a crucial role in many cryptographic protocols where they are used for key generation, data masking, and ensuring the confidentiality and integrity of information. The paper explores the fundamental concepts and principles of pseudorandom numbers. Various methods of PRN generation are described, including the linear congruential method, the method of the middle squares. The advantages and disadvantages of each method are investigated. Additionally, the paper examines the main types of pseudorandom number generators (PRNGs), such as hardware-based, table-based, and algorithmic generators, along with their structures. Their key advantages and disadvantages are also discussed. Special attention is given to the analysis of the inverse congruential method, upon which the inverse pseudorandom number generator was designed and constructed.uk123 комп'ютерна інженеріябакалавркриптографіяпсевдовипадкові числаметоди генерації ПВЧгенератори псевдовипадкових чиселDiplomas