Details

Title: Статистические методы определения параметров скремблера: выпускная квалификационная работа бакалавра: направление 01.03.02 «Прикладная математика и информатика» ; образовательная программа 01.03.02_02 «Системное программирование»
Creators: Лаврентьев Егор Николаевич
Scientific adviser: Павлова Людмила Владимировна
Organization: Санкт-Петербургский политехнический университет Петра Великого. Физико-механический институт
Imprint: Санкт-Петербург, 2024
Collection: Выпускные квалификационные работы; Общая коллекция
Subjects: анализ цифровой последовательности; скремблирование; шифрование; статистические методы; мультипликативный скремблер; аддитивный скремблер; псевдослучайная последовательность; битовое представление данных; digital sequence analysis; scrambling; encryption; statistical methods; self-synchronous scrambler; synchronous scrambler; pseudo-random sequence; bit representation of data
Document type: Bachelor graduation qualification work
File type: PDF
Language: Russian
Level of education: Bachelor
Speciality code (FGOS): 01.03.02
Speciality group (FGOS): 010000 - Математика и механика
DOI: 10.18720/SPBPU/3/2024/vr/vr24-5316
Rights: Доступ по паролю из сети Интернет (чтение, печать, копирование)
Additionally: New arrival
Record key: ru\spstu\vkr\30008

Allowed Actions:

Action 'Read' will be available if you login or access site from another network Action 'Download' will be available if you login or access site from another network

Group: Anonymous

Network: Internet

Annotation

Целью работы является исследование эффективности применения статистических тестов в задаче определения параметров скремблера, их реализация и сравнение. Данная работа посвящена исследованию, реализации и сравнению различных статистических методов для анализа скремблированных данных. Задачи, которые решались в ходе работы: 1. Анализ различных статистических тестов, основанных на оценке случайных свойств последовательности 2. Разработка и реализация алгоритмов соответствующих методов в программном коде и их применение для определения формирующего полинома скремблера 3. Проектирование и разработка программы автоматического тестирования методов В ходе работы различные тесты были исследованы с технической точки зрения. С помощью разработанной на языке С++ программы, осуществлялось тестирование методов и их последующее сравнение. Были применены различные способы оптимизации и улучшения скорости работы методов. В результате были определены наиболее эффективные методы, а также предложены различные варианты их комбинирования, которые могут стать предметом дальнейших исследований по улучшению эффективности применения этих методов для анализа скремблированных данных.

The purpose of the work is to study the effectiveness of using statistical tests in the problem of determining scrambler parameters, their implementation and comparison. This work is devoted to the study, implementation and comparison of various statistical methods for analyzing scrambled data. The main research tasks are: 1. Analysis of various statistical tests based on the assessment of random properties of the sequence 2. Development and implementation of algorithms for the corresponding methods in program code and their application to determine the scrambler generating polynomial 3. Design and development of a program for automatic testing of methods During the work, various tests were examined from a technical point of view. Using a program developed in C++, the methods were tested and then compared. Various methods have been applied to optimize and improve the performance. As a result, the most effective methods were identified, and various options for combining them were proposed, which may become the subject of further research to improve the effectiveness of these methods for analyzing scrambled data.

Document access rights

Network User group Action
ILC SPbPU Local Network All Read Print Download
Internet Authorized users SPbPU Read Print Download
-> Internet Anonymous

Table of Contents

  • ВВЕДЕНИЕ
  • ГЛАВА 1. ПОСТАНОВКА ЗАДАЧИ
    • Общие сведения о скремблировании
    • Основные виды скремблеров
    • Задача технического анализа скремблированных цифровых потоков
  • ГЛАВА 2. ТЕОРЕТИЧЕСКИЕ ОСНОВЫ СТАТИСТИЧЕСКОГО ТЕСТИРОВАНИЯ СЛУЧАЙНЫХ ПОСЛЕДОВАТЕЛЬНОСТЕЙ
    • Определение случайной последовательности
    • Применение статистических тестов к числовой последовательности
    • Введение и тестирование нулевой и альтернативной гипотез
    • Процесс интерпретации результатов и принятия решения
  • ГЛАВА 3. ТЕХНИЧЕСКОЕ ОПИСАНИЕ ПРИМЕНЯЕМЫХ СТАТИСТИЧЕСКИХ МЕТОДОВ
    • Частотный тест
    • Частотный тест внутри блока
    • Тест подстрок
    • Тест на наиболее длинную подстроку единиц в блоке
    • Тест со сравнением пересекающихся шаблонов
    • Тест подпоследовательностей
    • Тест приблизительной энтропии
    • Тест кумулятивных сумм
  • ГЛАВА 4. АЛГОРИТМ И РЕЛИЗАЦИЯ ПРЕДЛОЖЕННЫХ МЕТОДОВ
    • Частотный тест
    • Частотный тест внутри блока
    • Тест подстрок
    • Тест на наиболее длинную подстроку единиц в блоке
    • Тест со сравнением пересекающихся шаблонов
    • Тест подпоследовательностей
    • Тест приблизительной энтропии
    • Тест кумулятивных сумм
  • ГЛАВА 5. ПОЛУЧЕНИЕ И АНАЛИЗ РЕЗУЛЬТАТОВ
    • Входные данные
    • Получение результатов
    • Анализ результатов
  • ЗАКЛЮЧЕНИЕ
  • =СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ
  • ПРИЛОЖЕНИЕ

Usage statistics

stat Access count: 0
Last 30 days: 0
Detailed usage statistics