Для осуществления мониторинга информационной безопасности представимых в виде конечных автоматов компонентов сложных систем, а также сетей, посредством которых осуществляется взаимодействие этих компонентов, в качестве критериев могут эффективно применяться особенности внешнего поведения автоматных моделей указанных объектов. Доклад посвящен оптимизации свойств автоматов, обладающих рядом особенностей внешнего поведения, к которым относятся отношения специального вида для автоматных моделей компонентов сложных систем и ассоциированные с ними комбинаторных объектов (определяемых на графах или мультиграфах состояний соответствующих автоматов). В качестве автоматных моделей рассматривались регистры сдвига и их обобщения, обладающие необходимыми свойствами для целей осуществления мониторинга информационной безопасности компонентов сложных систем. Построен класс регистров сдвига, позволяющих повысить эффективность ранее предложенных методов мониторинга, а также указан ряд свойств рассматриваемых регистров сдвига, существенных для реализации рассматриваемого класса методов мониторинга информационной мониторинга информационной безопасности.