Исторические основы криптологии
Понятие совершенной секретности К. Шеннон определяет требованием, чтобы апостериорные знания противника в точности совпадали бы с априорными знаниями. Он приводит пример совершенного шифра, которым является шифр Вернама (со случайной равновероятной гаммой). Следует подчеркнуть, что все рассуждения о стойкости шифров К. Шеннон проводит лишь для одной постановки задачи криптоанализа: когда противник располагает лишь одной криптограммой и требуется найти текст сообщения. Для других постановок задач требуются отдельные исследования.
Теоретической
мерой секретности
(или стойкости)
по К.Шеннону
является энтропийная
характеристика
— неопределенность
шифра по открытому
сообщению,
которая измеряет
(в статистическом
смысле), насколько
"близка" средняя
криптограмма
из N букв к единственному
"решению". Он
выводит формулу
для приближенного
вычисления
минимального
N, при
котором находится
единственное
"решение". Такая
величина
получила название
расстояния
единственности.
Формула для
расстояния
единственности
связывает между
собой неопределенность
шифра по открытому
тексту и избыточность
текста. Чем
большим оказывается
расстояние
единственности,
тем более шифр
приближается
к совершенному
шифру, для которого
формально
расстояние
единственности
равно
.
Наконец, К. Шеннон вводит понятие рабочей характеристики шифра, подходя к практической оценке стойкости. Он формулирует также основные критерии оценки качества секретных систем с позиций практики их использования.
Как видим, К. Шеннону удалось решить фундаментальные проблемы в теоретической криптографии. Его работы стимулировали бурный рост научных исследований по теории информации и криптографии.
В работах К. Шеннона по исследованию свойств языка важную роль играет величина удельной энтропии Н на букву текста, другими словами, среднее количество информации, передаваемой буквой открытого текста. Предложенный им метод экспериментов с угадыванием очередной буквы английского текста по предыдущим буквам оказался неэффективным при получении оценок величины Н для других языков. Метод "отгадывания" развил в своих работах А. Н. Колмогоров. Достаточно точные приближения параметра Н для русского и французского языков получил Б. Б. Пиотровский. Он указал на существенную разницу между значениями Н для текстов различного характера (литературных, деловых, разговорной речи).
Понятие "количества информации", содержащейся в тексте, базировалось, по К. Шеннону, лишь на частотных характеристиках. В своих фундаментальных работах 60-х годов А. Н. Колмогоров подошел к определению количества информации с учетом смыслового содержания текста, что позволило уточнить приближение величины Н для литературных текстов. Необходимо также отметить, что еще задолго до К. Шеннона частотные характеристики языка изучал выдающийся русский ученый А. А. Марков. Сегодня часто используются так называемые марковские модели открытых текстов, учитывающие зависимости букв текста от предыдущих букв.
Следующая страница в истории криптографии XX в. посвящена телефонным шифраторам, которые были разработаны в 30-х годах и стали широко использоваться во время второй мировой войны. В России разработка телефонного шифратора велась под руководством В.А.Котельникова, ставшего впоследствии академиком, ученым с мировым именем. Ему принадлежит знаменитая теорема дискретизации (или теорема отсчетов), лежащая в основе теории цифровой обработки сигналов.
Согласно, идея телефонного шифратора была запатентована Д. Х. Роджерсом еще в 1881 г., спустя пять лет после изобретения Беллом телефона. Идея состояла в передаче телефонного сообщения по нескольким (в простейшем случае — по двум) цепям поочередными импульсами в некоторой быстро изменяющейся последовательности. Предлагалось разнести такие линии на значительное расстояние друг от друга с тем, чтобы устранить возможность подключения сразу ко всем одновременно. Подключение же к одной из них позволяло бы слышать лишь отдельные неразборчивые сигналы.
В более поздних разработках предлагались различные преобразования непосредственно самой речи. Звуки речи преобразуются телефоном в непрерывный электрический сигнал, который с помощью соответствующих устройств изменяется шифратором по законам электричества. К числу возможных изменений относятся: инверсия, смещение, или деление диапазона частот, шумовые маскировки, временные перестановки частей сигнала, а также различные комбинации перечисленных преобразований. Естественно, каждое из указанных преобразований производится под управлением ключа, который имеется у отправителя и получателя. Наиболее просто реализуемым являлось преобразование инверсии. Сложнее реализовались временные перестановки. Для их осуществления речевой сигнал в некоторый промежуток времени предварительно записывался на магнитофонной ленте. Запись делилась на отрезки длительностью в доли секунд. Отрезки с помощью нескольких магнитных головок разносились и перемешивались, в результате чего в канале слышалась хаотическая последовательность звуков. Использовалась также движущаяся магнитная головка, которая в зависимости от направления движения считывала сигналы быстрее или медленнее, чем они были записаны на ленте. В результате тон сигналов становился выше или ниже обычного, в канале быстро чередовались высокие и низкие звуки, не воспринимаемые ухом. Следует отметить, что одной из самых сложных проблем, которые возникали при разработке телефонных шифраторов, была проблема узнавания восстановленной после расшифрования речи.
В США первый
телефонный
шифратор, под
названием A3,
был принят
в эксплуатацию
в 1937 г. Именно он
доставил президенту
Рузвельту
известие о
начале второй
мировой войны
утром 1 сентября
1939 г. по вызову
американского
посла в Париже.
A3 осуществлял
инверсию и
перестановку
5 поддиапазонов
частот. Из 3840
возможных
комбинаций
(
)
фактически
использовались
лишь 6, которые
менялись 36 раз
за каждые 20 секунд.
Слабость используемой
криптографии
компенсировалась
регулярным
изменением
частот передачи.
В настоящее время аналоговая телефония уступает место цифровой телефонии. Тем самым и многие технические проблемы, связанные с криптографическими преобразованиями аналоговых сигналов, отпадают за ненадобностью. Дело в том, что оцифрованный сигнал является дискретным и, следовательно, к нему можно применить хорошо разработанную надежную "дискретную криптографию".
Во второй половине XX в., вслед за развитием элементной базы вычислительной техники, появились электронные шифраторы, разработка которых потребовала серьезных теоретических исследований во многих областях прикладной и фундаментальной математики, в первую очередь алгебре, теории вероятностей и математической статистике. Сегодня именно электронные шифраторы составляют подавляющую долю средств шифрования. Они удовлетворяют все возрастающим требованиям по надежности и скорости шифрования. Прогресс в развитии вычислительной техники сделал возможными программные реализации криптографических алгоритмов, которые все увереннее вытесняют во многих сферах традиционные аппаратные средства.
В семидесятых годах произошло два события, серьезно повлиявших на дальнейшее развитие криптографии. Во-первых, был принят (и опубликован!) первый стандарт шифрования данных (DES), "легализовавший" принцип Керкгоффса в криптографии. Во-вторых, после работы американских математиков У. Диффи и М. Хеллмана родилась "новая криптография"— криптография с открытым ключом. Оба этих события были рождены потребностями бурно развивающихся средств коммуникаций, в том числе локальных и глобальных компьютерных сетей, для защиты которых потребовались легко доступные и достаточно надежные криптографические средства. Криптография стала широко востребоваться не только в военной, дипломатической, государственной сферах, но также в коммерческой, банковской и других сферах.
Вслед за идеей Диффи и Хеллмана, связанной с гипотетическим понятием однонаправленной (или односторонней) функции с секретом, появились "кандидат" на такую функцию и реально осуществленная шифрсистема RSA с открытым ключом. Такая система была предложена в 1978 г. Райвестом, Шамиром и Адлеманом. Парадоксальным казалось то, что в RSA для зашифрования и расшифрования используются разные ключи, причем ключ зашифрования может быть открытым, то есть всем известным. Вслед за RSA появился целый ряд других систем. В связи с несимметричным использованием ключей стал использоваться термин асимметричная шифрсистема, в то время как традиционные шифрсистемы стали называться симметричными.
Наряду с идеей открытого шифрования Диффи и Хеллман предложили идею открытого распределения ключей, позволяющую избавиться от защищенного канала связи при рассылке криптографических ключей. Их идея основывалась на сложности решения задачи дискретного логарифмировании, то есть задачи, являющейся обратной для задачи возведения в степень в конечном поле большого порядка.
Заключение.
Появление в середине двадцатого столетия первых электронно-вычислительных машин кардинально изменило ситуацию в области шифрования (криптографии). С проникновением компьютеров в различные сферы жизни возникла принципиально новая отрасль - информационная индустрия.
В 60-х и частично в 70-х годах проблема защиты информации решалась достаточно эффективно применением в основном организационных мер. К ним относились прежде всего режимные мероприятия, охрана, сигнализация и простейшие программные средства защиты информации. Эффективность использования указанных средств достигалась за счет концентрации информации на вычислительных центрах, как правило автономных, что способствовало обеспечению защиты относительно малыми средствами. "Рассосредоточение" информации по местам ее хранения и обработки, чему в немалой степени способствовало появление в огромных количествах дешевых персональных компьютеров и построенных на их основе локальных и глобальных национальных и транснациональных сетей ЭВМ, использующих спутниковые каналы связи, создание высокоэффективных систем разведки и добычи информации, обострило ситуацию с защитой информации.
Проблема обеспечения необходимого уровня защиты информации оказалась (и это предметно подтверждено как теоретическими исследованиями, так и опытом практического решения) весьма сложной, требующей для своего решения не просто осуществления некоторой совокупности научных, научно-технических и организационных мероприятий и применения специфических средств и методов, а создания целостной системы организационных мероприятий и применения специфических средств и методов по защите информации.
Объем циркулирующей в обществе информации стабильно возрастает. Популярность всемирной сети Интренет в последние годы способствует удваиванию информации каждый год. Фактически, на пороге нового тысячелетия человечество создало информационную цивилизацию, в которой от успешной работы средств обработки информации зависит благополучие и даже выживание человечества в его нынешнем качестве. Произошедшие за этот период изменения можно охарактеризовать следующим образом: объемы обрабатываемой информации возросли за полвека на несколько порядков; доступ к определенным данным позволяет контролировать значительные материальные и финансовые ценности; информация приобрела стоимость, которую даже можно подсчитать; характер обрабатываемых данных стал чрезвычайно многообразным и более не сводится к исключительно текстовым данным; информация полностью "обезличилась", т.е. особенности ее материального
представления потеряли свое значение - сравните письмо прошлого века и современное послание по электронной почте; характер информационных взаимодействий чрезвычайно усложнился, и наряду с классической задачей защиты передаваемых текстовых сообщений от несанкционированного прочтения и искажения возникли новые задачи сферы защиты информации, ранее стоявшие и решавшиеся в рамках используемых "бумажных" технологий - например, подпись под электронным документом и вручение электронного документа "под расписку"; субъектами информационных процессов теперь являются не только люди, но и созданные ими автоматические системы, действующие по заложенной в них программе; вычислительные "способности" современных компьютеров подняли на совершенно новый уровень как возможности по реализации шифров, ранее немыслимых из-за своей высокой сложности, так и возможности аналитиков по их взлому.
Перечисленные выше изменения привели к тому, что очень быстро после распространения компьютеров в деловой сфере практическая криптография сделала в своем развитии огромный скачок, причем сразу по нескольким направлениям: во-первых, были разработаны стойкие блочные с секретным ключом, предназначенные для решения классической задачи - обеспечения секретности и целостности, передаваемых или хранимых данных, они до сих пор остаются "рабочей лошадкой" криптографии, наиболее часто используемыми средствами
Примечания.
Во многих приложениях задача идентификации и аутентификации доступа человека или программы к некоторому ресурсу является даже более важной, чем задача обеспечения конфиденциальности. Практически все многопользовательские и сетевые операционные системы требуют аутентификации пользователя. Равно как банкоматы и кассовые терминалы. С развитием интернета и безбумажных технологий число приложений, которые требуют аутентификации пользователей, будет только возрастать.
Итак, сначала – определения. В дальнейшем под субъектом будем понимать пользователя или пользовательского агента(программу), осуществляющего доступ к некоторому ресурсу. Под информационной системой будем понимать отдельный компьютер или компьютерную сеть, или иное электронное устройство, доступ к которому регламентируется определенной системой полномочий и/или прав. Задачей систем идентификации и аутентификации является определение и верификация набора полномочий субъекта при доступе к информационной системе. Идентификацией субъекта при доступе к информационной системе называется процесс сопоставления его с некоторой хранимой системой характеристикой субъекта – идентификатором. В дальнейшем идентификатор субъекта используется для предоставления субъекту определенного уровня прав и полномочий при использовании информационной системой. Аутентификацией субъекта называется процедура верификации принадлежности идентификатора субъекту. Аутентификация производится на основании того или иного секретного элемента (аутентификатора), которым располагают как субъект, так и информационная система. Обычно информационная система располагает не самим секретным элементом, но некоторой информацией о нем, на основании которой принимается решение об адекватности субъекта идентификатору.
Для того, чтобы эта сухая теория стала более понятной, рассмотрим конкретный пример. Перед началом интерактивного сеанса работы большинство операционных систем запрашивают у пользователя его имя и пароль. Введенное имя является идентификатором пользователя, а его пароль – аутентификатором. Операционная система обычно хранит не сам пароль, а его хэш сумму, обеспечивая тем самым практическую невозможность восстановления пароля. Использование пары «имя пользователя пароль» для аутентификации субъектов является наиболее распространенным, но не единственным. Принципиально разных методов аутентификации на самом деле немного. Один класс методов аутентификации основывается на том, что аутентифицируемый субъект должен иметь некоторый секретный элемент(пароль, секретный ключ или специальный аутентификационный токен). Другой класс методов аутентификации применим, в основном, для аутентификации людей. Он основывается на наличии уникальных физических свойств самого человека (отпечатки пальцев, форма кисти руки, голос, радужная оболочка глаза). У каждого класса методов есть как достоинства,так и недостатки. Сравнением обоих классов методов мы займемся чуть позже, а пока рассмотрим подробнее разные методы аутентификации.
Алгоритмически
процедура
аутентификации
представляется
как последовательная
передача одной
или нескольких
информационных
посылок между
субъектом и
информационной
системой и
промежуточная
их обработка
обеими сторонами.
В результате
этих действий
обе стороны
обмена должны
удостоверить,
что они являются
теми, за кого
себя выдают.
Про аутентификацию
секретным
элементом мы
уже говорили.
Другим распространенным
методом аутентификации
является
аутентификация
с использованием
сертификатов
открытого
ключа. Разработано
и применяется
несколько таких
алгоритмов.
Обычно аутентификацию
с использованием
ключей совмещают
с процедурой
генерации
парного симметричного
ключа с целью
его дальнейшего
использования
для обмена
сообщениями.
Наиболее известной
процедурой
взаимной
аутентификации
пары абонентов
является метод
Диффи Хеллмана.
Он широко описан
как в статьях
самих авторов,
так и в независимых
работах. Суть
метода состоит
в том, что каждый
из участников
обмена путем
математических
преобразований
своего секретного
ключа и открытого
ключа своего
корреспондента
и обмена несекретными
посылками
получают независимо
друг от друга
секретное
число. Поскольку
секретный и
открытый ключи
абонентов
связаны некоторым
соотношением,
то есть возможность
подбора преобразований
ключей так, что
полученные
обоими абонентами
числа совпадают.
Полученное
секретное число
можно использовать
в качестве
разделяемого
секрета.
Другим интересным методом аутентификации является использование аутентификационного токена. Аутентификационный токен представляет собой физическое устройство, обычно небольших размеров для удобства его ношения с собой. Это может быть смарт карта или недавно появившиеся устройства, подключаемые к порту USB и выполненные в виде брелока. Обычно аутентификационный токен содержит «на борту» энергонезависимую память и специализированный процессор. Некоторые устройства дополнительно имеют встроенный аппаратный генератор случайных чисел или таймер(часы реального времени). Процессор токена в зависимости от мощности способен выполнять самые различные операции. Есть процессоры, способные выполнять шифрование данных алгоритмом DES или вычислять хэш суммы c использованием ключа (HMACMD5). Специализированный токен позволяет производить криптографические преобразования без извлечения ключа из памяти токена и передавать между токеном, компьютером и информационной системой только несекретные или зашифрованные данные, что дополнительно защищает протокол аутентификации от перехвата ключей. Обычно программный доступ к токену возможен только после ввода PIN кода, известного только владельцу аутентификационного токена. Дополнительные возможности токенов позволяют реализовать более надежные протоколы аутентификации. Интересную технологию аутентификации, основанную на «одноразовых паролях», предложила компания Security Dynamics. Технология носит название SecureID. Одноразовыми паролями являются псевдослучайные числа. Генератором последовательности псевдослучайных чисел является аутентификационный токен. RSA Security предлагает несколько вариантов токена – смарт-карту, калькулятор с возможностью ввода PIN кода, брелоки. Каждый токен имеет уникальный серийный номер. Токен генерирует новое псевдослучайное число по одному в минуту. Период генератора псевдослучайных чисел таков, что время использования одного токена составляет два года. Для аутентификации по технологии SecureID информационная система должна содержать в себе аутентификационный сервер SecureID и базу данных, сопоставляющую имена аутентифицируемых пользователей и серийные номера токенов. Запрос на аутентификацию от пользователя состоит из его имени и случайного числа, считываемого пользователем с токена. Сервер, на основании полученного от пользователя числа и серийного номера токена, решает принадлежит ли данное число последовательности, генерируемой именно этим токеном, или нет.
Указанные
и многие другие
методы аутентификации
страдают одним
недостатком
– они, на самом
деле, аутентифицируют
не конкретного
субъекта, а
фиксируют тот
факт, что аутентификатор
субъекта
соответствует
его идентификатору.
То есть, все
перечисленные
методы незащищены
от компрометации
аутентификатора.
Биометрические
методы идентификации
или аутентификации
свободны от
этого недостатка.
Как уже отмечалось,
биометрические
методы основываются
на анализе
уникальных
характеристик
самого человека.
Биометрическая
характеристика
может являться
как идентификатором
(как, собственно,
дактилоскопия
рассматривает
отпечаток
пальца, как
идентификатор
личности), так
и аутентификатором
(пользователь
вводит свое
имя и подтверждает
его, посмотрев
в окуляр анализатора
радужной оболочки
глаза). Для некоторых
приложений(например,
для контроля
доступа в помещения)
идентификации
оказывается
достаточно.
Для некоторых(«параноидальных»)
случаев требуется
ввести имя
пользователя,
его отпечаток
пальца да еще
и произнести
кодовую фразу.
Наиболее
распространенным
методом (и дешевым)
биометрической
идентификации
или аутентификации
является анализ
отпечатка
пальца. При
регистрации
пользователя
в базу данных
аутентификационного
сервера помещается
свертка – некоторая
хэш сумма
отсканированного
отпечатка
пальца. В зависимости
от реализации,
длина свертки
составляет
200–400 байт. Но у
биометрических
методов аутентификации
личности есть
один серьезный
недостаток
(кроме относительно
высокой стоимости).
В случае компрометации
аутентификационного
токена, ключа
или пароля
субъект может
отказаться
от его использования
и получить
новый аутентификатор.
В случае компрометации
электронного
представления
биометрического
аутентификатора,
человек может
просто «выпасть»
из процесса
аутентификации.
В случае использования
биометрической
характеристики
как идентификатора
личности, угрозы
компрометации
нет.
2 Можно ли, используя криптографические технологии, обеспечить подлинность бумажного документа (завещания, доверенности или иного юридического документа)? Традиционным подходом является составление юридического документа на бумаге с водяными знаками или иными защитными элементами. Такой подход требует наличия специального бланка на момент составления документа или наличия типографии со специальным оборудованием. А что делать когда уже есть бумажный документ и есть желание защитить его от подделки? Известно, что каждый лист бумаги уникален по структуре образующих его волокон. С появлением недорогих сканеров, имеющих высокое разрешение, и надежных технологий распознавания образов, появилась возможность анализировать микроструктуру бумаги и использовать полученную информацию для обеспечения уникальности документа.
На
сегодняшний
день уже имеется
проработанная
технология,
доведенная
до программно-аппаратного
решения, обеспечивающая
уникальность
бумажных документов,
использующая
вышеизложенную
идею. Выбранный
документ сканируется
с высоким
разрешением,
и в отсканированном
образе выделяются
несколько
особенностей
(микро вкрапления,
характерные
изгибы образующих
волокон, и т.д.).
В общем, тут
напрашивается
некоторая
аналогия с
технологией
анализа отпечатков
пальцев... И, кстати,
не случайно.
Полученные
данные преобразуются
в двоичный
массив, для
которого вычисляется
хэш функция.
Полученное
значение хэш
функции и является
аналогом «водяного
знака» и обеспечивает
уникальность
документа.
Легко заметить,
что предложенную
технологию
легко расширить
и значение хэш
функции печатать
прямо на бланке
документа
вместе с печатью
нотариуса при
нотариальном
заверении
документа. Но
такой подход
требует соответствующего
законодательства.
Попытки использовать
«электронные
водяные знаки»
для небумажных
носителей пока,
к сожалению,
не имели успеха.
Самым известным
примером может
служить попытка
защиты DVD дисков
от нелегального
распространения.
Идея разработчиков
состояла в том,
чтобы помимо
шифрования
информации
на диске помещать
на него некоторую
информацию,
которая терялась
или переставала
быть актуальной
на копии. Практика
показала, что
попытки внедрить
подобную технологию
оказались
неудачными.
Приведенный
пример, кстати,
отражает глубокое
и, к сожалению,
часто не замечаемое
различие традиционных
документов
и электронных.
Суть этой разницы
хорошо видна
на примере
применения
электронной
подписи. Программа
проверки подписи,
вообще говоря,
может установить
лишь то, что
проверяемый
документ был
подписан с
использованием
ключа, имеющего
указанный
идентификатор
и подпись верна
(либо – не верна).
Но по подписи
нельзя определить
кто же именно
воспользовался
данным ключом.
Пусть, например,
для вычисления
«контрольной
суммы» легального
DVD диска использовались
такие его
характеристики,
как материал
покрытия, данные,
нанесенные
штрих кодом,
код завода
изготовителя
и серийный
номер диска.
Обладание
алгоритмом
вычисления
такой «контрольной
суммы» позволит
потенциальным
«пиратам»
изготовить
неограниченное
число копий
просто перевычисляя
«контрольную
сумму» в процессе
изготовления
для тех «болванок»,
которые имеются
в их распоряжении.
Любой DVD проигрыватель
воспримет так
изготовленный
диск как легальный!
Криптографическими
методами можно
обеспечить
не только
конфиденциальность,
но и проконтролировать
целостность
передаваемых
или хранимых
данных. Контроль
целостности
в основном
производится
путем расчета
некоторой
«контрольной
суммы» данных.
Математиками
и инженерами,
работающими
в области передачи
данных и теории
кодирования,
разработано
множество
алгоритмов,
рассчитывающих
контрольные
суммы передаваемых
данных. Для
многих приложений
простой контрольной
суммы (например,
известного
алгоритма
crc32 или последовательного
побайтного
или пословного
сложения исходного
текста с известной
константой)
оказывается
достаточно,
особенно тогда,
когда важна
скорость обработки
данных и не
известен заранее
объем данных
(типичный случай
– передача
данных по каналам
связи).
Проблема
простых алгоритмов
вычисления
контрольной
суммы в том,
что достаточно
легко подобрать
несколько
массивов данных,
имеющих одинаковую
контрольную
сумму. Криптографически
стойкие контрольные
суммы вычисляются
как результат
применения
к исходному
тексту так
называемой
хэш функции.
Одним из
результатов
теории сложности
и теории функций
является гипотеза
о существовании
односторонних
функций. Под
односторонней
функцией понимается
функция, определенная
(например) на
множестве
натуральных
чисел и не требующая
для вычисления
своего значения
больших вычислительных
ресурсов. Но
вычисление
обратной функции(то
есть, по известному
значению функции
восстановить
значение аргумента)
оказывается
невозможно
теоретически
или (в крайнем
случае) невозможно
вычислительно.
Строгое существование
односторонних
функций пока
не доказано.
Поэтому все
используемые
в настоящее
время хэш функции
являются лишь
«кандидатами»
в односторонние
функции, хотя
и имеют достаточно
хорошие свойства.
Основными
свойствами
криптографически
«хорошей» хэш
функции является
свойство
рассеивания,
свойство стойкости
к коллизиям
и свойство
необратимости.
О необратимости
мы уже говорили.
Коллизией хэш
функции H называется
ситуация, при
которой существуют
два различных
текста T1 и T2, но
H(T1) = H(T2). Значение
хэш функции
всегда имеет
фиксированную
длину, а на длину
исходного
текста не
накладывается
никаких ограничений.
Из этого следует,
что коллизии
существуют.
Требование
стойкости к
коллизиям
обозначает,
что для криптографически
«хорошей» хэш
функции для
заданного
текста T1 вычислительно
невозможно
найти текст
T2, вызывающий
коллизию. Свойство
рассеивания
требует, чтобы
минимальные
изменения
текста, подлежащего
хэшированию,
вызывали
максимальные
изменения в
значении хэш
функции.
Основные
применяемые
на сегодняшний
день алгоритмы,
реализующие
хэш функции,
являются MD2, MD4,
MD5, SHA и его вариант
SHA1, российский
алгоритм,
описываемый
стандартом
ГОСТ Р 34.11 94. Наиболее
часто используются
MD5, SHA1 и в России
34.11. Длина значения
хэш функции
различна. Типичной
длиной является
16–32 байта. В свете
последних
криптоаналитических
результатов,
вероятно, придется
в недалеком
будущем отказаться
от MD5, так как было
заявлено: «его
стойкость к
коллизиям
опустилась
и, вероятно,
подошла близко
к той отметке,
после которой
о стойкости
вообще говорить
не приходится».
В заголовок
раздела вынесены
слова «электронная
подпись». Но
не сказать об
электронной
подписи совсем
было бы неправильно.
Дело в том, что
без несимметричной
криптографии
электронной
подписи не
было бы вообще!
Идея электронной
подписи проста.
Когда описывался
процесс шифрования
с использованием
несимметричного
алгоритма, то
отмечалось,
что для зашифрования
сообщения
использовался
открытый ключ,
а для расшифрования
– секретный.
Но в применении
к шифрованию
ключи взаимозаменяемы.
Можно зашифровать
сообщение на
своем секретном
ключе, и тогда
любой желающий
сможет его
расшифровать,
используя
открытый ключ.
Это свойство
несимметричных
алгоритмов
и используетсяпри
формировании
и проверке
электронно-цифровой
подписи. Собственно
ЭЦП документа
– это его хэш
сумма, зашифрованная
секретным
ключом. Проверка
ЭЦП документа
сводится к
вычислению
хэш суммы документа,
расшифрованию
хэш суммы,
содержащейся
в подписи, и
сравнению двух
величин. Если
значения вычисленной
и сохраненной
в подписи хэш
сумм совпали,
то считается,
что подпись
под документом
верна.
Гай Юлий Цезарь.
5. Полибий; Polybios, из Мегалополя в Аркадии, ок. 200-ок. 118 гг. до н. э., греческий историк. Сын Ликорта, влиятельного политика и главы Ахейского союза, с юности принимал участие в военной и политической жизни. В 169 г. во время III Македонской войны стал гиппархом (предводителем конницы). Ездил с посольством к консулу Манлию. После победы под Пидной (168 г. до н. э.) римляне захватили 1000 заложников из самых знатных ахейских семей, в числе которых был и Полибий. В Риме он подружился с сыновьями Эмилия Паула, победителя под Пидной, а в особенности со Сципионом Младшим. Освобожденный вместе с другими заложниками, в 151 г. возвратился на родину, совершал многочисленные путешествия, часто приезжал в Рим по приглашению Сципиона, который использовал его познания в военном деле. В 146 г. до н. э. стал свидетелем взятия Карфагена. В том же году после взятия римлянами Коринфа и его разрушения Полибий. принял на себя посредническую роль в урегулировании отношений в покоренной Греции. По-видимому, Полибий. участвовал и в осаде Нуманция Сципионом в 133 г. до н. э. Последние годы жизни Полибий. провел на родине, умер в возрасте 82 лет, вероятно, вследствие падения с лошади. - Главное произведение Полибия. - История в 40 книгах - является всемирной историей, в которой автиор показал, как в течение 50 лет, от начала II Пунической войны до конца III Македонской, Рим объединил под своей властью почти весь населенный мир того времени.
Полибий, грек, был первым историком, открывшим величие Рима как грекам, так и самим римлянам. Причины побед римлян Полибий видел в тактическом совершенстве легиона, а также в смешанном государственном устройстве Рима, соединившим в себе элементы монархии, аристократии и демократии. Чтобы прояснить картину, Полибий описал во вступлении события I Пунической войны, а в процессе написания последующих частей произведения расширил первоначальный план описания взятия и разрушения Карфагена и Коринфа. Таким образом, произведение охватывало период 264-144 гг. до н. э. От Истории Полибия сохранилось 5 начальных книг, остальные мы имеем в выдержках, известнейшей из которых представляется выдержка из книги VI (отступление о государстве, формах правления, сравнение общественного строя Рима с политической структурой греческих государств и Карфагена). Полибий описывал события хронологически, по олимпиадам, подражая в этом Тимею. В отношении современных ему фактов Полибий (в соответствии с традициями греческой историографии) полагался прежде всего на собственную память и на сообщения очевидцев, зато для реконструкции событий прошлого использовал работы своих предшественников, интерпретируя их в свете собственного знания. Порой он обращался и к оригинальным документам, как, например, постановления римского сената, торговые договоры, документы из греческих архивов. Своих предшественников, а особенно Тимея, Полибий резко критиковал, при случае излагая собственный исторический метод. С одной стороны, он выступал против чрезмерной драматизации описываемых событий, которая обычно приводила к искажению истины ради эффекта. Историков этого направления, представителем которого был Филарх, П. обвиняет в том, что они выступают в большей степени трагическими поэтами, чем историками. А с другой стороны, полемизируя с Тимеем, доказывает, что историку недостаточно знакомиться с описываемыми событиями лишь по книгам. Он должен знать по личным впечатлениям страну, о которой пишет, и прежде всего - места важнейших сражений. Также он сам должен быть военным и политиком, чтобы его произведение могли с пользой для себя читать вожди и государственные деятели. В этой концепции, исходящей от Фукидида, Полибий провозглашал принцип беспристрастности историка, однако, сам ему не следовал ни в отношении современников, ни в отношении предшественников. Порой он исполнен гнева, ненависти, разочарования, в другом же месте - восхищения. Он идеализирует свою родину и Ахейский Союз. Полибий не стремился к красочности повествования. Его стиль шероховатый и жесткий. Но иногда он становится очень живым, а некоторые сцены, как, например, объявление Птолемея V царем и связанные с этим события в Александрии, написаны ярко и интересно. Другие произведения Полибия: Филопомен в 3 книгах - хвала предводителю Ахейского Союза, написанная после 183 г., а также не сохранившееся произведения, посвященное тактике, и монография о Нумантинской войне. К Истории Полибий неоднократно обращался Ливий, местами просто переводя ее. Из греческих историков дело Полибия продолжили Посидоний и Страбон, его использовали Диодор и