Профиль линейной сложности как средство оценки качества случайных последовательностей
Лінійна складність та її властивості є важливою мірою якості випадкових послідовностей. В набір статистичних тестів NIST входить тест на лінійну складність, який, щоправда, перестає розпізнавати лінійні рекурентні послідовності навіть при їх незначних спотвореннях. Нові тести, засновані на характери...
Gespeichert in:
| Veröffentlicht in: | Проблемы управления и информатики |
|---|---|
| Datum: | 2015 |
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/207905 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Профиль линейной сложности как средство оценки качества случайных последовательностей / Л.А. Завадская, М.А. Семибаламут // Проблемы управления и информатики. — 2015. — № 2. — С. 144-156. — Бібліогр.: 13 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-207905 |
|---|---|
| record_format |
dspace |
| spelling |
Завадская, Л.А. Семибаламут, М.А. 2025-10-15T16:02:55Z 2015 Профиль линейной сложности как средство оценки качества случайных последовательностей / Л.А. Завадская, М.А. Семибаламут // Проблемы управления и информатики. — 2015. — № 2. — С. 144-156. — Бібліогр.: 13 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/207905 004.421.5:519.248 10.1615/JAutomatInfScien.v47.i3.50 Лінійна складність та її властивості є важливою мірою якості випадкових послідовностей. В набір статистичних тестів NIST входить тест на лінійну складність, який, щоправда, перестає розпізнавати лінійні рекурентні послідовності навіть при їх незначних спотвореннях. Нові тести, засновані на характеристиках профілю лінійної складності, показали себе значно ефективнішими при виявленні лінійної залежності між елементами послідовності. Наведено опис та результати експериментального порівняння існуючих наразі тестів на лінійну складність: тесту NIST, тесту Хамано, Сато, Ямамото та запропонованого авторами LP-тесту. Linear complexity and its properties are an important measure of sequence randomness. NIST statistical test suite contains a linear complexity test, however it stops recognizing the linear recurrent sequences as soon as the smallest distortion is introduced to them. The new tests, based on the properties of linear complexity profile, appear to be more effective while searching for linear dependencies between the elements of a sequence. The following statistical tests are described and experimentally compared in the article: NIST linear complexity test, Hamano-Sato-Yamamoto test, and the LP-test, which was proposed by the authors. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Проблемы защиты информации Профиль линейной сложности как средство оценки качества случайных последовательностей Профіль лінійної складності як засіб оцінки якості випадкових послідовностей Linear complexity profile as a means of measuring the quality of random sequences 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 |
Профіль лінійної складності як засіб оцінки якості випадкових послідовностей Linear complexity profile as a means of measuring the quality of random sequences |
| description |
Лінійна складність та її властивості є важливою мірою якості випадкових послідовностей. В набір статистичних тестів NIST входить тест на лінійну складність, який, щоправда, перестає розпізнавати лінійні рекурентні послідовності навіть при їх незначних спотвореннях. Нові тести, засновані на характеристиках профілю лінійної складності, показали себе значно ефективнішими при виявленні лінійної залежності між елементами послідовності. Наведено опис та результати експериментального порівняння існуючих наразі тестів на лінійну складність: тесту NIST, тесту Хамано, Сато, Ямамото та запропонованого авторами LP-тесту.
Linear complexity and its properties are an important measure of sequence randomness. NIST statistical test suite contains a linear complexity test, however it stops recognizing the linear recurrent sequences as soon as the smallest distortion is introduced to them. The new tests, based on the properties of linear complexity profile, appear to be more effective while searching for linear dependencies between the elements of a sequence. The following statistical tests are described and experimentally compared in the article: NIST linear complexity test, Hamano-Sato-Yamamoto test, and the LP-test, which was proposed by the authors.
|
| issn |
0572-2691 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/207905 |
| citation_txt |
Профиль линейной сложности как средство оценки качества случайных последовательностей / Л.А. Завадская, М.А. Семибаламут // Проблемы управления и информатики. — 2015. — № 2. — С. 144-156. — Бібліогр.: 13 назв. — рос. |
| work_keys_str_mv |
AT zavadskaâla profilʹlineinoisložnostikaksredstvoocenkikačestvaslučainyhposledovatelʹnostei AT semibalamutma profilʹlineinoisložnostikaksredstvoocenkikačestvaslučainyhposledovatelʹnostei AT zavadskaâla profílʹlíníinoískladnostíâkzasíbocínkiâkostívipadkovihposlídovnostei AT semibalamutma profílʹlíníinoískladnostíâkzasíbocínkiâkostívipadkovihposlídovnostei AT zavadskaâla linearcomplexityprofileasameansofmeasuringthequalityofrandomsequences AT semibalamutma linearcomplexityprofileasameansofmeasuringthequalityofrandomsequences |
| first_indexed |
2025-11-27T10:56:03Z |
| last_indexed |
2025-11-27T10:56:03Z |
| _version_ |
1850852221942497280 |