Рейтинг:2

Математическое определение скиталы

флаг tl

Большинство криптографов знают скитейл. Это тот шифр, когда вы наматываете кожаную полоску на стержень, а затем пишете на ней текст. Для шифрования вы сбрасываете его с флешки, а для расшифровки откатываете обратно на флешку. Это можно представить так (от Википедия):

   | | | | | | |
   | я | а | м | ч | ты | |
 __| р | т | в | е | р |__|
| | у | б | а | д | л |
| | у | ч | е | л | р |
| | | | | | |

Теперь мне было интересно, как сформулировать это математически правильно. Я пробовал кое-что, но не мог найти функцию (как, например, с Цезарем: $c_i = m_i + k \mod 26$), который правильно представлял шифр. Кто-нибудь может мне помочь?

Daniel S avatar
флаг ru
В вашем примере (который состоит из 20 букв, по 5 букв в строке), если мы напишем $p_0$ для первого символа, то карта будет $c_i=p_{5i\mod{19}}$ для $0\le i\le 18$ и $c_{19}=p_{19}$.
Рейтинг:4
флаг sa

Современный термин — чередование, т. е. считывание по строкам, считывание по столбцам.

Пусть открытый текст будет $[х(0),\ldots,х(мп-1)]$ куда $м$ это количество строк и $n$ это количество столбцов с дополнением, если необходимо, чтобы получить длину открытого текста, которая представляет собой прямоугольное число формы $млн$.

Индекс $к$ за $х(к)$ можно разложить как $k=im+j$ с $0\leq i \leq n-1$ и $0\leq j \leq n-1.$ Обратите внимание, что $i=k\pmod n$ и $j=k\pmod m.$

Тогда зашифрованный текст $[y(0),\ldots,y(mn-1)]$ куда $y(k)=y(im+j)=x(jn+i).$

Ответить или комментировать

Большинство людей не понимают, что склонность к познанию нового открывает путь к обучению и улучшает межличностные связи. В исследованиях Элисон, например, хотя люди могли точно вспомнить, сколько вопросов было задано в их разговорах, они не чувствовали интуитивно связи между вопросами и симпатиями. В четырех исследованиях, в которых участники сами участвовали в разговорах или читали стенограммы чужих разговоров, люди, как правило, не осознавали, что задаваемый вопрос повлияет — или повлиял — на уровень дружбы между собеседниками.