2017-12-14
188Введение
Одним из алгоритмом шифрования является ДРОБЛЕНИЕ. При этом каждой букве открытого текста сопоставляется более одного символа шифротекста, после чего символы перемешиваются (переставляются) в определенном порядке. Ниже приведена система, демонстрирующая процедуру дробления с использованием знаменитого шифра Bifid, авторство которого приписывается французскому криптографу Феликсу Мари Деластеллю.
Таблица 1
Механизм шифрования на основе метода дробления
| Ключевая фраза | UNITED STATES OF AMERICA | |||||||
| U | N | I | T | E | ||||
| Полибианский квадрат | D | S | A | O | F | |||
| M | R | C | B | G | ||||
| H | K | L | P | Q | ||||
| V | W | X | Y | Z | ||||
| Открытый текст | DEARDADPLEASESENDMOREMONEY | |||||||
| Соответствующая строка | ||||||||
| Соответствующий столбец | ||||||||
| Шифротекст | DASOHSNUAAIDEERITGRWWUKVKY |
Сначала составляется шифровальная таблица размером 5x5 (т.н. полибианский квадрат), куда построчно вписывается шифровальный алфавит с ключевой фразой UNITED STATES OF AMERICA; причем ради того, чтобы общее число букв алфавита не превышало 25, буква J опускается (поскольку эта буква, с одной стороны, малоупотребительна в английских текстах, а с другой – вполне может быть заменена буквой I, без какого-либо урона для смысла). В данной таблице букве A, например, соответствуют координаты 23, букве B – 34 и т.д. Далее, в процессе шифрования под каждой буквой открытого текста в столбик записываются ее табличные координаты – номер строки и, ниже, номер столбца, а затем получившаяся цифровая последовательность переводится с помощью той же таблицы обратно в буквенную форму, но на этот раз она читается уже в строчку, т.е. 21 – буква D, 23 – буква A, 22 – буква S и т.д. При таком шифровании координата строки и координата столбца каждой буквы оказываются разъединенными, что характерно именно для раздробляющего шифра.
Для шифрования текстов на русском языке использовать полибианский квадрат размером 6х6. Из полного алфавита исключить буквы Ё, Ъ.
Замена, перестановка и дробление представляют собой основные криптографические алгоритмы. Эти три базовых преобразования, зачастую в сочетании друг с другом, используются в большинстве систем шифрования для создания очень сложных шифровальных алгоритмов, особенно когда шифрование производится компьютером.
Задание
1. Выбрать в приложении 1 исходный текст для шифрования. Номер варианта определяется по вашему номеру в списке группы.
2. Выбрать ключевую фразу из 2-х строк, следующих одна за другойв приложении 2. Номер первой строки этой фразы определяется вашей позицией в списке группы.
3. Разработать программу шифрования текста, в которой:
a. Предусмотреть ввод ключевой фразы.
b. Провести преобразование ключевой фразы в новый алфавит (удаление незначащих символов и пробелов).
c. Обеспечить ввод текста в окно с использованием функции копирования.
d. Провести преобразование текста (удаление незначащих символов и пробелов).
e. Зашифровать текстс использованием метода рассмотренного в таблице 1..
f. Провести расшифрованиешифрованного текста.
При разработке программы используются любые технологии, предпочтение отдается VBAforapplication (WORD), Java, PHP.
.
Приложение 1.
Исходный текст для кодирования
1.Пока приезжий господин осматривал свою комнату, внесены были его пожитки: прежде всего чемодан из белой кожи, несколько поистасканный, показывавший, что был не в первый раз в дороге. Чемодан внесли кучер Селифан, низенький человек в тулупчике, и лакей Петрушка, малый лет тридцати, в просторном подержанном сюртуке, как видно с барского плеча, малый немного суровый на взгляд, с очень крупными губами и носом.
2.Вслед за чемоданом внесен был небольшой ларчик красного дерева с штучными выкладками из карельской березы, сапожные колодки и завернутая в синюю бумагу жареная курица. Когда все это было внесено, кучер Селифан отправился на конюшню возиться около лошадей, а лакей Петрушка стал устраиваться в маленькой передней, очень темной конурке, куда уже успел притащить свою шинель и вместе с нею какой-то свой собственный запах, который был сообщен и принесенному вслед за тем мешку с разным лакейским туалетом.
3.В этой конурке он приладил к стене узенькую трехногую кровать, накрыв ее небольшим подобием тюфяка, убитым и плоским, как блин, и, может быть, так же замаслившимся, как блин, который удалось ему вытребовать у хозяина гостиницы.Покамест слуги управлялись и возились, господин отправился в общую залу.
4.Какие бывают эти общие залы — всякий проезжающий знает очень хорошо: те же стены, выкрашенные масляной краской, потемневшие вверху от трубочного дыма и залосненные снизу спинами разных проезжающих, а еще более туземными купеческими, ибо купцы по торговым дням приходили сюда сам-шест и сам-сём испивать свою известную пару чаю; тот же закопченный потолок; та же копченая люстра со множеством висящих стеклышек, которые прыгали и звенели всякий раз, когда половой бегал по истертым клеенкам, помахивая бойко подносом, на котором сидела такая же бездна чайных чашек, как птиц на морском берегу; те же картины во всю стену, писанные масляными красками.
5.Подобная игра природы, впрочем, случается на разных исторических картинах, неизвестно в какое время, откуда и кем привезенных к нам в Россию, иной раз даже нашими вельможами, любителями искусств, накупившими их в Италии по совету везших их курьеров. Господин скинул с себя картуз и размотал с шеи шерстяную, радужных цветов косынку, какую женатым приготовляет своими руками супруга, снабжая приличными наставлениями, как закутываться, а холостым — наверное не могу сказать, кто делает, Бог их знает, я никогда не носил таких косынок.
5.Размотавши косынку, господин велел подать себе обед. Покамест ему подавались разные обычные в трактирах блюда, как-то: щи с слоеным пирожком, нарочно сберегаемым для проезжающих в течение нескольких неделей, мозги с горошком, сосиски с капустой, пулярка жареная, огурец соленый и вечный слоеный сладкий пирожок, всегда готовый к услугам; покамест ему все это подавалось и разогретое, и просто холодное, он заставил слугу, или полового, рассказывать всякий вздор о том, кто содержал прежде трактир и кто теперь, и много ли дает дохода, и большой ли подлец их хозяин; на что половой, по обыкновению, отвечал: «О, большой, сударь, мошенник».
6.Как в просвещенной Европе, так и в просвещенной России есть теперь весьма много почтенных людей, которые без того не могут покушать в трактире, чтоб не поговорить с слугою, а иногда даже забавно пошутить над ним. Впрочем, приезжий делал не всё пустые вопросы; он с чрезвычайною точностию расспросил, кто в городе губернатор, кто председатель палаты, кто прокурор, — словом, не пропустил ни одного значительного чиновника; но еще с большеюточностию, если даже не с участием, расспросил обо всех значительных помещиках: сколько кто имеет душ крестьян, как далеко живет от города, какого даже характера и как часто приезжает в город; расспросил внимательно о состоянии края: не было ли каких болезней в их губернии — повальных горячек, убийственных каких-либо лихорадок, оспы и тому подобного, и все так обстоятельно и с такою точностию, которая показывала более, чем одно простое любопытство.
7.В приемах своих господин имел что-то солидное и высмаркивался чрезвычайно громко. Неизвестно, как он это делал, но только нос его звучал, как труба. Это, по-видимому, совершенно невинное достоинство приобрело, однако ж, ему много уважения со стороны трактирного слуги, так что он всякий раз, когда слышал этот звук, встряхивал волосами, выпрямливался почтительнее и, нагнувши с вышины свою голову, спрашивал: не нужно ли чего?
8.После обеда господин выкушал чашку кофею и сел на диван, подложивши себе за спину подушку, которую в русских трактирах вместо эластической шерсти набивают чем-то чрезвычайно похожим на кирпич и булыжник. Тут начал он зевать и приказал отвести себя в свой нумер, где, прилегши, заснул два часа.
9.Отдохнувши, он написал на лоскутке бумажки, по просьбе трактирного слуги, чин, имя и фамилию для сообщения куда следует, в полицию. На бумажке половой, спускаясь с лестницы, прочитал по складам следующее: «Коллежский советник Павел Иванович Чичиков, помещик, по своим надобностям».
10.Когда половой все еще разбирал по складам записку, сам Павел Иванович Чичиков отправился посмотреть город, которым был, как казалось, удовлетворен, ибо нашел, что город никак не уступал другим губернским городам: сильно била в глаза желтая краска на каменных домах и скромно темнела серая на деревянных.
11.Домы были в один, два и полтора этажа, с вечным мезонином, очень красивым, по мнению губернских архитекторов. Местами эти дома казались затерянными среди широкой, как поле, улицы и нескончаемых деревянных заборов; местами сбивались в кучу, и здесь было заметно более движения народа и живости.
12.Попадались почти смытые дождем вывески с кренделями и сапогами, кое-где с нарисованными синими брюками и подписью какого-то Аршавского портного; где магазин с картузами, фуражками и надписью: «Иностранец Василий Федоров»; где нарисован был бильярд с двумя игроками во фраках, в какие одеваются у нас на театрах гости, входящие в последнем акте на сцену.
13.Игроки были изображены с прицелившимися киями, несколько вывороченными назад руками и косыми ногами, только что сделавшими на воздухе антраша. Под всем этим было написано: «И вот заведение». Кое-где просто на улице стояли столы с орехами, мылом и пряниками, похожими на мыло; где харчевня с нарисованною толстою рыбою и воткнутою в нее вилкою.
14.Чаще же всего заметно было потемневших двуглавых государственных орлов, которые теперь уже заменены лаконическою надписью: «Питейный дом». Мостовая везде была плоховата. Он заглянул и в городской сад, который состоял из тоненьких дерев, дурно принявшихся, с подпорками внизу, в виде треугольников, очень красиво выкрашенных зеленою масляною краскою.
15.Впрочем, хотя эти деревца были не выше тростника, о них было сказано в газетах при описании иллюминации, что «город наш украсился, благодаря попечению гражданского правителя, садом, состоящим из тенистых, широковетвистых дерев, дающих прохладу в знойный день», и что при этом «было очень умилительно глядеть, как сердца граждан трепетали в избытке благодарности и струили потоки слез в знак признательности к господину градоначальнику».
16.Расспросивши подробно будочника, куда можно пройти ближе, если понадобится, к собору, к присутственным местам, к губернатору, он отправился взглянуть на реку, протекавшую посредине города, дорогою оторвал прибитую к столбу афишу, с тем чтобы, пришедши домой, прочитать ее хорошенько, посмотрел пристально на проходившую по деревянному тротуару даму недурной наружности, за которой следовал мальчик в военной ливрее, с узелком в руке, и, еще раз окинувши все глазами, как бы с тем, чтобы хорошо припомнить положение места, отправился домой прямо в свой нумер, поддерживаемый слегка на лестнице трактирным слугою.
17.Накушавшись чаю, он уселся перед столом, велел подать себе свечу, вынул из кармана афишу, поднес ее к свече и стал читать, прищуря немного правый глаз. Впрочем, замечательного немного было в афишке: давалась драма г. Коцебу, в которой Ролла играл г. Поплёвин, Кору — девица Зяблова, прочие лица были и того менее замечательны; однако же он прочел их всех, добрался даже до цены партера и узнал, что афиша была напечатана в типографии губернского правления, потом переворотил на другую сторону: узнать, нет ли и там чего-нибудь, но, не нашедши ничего, протер глаза, свернул опрятно и положил в свой ларчик, куда имел обыкновение складывать все, что ни попадалось.
18.День, кажется, был заключен порцией холодной телятины, бутылкою кислых щей и крепким сном во всю насосную завертку, как выражаются в иных местах обширного русского государства.
19. Весь следующий день посвящен был визитам; приезжий отправился делать визиты всем городским сановникам. Был с почтением у губернатора, который, как оказалось, подобно Чичикову был ни толст, ни тонок собой, имел на шее Анну, и поговаривали даже, что был представлен к звезде; впрочем, был большой добряк и даже сам вышивал иногда по тюлю.
20.Потом отправился к вице-губернатору, потом был у прокурора, у председателя палаты, у полицеймейстера, у откупщика, у начальника над казенными фабриками... жаль, что несколько трудно упомнить всех сильных мира сего; но довольно сказать, что приезжий оказал необыкновенную деятельность насчет визитов: он явился даже засвидетельствовать почтение инспектору врачебной управы и городскому архитектору.
21.И потом еще долго сидел в бричке, придумывая, кому бы еще отдать визит, да уж больше в городе не нашлось чиновников. В разговорах с сими властителями он очень искусно умел польстить каждому. Губернатору намекнул как-то вскользь, что в его губернию въезжаешь, как в рай, дороги везде бархатные, и что те правительства, которые назначают мудрых сановников, достойны большой похвалы.
22.Полицеймейстеру сказал что-то очень лестное насчет городских будочников; а в разговорах с вице-губернатором и председателем палаты, которые были еще только статские советники, сказал даже ошибкою два раза: «ваше превосходительство», что очень им понравилось. Следствием этого было то, что губернатор сделал ему приглашение пожаловать к нему того же дня на домашнюю вечеринку, прочие чиновники тоже, с своей стороны, кто на обед, кто на бостончик, кто на чашку чаю.
23.О себе приезжий, как казалось, избегал много говорить; если же говорил, то какими-то общими местами, с заметною скромностию, и разговор его в таких случаях принимал несколько книжные обороты: что он незначащий червь мира сего и не достоин того, чтобы много о нем заботились, что испытал много на веку своем, претерпел на службе за правду, имел много неприятелей, покушавшихся даже на жизнь его, и что теперь, желая успокоиться, ищетизбрать наконец место для жительства, и что, прибывши в этот город, почел за непременный долг засвидетельствовать свое почтение первым его сановникам.
24.Вот все, что узнали в городе об этом новом лице, которое очень скоро не преминуло показать себя на губернаторской вечеринке. Приготовление к этой вечеринке заняло с лишком два часа времени, и здесь в приезжем оказалась такая внимательность к туалету, какой даже не везде видывано.
25.После небольшого послеобеденного сна он приказал подать умыться и чрезвычайно долго тер мылом обе щеки, подперши их извнутри языком; потом, взявши с плеча трактирного слуги полотенце, вытер им со всех сторон полное свое лицо, начав из-за ушей и фыркнув прежде раза два в самое лицо трактирного слуги.
26.Потом надел перед зеркалом манишку, выщипнул вылезшие из носу два волоска и непосредственно за тем очутился во фраке брусничного цвета с искрой. Таким образом одевшись, покатился он в собственном экипаже по бесконечно широким улицам, озаренным тощим освещением из кое-где мелькавших окон. Впрочем, губернаторский дом был так освещен, хоть бы и для бала; коляска с фонарями, перед подъездом два жандарма, форейторские крики вдали — словом, всё как нужно.
Приложение 2.
Варианты заданий
(ключевые фразы по 2 строки)
| 1 | Мой дядя самых честных правил, |
| 22 | Когда не в шутку занемог, |
| 2 | Он уважать себя заставил |
| 23 | И лучше выдумать не мог. |
| 3 | Его пример другим наука; |
| 24 | Но, боже мой, какая скука |
| 4 | С больным сидеть и день и ночь, |
| 25 | Не отходя ни шагу прочь! |
| 5 | Какое низкое коварство |
| 26 | Полуживого забавлять, |
| 6 | Ему подушки поправлять, |
| 27 | Печально подносить лекарство, |
| 7 | Вздыхать и думать про себя: |
| 28 | Когда же черт возьмет тебя! |
| 8 | Так думал молодой повеса, |
| 29 | Летя в пыли на почтовых, |
| 9 | Всевышней волею Зевеса |
| 30 | Наследник всех своих родных. |
| 10 | Друзья Людмилы и Руслана! |
| С героем моего романа | |
| 11 | Без предисловий, сей же час |
| Позвольте познакомить вас: | |
| 12 | Онегин, добрый мой приятель, |
| Родился на брегах Невы, | |
| 13 | Где, может быть, родились вы |
| Или блистали, мой читатель; | |
| 14 | Там некогда гулял и я: |
| Но вреден север для меня. | |
| 15 | Служив отлично благородно, |
| Долгами жил его отец, | |
| 16 | Давал три бала ежегодно |
| И промотался наконец. | |
| 17 | Судьба Евгения хранила: |
| СперваMadame за ним ходила, | |
| 18 | Потом Monsieur ее сменил. |
| Ребенок был резов, но мил. | |
| 19 | Monsieurl'Abbe, француз убогой, |
| Чтоб не измучилось дитя, | |
| 20 | Учил его всему шутя, |
| Не докучал моралью строгой, | |
| 21 | Слегка за шалости бранил |
| И в Летний сад гулять водил. |
