Оценка статистических свойств последовательностей на выходе комбинационного генератора с помощью графических тестов
Рассмотрен класс комбинационных генераторов, в котором в качестве комбинирующей функции используется операция суммирования в некотором конечном поле. Исследованы статистические свойства последовательности чисел на выходе комбинационного генератора, где в качестве исходных первичных генераторов испол...
Saved in:
| Published in: | Системні дослідження та інформаційні технології |
|---|---|
| Date: | 2015 |
| Main Authors: | , |
| Format: | Article |
| Language: | Russian |
| Published: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2015
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/116052 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Оценка статистических свойств последовательностей на выходе комбинационного генератора с помощью графических тестов / А.А. Лавданский, Э.В. Фауре // Системні дослідження та інформаційні технології. — 2015. — № 2. — С. 39-50 . — Бібліогр.: 12 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-116052 |
|---|---|
| record_format |
dspace |
| spelling |
Лавданский, А.А. Фауре, Э.В. 2017-04-18T19:56:18Z 2017-04-18T19:56:18Z 2015 Оценка статистических свойств последовательностей на выходе комбинационного генератора с помощью графических тестов / А.А. Лавданский, Э.В. Фауре // Системні дослідження та інформаційні технології. — 2015. — № 2. — С. 39-50 . — Бібліогр.: 12 назв. — рос. 1681–6048 https://nasplib.isofts.kiev.ua/handle/123456789/116052 621.391:004.73 Рассмотрен класс комбинационных генераторов, в котором в качестве комбинирующей функции используется операция суммирования в некотором конечном поле. Исследованы статистические свойства последовательности чисел на выходе комбинационного генератора, где в качестве исходных первичных генераторов использованы таблицы перестановок с взаимно простыми периодами повторения. Рассмотрены графические методы определения статистических свойств последовательностей чисел. Произведен анализ полученных с помощью графических тестов статистических характеристик последовательности на выходе комбинационного генератора с различным заполнением исходных таблиц перестановок (линейный конгруэнтный метод, квантовый генератор случайных чисел), выполнено их сравнение с характеристиками последовательностей на выходе существующих генераторов случайных (оцифрованные радиошумы) и псевдослучайных («Вихрь Мерсенна») чисел. Полученные результаты свидетельствуют об идентичности полученных с помощью графических методов оценки статистических свойств всех исследуемых последовательностей. Розглянуто клас комбінаційних генераторів, в якому в якості комбінуючої функції використовується операція підсумовування в деякому кінцевому полі. Досліджено статистичні властивості послідовності чисел на виході комбінаційного генератора, де в якості вихідних первинних генераторів використані таблиці перестановок із взаємно простими періодами повторення. Розглянуто графічні методи визначення статистичних властивостей послідовностей чисел. Зроблено аналіз отриманих за допомогою графічних тестів статистичних характеристик послідовності на виході комбінаційного генератора з різним заповненням вихідних таблиць перестановок (лінійний конгруентний метод, квантовий генератор випадкових чисел), виконано їх порівняння з характеристиками послідовностей на виході існуючих генераторів випадкових (оцифровані радіошуми) і псевдовипадкових ("Вихор Мерсена") чисел. Отримані результати свідчать про ідентичність отриманих за допомогою графічних методів оцінки статистичних властивостей всіх досліджуваних послідовностей. In this paper, we consider a class of combination generators wherein the summation operation in a finite field (sum modulo) is used as the combining function. The statistical properties of sequences of numbers at the output of the combination generator where the primary source generators use permutation tables with relatively prime periods of recurrence is studied. Graphical methods for determining the statistical properties of sequences of numbers are considered. Using graphical tests, the analysis of statistical characteristics of the sequences at the output of the combination generator is performed with different primary tables of permutations (linear congruential method, quantum random number generator) and these characteristics are compared with the characteristics of output sequences of existing generators of random (digitized radio noise) and pseudorandom ("Mersenne twister") numbers. The results demonstrate identical statistical properties of all sequences tested in this pape. ru Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Системні дослідження та інформаційні технології Прогресивні інформаційні технології, високопродуктивні комп’ютерні системи Оценка статистических свойств последовательностей на выходе комбинационного генератора с помощью графических тестов Оцінка статистичних властивостей послідовностей на виході комбінаційного гене-ратора за допомогою графічних тестів Evaluation of statistical properties of the output sequence of combination generators with graphics tests Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Оценка статистических свойств последовательностей на выходе комбинационного генератора с помощью графических тестов |
| spellingShingle |
Оценка статистических свойств последовательностей на выходе комбинационного генератора с помощью графических тестов Лавданский, А.А. Фауре, Э.В. Прогресивні інформаційні технології, високопродуктивні комп’ютерні системи |
| title_short |
Оценка статистических свойств последовательностей на выходе комбинационного генератора с помощью графических тестов |
| title_full |
Оценка статистических свойств последовательностей на выходе комбинационного генератора с помощью графических тестов |
| title_fullStr |
Оценка статистических свойств последовательностей на выходе комбинационного генератора с помощью графических тестов |
| title_full_unstemmed |
Оценка статистических свойств последовательностей на выходе комбинационного генератора с помощью графических тестов |
| title_sort |
оценка статистических свойств последовательностей на выходе комбинационного генератора с помощью графических тестов |
| author |
Лавданский, А.А. Фауре, Э.В. |
| author_facet |
Лавданский, А.А. Фауре, Э.В. |
| topic |
Прогресивні інформаційні технології, високопродуктивні комп’ютерні системи |
| topic_facet |
Прогресивні інформаційні технології, високопродуктивні комп’ютерні системи |
| publishDate |
2015 |
| language |
Russian |
| container_title |
Системні дослідження та інформаційні технології |
| publisher |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| format |
Article |
| title_alt |
Оцінка статистичних властивостей послідовностей на виході комбінаційного гене-ратора за допомогою графічних тестів Evaluation of statistical properties of the output sequence of combination generators with graphics tests |
| description |
Рассмотрен класс комбинационных генераторов, в котором в качестве комбинирующей функции используется операция суммирования в некотором конечном поле. Исследованы статистические свойства последовательности чисел на выходе комбинационного генератора, где в качестве исходных первичных генераторов использованы таблицы перестановок с взаимно простыми периодами повторения. Рассмотрены графические методы определения статистических свойств последовательностей чисел. Произведен анализ полученных с помощью графических тестов статистических характеристик последовательности на выходе комбинационного генератора с различным заполнением исходных таблиц перестановок (линейный конгруэнтный метод, квантовый генератор случайных чисел), выполнено их сравнение с характеристиками последовательностей на выходе существующих генераторов случайных (оцифрованные радиошумы) и псевдослучайных («Вихрь Мерсенна») чисел. Полученные результаты свидетельствуют об идентичности полученных с помощью графических методов оценки статистических свойств всех исследуемых последовательностей.
Розглянуто клас комбінаційних генераторів, в якому в якості комбінуючої функції використовується операція підсумовування в деякому кінцевому полі. Досліджено статистичні властивості послідовності чисел на виході комбінаційного генератора, де в якості вихідних первинних генераторів використані таблиці перестановок із взаємно простими періодами повторення. Розглянуто графічні методи визначення статистичних властивостей послідовностей чисел. Зроблено аналіз отриманих за допомогою графічних тестів статистичних характеристик послідовності на виході комбінаційного генератора з різним заповненням вихідних таблиць перестановок (лінійний конгруентний метод, квантовий генератор випадкових чисел), виконано їх порівняння з характеристиками послідовностей на виході існуючих генераторів випадкових (оцифровані радіошуми) і псевдовипадкових ("Вихор Мерсена") чисел. Отримані результати свідчать про ідентичність отриманих за допомогою графічних методів оцінки статистичних властивостей всіх досліджуваних послідовностей.
In this paper, we consider a class of combination generators wherein the summation operation in a finite field (sum modulo) is used as the combining function. The statistical properties of sequences of numbers at the output of the combination generator where the primary source generators use permutation tables with relatively prime periods of recurrence is studied. Graphical methods for determining the statistical properties of sequences of numbers are considered. Using graphical tests, the analysis of statistical characteristics of the sequences at the output of the combination generator is performed with different primary tables of permutations (linear congruential method, quantum random number generator) and these characteristics are compared with the characteristics of output sequences of existing generators of random (digitized radio noise) and pseudorandom ("Mersenne twister") numbers. The results demonstrate identical statistical properties of all sequences tested in this pape.
|
| issn |
1681–6048 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/116052 |
| citation_txt |
Оценка статистических свойств последовательностей на выходе комбинационного генератора с помощью графических тестов / А.А. Лавданский, Э.В. Фауре // Системні дослідження та інформаційні технології. — 2015. — № 2. — С. 39-50 . — Бібліогр.: 12 назв. — рос. |
| work_keys_str_mv |
AT lavdanskiiaa ocenkastatističeskihsvoistvposledovatelʹnosteinavyhodekombinacionnogogeneratoraspomoŝʹûgrafičeskihtestov AT faureév ocenkastatističeskihsvoistvposledovatelʹnosteinavyhodekombinacionnogogeneratoraspomoŝʹûgrafičeskihtestov AT lavdanskiiaa ocínkastatističnihvlastivosteiposlídovnosteinavihodíkombínacíinogogeneratorazadopomogoûgrafíčnihtestív AT faureév ocínkastatističnihvlastivosteiposlídovnosteinavihodíkombínacíinogogeneratorazadopomogoûgrafíčnihtestív AT lavdanskiiaa evaluationofstatisticalpropertiesoftheoutputsequenceofcombinationgeneratorswithgraphicstests AT faureév evaluationofstatisticalpropertiesoftheoutputsequenceofcombinationgeneratorswithgraphicstests |
| first_indexed |
2025-12-01T10:43:08Z |
| last_indexed |
2025-12-01T10:43:08Z |
| _version_ |
1850859943863779328 |