Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/269350| Заглавие документа: | Компонентная примитивность орграфов |
| Авторы: | Фомичев, В. М. |
| Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика ЭБ БГУ::ОБЩЕСТВЕННЫЕ НАУКИ::Информатика |
| Дата публикации: | 2020 |
| Издатель: | Минск : БГУ |
| Библиографическое описание источника: | Теоретическая и прикладная криптография : материалы междунар. науч. конф., Минск, 20-21 окт. 2020 г. / Белорус. гос. ун-т ; редкол.: Ю. С. Харин (гл. ред.) [и др.]. – Минск : БГУ, 2020. – С. 79-85. |
| Аннотация: | Для конечных орграфов, все вершины которых имеют ненулевые полустепени захода и исхода, введены понятия компонентной примитивности и компонентного экспонента. Эти понятия распространяют известные понятия с множества примитивных орграфов на более широкое множество не сильно связных и не связных орграфов, что существенно расширяет области приложений матрично-графового подхода к оценке перемешивающих и нелинейных свойств преобразований информации. Получен критерий компонентной примитивности орграфа и оценки компонентного экспонента орграфа. С использованием полученных результатов оценена допустимая длина холостого хода двухкаскадных генераторов, построенных основе последовательного соединения нелинейных регистров сдвига |
| URI документа: | https://elib.bsu.by/handle/123456789/269350 |
| ISBN: | 978-985-566-924-2 |
| Располагается в коллекциях: | 2020. Теоретическая и прикладная криптография |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.