<?xml version="1.0" encoding="utf-8"?>
<rss version="2.0"
					xmlns:content="http://purl.org/rss/1.0/modules/content/"
					xmlns:wfw="http://wellformedweb.org/CommentAPI/"
					xmlns:atom="http://www.w3.org/2005/Atom"
				  >
<channel>
<atom:link rel="self"  type="application/rss+xml"  href="http://rulinux.net/rss_from_sect_4_subsect_10_thread_2833"  />
<title>rulinux.net - Форум - Talks - Разгадан шифр Паттерсона</title>
<link>http://rulinux.net/</link>
<description><![CDATA[Портал о GNU/Linux и не только]]></description>
<image><title>rulinux.net - Форум - Talks - Разгадан шифр Паттерсона</title>
<link>http://rulinux.net/</link>
<url>http://rulinux.net/rss_icon.png</url>
</image>
<item>
<title>Re:Разгадан шифр Паттерсона</title>
<link>https://rulinux.net/message.php?newsid=2833&amp;page=1#17171</link>
<guid>https://rulinux.net/message.php?newsid=2833&amp;page=1#17171</guid>
<pubDate>Sun, 05 Jul 2009 10:25:38 +0400</pubDate>
<description><![CDATA[<p style="font-style:italic">&gt;в девятнадцатом веке при определенной усидчивости этот шифр можно было бы вскрыть. </p><p>Может и вскрыли, кто знает...</p>]]></description>
</item>
<item>
<title>Разгадан шифр Паттерсона</title>
<link>https://rulinux.net/message.php?newsid=2833&amp;page=1#17170</link>
<guid>https://rulinux.net/message.php?newsid=2833&amp;page=1#17170</guid>
<pubDate>Sun, 05 Jul 2009 04:46:37 +0400</pubDate>
<description><![CDATA[<p><a href="http://lenta.ru/articles/2009/07/04/jeff/">http://lenta.ru/articles/2009/07/04/jeff/</a></p><p>...... бла-бла-бла-бла-бла ......</p><p>В паттерсоновском шифре сообщение надо писать сверху вниз и слева направо. Затем следует разбить его на несколько секций размером не более девяти строк. Строки в каждой секции нумеруются и перемешиваются в произвольном порядке. Порядок строк в секции даст первую половину ключа, например: 5-1-3-2-4-7-6-8 для секции из восьми строк.</p><p>Затем в начало каждой строки можно вставить от 0 до 9 случайных букв. Получившаяся последовательность дает вторую половину ключа, например, 1-7-9-3-3-2-1-7 (в первую строку вставили 1 букву, во вторую 7 букв и так далее). У сообщения получится рваный правый край - в конец можно добавить еще немного бессмысленных букв, чтобы выровнять его.</p><p>Сам ключ записывается как двузначное число, где десятки - цифра из первой половины, а единицы - число добавленных в начало бессмысленных букв. Дешифровщику достаточно отнять от каждой строчки по указанному количеству букв и переставить их в нужном порядке (во времена Паттерсона надо было вооружиться ножницами и переклеить вырезанные строки на лист бумаги). Сообщение дешифровано, его снова можно прочесть сверху вниз, а бессмыслицу у правого края просто игнорировать.</p><p>У шифра Паттерсона есть несколько потенциальных слабостей (в частности, бессмысленные буквы должны удовлетворять частотной таблице выбранного языка), но в целом, несмотря на простоту, без ключа его не разгадаешь.</p><p>Смитлайн решил, что найти ключ ему поможет анализ частоты появления диграфов - двухсимвольных сочетаний знаков. Чем распространеннее получившиеся диграфы, тем большую оценку им давал составленный алгоритм. Выделив диграфы и угадав размеры секций, он принялся за перебор.</p><p>Затем он составил программу для перебора всех возможных "маршрутов" по тексту шифровки; сделав пару наблюдений, значительно сократил число вариантов; запустил программу. На все про все ушло 100 тысяч операций - Смитлайн утверждает, что в девятнадцатом веке при определенной усидчивости этот шифр можно было бы вскрыть. </p><p>...... бла-бла-бла-бла-бла ......</p><p>p.s. бла-бла-бла</p>]]></description>
</item>
</channel>
</rss>