Профиль линейной сложности как средство оценки качества случайных последовательностей
Лінійна складність та її властивості є важливою мірою якості випадкових послідовностей. В набір статистичних тестів NIST входить тест на лінійну складність, який, щоправда, перестає розпізнавати лінійні рекурентні послідовності навіть при їх незначних спотвореннях. Нові тести, засновані на характери...
Gespeichert in:
| Datum: | 2015 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2015
|
| Schriftenreihe: | Проблемы управления и информатики |
| 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| Zusammenfassung: | Лінійна складність та її властивості є важливою мірою якості випадкових послідовностей. В набір статистичних тестів NIST входить тест на лінійну складність, який, щоправда, перестає розпізнавати лінійні рекурентні послідовності навіть при їх незначних спотвореннях. Нові тести, засновані на характеристиках профілю лінійної складності, показали себе значно ефективнішими при виявленні лінійної залежності між елементами послідовності. Наведено опис та результати експериментального порівняння існуючих наразі тестів на лінійну складність: тесту NIST, тесту Хамано, Сато, Ямамото та запропонованого авторами LP-тесту. |
|---|