Двумерные клеточные автоматы на разбиении

Здравствуйте! Помогите, пожалуйста, разобраться, что такое четная/нечетная решетка, как именно происходит разбиение и как формируется таблица правил.

Добавлено через 18 часов 27 минут
Вот сам алгоритм, который нужно реализовать:
Шифр является блочным симметричным шифром, который построен на основе клеточного автомата на
разбиении с размерами блока 3×3 клетки (решетка клеточного автомата имеет размер 60×60 клеток) и
имеет следующее описание.
1. Генерация ключей.
Ключом является случайно сгенерированная битовая строка размером 256 бит.
2. Алгоритм зашифрования.
1) Открытый текст разбивается на отдельные блоки по 450 символов, полученные блоки последователь-
но зашифровываются с помощью одного и того же ключа.
2) Текущий блок открытого текста представляется в двоичном виде, для этого берется ASCII-код каждо-
го символа блока и переводится из десятичной системы в двоичную.
3) Полученной битовой строкой заполняется решетка клеточного автомата, это будет ее начальным со-
стоянием.
4) Клеточный автомат развивается в течение 256 шагов (число шагов равно длине ключа).
5) На каждом шаге развития клеточного автомата разбиение определяется из ключа: если на данном шаге
соответствующий бит ключа равен 0, то разбиение на данном шаге соответствует четной решетке, если 1 –
разбиение соответствует нечетной решетке. Сдвиг в таблице правил (параметр клеточного автомата p) в
двоичном представлении имеет размер 9 бит и определяется из ключа следующим образом: ключ разбивает-
ся на две половины, из 4-х байт слева от условной границы берутся младшие биты, из 4-х справа – старшие
биты, таким образом определены 8 бит из 9, а последний 9-й бит определяется с помощью операции XOR
между ними.
6) Конечное состояние решетки клеточного автомата является блоком шифртекста, соответствующим те-
кущему блоку открытого текста.
7) Полученный блок шифртекста переводится из двоичного в символьное предста

Сообщение от Shenx Здравствуйте! Помогите, пожалуйста, разобраться, что такое четная/нечетная решетка, как именно происходит разбиение и как формируется таблица правил. Добавлено через 18 часов 27 минут Вот сам алгоритм, который нужно реализовать: Шифр является блочным симметричным шифром, который построен на основе клеточного автомата на разбиении с размерами блока 3×3 клетки (решетка клеточного автомата имеет размер 60×60 клеток) и имеет следующее описание. 1. Генерация ключей. Ключом является случайно сгенерированная битовая строка размером 256 бит. 2. Алгоритм зашифрования. 1) Открытый текст разбивается на отдельные блоки по 450 символов, полученные блоки последователь- но зашифровываются с помощью одного и того же ключа. 2) Текущий блок открытого текста представляется в двоичном виде, для этого берется ASCII-код каждо- го символа блока и переводится из десятичной системы в двоичную. 3) Полученной битовой строкой заполняется решетка клеточного автомата, это будет ее начальным со- стоянием. 4) Клеточный автомат развивается в течение 256 шагов (число шагов равно длине ключа). 5) На каждом шаге развития клеточного автомата разбиение определяется из ключа: если на данном шаге соответствующий бит ключа равен 0, то разбиение на данном шаге соответствует четной решетке, если 1 – разбиение соответствует нечетной решетке. Сдвиг в таблице правил (параметр клеточного автомата p) в двоичном представлении имеет размер 9 бит и определяется из ключа следующим образом: ключ разбивает- ся на две половины, из 4-х байт слева от условной границы берутся младшие биты, из 4-х справа – старшие биты, таким образом определены 8 бит из 9, а последний 9-й бит определяется с помощью операции XOR между ними. 6) Конечное состояние решетки клеточного автомата является блоком шифртекста, соответствующим те- кущему блоку открытого текста. 7) Полученный блок шифртекста переводится из двоичного в символьное предста

Эх напомнили мне те далекоие времена, когда все это учили.
Было время...
Там насколько я помню четная/нечетная решетка - это правило по которому ксорятся биты в клетке NxN (3x3 - в вашем случае).

0