Джован Баттиста Белласо (Брешия, 1505–...) был итальянским криптологом .
Шифр Виженера назван в честь Блеза де Виженера , хотя Джованни Баттиста Беллазо изобрёл его ещё до того, как Виженер описал свой автоключевой шифр .
Беллазо родился в знатной семье в 1505 году. Его отцом был Пьервинченцо, патриций из Брешии , владелец с XV века дома в городе и пригородного поместья в Каприано , в районе под названием Фенили Беллази (амбары Беллазо), включая часовню Святой Троицы . Капеллан ежегодно получал вознаграждение в виде регулярного жалованья и запаса дров. Герб семьи был «На синем поле три золотые львиные головы с красными языками в профиль».
В 1538 году Беллазо получил степень по гражданскому праву в Падуанском университете .
Французский автор Блез де Виженер сообщал, что он служил секретарем в свите кардинала Родольфо Пио ди Карпи и приписывал ему изобретение обратной таблицы, которая теперь называется таблицей Делла Порта . Однако Беллазо никогда не упоминал кардинала Пио в своих книгах и объяснял, что в 1550 году он находился на службе у кардинала Дуранти в Камерино и должен был использовать секретную переписку в государственных делах, пока его хозяин был в Риме на конклаве. Сведущий в исследованиях, способный к математике, Беллазо занимался тайнописанием в то время, когда это искусство пользовалось большим уважением во всех итальянских дворах, в основном в Римской курии. В этот золотой период истории криптографии он был всего лишь одним из многих секретарей, которые из-за интеллектуальной страсти или по реальной необходимости экспериментировали с новыми системами во время своей повседневной деятельности. Его шифр ознаменовал собой эпоху и считался невзламываемым в течение четырех столетий. Будучи исследователем шифров, он упоминал среди своих энтузиастов многих выдающихся джентльменов и «великих принцев». В 1552 году он встретился с графом Паоло Авогадро, графом Джанфранческо Гамбара и известным писателем Джироламо Русчелли, также экспертом по тайнописи, которые убедили его перепечатать обратную таблицу, которую он распространял в виде отрывных листов, в печатном виде и рукописи. Таблица должна была быть должным образом дополнена инструкциями. Копии этих таблиц существуют в современных частных коллекциях во Флоренции и Риме.
Полиалфавитная замена со смешанными алфавитами, часто меняющимися без точки, приписывается Леону Баттисте Альберти , который описал ее в своем знаменитом трактате De cifris 1466 года. Это важнейшее изобретение имеет ограничение, поскольку оно обязывает шифровальщика указывать в теле криптограммы индексные буквы, определяющие выбор следующего алфавита. Именно Джованни Баттиста Беллазо первым предложил идентифицировать алфавиты с помощью согласованного контрзнака или ключевого слова в автономном режиме. Он также обучал различным способам смешивания шифралфавитов, чтобы освободить корреспондентов от необходимости обмениваться дисками или предписанными таблицами.
В 1553 году он опубликовал свою первую и самую важную брошюру: La Cifra del Sig. Giovan Battista Bel[l]aso, посвященную Джироламо Рускелли. Для реализации этого шифра формируется таблица путем перемещения нижней половины обычного алфавита на, по-видимому, случайное количество позиций относительно верхней половины. На самом деле таблицу можно составить наизусть, переместив нижний список на одну позицию вправо, следуя алфавитному порядку индексных букв, сначала гласные, затем согласные: A, E, I, O, V, C, G, M, Q, S, Y. Шифрование выполняется с использованием согласованной фразы, называемой контрзнаком, помещаемой над открытым текстом. Ссылаясь на таблицу, заменяют букву открытого текста на букву, которая находится выше или ниже ее в алфавите, идентифицированном заглавной буквой контрзнака.
Шифрование:
VIRTVTIOMNIAPARENT VIRTVTIOMNIAPARENT VI Countersign
larmataturchescapa rtiraacinquedilugl io Plaintext
SYBOVEYLDANVOFSZLP IINCVPNSHMLRNXOIZN RD Ciphertext
Расшифровка:
VIRTVTIOMNIAPARENT VIRTVTIOMNIAPARENT VI Countersign
SYBOVEYLDANVOFSZLP IINCVPNSHMLRNXOIZN RD Ciphertext
larmataturchescapa rtiraacinquedilugl io Plaintext
Этот шифр представляет собой побуквенную полисубституцию с использованием длинной строки буквенного ключа. Он очень похож на шифр Виженера , заставляя многих ученых называть Беллазо его изобретателем, хотя в отличие от современного шифра Виженера Беллазо не использовал 26 различных «сдвигов» (различных шифров Цезаря) для каждой буквы, вместо этого выбирая 13 сдвигов для пар букв. Система по-прежнему периодическая, хотя использование одного или нескольких длинных контрзнаков делает ее достаточно безопасной. Эта особенность полностью соответствует принципу Керкгоффса .
Вторая брошюра Беллазо появилась в 1555 году как продолжение первой. Нижние половины алфавитов теперь регулярно смещаются, но алфавиты и индексные буквы смешиваются с помощью мнемонической ключевой фразы, которая может быть разной у каждого корреспондента.
Arma uirumque cano troie qui primus ab oris
Длинный контр-знак:Qui confidunt in Domino etc...
Шифрование:
QQQQ UUUU IIII ... Countersign
Giul ioCe sare ... Plaintext
NQHP MSGN XDYT ... Ciphertext
Третья книга Беллазо была напечатана в 1564 году и посвящена Алессандро Фарнезе. Она резюмирует предыдущие шифры, с множеством новых вариаций относительно их использования. Все таблицы используются с контрзнаками или индексными буквами или без них. Шифрование выполняется пословно или по одной букве за раз.
Одной из новинок является шифрование с использованием открытого текста в качестве ключа. Эта форма автоключа включает смешанный алфавит в качестве предварительного условия и свободна от фатальных дефектов Джероламо Кардано . Одна из форм шифрования здесь раскрыта следующим образом. Учитывая открытый текст «Ave Maria gratia plena» с таблицей IOVE Беллазо, в качестве ключа используются инициалы каждого слова. Затем остальные буквы текста шифруются с помощью последующих алфавитов.
___ A____ M_____ G____ P__
aue maria gratia plena ...
MOB CXIVE QLTHXV FRDBE ...
Двадцать два года спустя Блез де Виженер описал другую форму автоключа, использующую стандартную таблицу, запрограммированную одной буквой [Виженер, л. 49.], которая более уязвима, чем таблица Беллазо из-за ее регулярности. Очевидно, что при использовании в качестве запрограммированных букв по очереди криптограмма решается максимум за 20 попыток. Сам Виженер откровенно хвастается идеальной регулярностью своего шифра:
«Я да, мое изобретение puis-je dire, amené l'artifice de faire зависит от всех букв l'une de l'autre, ainsi que par enchaisnement, ou liaison de maçonnerie» [Виженер, ф. 36т.].
Активное участие Белласо в искусстве на протяжении длительного времени очевидно. По словам Дэвида Кана ,
«сочетая лучшее из двух своих предшественников – смешанный алфавит Альберти и побуквенное шифрование Тритемия – со своей собственной блестящей идеей буквального ключа, он создал современную концепцию полиалфавитной подстановки» [Кан, 1973].
Беллазо с горечью пишет в 1564 году, что кто-то в том же году «щеголял в его одежде и лишал его трудов и почестей». Это явный намек на Делла Порта , который напечатал обратную таблицу в 1563 году, не упомянув истинного изобретателя.
Во введении к книге он перечисляет тринадцать качеств, отличающих его шифры от других систем, а в заключительном разделе он заявляет о приоритете этих четырех изобретений:
Беллазо бросил вызов [1] своим недоброжелателям, чтобы они решили несколько криптограмм, зашифрованных в соответствии с его указаниями. Он также предоставил следующую подсказку, чтобы помочь решить одну из них: «Криптограмма содержит объяснение, почему два шара, один из железа и один из дерева, сброшенные с высоты, упадут на землю одновременно». Это четкое изложение закона свободного падения тел за сорок лет до Галилея . Задачи 1555 года были предположительно решены в 2018 году. [2] [3] Семь задач 1564 года можно расшифровать, используя следующие ключи: 1: MO-HUG, 2: DE-OTU, 3: QU-EHTBS, 4: SP-FXOT, 5: BA-TIS, 6: HR-DIS, 7: BARTOLMEUS-PANFILUS.