Проект Турнир шифровальщиков/История криптографии
История в лицах (знаменитые криптографы)
(Фамилия, даты жизни и материал о вкладе данного человека в криптографию)
Способы сжатия информации
Ресурсы надо экономить, и не только природные. Это в полной мере относится и памяти ЭВМ, которую используют для хранения и передачи информации. Часто закодированную информацию можно преобразовать так, чтобы в результате она занимала гораздо меньше места. Такой процесс и называют упаковкой, или сжатием информации. При этом целью является именно экономия, а не желание спрятать информацию, зашифровать. Технология сжатия информации делится на два больших класса: без потери информации, при этом исходное сообщение можно точно восстановить по упакованному, и сжатие с потерей, в этом случае распакованное сообщение будет отличаться от исходного. Как впоследствии окажется, такая потеря не всегда бывает фатальной, т.е потерянной информацией можно которой пренебречь. Однако во многих случаях внесение искажений нежелательно или вообще недопустимо, это характерно, например, для программ или текстов. На сегодняшний день разработано много алгоритмов упаковки информации без потерь, но практически все они основаны на одной из двух идей. Первая идея была впервые предложена Дэвидом Хаффманом в 1952 году и базировалась на том, что в обычном тексте частоты появления разных символов различны. При стандартном кодировании текста каждый символ кодируется одним байтом. Использование одного байта на один символ упрощает обработку текста. Но перед длительным хранением (или перед передачей по каналам связи) можно позволить себе более сложную кодировку текста. При упаковке по методу Хаффмана часто встречающиеся символы кодируются короткими последовательностями битов (короче 8), более редкие - длинными (может быть, более 8). В результате в среднем получается менее 8 бит на символ. Это легко проиллюстрировать. Пусть в тексте из 1000 байт 50 % пробелов. Тогда можно закодировать текст в виде последовательности двоичных 0 и 1. Если в тексте встретился пробел, то в конец последовательности пишется 0, а если непробел, то запишется 1, а за ней двоичный код этого символа, т.е 1+8 бит. Поскольку текст наполовину состоит из пробелов, то на их кодировку тратиться 500 раз по одному биту, а на каждый из 500 непробелов расходуется по 9 бит. Всего на весь текст будет потрачено 500+500*9=5000 бит, что значительно меньше, чем 8000 бит в исходном месте. Вторая основная идея упаковки состоит в том, что в сообщениях часто встречается несколько подряд идущих одинаковых байтов, а некоторые последовательности байтов повторяются многократно. При упаковке графической информации чаще встречается первая ситуация, а при упаковке текстов – вторая, так как в русском языке редко встречаются две, а тем более большее число подряд идущих одинаковых букв. На рисунке, например, голубое небо использует один цвет, который многократно повторяется при кодировании этого изображения. Да и для хранения графической информации требуется значительно больше места, поэтому задача её упаковки наиболее важна. Графическая информация вообще очень редко хранится в компьютере в неупакованном виде.
Групповое кодирование RLE-кодирование (англ. Run-Length Encoding – «кодирование путем учета числа повторений»). Этот метод применим не только к изображениям, но и к произвольным сообщениям и позволяет компактно кодировать длинные последовательности одинаковых байтов, например: ААААААААААААААА. Такая группа обычно кодируется при помощи двух байтов. Первый байт содержит число символов в группе, а второй – повторяющийся символ: 15 А Другой пример: ФФФААААКУУУУК потребует уже не двух, а 6 байт: 3Ф4А1К4У1К Таким образом, можно сказать, что последовательность одиночных, неповторяющихся байтов при RLE-упаковке займет даже больше места, чем изначально.
LZW-кодирование
Схема сжатия Лемпеля-Зива-Уэлча является одной из самых распространенных при упаковке изображения. В 1977 году Абрахамом Лемпелем Джекобом Зивом был создан первый алгоритм LZ77. Алгоритм работал следующим образом. Сжатие происходит за счет замены уже встречавшихся ранее в последовательности одинаковой группы символов, тройкой значений, указателя на группу, длину совпадающей группы и первого отличающегося символа, идущего за группой. Максимальная длина фрагмента F определяется равной 10-20 символам. А «скользящее» окно, через которое просматривается текст, обозначалось N.
При очередном шаге самая длинная последовательность в фрагменте «ло ко д» ищется в буфере «ышко весело пошло ко д». При этом найденная совпадающая группа символов может перекрывать фрагмент F, но естественно, не совпадать с ним. В примере такая группа символов найдена – «ло_» (с пробелом в конце), она и заменится при сжатии на триаду (7, 3, к). После этого окно сместится на длину группы +1(3+1=4) символов:
В приведенном примере F=7, N= 22, поэтому для кодировки в двоичном представлении триады потребуется всего два байта: один байт на символ, другой сразу на два числа. На длину группы не боле 7, то есть три бит, на указатель N –F = 22-7=15, то есть 4 бит. Итого 3+4=7 бит, то есть даже меньше байта. А для хранения всего окна просмотра требуется N байт. То есть метод LZ77 экономичен по использованию памяти ЭВМ.
Лемпель и Зив показали, что при достаточно большом N их алгоритм дает очень хорошие результаты, а через год они представили новый алгоритм LZ78, который использовал отдельные словари. При этом повторяющиеся группы помещались в этот словарь, который добавлялся к сжатому файлу, а в кодируемом тексте устанавливались указатели на соответствующую сохраненную группу. Этот алгоритм и лег в основу созданного в 1984 году Терри Уэлчем, сотрудником фирмы Unisys, нового алгоритма, который стал носить название LZW.
Мариан Адам Реевский статья из Википедии
Верченко И.Я.
| Верченко Иван Яковлевич | |
 доктор физико-математических наук, профессор, член-корреспондент АПН СССР | |
| Дата рождения: | 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. Имя изобретателя увековечено в названии единицы измерения скорости передачи данных «бод».
