Таким образом, информатика – это наука об общих принципах обработки информации при помощи компьютерных средств. 7 страница
Единственный недостаток двухбайтовой кодировки по сравнению с однобайтовой – объем данных для записи текста возрастает в 2 раза, - но это для современных компьютерных систем становится некритичным.
3.4.2. Кодирование цвета.
Любой графический объект можно считать состоящим из цветных точек или из цветных линий, который в этом случае следует рассматривать как элементарные объекты. Рассмотрим для определенности экранную цветную точку (пиксель). У пикселя 3 основных свойства – координата по высоте, координата по ширине и цвет. Первые 2 свойства без труда представляются в виде чисел. А как быть с цветом? Как присвоить всем возможным оттенкам различные коды, учитывая, что человеческий глаз различает несколько миллионов оттенков?
Выход из этого положения дает одно замечательное свойство человеческого глаза – любой цвет на сетчатке глаза раскладывается в суперпозицию 3-х базовых цветов - красного, зеленого и синего и в таком виде поступает в мозг. Поэтому человек не различает собственно оттенок цвета (свет определенной длины волны) и тот же оттенок, составленный из базовых цветов (смешение 3-х длин волн с определенными интенсивностями). В связи с этим любому устройству, выводящему изображения, будь то монитор, проектор или принтер достаточно работать только с 3-мя базовыми цветами, меняя оттенки изменением соотношения интенсивностей этих цветов. Соответственно и задать цвет можно в виде 3-х чисел – значений интенсивностей базовых цветов. Такой способ задания цвета используется в RGB-кодировке – основной кодировке цвета.
Согласно стандарту RGB (Red, Green, Blue, т.е. Красный, Зеленый, Синий) для записи значения цвета отводится 3 байта (24 бита) – в первый байт записывается интенсивность красного, во второй байт интенсивность зеленого, в третий байт – интенсивность синего цвета. Т.к. в один байт можно записать любое значение от 0 до 255 (т.е. одно из 256 значений), то каждый базовый цвет может иметь 256 градаций интенсивности. Соответственно, в рамках RGB-стандарта возможно 256× 256×256 = 16777216 (более 16 млн.) различных значений оттенков. Это перекрывает возможности любого человеческого глаза.
Записывать RGB-код цвета принято в виде 6-значного шестнадцатеричного числа, состоящего из 3-х двузначных шестнадцатеричных чисел, первое из которых обозначает интенсивность красного, второе интенсивность зеленого, третье интенсивность синего (т.е. в виде #rrggbb). Например, #FF0000 означает красный цвет, #00FF00 –зеленый, #0000FF –синий, #000000 –черный (отсутствие цвета), #FFFFFF белый (смешение максимальных интенсивностей базовых цветов), #808080 – серый (смешение половинных интенсивностей всех базовых цветов). При интерпретации значения RGB-кода удобно представить, что источником цвета является светильник, состоящий из 3-х лампочек – красной, зеленой и синей, причем яркость каждой лампочки определяется значением соответствующего двузначного шестнадцатеричного числа (00 – лампочка выключена, FF-лампочка включена с максимальной яркостью).
Кроме RGB используется еще одна общепринятая кодировка цветов CMYK.
Кодировка CMYK (Cyan -голубой, Magenta -розовый, Yellow -желтый и blacK -черный) является дополнительной к RGB. Коды базовых CMYK-цветов записываются в RGB как
Cyan = #00FFFF,
Magenta = #FF00FF,
Yellow = #FFFF00,
Black = #000000.
Таким образом, Cyan + Red = Magenta + Green = Yellow + Blue = #FFFFFF (белый цвет).
CMYK кодировка полностью эквивалентна RGB (дает столько же различных оттенков), но для ее реализации необходимо 4 байта (32 бита). Лишний байт необходим для дополнительного черного цвета, который не создает новых оттенков, а только меняет общую интенсивность цвета. Необходимость в дополнительном черном цвете возникает из-за невозможности получить черный смешением голубого, розового и желтого. Хотя теоретически такой результат должен получаться, на практике, при смешивании красок или при смешивании света точечных источников чистого черного цвета (т.е. полного отсутствия цвета) не получается.
Кодировка RGB позволяет наилучшим образом задать цветную точку на черном фоне, например изображение на экране монитора (при отсутствии какого-либо изображения монитор представляет собой черный экран). Кодировка CMYK более удобна при представлении изображения на белом фоне (например, изображения и текста на бумаге). Поэтому для любых печатающих устройств более удобна кодировка CMYK. Идея CMYK использовалась в полиграфии задолго до появления компьютеров при печати цветных изображений с помощью набора из 4-х базовых красок.
3.4.3. Кодировка звука.
Звук – это аналоговый процесс, который можно описать одной (но очень сложной!) функцией P(t), выражающей зависимость давления от времени в какой-либо точке пространства.
Человек различает две основные характеристики звука – громкость и тональность.
Громкость определяется как среднее значение функции P(t) за время t - маленькое с точки зрения человеческого восприятия, но достаточное для того, чтобы за это время произошло много пульсаций функции P(t) и можно было бы говорить о частотах этих пульсаций (например, величина t может составлять 1-2 десятых долей секунды). Тональность звука определяется частотами пульсаций функции P(t) за то же время t. Количественно охарактеризовать тональность можно при помощи разложения функции P(t) в ряд Фурье на временном отрезке t. В результате получится набор частотных гармоник – составляющих звукового спектра. Амплитуда каждой гармоники определяет громкость соответствующей частоты.
Любое кодирование звука заключается в представлении функции P(t) в виде набора данных, т.е. чисел. Существует много различных способов кодирования звука. Рассмотрим некоторые из них.
Формат MIDI (Musical Instrument Digital Interface) – цифровой интерфейс музыкальных инструментов. Создан в 1982 году ведущими производителями электронных музыкальных инструментов - Yamaha, Roland, Korg, E-mu и др. При этой кодировке считается, что звук создается набором музыкальных инструментов. Для каждого инструмента определяется набор возможных действий (например, нажатие определенной клавиши на фортепиано) и результат каждого действия (спектр звука). Каждому действию каждого инструмента присваивается код. MIDI – файл и состоит из последовательности таких кодов. Можно считать, что MIDI-формат является электронным аналогом нотной записи. Преимуществом MIDI-формата является очень маленький объем получающихся файлов. Одним из недостатков MIDI-формата является зависимость воспроизводимого звука от аппаратно-программного обеспечения, при помощи которого воспроизводится данный MIDI файл (точно так же, как исполняемое «вживую» музыкальное произведение зависит не только от нот, но и от исполнителя). Вторым (основным) недостатком этого формата является невозможность записать звук, не создаваемый музыкальными инструментами, например, человеческий голос.
Формат WAV (от слова wave – волна). Это формат, основанный на непосредственном табулировании функции P(t), т.е. на представлении этой функции в виде последовательности числовых значений Pi, в моменты времени ti, отстоящие друг от друга на очень маленькую величину Dt (Dt = ti+1 – ti ), называемую квантом дискретизации. За время Dt функция P(t) должна измениться незначительно, - это означает, что величина Dt должна быть существенно меньше периода самого высокочастотного звукового колебания из спектра функции P(t). Величина обратная Dt (n = 1/Dt) называется частотой дискретизации (частотой оцифровки). Числовые значения функции Pi дискретны, общее количество этих значений определяется разрядностью кодирования звука – 8 бит (256 значений), 16 бит (64 тыс. значений), 32 бита ( 4 млрд. значений) и т.д. Чем выше частота дискретизации и разрядность кодирования, тем более точно представляется записываемый звук. Достаточными являются значения этих параметров 44 кГц и 16 бит.
Формат WAV позволяет записывать любой звук с любой необходимой точностью. Главным недостатком этого формата является очень большой объем получающихся звуковых файлов. Даже при использовании процедуры сжатия данных объем таких файлов составляет несколько МБ на минуту звука, а объем 5-минутной музыкальные композиции составляют 30-50 МБ. Именно поэтому для записи музыкальных композиций формат WAV используется редко – его вытеснили форматы семейства MPEG. Формат WAV используется для записи коротких звуков, а также в тех случаях, когда важна точность записи звука, например, при снятии данных с акустических датчиков.
Форматы MPEG ,включая MP3 и MP4 – это семейство мультимедийных форматов для записи видеоизображения и звука. Принципы кодирования звука в рамках этих форматов основаны на том факте, что человеческое ухо не совершенно и на самом деле точное воспроизводство функции P(t) дает много избыточной информации, которую органы слуха не в состоянии обработать.
Рассмотрим кодирование звука на примере формата MP3 (сокращение от MPEG Layer 3). Перед кодированием исходный сигнал (функция P(t)) разбивается на участки длительности t, называемые звуковыми фреймами. Каждый звуковой фрейм раскладывается в ряд Фурье, после чего он обрабатывается на основе так называемой психоакустической модели, учитывающей особенности восприятия звука человека. В рамках этой модели учитывается, например, что если в спектре присутствует сильный звук на частоте 1000 Гц, то более слабый звук на частоте 1100 Гц уже не будет слышен, что будет ослаблена чувствительность уха на период в 100 мс после и 5 мс до возникновения сильного звука и т.д. Все неслышимые с точки зрения психоакустической модели звуки из спектра удаляются, это и позволяет значительно уменьшить объем звукового файла. При этом качество звука не ухудшается, а иногда, например, при оцифровке зашумленного звука, может даже улучшится по сравнению с оригиналом. В целом качество звука для рассматриваемых форматов определяется суммарным объемом получаемого кода на единицу времени звучания, т.е. количеством бит, затрачиваемых на кодирование 1 секунды звучания. Эта величина называется битрейтом и измеряется в килобитах в секунду (кб/с, kbs). Наивысшее для формата MP3 качество обеспечивается битрейтом 320 кб/с, достаточное качество – битрейтом 128 кб/с, это около 1 МБ на одну минуту звучания.
Алгоритмы кодирования звука могут различаться даже в рамках одного формата. Например, можно использовать MP3-кодирование с разными психоакустическими моделями. Непосредственное преобразование данных из звукового файла в звук (т.е. в аналоговый сигнал), а также обратное преобразование осуществляется специальными программными компонентами, которые называются кодеками (от слов КОдировщик и ДЕКодировщик). Для того чтобы успешно воспроизводить музыкальные файлы и видеофайлы, необходимо установить набор кодеков, соответствующих всем возможным алгоритмам кодирования.
Существуют и другие форматы кодирования звука, использующие те же идеи, что и MPEG. Например, формат VQF позволяем уменьшить размер файла по сравнению с MP3 примерно на 25% за счет использования более сложных алгоритмов кодирования.
Глава 3.6. Прикладной уровень программного обеспечения.
Основные объекты, программы и форматы файлов.
Пользователь ПК работает в основном с информационными объектами прикладного уровня. Это различные документы, электронные таблицы, базы данных, презентации, музыкальные композиции, видеофильмы и т.д. Информационный объект возникает только в процессе обработки данных соответствующей программой. Например, результатом обработки текстового файла программой Блокнот является текстовой документ, а результатом обработки MP3-файла программой Windows Media – музыкальная композиция или видеофильм. Если же обработать MP3-файл программой Блокнот, то никакого осмысленного результата не получится, т.к. этот процесс не соответствует никакому информационному объекту.
Из сказанного следует, что основные компоненты прикладного информационного объекта – прикладная программа и обрабатываемый файл данных – должны соответствовать друг другу. Это соответствие достигается при помощи определенного порядка размещения данных в файле, называемого форматом файла. Для отображения формата файла в его названии используется расширение – последняя часть имени файла, отделенная от остального имени точкой. Часто для краткого указания формата файла называют его расширение. Например, mp3-файл означает мультимедийный файл формата mp3, txt – файл –простой текстовой документ, doc – файл – файл документа текстового процессора MS Word и т.д.
Рассмотрим наиболее часто встречающиеся прикладные информационные объекты, соответствующие прикладные программы и форматы файлов.
Текстовые документы – это документы, имеющие текстовую основу, т.е. содержащие основную информацию в виде текста. Кроме текста такой документ может содержать и другие (нетекстовые) объекты – изображения, графики, диаграммы, таблицы, ссылки и т.д., но эти объекты в текстовом документе являются дополнительными.
Простейший текстовой документ содержит только текст и обрабатывается программами, которые называются текстовыми редакторами. Примером текстового редактора является программа Блокнот.
В настоящее время гораздо чаще встречаются более сложные текстовые документы, включающие значительную долю графических и других нетекстовых объектов. Программы, работающие с такими документами, называются текстовыми процессорами. Они позволяют использовать различные шрифты символов, абзацы произвольной формы, автоматически переносят слова на новую строку, позволяют делать сноски, включать рисунки, автоматически нумеруют страницы и сноски и т.д. Примером текстового процессора является Microsoft Word (MS Word). Файлы документов MS Word имеют формат doc (только для MS Word) или rtf (более универсальный формат, поддерживаемый большинством текстовых редакторов и процессоров). Подробно текстовой процессор MS Word рассматривается в разделе 5.
Другим широко используемым форматом текстовых документов является формат pdf, разработанный фирмой Adobe. Особенностью этого формата является возможность защиты – соответствующий документ можно отобразить на экране или распечатать только при помощи одной специальной программы – Adobe Acrobat Reader, которая не дает возможности изменить текст или скопировать текст в другой файл в другом формате. Это означает, что документ может распространяться только в том виде, в котором его подготовил автор, внесение изменений в документ или копирование его частей невозможны. Таким образом, формат pdf обеспечивает техническую возможность защиты авторских прав. Поэтому многие публикации, распространяемые на электронных носителях или размещенные в сети Интернет, используют формат pdf.
Электронные таблицы – это документы позволяющие хранить и обрабатывать большие объемы текстовых и числовых данных, представленных в виде прямоугольных таблиц. Программы, работающие с электронными таблицами, называются табличными процессорами. Примером такой программы является MS Excel. При работе с табличным процессором на экран выводится прямоугольная таблица, в клетках которой могут находиться числа, пояснительные тексты и формулы для расчета значения в клетке по именующимся данным. Все распространенные табличные процессоры позволяют вычислять значения элементов таблиц по заданным формулам, строить по данным в таблицах различные графики и т.д. Файлы электронных таблиц процессора MS Excel имеют расширение xls. Подробно табличный процессор MS Excel рассматривается в разделе 6.
Графические объекты – это различные изображения, фотографии, рисунки и т.д. Существует большое количество программ, работающих с графическими объектами, и большое количество различных форматов графических файлов. Рассмотрим некоторые, наиболее важные из них.
Форматы графических файлов можно разделить на 2 большие группы – растровые форматы и векторные форматы.
Растровый формат представляет изображение как набор цветных точек – пикселей. Т.к. все пиксели имеют одинаковый размер, а длина и ширина изображения заданы, то в файл достаточно записать только цвет каждого пикселя, координаты его определятся автоматически по порядковому номеру в файле. Указанная схема кодирования изображения соответствует наиболее простому и универсальному графическому формату bmp (Bit Map Pixels). Главный недостаток этого формата – большой объем получающихся файлов. Причем, этот объем не зависит от информативности изображения – и для фотографии с большим количеством мелких деталей, и для одноцветного тона он будет одним и тем же при одинаковом количестве пикселей, формирующих изображение. Однако этот формат можно рассматривать как базисный, т.к. он соответствует непосредственной записи пиксельной матрицы, которая собственно и отображается на экране монитора при выводе изображения. Усилия по разработке более компактных растровых графических форматов привели к появлению форматов jpeg (jpg), , png, tiff,djvu, gif и др. Все эти форматы основаны на предварительной обработке пиксельной матрицы с целью уменьшения объема данных без существенной потери качества. Так, формат jpg позволяет уменьшить в несколько раз даже объем достаточно сложного рисунка. Это наиболее распространенный в настоящее время формат для хранения фотографий, он широко используется, например, для изображений в сети Интернет. Формат png был разработан после jpg, похож на него, но предоставляет более широкие возможности, например, возможность внутренней анимации. Форматы tiff и djvu используются для хранения отсканированных текстов. Особенно большие возможности представляет формат djvu, разработанный специально для хранения электронных копий старых книг. Формат gif является очень компактным, т.к. основан не на записи RGB-кодов пикселей, а на записи так называемых индексов цвета – номеров цвета в используемом наборе цветов (палитре). Для записи индекса цвета требуется не 3 байта, как для RGB кода, а всего 1 байт. Однако это уменьшение объема достигается за счет уменьшения (до 256) количества возможных оттенков, поэтому фотографии в формате gif получаются низкого качества. Для изображений маленького объема, а также для изображений, использующих фиксированный набор цветов (графики, диаграммы, географические карты и т.д.) формат gif подходит очень хорошо. Формат gif позволяет создавать анимированное изображение, что также обеспечивает его популярность.
Векторный графический формат представляет изображение в виде набора цветных линий. В простейшем случае все линии – отрезки, но чаще используется более широкий набор линий – дуги окружностей, эллипсов, гипербол и парабол и т.д. С точки зрения возможностей масштабирования и редактирования векторный формат имеет значительные преимущества перед растровым – изображения можно выводить в любом масштабе без потери качества, удалять или вносить сложные элементы как единое целое и т.д. Но, векторный формат менее универсален, чем растровый - перевод фотографии или отсканированного рисунка в векторный формат (так называемая трассировка) – достаточно сложная задача, поэтому векторный формат имеет ограниченное применение. Он используется в основном для объектов, которые создаются на компьютере – чертежей, рисованных изображений и т.д. Особенно широко векторный формат используется в профессиональных художественных, дизайнерских и конструкторских системах, таких как Corel Draw, AutoCAD, 3D Studio Max. Форматы соответствующих файлов - cdr, dwg, 3ds.
Программы, работающие с графическими объектами, подразделяются на отображающие программы, графические редакторы и утилиты. Отображающие программы позволяют увидеть графический объект на экране и распечатать на принтере. Примером является программа ACDSee, при помощи которой удобно создавать и просматривать альбомы фотографий. Графические редакторы позволяют не только отображать графический объект, но и изменять (редактировать) его. Для этого в графические редакторы включаются различные управляемые мышью виртуальные инструменты – карандаши, ластики, кисти, распылители и т.д. Наиболее простой графический редактор, работающий с растровыми изображениями, - это редактор MS Paint, входящий в ОС Windows. Более широкие возможности предоставляет растровый графический редактор Photoshop фирмы Adobe. Пример векторного графического редактора – уже упомянутый Corel Draw. Графические утилиты позволяют осуществить важные дополнительные функции. Например, программы - конверторы переводят файлы из одного графического формата в другой. Часто графические утилиты входят в состав графических редакторов.
Гипертекстовые объекты – это Web-страницы и сайты, при помощи которых информация размещается во Всемирной Паутине (WWW), представляющей главный ресурс сети Интернет. Одними из главных элементов гипертекстового объекта являются гиперссылки, создающие связь между различными гипертекстовыми объектами, расположенными на разных компьютерах.
Основу формата гипертекстовых файлов составляет язык разметки гипертекста HTML (Hyper Text Markup Language), но в такой файл могут быть включены также фрагменты кода на других языках программирования (Java, Java Script, PHP, Visual Basic и др.). Гипертекстовые файлы похожи по структуре на файлы текстовых процессоров, но являются гораздо более универсальными.
Программы, работающие с гипертекстовыми объектами – это браузеры (обозреватели), позволяющие запросить и отобразить гипертекстовой объект. Другой тип программ – гипертекстовые редакторы, позволяющие изменить гипертекстовой объект или создать новый объект. Примером браузера является программа Internet Explorer, примером гипертекстового редактора – программа Front Page.
Мультимедийные объекты – это цифровые видеоклипы, видеофильмы и музыкальные композиции. Основные форматы файлов для таких объектов – это уже рассмотренные форматы MPEG (MP3, MP4). Основные программы, работающие с мультимедийными объектами – это программы, проигрывающие мультимедийные файлы. Примерами таких программ являются Microsoft Media Player и Quick Time. Существуют также программы, позволяющие создавать и редактировать мультимедийные объекты, например, программа Звукозапись, позволяющая осуществить запись звука с микрофона или программа Windows Mover Maker, позволяющая смонтировать видеоклип.
Базы данных – это специальные информационные структуры, содержащие большой объем однородной информации и предоставляющие доступ к этой информации, включая эффективные средства поиска. Примерами баз данных является база абонентов МГТС содержащая адреса и номера телефонов всех абонентов Московской городской телефонной сети. Базы данных управляются специальными программами, которые называются СУБД (Системы управления базами данных). База данных и соответствующая СУБД составляют неразрывное целое. СУБД позволяют обрабатывать на компьютере массивы информации, обеспечивают ввод, поиск, сортировку выборку записей, составление отчетов и т.д. Пример СУБД для ПК – Microsoft Access. Соответствующий формат файлов – mdb.
Правовые базы данных содержат тексты нормативных документов и предоставляют возможности справки, контекстного поиска, распечатки и т.д. Представители правовых баз данных – пакеты Гарант и Консультант Плюс.
Системы автоматизированного проектирования (САПР) позволяют осуществлять черчение и конструирование различных предметов и механизмов с помощью компьютера. Среди систем малого и среднего класса в мире наиболее популярна система AutoCAD фирмы AutoDesk. Отечественный пакет с аналогичными функциями – система Компас.
Интегрированные офисные системы сочетают в себе возможность системы управления базами данных, табличного процессора, текстового редактора, системы деловой графики, а иногда и другие возможности. Как правило, все компоненты интегрированной системы имеют схожий интерфейс, что облегчает обучение работе с ними. Представители интегрированных систем – пакет Microsoft Office и его бесплатный аналог Open Office.
Бухгалтерские системы предназначены для ведения бухгалтерского учета, подготовки финансовой отчетности и финансового анализа деятельности предприятий. Из-за различий отечественного бухгалтерского учета с зарубежным в нашей стране используются почти исключительно отечественные бухгалтерские программы. Наиболее распространены системы 1C: Бухгалтерия, 1С Предприятие, Инфо-бухгалтер.
Корпоративные информационные системы (КИС) обеспечивают единую информационную среду предприятия (организации), доступ каждого сотрудника ко всем информационным ресурсам, необходимым для работы, структурированную защиту информации, электронный документооборот и электронную систему управления. Такие системы специально разрабатываются для каждого предприятия с учетом специфики его работы и функционируют в рамках корпоративной компьютерной сети.
Приведенный перечень объектов прикладного уровня является далеко не полным. Современное развитие информационных технологий приводит к тому, что практически в каждой области человеческой деятельности формируется виртуальная составляющая, основанная на работе с информационными объектами, специфическими для этой области. Например, в технических отраслях создаются модели сложных технических устройств – самолетов, автомобилей, радиотехнических систем, в метеорологии – модели атмосферных явлений, в биологии – модели клеток и организмов и т.д. Все такие модели, реализованные в виде компонентов прикладного ПО, являются прикладными информационными объектами.
Глава 3.7. Основные методы защиты информации.
Криптография. Понятие об электронной цифровой подписи.
Владелец любой информации (информационного объекта) может установить набор правил, касающихся порядка доступа к этой информации и порядка работы с ней. Умышленное нарушение таких установленных правил классифицируется как атака на информацию.
Выделим основные параметры, обеспечение которых является целью защиты информации:
· конфиденциальность – гарантия того, что конкретная информация доступна только тому кругу лиц, для кого она предназначена; нарушение этой категории называется хищением либо раскрытием информации;
· целостность – гарантия того, что информация сейчас существует в ее исходном виде, то есть при ее хранении или передаче не было произведено несанкционированных изменений; нарушение этой категории называется фальсификацией сообщения;
· аутентичность – гарантия того, что источником информации является именно то лицо, которое заявлено как ее автор; нарушение этой категории также называется фальсификацией, но уже автора сообщения;
· апеллируемость – гарантия того, что при необходимости можно будет доказать, что автором сообщения является именно заявленный человек, и не может являться никто другой; отличие этой категории от предыдущей в том, что при подмене автора, кто-то другой пытается заявить, что он автор сообщения, а при нарушении апеллируемости – сам автор пытается "откреститься" от своих слов, подписанных им однажды.
Для защиты информации используются разные методы – организационные, технические, программные. Наиболее важный класс методов защиты информации сегодня – это программные криптографические методы, основанные на шифровании данных. Алгоритм шифрования данных называется криптоалгоритмом. Можно выделить три класса криптоалгоритмов.
1. Закрытые криптоалгоритмы (тайнопись) Отправитель и получатель производят над сообщением преобразования, известные только им двоим. Сторонним лицам неизвестен сам алгоритм шифрования. Для широкого использования при защите информации этот способ не применим.
2. Симметричные криптоалгоритмы (алгоритмы с закрытым ключом).
Алгоритм шифрования известен, но для расшифровки требуется специальный блок данных – ключ, известный только отправителю и получателю.
3. Асимметричные криптоалгоритмы (алгоритмы с открытым ключом).
В этом случае для зашифровки сообщения используется один (открытый) ключ, известный всем желающим, а для расшифровки – другой (закрытый), существующий только у получателя. Обращение асимметричного криптоалгоритма, т.е. использование закрытого ключа для зашифровки, а открытого для расшифровки приводит к механизму электронной цифровой подписи (ЭЦП).
Асимметричные криптоалгоритмы позволяют обеспечить все четыре основные параметра информационной безопасности – конфиденциальность, целостность, аутентичность и апеллируемость, причем, в условиях массового использования, поэтому этот класс криптоалгоритмов является в настоящее время основным.
Рассмотрим, суть работы механизма электронной цифровой подписи, позволяющего рамках асимметричного шифрования решить проблему обеспечения целостности и аутентичности информации.
Предположим, что вам нужно передать какой-либо текст, не обязательно секретный, но важно то, чтобы в него при передаче по незащищенному каналу не были внесены изменения. Вычислим от нашего текста так называемую хеш-функцию – число, которое более или менее уникально характеризует данный текст. В принципе, можно найти другой текст, который дает то же самое значение хеш-функции, но изменить в нашем тексте десять-двадцать байт так, чтобы текст остался полностью осмысленным, да еще и изменился в нужную сторону (например, уменьшил сумму к оплате в два раза) – невозможно. Зашифруем теперь хеш-функцию закрытым ключом и приложим результат к исходному документу. Это и будет электронная цифровая подпись. Для проверки подлинности и целостности полученного текста получатель вычислит от текста ту же самую хеш-функцию, затем при помощи вашего открытого ключа (этот ключ общедоступен) расшифрует приложенную к тексту зашифрованную хеш-функцию и сравнит результаты. Если две полученные хеш-функции различаются, то либо текст документа был изменен, либо документ является подделкой.