Проект Турнир шифровальщиков/История криптографии
(→Мариан Адам Реевский статья из Википедии) |
(→Мариан Адам Реевский статья из Википедии) |
||
| Строка 12: | Строка 12: | ||
---- | ---- | ||
| − | |||
([[Команда Эдельвейс школы № 28 города Балаково Саратовской области|Команда Эдельвейс школы № 28 города Балаково Саратовской области]]) | ([[Команда Эдельвейс школы № 28 города Балаково Саратовской области|Команда Эдельвейс школы № 28 города Балаково Саратовской области]]) | ||
Версия 12:19, 10 октября 2009
История в лицах (знаменитые криптографы)
Томас Джефферсон
| Джефферсон Томас | |
 3-й президент США, автор Декларации независимости, архитектор, ученый, просветитель. | |
| Дата рождения: | 13 апреля 1743 |
| Место рождения: | г. Шедуэлл, штат Вирджиния |
| Дата смерти: | 4 июля 1826 |
| Место смерти: | г. Чарльтсвилль, штат Вирджиния |
Джефферсон, Томас (Jefferson, Thomas) (13 апреля 1743 — 4 июля 1826) - 3-й президент США, автор "Декларации независимости", архитектор, учёный, просветитель.
Происхождение и детство
Томас Джефферсон родился 13 апреля 1743 в Шадуэлле (штат Виргиния) третьим из восьми детей в семье, близкой к самым известным людям штата. Его отец, Питер Джефферсон, валлийского происхождения, занимался плантаторством и геодезией плантаций в графстве Альбермейл, был одним из лидеров округа. Мать Джефферсона, Джейн (урождённая Рэндольф), дочь Ишема Рэндольфа, капитана флота и плантатора, принадлежала к одной из наиболее известных семей Виргинии, была двоюродной племянницей первого председателя Континентального Конгресса Пейтона Рэндольфа.
После того как полковник Уильям Рандольф, старый друг Питера Джефферсона, умер в 1745 году, Питер Джефферсон принял опеку над его поместьем Таккахо и малолетним сыном Томасом Менном Рандольфом. В том же году семейство Джефферсонов переехало в Таккахо.
В 1752 году Джефферсон стал обучаться в местной начальной школе у шотландского священника Уильяма Дугласа и начал изучать латинский, древнегреческий и французский языки. В 1757 году умер отец Джефферсона, от которого Томас унаследовал около 5000 акров земли и несколько десятков рабов. Впоследствии на этой земле был построен Монтичелло.
В 1758—1760 годах Джефферсон учился в школе священника Джеймса Мори. Она находилась в Гордонсвилле, в 12 милях (19 км) от Шедвелла, где вырос Джефферсон, поэтому Томас жил в семье Мори. Там он получил классическое образование, изучив основы истории и наук, и в 1760 году поступил в колледж Уильяма и Мэри в Вильямсбурге, закончив его в 1762 году с высшими возможными оценками. Выбрав философское отделение, он учился математике, метафизике и философии у профессора Уильяма Смолла, который впервые познакомил юного и любознательного Джефферсона с трудами британских учёных-эмпиристов, в том числе Исаака Ньютона, Джона Локка и Френсиса Бекона, которых Джефферсон впоследствии называл «тремя величайшими людьми, когда-либо существовавшими в истории». В то же время Джефферсон выучился свободно говорить по-французски, полюбил читать Тацита и Гомера, а изучение древнегреческого так его захватило, что грамматику языка он всюду носил с собой. Кроме этого, он стал учиться игре на скрипке. Учился Джефферсон очень добросовестно, иногда, по свидетельству очевидцев, занимаясь по пятнадцать часов в день, и живо интересовался всеми предметами. В это же время он состоял в тайной студенческой организации «Клуб плоской шляпы». В 1762 году Джефферсон закончил колледж с максимальными баллами и, изучив право у Джорджа Вита, получил в 1767 году право заниматься адвокатской деятельностью.
Дисковый шифратор Томаса Джефферсона
Последним словом в донаучной криптографии, которое обеспечило ещё более высокую криптостойкость, а также позволило автоматизировать (в смысле механизировать) процесс шифрования стали роторные криптосистемы. Одной из первых подобных систем стала изобретенная в 1790 году Томасом Джефферсоном механическая машина. Многоалфавитная подстановка с помощью роторной машины реализуется вариацией взаимного положения вращающихся роторов, каждый из которых осуществляет «прошитую» в нем подстановку. Дисковый шифратор Т. Джефферсона состоял из 25-36 деревянных дисков одинакового размера, насаженных на общую ось.
Устройство и процессы шифрования и дешифрования
На одном конце оси имелась неподвижная головка, на другом — резьба и гайка, с помощью которой все диски фиксировались в любом нужном угловом положении. Имелась также прямолинейная рейка, способная вращаться на оси и позволяющая выделить строку букв на дисках, параллельную оси. На боковой поверхности каждого диска, разделенной на 26 равных частей, наносились буквы смешанных английских алфавитов. Для шифрования части сообщения, длина которой равнялась числу дисков на оси, под рейку, находящуюся в фиксированном угловом положении, подводилась первая буква сообщения, найденная на первом диске, затем — вторая буква сообщения, найденная на втором диске, и т.д. так, чтобы все подобранные буквы оказались в одной строке. Положение дисков фиксировалось гайкой, после чего рейка подводилась под любую другую строку цилиндра, буквы которой составляли шифрованный текст.
При дешифровании буквы шифрованного текста набранные на последовательных дисках подводились аналогичным образом под рейку, положение дисков фиксировалось гайкой, после чего с помощью рейки просматривались образовавшиеся строки цилиндра, среди которых несложно было найти открытое сообщение.
Кажущаяся некорректность, связанная с возможностью неоднозначности расшифрования, устраняется достаточно большим числом используемых дисков. Это замечание относится, конечно, лишь к осмысленным текстам. При шифровании неосмысленных текстов требовалась дополнительная информация о величине сдвига рейки, без чего однозначное расшифрование невозможно.
Такая шифросистема имеет огромное количество ключевых элементов. К ним относятся: расположение букв алфавита на дисках, расстановка дисков на оси, выбор набора дисков из имеющегося запаса. Дисковый шифр можно отнести по типу к многоалфавитной замене. Его особенностью является поблочный характер зашифрования при котором каждый участок текста (блок) шифруется независимо от других. Позже такие шифры стали называться блочными шифрами.
Вместо того чтобы (пользуясь служебным положением) внедрить свое замечательное изобретение в практику, Джефферсон, по-видимому, отложил его в архив и предал забвению. Шифр был обнаружен в его бумагах в библиотеке конгресса лишь в 1922 году, по иронии судьбы именно в том году, когда в армии США начали применять почти аналогичную систему, изобретенную независимо от Джефферсона.
Источники
- Энциклопедия для детей. Том 22. Информатика./Глав. редактор Е.Хлебалина; вед. науч. ред. А.Леонов.-М.:Аванта+, 2005г.
- Кругосвет
- Википедия
(Команда Эдельвейс школы № 28 города Балаково Саратовской области)
Алан Матисон Тьюринг
- 1 Проблема зависания
- 2 Расшифровка кода «Энигмы»
- 3 Создание одного из первых компьютеров
- 4 Машина Тьюринга
- 5 Основатель теории искусственного интеллекта
- 6 Тест Тьюринга
- 7 Преследование за гомосексуализм и смерть Тьюринга
- 8 См. также
- 9 Ссылки
Проблема зависания
Было обнаружено, что компьютеры всё-таки могут решить не любую математическую задачу. Алан Тьюринг доказал в 1936 году, что общий алгоритм для решения проблемы зависания для любых возможных входных данных не может существовать.
Расшифровка кода «Энигмы» Блечли Парк Блечли Парк
Во время Второй Мировой войны Тьюринг работал в Блечли Парке — британском криптографическом центре, где возглавлял одну из пяти групп, Hut 8, занимавшихся в рамках проекта «Ультра» расшифровкой закодированных немецкой шифровальной машиной «Энигма» сообщений Кригсмарине и Люфтваффе. Вклад Тьюринга в работы по криптографическому анализу алгоритма, реализованного в «Энигме» основывался на более раннем криптоанализе предыдущих версий шифровальной машины, выполненных в 1938 году польским криптоаналитиком Марианом Реевским.
В начале 1940 года он разработал дешифровальную машину «Бомба», позволявшую читать сообщения Люфтваффе. Принцип работы «Бомбы» состоял в переборе возможных вариантов ключа шифра и попыток расшифровки текста, если была известна часть открытого текста или структура расшифровываемого сообщения. Перебор ключей выполнялся за счет вращения механических барабанов, сопровождавшееся звуком, похожим на тиканье часов, из-за чего «Бомба» и получила свое название. Для каждого возможного значения ключа, заданного положениями роторов (количество ключей равнялось примерно 1019 для сухопутной «Энигмы» и 1022 для шифровальных машин, используемых в подводных лодках), «Бомба» выполняла сверку с известным открытым текстом, выполнявшуюся электрически. Первая в Блетчли «Бомба» Тьюринга была запущена 18 марта 1940 года. Дизайн «Бомб» Тьюринга так же был основан на дизайне одноименной машины Реевского.
Через полгода удалось взломать и более стойкий шифр Кригсмарине. Позже, к 1943 году, Тьюринг внес ощутимый вклад в создание более совершенной дешифровальной электронно-вычислительной машины «Колосс», использующейся в тех же целях.
Даже читая закодированные немецкие сообщения, в марте 1943 года Великобритания стояла на грани поражения в Битве за Атлантику и во всей Второй мировой войне. Вполне вероятно, что без расшифровки кода «Энигмы» ход этой войны был бы иным.
Создание одного из первых компьютеров
В 1947 г. Тьюринг в Манчестере создал один из первых компьютеров в мире.
Машина Тьюринга
Основная статья: Машина Тьюринга
Любая интуитивно вычислимая функция является частично рекурсивной, или, эквивалентно, может быть вычислена с помощью некоторой машины Тьюринга.
Алан Тьюринг высказал предположение (известное как тезис Чёрча — Тьюринга), что любой алгоритм в интуитивном смысле этого слова может быть представлен эквивалентной машиной Тьюринга. Уточнение представления о вычислимости на основе понятия машины Тьюринга (и других эквивалентных ей понятий) открыло возможности для строгого доказательства алгоритмической неразрешимости различных массовых проблем (т. е. проблем о нахождении единого метода решения некоторого класса задач, условия которых могут варьироваться в известных пределах). Простейшим примером алгоритмически неразрешимой массовой проблемы является так называемая проблема применимости алгоритма (называемая также проблемой остановки). Она состоит в следующем: требуется найти общий метод, который позволял бы для произвольной машины Тьюринга (заданной посредством своей программы) и произвольного начального состояния ленты этой машины определить, завершится ли работа машины за конечное число шагов, или же будет продолжаться неограниченно долго.
Основатель теории искусственного интеллекта
Тьюринг является основателем теории искусственного интеллекта.
Машина Тьюринга является расширением модели конечного автомата и способна имитировать (при наличии соответствующей программы) любую машину, действие которой заключается в переходе от одного дискретного состояния к другому.
Тест Тьюринга
Основная статья: Тест Тьюринга
Тест Тьюринга — тест, предложенный Аланом Тьюрингом в 1950 г. в статье «Вычислительные машины и разум» («Computing Machinery and Intelligence») для проверки, является ли компьютер разумным в человеческом смысле слова. В книге Бернарда Вербера: 7 июня 1954 года Тьюринг покончил жизнь самоубийством, съев вымоченное в цианистом калии яблоко. Идея эта пришла ему в голову под влиянием комиксов «Белоснежка». Он оставил записку, в которой объяснил, что поскольку общество вынудило его превратиться в женщину, то он решил умереть так, как могла бы умереть самая целомудренная из них.
(Команда "FOCUS" школы №548 города Санкт-Петербурга)
Верченко И.Я.
| Верченко Иван Яковлевич | |
 доктор физико-математических наук, профессор, член-корреспондент АПН СССР | |
| Дата рождения: | 11 сентября 1907 |
| Место рождения: | село Ивановка, Ивановский район, Ворошиловоградская (ныне Луганская) область |
| Дата смерти: | 15 ноября 1995 |
| Место смерти: | Москва |
Верченко Иван Яковлевич (1907-1995) - выдающийся советский математик, криптограф и педагог, доктор физико-математических наук, профессор, член-корреспондент АПН СССР.
Родился 11 сентября 1907 г. в селе Ивановка Ивановского района, Ворошиловоградской (ныне Луганской) области, по национальности - украинец, по социальному происхождению - из рабочих.
По окончании университета поступил в аспирантуру научно-исследовательского института математики при МГУ. Его научным руководителем в аспирантуре был академик А.Н. Колмогоров.
В 1947 г. в связи с усилением в стране работ по развитию систем закрытой связи и в связи с привлечением к этим работам высококвалифицированных специалистов в области математики, физики и техники И.Я. Верченко приглашается Управлением Кадров ЦК ВКП(б) на работу в органы Министерства Государственной Безопасности СССР. С учетом его высокой квалификации специалиста-математика он был направлен на наиболее важный и сложный участок исследовательской работы по вопросам анализа и синтеза машинных шифрсистем.
Открытия
В послевоенный период в стране велась большая работа по реорганизации шифровальной и дешифровальной службы, по выведению ее на более высокий научно-технический уровень. Так, 21 января 1948 г. Постановлением Совета Министров СССР в МГБ была создана так называемая Марфинская лаборатория для разработки аппаратуры засекречивания телефонных переговоров гарантированной стойкости. Постановлением предполагалось, что к работе в лаборатории наряду с опытными специалистами отдела правительственной связи и отдела оперативной техники МГБ будут использованы и заключенные. Подробно о Марфинской лаборатории можно прочитать с точки зрения заключенного у А.И.Солженицына («В круге первом»), который называет ее «Шарашкой», а с деловой точки зрения – у К.Ф. Калачева («В круге третьем»). Мы здесь упоминаем о Марфинской лаборатории, в основном, в связи с тем, что к ее работе имел непосредственное отношении и И.Я. Верченко. Заметим, что здесь уже во второй раз пересеклись жизненные пути И.Я. Верченко и писателя А.И. Солженицына. Первый раз это было в Ростовском на Дону университете, где доцент Верченко читал лекции по математике студенту Солженицыну. К концу 1948 г. в Марфинской лаборатории работали 490 человек и в том числе 280 заключенных. Вместе с тем в ее составе явно недоставало специалистов-криптографов, без которых трудно было решать вопросы стойкости разрабатываемой аппаратуры. В связи с этим руководитель лаборатории обратился к руководству МГБ с просьбой о временном прикомандировании к ним специалистов 6 Управления. Одним из таких прикомандированных и оказался И.Я. Верченко. Он был назначен руководителем созданной в 6 Управлении группы из 29 человек для анализа и экспертизы шифраторов, разрабатываемых в лаборатории. Эта группа работала с июля 1949 г. по январь 1950 г. Группа работала в тесном контакте с инженерами разработчиками лаборатории. По словам К.Ф. Калачева «Хорошей слаженной работе мы в значительной мере обязаны доброжелательному отношению руководителя группы И.Я. Верченко». Работа Марфинской лаборатории была успешной. В итоге ее сверхнапряженной работы была решена сложнейшая научно-техническая проблема создания стойкой аппаратуры для засекречивания телефонных переговоров на линиях ВЧ-связи, опытные образцы которой были приняты высокой правительственной комиссией 29 июля 1950 г. К.Ф. Калачев, отмечая большую роль экспертной группы 6 Управления МГБ в создании аппаратуры, подчеркивает также, что она «…внесла большой вклад в создание нового направления в криптографии…», и далее: «Особо здесь следует отметить помощь со стороны И.Я. Верченко».
Переломным моментом в реорганизации всей криптографической службы страны явилось решение политбюро ЦК ВКП(б) от 19 октября 1949 г. о коренной перестройке работы Специальной службы МГБ СССР и создании Главного управления Специальной службы (ГУСС) при ЦК ВКП(б), в ведение которого было передано и 6 Управление МГБ. Тем самым существенно повышался «статус» криптографической службы и создавались более благоприятные условия для ее дальнейшего развития. Этим же решением была создана Школа криптографов, которая в августе 1950 г. была отнесена к высшим учебным заведениям 1-й категории и стала называться Высшей школой криптографов. Очень важно, что еще на подготовительном этапе этой реорганизации было принято постановление Совета Министров СССР об организации закрытого отделения механико-математического факультета МГУ по подготовке специалистов по математике и физике для ГУСС. Указанным решением ЦК было предусмотрено также создание в рамках ГУСС двух научно-исследовательских институтов. В начале 1950 г. создается НИИ-1, и И.Я. Верченко назначается заместителем начальника по научной работе этого института. В составе НИИ-1 предусматривались ученый совет, аспирантура и специальная научно-техническая библиотека. Первый набор в аспирантуру состоялся в октябре 1955 г. В январе 1952 г. создается НИИ-2, в которое включаются, в частности, и специалисты Марфинской лаборатории, кроме заключенных.
Высшая Школа криптографов с 1954 г. стала называться Высшей Школой 8 Главного Управления КГБ.
По словам самого И.Я. Верченко, он в апреле 1953 г. на одном из высоких совещаний, в присутствии Л.П. Берия, вступил в полемику по вопросу о существовании абсолютно стойких шифров. После этого по указанию Берия он был освобожден от работы в органах госбезопасности в связи с переходом на педагогическую работу по специальности.
В 1962 г. И.Я. Верченко при содействии Отдела науки ЦК КПСС удалось вернуть на работу в органы КГБ. 5 июля 1962 он был назначен на должность начальника кафедры высшей математики технического факультета Высшей школы КГБ, а в мае 1963 – на должность начальника технического факультета.
В январе 1968 г. по представлению Высшей Школы КГБ и при поддержке МГУ им. М.В. Ломоносова и МГПИ им В.И. Ленина он был избран членом-корреспондентом Академии педагогических наук СССР. В 1971 г. «За положительные результаты в работе по обеспечению госбезопасности и в связи с 50-летием специальной службы КГБ СССР» награжден Орденом Трудового Красного Знамени.
С 1972 г. по 1986 г. Иван Яковлевич работал заведующим кафедрой Высшей математики и читал лекции по математическому анализу в Московском институте электронного машиностроения. Частично в этот период, а также и после 1986 г. он читал лекции по математическому анализу на родном ему техническом факультете Высшей Школы КГБ.
Иван Яковлевич Верченко скончался на 89-м году жизни 15 ноября 1995 года.
Список научных работ
1. «О точках разрыва функций двух переменных», опубликована в «Докладах Академии Наук СССР» № 3, 1934 г. (В соавторстве с А.Н. Колмогоровым).
2. «Продолжение исследований о точках разрыва функций двух переменных», опубликована в «Докладах Академии Наук СССР» № 7, 1934 г. (В соавторстве с А.Н. Колмогоровым).
3. «О геометрических свойствах множеств» опубликована в «С.К. Akad. Sci. Paris» № 20, 1935 г.
4. «Об ациклических континиумах, непрерывно отображаемых в себя без неподвижных точек», опубликована в «Математическом сборнике» 8 (50) 2, 1940 г.
5. «О поверхностной мере множеств», опубликована в «Математическом сборнике» 10 (52), 1-2, 1942 г.
6. «Об относительном дифференцировании функций множеств», опубликована в «Докладах Академии Наук СССР» № 67; 3, 1949 г.
7. «Исследования по теории площади поверхностей вида z=f (x,y)», опубликована в «Докладах Академии Наук СССР» № 68; 1, 1949 г.
8. «О континиумах отображений в себя без подвижных точек». Неопубликовано.
9. «О поверхностной мере множеств». Не опубликовано.
Источники
ruskrypto.narod.ru/
www.verchenko100.ru/
Котельников В.А.
| Котельников Владимир Александрович | |
 выдающийся советский и российский учёный в области радиотехники, радиосвязи и радиоастрономии | |
| Дата рождения: | 1908 |
| Место рождения: | г.Казань |
| Дата смерти: | 2005 |
| Место смерти: | ? |
Котельников, Владимир Александрович (1908-2005) - выдающийся советский и российский учёный в области радиотехники, радиосвязи и радиоастрономии,действительный член АН, вице-президент АН СССР, дважды Герой Социалистического труда, лауреат Государственной и Ленинской премий, создатель теории потенциальной помехоустойчивости,где установлены предельные возможности радиоприема при наличии шумов.
Родился в 1908 году в Казани в семье известного ученого в области математики и механики Александра Котельникова, профессора Казанского Государственного Университета.
После окончания школы Владимир Александрович поступил в Московский энергетический институт, который закончил в 1931 году, получил специальность инженера-электрика и начал работать инженером в институте связи Красной Армии, потом перешел в Центральный научно-исследовательский институт наркомата связи и одновременно стал работать в МЭИ. На начальном пути своей научной деятельности он занимался проблемами увеличения эффективности систем связи.
Открытия
1933 г. Публикация крупной научной работы «О пропускной способности эфира и проволоки в электросвязи», где впервые была сформулирована теорема,известная в радиотехнике как теорема Котельникова, о точном представлении функции с ограниченным спектром совокупностью ее отсчетов, произведенных в отдельно взятых точках. Она широко применяется в радиофизике, оптике, в теории цифровой обработки сигналов.
В годы Великой Отечественной войны он вместе с коллегами разработал новые системы связи. За эти разработки В.А. Котельников в 1943 г. и 1946 г. был дважды удостоен Государственной премии СССР. Позднее с его участием были созданы первые образцы аппаратуры управления и контроля состояния космических аппаратов.
1947 г. Котельников публикует широко известную, не только в России, но и за рубежом, фундаментальную работу «Теория потенциальной помехоустойчивости», где установлены предельные возможности радиоприема при наличии шумов.
В 1953 году В.А. Котельников избирается действительным членом АН СССР, с 1954-1988 годы возглавляет Институт радиотехники и электроники АН СССР, там его идеи в области приема сигналов послужили основой для создания нового научного направления – планетной радиолокации. Радиолокация планет Венеры, Марса, Меркурия в1961-1964 годах позволила получить основополагающие данные о физическом состоянии этих планет: период и направление вращения Венеры, коэффициенты отражения поверхности планет. За эти работы В.А. Котельников и его коллектив удостоились Ленинской премии.
После ряда фундаментальных исследований в 1984 –1992 годах, впервые в мире было осуществлено картографирование северной части планеты Венера с помощью АМС «Венера 15» и «Венера 16». Работа проводилась многими коллективами страны, в том числе ИРЭ АН СССР и ОКБ МЭИ, созданным Котельниковым, до перехода на работу в Институт радиотехники и электроники АН СССР, он возглавлял это КБ.
Выдающаяся роль в этих исследованиях принадлежит лично Владимиру Александровичу, результаты многочисленных исследований планет были опубликованы им более чем в 120 статьях. Итогом фундаментальных исследований явилось создание и выпуск первого в истории науки Атласа поверхности планеты Венеры, главным редактором которого был академик В.А. Котельников.
Котельников - один из основателей Всесоюзного научно-технического общества радиотехники, электроники и связи им. А.С. Попова и почетный член этого общества.
Всемирную известность и широкое использование получила теорема отсчетов (теорема Котельникова). Разработал основы и создал аппаратуру телеметрии для самолетов и ракет, а также радиолокации планет Солнечной системы.
Котельников являлся директором Института радиоэлектроники РАН и вице-президентом РАН, основателем ОКБ МЭИ.
Награды
За выдающиеся научные заслуги в развитии отечественной науки в области радиотехники, электроники, радиоастрономии,за успехи в подготовке научных кадров и личные научные достижения В.А. Котельников был удостоен Государственных премий и награжден орденами и медалями.
В.А. Котельников – дважды Герой Социалистического Труда, награжден 6 орденами Ленина, орденами Трудового Красного Знамени, орденом «Знак Почета», кавалер орденов «За заслуги перед Отечеством» 1-ой и 2-ой степени. Он лауреат Ленинской и двух Государственных премий. За фундаментальные исследования по теории связи и радиолокации планет в 1974 году награжден Золотой медалью имени А.С. Попова;
в 1988 году за выдающиеся достижения в области радиофизики, радиотехники и электроники – золотая медаль им. М.В. Ломоносова;
в 1987 году – золотая медаль им. М.В. Келдыша.
За научные заслуги В.А. Котельников был избран Почетным членом Международного института инженеров в области электроники и радиоэлектроники (IEEE). В 1993 году институтом IEEE за выдающийся вклад в развитие теории и практики радиосвязи, основополагающие исследования и руководство работами в области радиолокационной астрономии наградил академика В.А. Котельникова медалью им. Хернанда и Созенеса Бена.
Источники
www.mpei.ru
ru.wikipedia.org
Шеннон К.
| Клод Элвуд Шеннон | |
 Американский инженер и математик, отец современных теорий информации и связи. | |
| Дата рождения: | 1916 |
| Место рождения: | Гэйлорд, штат Мичиган |
| Дата смерти: | 2001 |
| Место смерти: | Массачусетс |
Клод Элвуд Шеннон (Shannon) (1916 — 2001) — американский инженер и математик. Человек, которого называют отцом современных теорий информации и связи.
Биография
Клод Шеннон родился в 1916 году и вырос в городе Гэйлорде штата Мичиган. Еще в детские годы Клод познакомился как с детальностью технических конструкций, так и с общностью математических принципов. Он постоянно возился с детекторными приемниками и радиоконструкторами, которые приносил ему отец, помощник судьи, и решал математические задачки и головоломки, которыми снабжала его старшая сестра Кэтрин, ставшая впоследствии профессором математики.
Будучи студентом Мичиганского университета, который он окончил в 1936 году, Клод специализировался одновременно и в математике, и в электротехнике. Эта двусторонность интересов и образования определила первый крупный успех, которого Клод Шеннон достиг в свои аспирантские годы в Массачусетском технологическом институте. В своей диссертации, защищенной в 1940 году, он доказал, что работу переключателей и реле в электрических схемах можно представить посредством алгебры, изобретенной в середине XIX века английским математиком Джорджем Булем. "Просто случилось так, что никто другой не был знаком с этими обеими областями одновременно!" - так скромно Шеннон объяснил причину своего открытия.
В 1941 году 25-летний Клод Шеннон поступил на работу в «Телеграфную и телефонную компанию Белл», где до 1956 года был сотрудником математической лаборатории.
В годы войны он занимался разработкой криптографических систем, и позже это помогло ему открыть методы кодирования с коррекцией ошибок. А в свободное время он начал развивать идеи, которые потом вылились в теорию информации. Исходная цель Шеннона заключалась в улучшении передачи информации по телеграфному или телефонному каналу, находящемуся под воздействием электрических шумов. Он быстро пришел к выводу, что наилучшее решение проблемы заключается в более эффективной упаковке информации.
Важнейшей работой Шеннона, которая сделала его всемирно известным, явилась опубликованная в 1948 г. статья "Математическая теория связи". В ней Шеннон заложил фундамент современной теории и техники передачи, хранения и обработки информации. Установленные им основные закономерности передачи информации по каналам связи дали направление огромному числу исследований, выполненных во многих странах мира. Обобщив идеи Р. В. Хартли, Шеннон ввел понятие информации, содержащейся в подлежащих передаче по каналу связи сообщениях. Хартли предложил в качестве меры информации I, содержащейся в М сообщениях, использовать логарифмическую функцию I = log(М). Обобщение Шеннона состояло в том, что он впервые стал рассматривать статистическую структуру передаваемых сообщений и действующих в канале шумов и, кроме того, он рассматривал не только конечные, но и непрерывные множества сообщений. Он определил количество информации через энтропию - величину, известную в термодинамике и статистической физике как мера разупорядоченности системы, а за единицу информации принял то, что впоследствии окрестили "битом", то есть выбор одного из двух равновероятных вариантов. На прочном фундаменте своего определения количества информации Клод Шеннон доказал удивительную теорему о пропускной способности зашумленных каналов связи. Во всей полноте эта теорема была опубликована в его работах 1957-61 годов и теперь носит его имя. Всякий зашумленный канал связи характеризуется своей предельной скоростью передачи информации, называемой пределом Шеннона. При скоростях передачи выше этого предела неизбежны ошибки в передаваемой информации. Зато снизу к этому пределу можно подойти сколь угодно близко, обеспечивая соответствующим кодированием информации сколь угодно малую вероятность ошибки при любой зашумленности канала. Созданная им теория информации дала ключ к решению двух основных проблем теории связи: устранение избыточности сообщений и кодирование сообщений, передаваемых по каналу связи с шумами. Решение первой проблемы позволяет достичь высокой эффективности использования канала связи. Решение второй проблемы позволяет при заданном отношении сигнал/шум в месте приема, передать по каналу связи сообщения со сколь угодно высокой достоверностью. Для этого необходимо использовать помехоустойчивые коды, а скорость передачи информации по этому каналу должна быть меньше его пропускной способности.
В 1948 г. Шеннон совместно со своими коллегами по Bell Labs опубликовал первое научное исследование возможностей использования импульсно-кодовой модуляции (ИКМ) для передачи сигналов.
В 1956 году Шеннон покинул Bell Labs и со следующего года стал профессором Массачусетского технологического института, откуда ушел на пенсию в 1978 году.
В 1959 г. Шеннон, вслед за известным американским ученым С. О. Райсом, получил результаты, перекидывающие мост между теорией потенциальной помехоустойчивости, созданной В. А. Котельниковым, и теорией информации, оценив вероятность ошибочного приема сигналов в системе связи, в которой используются многопозиционные сигналы.
Последняя из опубликованных работ Шеннона (1960) была посвящена системам передачи информации с обратной связью. Его работы привели к созданию новой отрасли прикладной математики, изучающей общие свойства энтропии и информации. В результате развития идей Шеннона возник ряд новых прикладных направлений в области теории телекоммуникаций. Идеи теории информации нашли применение в математической статистике, в физике, психологии и лингвистике.
Огромное число исследований в области теории информации, фундамент для которых заложили работы Шеннона, было направлено на разработку теории кодирования сообщений. Это привело к созданию различных конструкций мощных помехоустойчивых кодов с достаточно простыми алгоритмами декодирования.
Клод Шеннон скончался в 2001 году в массачусетском доме для престарелых от болезни Альцгеймера на 84 году жизни.
Награды и звания
Работы Шеннона получили всемирное признание. За научные достижения он был удостоен многих наград. Среди них -- премия Альфреда Нобеля (1940), присужденная Американским институтом инженеров-электриков, премия М. Либмана (1941), присужденная Институтом радиоинженеров (IRE), Национальная медаль за достижения в науке (1966), премия Киото -- высшая японская научная награда (1985), и в этом же году он был удостоен Золотой Медали Общества инженеров-акустиков (AES). Клод Шеннон являлся членом Национальной академии наук США (избран в 1958 г.) и Американской академии искусств и наук.
Литература
- Бородин А.И., Бугай А.С. Выдающиеся математики: Биогр. слов.-справ. – 2-е изд., перераб и доп. – Киев: Рад. шк., 1987. – 656 с.
- Информатика: Энциклопедический словарь для начинающих / Сост. Д.А. Поспелов. – М.: Педагогика-Пресс, 1994. – 352 с.
Ссылки
Команда "VIbioKI" город Баку, Азербайджан
Брюс Шнайер
Брюс Шнайер (Bruce Schneier; род. 15 января 1963, Нью-Йорк) — американский криптограф, писатель и специалист по компьютерной безопасности. Президент и основатель криптографической компании Counterpane Systems, член совета директоров Международной ассоциации криптологических исследований и член консультативного совета Информационного центра электронной приватности. Брюсу Шнайеру приписывают высказывание: «Security is a process, not a product» (Безопасность — это процесс, а не результат.)
Биография
Родился 15 января 1963 года в Нью-Йорке. Закончил Американский университет в Вашингтоне. На данный момент проживает в Миннеаполисе, штат Миннесота. Работал на министерство обороны США и компанию Bell Labs. Позже стал одним из основателей занимающейся вопросами информационой безопасности компании Counterpane Systems (нынешнее название — Counterpane Internet Security). Автор нескольких книг по криптографии, в том числе бестселлера «Прикладная криптография». Разработал известные алгоритмы симметричного шифрования Blowfish, Twofish и Threefish, хэш-функцию Skein и генератор случайных чисел Yarrow.
Библиография
Прикладная криптография (Applied Cryptography), 2-е издание. ISBN 0-471-11709-9 Шнайер Б. Прикладная криптография. Протоколы, алгоритмы, исходные тексты на языке Си = Applied Cryptography. Protocols, Algorithms and Source Code in C. — М.: Триумф, 2002. — 816 с. — 3000 экз. — ISBN 5-89392-055-4 Секреты и ложь. Безопасность данных в цифровом мире (Secrets and Lies). ISBN 0-471-25311-1 Фергюсон, Нильс, Брюс Шнайер Практическая криптография = Practical Cryptography: Designing and Implementing Secure Cryptographic Systems. — М.: «Диалектика», 2004. — С. 432. — ISBN 0-471-22357-3 Без страха. Взвешенные рассуждения о безопасности в переменчивом мире (Beyond Fear: Thinking Sensibly about Security in an Uncertain World). ISBN 0-387-02620-7
Ссылки
Команда Альтаир
| Бодо (Baudot) Жан Морис Эмиль | |
 французский инженер и изобретатель в области телеграфии. | |
| Дата рождения: | 11 сентября 1845 |
| Место рождения: | Маньё, Франция |
| Дата смерти: | 23 марта 1903 |
| Место смерти: | близ Парижа |
Жан Морис Эмиль Бодо (Baudot) принадлежал к той категории постоянно думающих людей, привычных к радостям и огорчениям, которых принято называть изобретателями. Ему не присуждали престижных наград, его не избирали членом многочисленных ученых обществ. Но благодаря его изобретению, телеграфия сделала огромный шаг вперед, заметно заглянув в будущее. В 1871 был служащим телеграфа в Бордо, а с 1872 работал на центральном телеграфе Парижа. Жану Бодо было всего 28 лет, когда он сконструировал телеграфный аппарат многократного действия, передающий по одному проводу одновременно два (или более) сообщения в одну сторону. Примененный Бодо принцип временного уплотнения линии остаётся одним из основных и в современной телеграфной связи. Сам аппарат Бодо имел настолько удачную конструкцию, что с небольшими изменениями эксплуатировался в телеграфии до 50-х гг. 20 в. Впоследствии на основе аппарата Бодо появились конструкции телетайпов. Другое выдающееся изобретение Бодо заключалось в изобретении принципиально нового телеграфного кода (1874). Если код Морзе являлся по существу троичным ( точка, тире, пауза), то код Бодо был равномерным пятибитовым.
Код Бодо
Код Бодо́ — цифровой, первоначально синхронный, 5-битный код. Позже он стал международным стандартом CCITT-1. Другое название этого кода - International Telegraph Alphabet No. 1 (ITA1). На его основе был разработан код CCITT-2, ставший стандартом в телеграфии.
Код вводился прямо клавиатурой, состоящей из пяти клавиш, нажатие или ненажатие клавиши соответствовало передаче или непередаче одного бита в пятибитном коде. Максимальная скорость передачи — чуть больше 190 знаков в минуту. (16 бит в секунду; 4 бода)
Код Бодо можно считать прямым предшественником кода ASCII. В 1901 году американец Дональд Мюррей адаптировал код Бодо к обычной клавиатуре QWERTY; в этом виде он и существует как International Telegraph Alphabet No 2 (ITA2). Русская версия кода Бодо известна под именем MTK-2. Имя изобретателя увековечено в названии единицы измерения скорости передачи данных «бод».
