Псевдовипадкові числа (побудова та застосування в криптографії)
Вантажиться...
Дата
2023
Автори
Науковий керівник
Укладач
Редактор
Назва журналу
ISSN
E-ISSN
Назва тому
Видавець
Одеський національний університет імені І. І. Мечникова
Анотація
Ця робота присвячена дослідженню псевдовипадкових чисел (ПВЧ) та їх використання в криптографії. Псевдовипадкові числа відіграють важливу роль у багатьох криптографічних протоколах, де вони використовуються для створення ключів, маскування даних та забезпечення конфіденційності та цілісності інформації.
У роботі розглядаються основні поняття та принципи псевдовипадкових чисел. Описуються різні методи генерації ПВЧ, зокрема лінійний конгруентний метод, метод середніх квадратів. Досліджуються переваги та недоліки кожного методу.
Крім того, робота розглядає основні види генераторів псевдовипадкових чисел (ГПВЧ), такі як апаратні, табличні та алгоритмічні, та їх структуру. А також було розглянуто їх основні переваги та недоліки.
Особливу увагу було приділено аналізу інверсного конгруентного методу, на базі якого і був спроектований та побудований інверсний генератор псевдовипадкових чисел.
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.
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.
Опис
Ключові слова
123 комп'ютерна інженерія, бакалавр, криптографія, псевдовипадкові числа, методи генерації ПВЧ, генератори псевдовипадкових чисел
Бібліографічний опис
Палієнко, Д. В. Псевдовипадкові числа (побудова та застосування в криптографії) : кваліфікаційна робота бакалавра ; Pseudorandom numbers (construction and cryptographic use) / Д. В. Палієнко. – Одеса, 2023. – 58 с.