FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.
Email: Нажмите что бы посмотреть
КОД ПРОГРАММЫ
Этот метод перестановки называется перестановкой столбцов, но можно избрать и другие «маршруты» перестановки, например выписывать шифротекст следуя по диагонали (слева направо или справа налево, или же чередуя левое и правое направления) или по спирали и т.п. Кроме того, буквы шифротекста могут записываться в виде различных геометрических фигур или любыми другими способами. Один из них состоит в двойном шифровании путем повторной перестановки столбцов. При этом и в первом, и во втором блоках перестановки может быть использовано одно и то же ключевое слово, хотя лучше использовать разные ключевые слова. Такой шифр, называющийся двойной перестановкой, получил широкое распространение в XX в.
КОД ПРОГРАММЫ
Сначала составляется шифровальная таблица размером 5x5 (т.н. полибианский квадрат), куда построчно вписывается шифровальный алфавит с ключевой фразой, причем ради того, чтобы общее число букв алфавита не превышало 25, буква J опускается (поскольку эта буква, с одной стороны, малоупотребительна в английских текстах, а с другой – вполне может быть заменена буквой I, без какого-либо урона для смысла).
Далее в процессе шифрования под каждой буквой открытого текста в столбик записываются ее табличные координаты – номер строки и, ниже, номер столбца, а затем получившаяся цифровая последовательность переводится с помощью той же таблицы обратно в буквенную форму, но на этот раз она читается уже в строчку. При таком шифровании координата строки и координата столбца каждой буквы оказываются разъединенными, что характерно именно для раздробляющего шифра.
КОД ПРОГРАММЫ
Вернулся в Рим после реставрации папской власти в сентябре 1443; с того времени главным объектом его научных интересов стали архитектура и математика. Написал в середине 1440-х Математические забавы, в который затронул ряд проблем физики, геометрии и астрономии, а в начале 1450-х свою работу Десять книг о зодчестве, где обобщил античный и современный опыт. Позже составил трактат О принципах состовления кодов – первый научный труд по криптографии. Выступил как архитектор-практик.
Умер в Риме в 1472.
Кардано изобрел шифр, называемый решеткой, или трафаретом, в котором секретное послание оказывалось сокрыто внутри более длинного и совершенно невинно выглядевшего открытого текста. Секретное сообщение можно было обнаружить, наложив на открытый текст лист пергаментной бумаги с прорезями (трафарет). Cлова, появлявшиеся в прорезях, и составляли секретное послание.
В 90 годах XVIII века Томас Джефферсон изобрел известное шифровальное устройства – «цилиндр Джефферсона». Это устройство состояло из 25 - 36 вращаемых дисков, закрепленных на общей оси. На каждый диск была нанесена своя (причем перемешанная) алфавитная последовательность. При шифровании текст разбивался на группы, длина которых соответствовала числу используемых дисков. Каждая группа открытого текста устанавливалась на цилиндре в ряд (в одну строку), а в качестве шифротекста выбирался любой из остальных 25 рядов. Дешифровщик совершал ту же процедуру, но в обратном порядке: на цилиндре поочередно устанавливалась в ряд каждая группа шифротекста, после чего просматривались остальные 25 рядов с целью определить, какой из них содержит открытый текст. Этот тип шифра, в свое время являвшийся одной из лучших криптографических систем, называется мультиплексной системой.
Такие устройства применялись до конца Второй Мировой войны.
После начала Второй мировой войны Тьюринг полностью перешел на работу в Блечли-Парк. Используя более ранние польские наработки, совместно с У.Уэлчманом раскрыл шифры германских ВВС, создав дешифровочную машину «Бомба», а к концу 1939 самостятельно взломал гораздо более сложный шифр, использовавшийся в шифровальных машинах «Энигма», которыми были оснащены германские подводные лодки. После первого успеха противостояние с «Энигмой» продолжалось еще несколько лет, но, начиная с весны 1943г., весь информационный обмен германских ВМС легко расшифровывался союзниками, к этому времени уже использовавшими электронную технику. Тьюринг занимался также разработкой шифров для переписки Черчилля и Рузвельта, проведя период с ноября 1942 по март 1943 в США. Был удостоен звания кавалера Ордена Британской империи 4-й степени.
После того как фон Нейман в США предложил план создания компьютера EDVAC, аналогичные работы были развернуты в Великобритании в Национальной физической лаборатории, где Тьюринг проработал с 1945 по 1948. В мае 1948 г. М.Ньюмен предложил ему пост преподавателя и заместителя директора вычислительной лаборатории Манчестерского университета, занявшего к этому времени лидирующие позиции в разработке вычислительной техники в Великобритании. В 1951 Тьюринг был избран членом Лондонского королевского общества.
В послевоенные годы Тьюринг продолжал сотрудничество со Школой шифров и кодов, а лаборатория в Манчестере оказалась вовлеченной в работы британского ядерного проекта. 31 марта 1952 Тьюринг был арестован по обвинению в гомосексуализме. Тогда же он был лишен доступа к секретной информации и уволен из Блечли-Парка. В 1953 ученый имел проблемы со службой безопасности, связанные с его зарубежными контактами и поездкой в Грецию, а также подвергся травле в местной прессе. Все это стало причиной тяжелого кризиса. 8 июня 1954 Тьюринг был найден мертвым в своем доме в Уилмслоу близ Манчестера. Смерть наступила от отравления цианидом и была признана самоубийством.
Весной 1940 года он защитил диссертации и получил звания магистра электротехники и доктора математики; Все эти годы Шеннон работал в различных областях, главным образом - в теории информации, началом которой послужила его статья "Математическая теория связи". Занятия Шеннона проблемами информации и шума имели множество различных приложений. К примеру, в статье "Теория защищенной связи" он связал криптографию с проблемой передачи информации по зашумленному каналу (роль шума в этом случае играет ключ криптосистемы). Эта работа привела в дальнейшем к тому, что Шеннон был назначен консультантом правительства США по вопросам криптографии.
Ему были присуждены почетные степени университетов Уэйла (магистр, 1954), Мичигана (1961), Принстона (1962), Эдинбурга (1964), Питтсбурга (1964), Оксфорда (1970), а также ряда других, а кроме того - множество научных наград и медалей.
Клод Шеннон умер 24 февраля 2001 года в возрасте 84 лет.
После окончания аспирантуры в 1933 году В.А.Котельников, оставаясь преподавать в МЭИ, поступил на работу в Центральный научно-исследовательский институт связи Наркомата связи СССР на должность инженера, затем главного инженера. Позже стал заведующим лабораторией Института радио Наркомата связи СССР, выделившегося из ЦНИИСа (1933-1941).
В.А.Котельникову принадлежит ряд серьезных инженерных разработок, выполненных в предвоенные годы и в период Великой Отечественной войны. Под его руководством была создана уникальная аппаратура радиосвязи, установленная на линии Москва - Хабаровск.
В 1941 году руководимая им лаборатория была эвакуирована в Уфу, где вошла в эвакуированный ранее из Ленинграда Государственный союзный промышленно-экспериментальный институт № 56 Министерства электропромышленности. В указанном институте В.А.Котельников руководил сначала группой, а затем лабораторией. Начатые до Войны работы по созданию новых систем связи, защищенных от возможного прослушивания, успешно продолжились в Уфе. Производство разработанной аппаратуры было налажено в блокадном Ленинграде на заводе № 209 также при непосредственном участии В.А.Котельникова. В ходе этих работ ему пришлось решить много научных, технических и организационных проблем.
В 1941 году В.А.Котельников сформулировал четкое положение о том, каким требованиям должна удовлетворять математически недешифруемая система и дано доказательство невозможности ее дешифровки. Данная работа и "теорема отсчетов" (теорема Котельникова) явились основополагающими в развитии отечественной криптографии. Созданные под руководством В.А.Котельникова недешифруемые системы связи с успехом использовались в 1942-1945 годах для связи Москвы с фронтами, в действующей армии, а также во время принятия капитуляции Германии для связи советской делегации с Москвой. За достигнутые результаты В.А.Котельников дважды был удостоен Государственной (Сталинской) премии I степени - в 1943 и 1946 годах.
После возвращения в Москву из эвакуации в 1943 году лаборатория В.А.Котельникова перешла в ведомство НКВД СССР.
В 1944 году В.А.Котельников перешел на работу в МЭИ, где проработал до 1980 года.
Активно занимаясь вопросами радиосвязи, В.А.Котельников внес существенные усовершенствования в технику приема слабых сигналов. Результаты этих исследований были обобщены в его докторской диссертации, которую он защитил в 1947 году. С 1947 по 1953 год В.А.Котельников отдал много сил для организации и развитию ОКБ МЭИ: был первым директором и главным конструктором этой организации, которая сразу включилась в работу по ракетно-космической программе СССР.
В 1953 году в возрасте 45 лет Котельников был избран сразу действительным членом Академии наук СССР.
В 1953 году В.А.Котельников становится заместителем директора только что учрежденного Института радиотехники и электроники АН СССР, затем - его директором (1954-1987) и с 1987 года - почетным директором. С 1968 по 1990 год В.А. Котельников был также профессором, заведующим кафедрой Московского физико-технического института.
В.А.Котельников - крупный организатор отечественной науки. С 1970 по 1975 год он был вице-президентом, а затем стал первым вице-президентом АН СССР (1975-1988). На протяжении всего этого периода он курировал Секцию физико-технических и математических наук АН СССР. С 1988 года он являлся советником Президиума РАН.
В течение многих лет В.А.Котельников являлся главным редактором журнала "Радиотехника и электроника", возглавлял Научный совет Академии наук по проблеме "Радиоастрономия". На протяжении ряда лет он возглавлял Совет по международному сотрудничеству в области исследования и использования космического пространства "Интеркосмос".
В 1973 -1980 годах В.А.Котельников был Председателем Верховного Совета РСФСР.
Умер в Москве на 97-м году жизни.
Владимир Александрович Котельников
Война застала его в Ростовском университете. Будучи в эвакуации, он перешел на работу в качестве инженера-конструктора на один из авиационных заводов, в составе которого в 1943 году вернулся в Москву. Здесь он снова встретился со своим университетским наставником, пригласившим его в заочную докторантуру. Блестящая защита докторской диссертации в 1946 году привлекла к Ивану Яковлевичу внимание руководства Спецслужбы, в результате чего он оказался в знаменитой «Марфинской шарашке». Работая там, он внес существенный вклад в разработку принципов криптографической защиты телефонной аппаратуры, однако в 1953 году был уволен Лаврентием Берия.
В течение длительного времени Верченко читал лекции в МГУ, руководил кафедрой математического анализа в МГПИ имени Потемкина.За время руководства 4-м факультетом ВКШ И. Я. Верченко был награжден орденом Трудового Красного знамени, избран членом-корреспондентом Российской Академии образования. Под его руководством был составлен новый пятигодичный учебный план.
Умер 15 ноября 1995 г.
Иван Яковлевич Верченко