Профиль линейной сложности как средство оценки качества случайных последовательностей

• Published in: Проблемы управления и информатики
• Date: 2015
• Main Authors: Завадская, Л.А., Семибаламут, М.А.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2015
• Subjects: Проблемы защиты информации
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/207905
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Профиль линейной сложности как средство оценки качества случайных последовательностей / Л.А. Завадская, М.А. Семибаламут // Проблемы управления и информатики. — 2015. — № 2. — С. 144-156. — Бібліогр.: 13 назв. — рос.

Лінійна складність та її властивості є важливою мірою якості випадкових послідовностей. В набір статистичних тестів NIST входить тест на лінійну складність, який, щоправда, перестає розпізнавати лінійні рекурентні послідовності навіть при їх незначних спотвореннях. Нові тести, засновані на характери...