 |
Приведем пример шифра замены Ардженти для итальянского языка. В этой замене наряду 2-х, 3-х буквенных частых сочетаний.
|
|
|
|
Слово ARGENTI могло пробрести при зашифровании такой вид:
Или такой: 1772850682584680537.
Это было действительно серьезное усложнение шифра замены. Частотный анализ дешифровальщиков существенно усложнялся.
Это было действительно серьезно усложнение шифра замены. Частотный анализ дешифровальщиков существенно усложнялся.
Ардженти занимался также усложнением кодов (номенклаторов). В частности, он впервые разработал буквенный код, в котором 1200 букв, слогов, слов и целых фраз заменялись на группы из букв.
Результаты своих криптографических исследований Ардженти изложил в пособии по криптографии, написанным уже после увольнения из концелярии папы в результате интриг внутри папской курии. Однако папа, признав Ардженти невиновным, назначил ему солидную пенсию.
Основанная идея Третемия о введении многоалфавитности шифрованного текста была подхвачена итальянцем Жованом Батистой Белазо (середина XVI века). В своей небольшой книжке «Шифр синьора Белазо» он предложим использовать таблицу Тритемия совместно с легко запоминаемое стихотворение. Таким паролем могло бы служить, например, легко запоминаемое стихотворение. Буквы, входящие в стихотворение, последовательно определяют строки таблицы Тритемия, по которым шифруются буквы открытого сообщения. Сам пароль стал ключом шифра.
В последующем идеи Тритемия и Белазо развил соотечественник Белазо Джованни Батиста Порта. Он предложил отказаться от алфавитного порядка следования букв в первой строке таблицы Тритемия и заменить это порядок на некоторый произвольный, являющийся ключом шифра. Строки таблицы по-прежнему циклически сдвигались.
|
|
|
· Шифры Порта
Основная книга Порта о тайнописи – это книга «О тайной переписке». Она написана в жанре учебника. В ней Порта показал слабости широко распространенных в то время шифров, в том числе и шифров масонов, которые он назвал шифрами «сельских жителей, женщин и детей», и предложил так называемый биграммный шифр.
Этот шифр есть шифр биграммной (двухбуквенной) замены, в котором каждому двухбуквенному сочетанию открытого текста в шифрованном тексте соответсвовал специально придуманный знак. Знаки шифротекста имели форму символико-геометрических фигур. По сути дела это был тот же шифр простой замены, но на уровне двухбуквенных сочетаний. Криптографическая стойкость при такой замене по сравнению с буквенным шифрованием заметно повышалась.
Порта также предложил механизировать процесс шифрования по его таблице. Он провел описание механического дискового устройства, реализующего биграммную замену.
Порта также рекомендовал не использовать в переписке стандартных слов и выражений; более того, он предлогал записывать открытый текст с ошибками, чтобы затруднить работу дешифровальщика. Он писал: «... когда тема переписки известна, анализирующий может делать проницательные предположения относительно слов...», что может существенно облегчить работу дешифровальщика.
Типы шифров
Криптосистемы разделяются на симметричные (с секретным ключом) и с открытым ключом.
В симметричных криптосистемах и для шифрования, и для дешифрования используется один и тот же ключ.
В системах с открытым ключом используются два ключа - открытый и закрытый, которые математически связаны друг с другом. Информация шифруется с помощью открытого ключа, который доступен всем желающим, а расшифровывается с помощью закрытого ключа, известного только получателю сообщения.
Шифры с секретным ключом
|
|
|
С одной стороны, такая схема имеет те недостатки, что необходимо кроме открытого канала для передачи шифрограммы наличие также секретного канала для передачи ключа, а кроме того, при утечке информации о ключе, невозможно доказать, от кого из двух корреспондентов произошла утечка.
С другой стороны, среди шифров именно этой группы есть единственная в мире схема шифровки, обладающая абсолютной теоретической стойкостью. Все прочие можно расшифровать хотя бы в принципе. Такой схемой является обычная шифровка с ключом, длина которого равна длине сообщения. При этом ключ должен использоваться только раз. Любые попытки расшифровать такое сообщение бесполезны, даже если имеется априорная информация о тексте сообщения. Осуществляя подбор ключа, можно получить в результате любое сообщение.
Шифры с открытым ключом
Шифры с открытым ключом подразумевают наличие двух ключей - открытого и закрытого; один используется для шифровки, другой для расшифровки сообщений. Открытый ключ публикуется - доводится до сведения всех желающих, секретный же ключ хранится у его владельца и является залогом секретности сообщений. Суть метода в том, что зашифрованное при помощи секретного ключа может быть расшифровано лишь при помощи открытого и наоборот. Ключи эти генерируются парами и имеют однозначное соответствие друг другу. Причём из одного ключа невозможно вычислить другой.
Характерной особенностью шифров этого типа, выгодно отличающих их от шифров с секретным ключом, является то, что секретный ключ здесь известен лишь одному человеку, в то время как в первой схеме он должен быть известен по крайней мере двоим. Это даёт такие преимущества:
· не требуется защищённый канал для пересылки секретного ключа, вся связь осуществляется по открытому каналу;
· наличие единственной копии ключа уменьшает возможности его утраты и позволяет установить чёткую персональную ответственность за сохранение тайны;
· наличие двух ключей позволяет использовать данную шифровальную систему в двух режимах - секретная связь и цифровая подпись.
Простейшим примером рассматриваемых алгоритмов шифровки служит алгоритм RSA. Все другие алгоритмы этого класса отличаются от него непринципиально. Можно сказать, что, по большому счёту, RSA является единственным алгоритмом с открытым ключом.
|
|
|
Сообщение, зашифрованное при помощи открытого ключа какого-либо абонента, может быть расшифровано только им самим, поскольку только он обладает секретным ключом. Таким образом, чтобы послать закрытое сообщение, вы должны взять открытый ключ получателя и зашифровать сообщение на нём. После этого даже вы сами не сможете его расшифровать.
|
|
|
