RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Казанского университета. Серия Физико-математические науки // Архив

Учен. зап. Казан. ун-та. Сер. Физ.-матем. науки, 2010, том 152, книга 1, страницы 174–180 (Mi uzku819)

Эта публикация цитируется в 1 статье

Стабильные состояния асинхронного генератора

В. М. Кузнецовa, В. А. Песошинa, Е. Л. Столовb

a Кафедра компьютерных систем Казанского государственного технического университета им. А. Н. Туполева
b Кафедра системного анализа и информационных технологий Казанского государственного университета

Аннотация: Объектом исследования является асинхронный генератор, составленный из сумматоров по модулю два с обратными связями. Такие устройства используются в криптографии для генерации случайных ключей. Цель исследования – выработка аналитического инструмента для выявления опасных для процесса генерации стабильных и частично стабильных состояний, из которых генератор не может выйти в процессе работы. Предлагаемая математическая модель основана на исследовании линейных уравнений над полем $GF(2)$ и матриц с неотрицательными элементами. Рассмотрены примеры применения разработанного метода.

Ключевые слова: аппаратный генератор ключей, стабильные состояния.

УДК: 681.326+531.19

Поступила в редакцию: 18.01.2010



© МИАН, 2024