Шифросистема Эль-Гамаля является фактически одним из способов выработки открытых ключей Диффи — Хеллмана. Шифрование по схеме Эль-Гамаля не следует путать с алгоритмом цифровой подписи по схеме Эль-Гамаля.
[Шифрование
Сообщение шифруется следующим образом:
1. Выбирается сессионный ключ — случайное целое число такое, что
2. Вычисляются числа и .
3. Пара чисел является шифротекстом.
Нетрудно видеть, что длина шифротекста в схеме Эль-Гамаля длиннее исходного сообщения вдвое.
Расшифрование
Зная закрытый ключ , исходное сообщение можно вычислить из шифротекста по формуле:
При этом нетрудно проверить, что
и поэтому
.
Для практических вычислений больше подходит следующая формула:
Стандарт информационной безопасности РФ
Руководящий документы Гостехкомиссии России предлагают две
группы критериев безопасности — показатели защищенности средств вы-
числительной техники от несанкционированного доступа и критерии за-
щищенности автоматизированных систем обработки данных.
Аппаратная защита программного обеспечения.
Программно-аппаратная защита используется для защиты программного обеспечения от несанкционированного (неавторизованного) доступа и нелегального использования. Защитный механизм программным образом опрашивает специальное устройство, используемое в качестве ключа, и работает только в его присутствии. Таким образом, механизм программно-аппаратной защиты содержит две составляющие:
1) аппаратное устройство (аппаратная часть);
2) программный модуль (программная часть).
Защита от несанкционированного доступа
· Идентификация пользователя
· Аутентификация пользователя
· Электронные ключи
· Современные электронные ключи
Экономические информационные системы
Экономическая информационная система (ЭИС) представляет собой совокупность организационных, технических, программных и информационных средств, объединенных в единую систему с целью сбора, хранения, обработки и выдачи необходимой информации, предназначенной для выполнения функций управления.
Классификация ЭИС
В связи с большим количеством функциональных особенностей для ЭИС может быть выделено множество различных классификационных признаков. Так, в соответствии с уровнем применения и административным делением можно различать ЭИС предприятия, района, области и государства.
В экономике с учетом сферы применения выделяются:
• банковские информационные системы;
• информационные системы фондового рынка;
• страховые информационные системы;
• налоговые информационные системы;
• информационные системы промышленных предприятий и организаций (особое место по значимости и распространенности в них занимают бухгалтерские ИС);
• статистические информационные системы и др.
Принципы ЭИС
Принципы построения и функционирования ЭИС:
1) соответствие — ЭИС должна обеспечивать функционирование объекта с заданной эффективностью;
2) экономичность — экономический выигрыш на объекте от использования ЭИС должен превышать затраты на обработку информации;
3) регламентность — обработка большей части информации по расписанию, с заданной периодичностью;
4) самоконтроль — обнаружение и исправление системой ошибок в данных и процессах их обработки;
5) интегральность — однократный ввод данных в ЭИС и их многократное (многоцелевое) использование;
6) адаптивность — способность ЭИС изменять свою структуру и закон поведения для достижения оптимального результата при изменяющихся внешних условиях.
Функции ЭИС
Система управления представляет собой совокупность взаимодействующих структурных подразделений экономической системы (например, на промышленном предприятии: дирекция, финансовый, производственный, снабженческий, сбытовой и др. отделы), осуществляющих следующие функции управления:
• планирование - функция, определяющая цель функционирования экономической системы на различные периоды времени (стратегическое, тактическое, оперативное планирование);
• учет - функция, отображающая состояние объекта управления в результате выполнения хозяйственных процессов;
• контроль - функция, с помощью которой определяется отклонение учетных данных от плановых целей и нормативов;
• оперативное управление - функция, осуществляющая регулирование всех хозяйственных процессов с целью исключения возникающих отклонений в плановых и учетных данных;
• анализ - функция, определяющая тенденции в работе экономической системы и резервы, которые учитываются при планировании на следующий временной период.
Алгоритмы архивации
1) алгоритмы сжатия без потерь:
· алгоритм Лемпеля-Зива (Lempel-Ziv, LZ);
· RLE (Run Length Encoding);
· кодирование Хаффмена (Huffman Encoding);
2) алгоритмы сжатия с потерями:
· JPEG (Joint Photographic Expert Group);
· M-JPEG;
· MPEG (Motion Picture Expert Group).
Алгоритм Лемпеля-Зива лежит в основе архиваторов (pkzip, arj, lha) и программ динамического сжатия дисков (Stacker, DoubleSpace).
Основная идея: второе и последующие вхождения некоторой строки символов в сообщение заменяются ссылкой на ее первое появление в сообщении. Применяются варианты LZ77, LZSS, LZW (файлы формата GIF, TIFF), BTLZ(Рекомендация МККТТ V.42bis). Используется для сжатия текстов и графики.
RLE применяется для сжатия графики (файлы формата PCX) и видео. Последовательность одинаковых символов заменяется 2 байтами. В первом байте - символ, во втором - счетчик, то есть число, которое показывает, сколько таких символов идет подряд.
Кодирование Хаффмена состоит в замене информационных символов кодовыми последовательностями различной длины. Чем чаще используется символ, тем короче кодова последовательность. Aналогично построена азбука Морзе. К примеру, наиболее часто встречаетс латинская буква "е", которая передаетс одной точкой.
JPEG ориентирован на сжатие неподвижных изображений. Он базируется на дискретном косинусном преобразовании (ДКП) неподвижного изображения, отбрасывании малых высокочастотных компонентов получаемого спектра и последующем энтропийном сжатии полученных данных.
M-JPEG - алгоритм для компрессии видео, в котором каждый отдельный кадр сжимается по методу JPEG.
MPEG ориентирован на обработку видео. При формировании потока данных исходят из предположения о том, что два соседних кадра в видеопоследовательности мало отличаются. Опорные кадры сжимают по методу JPEGи
передают относительно редко. В основном передаются изменения между соседними кадрами