Профиль линейной сложности как средство оценки качества случайных последовательностей
Лінійна складність та її властивості є важливою мірою якості випадкових послідовностей. В набір статистичних тестів NIST входить тест на лінійну складність, який, щоправда, перестає розпізнавати лінійні рекурентні послідовності навіть при їх незначних спотвореннях. Нові тести, засновані на характери...
Збережено в:
| Дата: | 2015 |
|---|---|
| Автори: | , |
| Формат: | Стаття |
| Мова: | Russian |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Назва видання: | Проблемы управления и информатики |
| Теми: | |
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/207905 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Профиль линейной сложности как средство оценки качества случайных последовательностей / Л.А. Завадская, М.А. Семибаламут // Проблемы управления и информатики. — 2015. — № 2. — С. 144-156. — Бібліогр.: 13 назв. — рос. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Резюме: | Лінійна складність та її властивості є важливою мірою якості випадкових послідовностей. В набір статистичних тестів NIST входить тест на лінійну складність, який, щоправда, перестає розпізнавати лінійні рекурентні послідовності навіть при їх незначних спотвореннях. Нові тести, засновані на характеристиках профілю лінійної складності, показали себе значно ефективнішими при виявленні лінійної залежності між елементами послідовності. Наведено опис та результати експериментального порівняння існуючих наразі тестів на лінійну складність: тесту NIST, тесту Хамано, Сато, Ямамото та запропонованого авторами LP-тесту. |
|---|