Kriptografia

  • 18 сент. 2012 г.
  • 7091 Слова
1)Основные понятия криптографии
Криптография – это раздел прикладной математики (криптологии), изучающий модели, методы, алгоритмы, программные и аппаратные средства преобразования информации (шифрования) в целях сокрытия ее содержания предотвращения видоизменения или несанкционированного использования.
Криптоанализ – это раздел прикладной математики (криптологии), изучающий модели, методы,алгоритмы, программные и аппаратные средства анализа криптосистемы или ее входных и выходных сигналов с целью извлечения конфиденциальных параметров, включая открытый текст.Таким образом, криптография и криптоанализ составляют единое целое и образуют науку – криптологию, которая с самого начала криптология развивалась как двуединая наука.
Криптосистема – это система, реализованная программно илиаппаратно (либо программно-аппаратно) и осуществляющая криптографическое преобразование информации.
Открытый (исходный) текст — данные (не обязательно текстовые), передаваемые без использования криптографии.
Шифрованный (закрытый) текст — данные, полученные после применения криптосистемы с указанным ключом.
Ключ — параметр шифра, определяющий выбор конкретного преобразования данного текста.Зашифровывание — процесс нормального применения криптографического преобразования открытого текста на основе алгоритма и ключа в результате которого возникает шифрованный текст.
Расшифровывание — процесс нормального применения криптографического преобразования шифрованного текста в открытый.
Дешифрование (дешифровка, взлом) — процесс извлечения открытого текста без знания криптографического ключа на основе известногошифрованного.
2)Этапы становления криптографии, как науки.
Первый этап
(с древних времен до 1946 г.)
Характеризуется частными, узкоспециальными и вычислительно простыми алгоритмами .
Второй этап
(с 1946 г. по 1976 г.)
Криптография становиться математической наукой. Основными потребителями по-прежнему являются дипломатические и военные организации.
Третий этап
(с 1976 г. по н/в)
Этап«открытой» криптографии. Массовое применение криптографии в банковском деле, торговле, компьютерных сетях и др
3)Понятие криптосистемы. Классификация криптосистем. Основные требования к криптосистеме
Криптосистема – семейство преобразований шифра (алгоритмы шифрования) и алгоритмы формирования и распределения ключей.
Криптосистема задается следующими компонентами:
Х – пространство открытых текстов;Y – пространство криптограмм;
К – пространство ключей;
f(X,K) – множеством криптографических преобразований;
f(Y,K) – множеством обратных криптографических преобразований.
Классификация криптосистем
1)по типу ключа:
Симметричные криптосистемы

Ассиметричные криптосистемы
(криптосистемы с открытым ключом)

2)по способу формирования криптограммы
Поточные криптосистемы
Синхронныепоточные криптосистемы

Самосинхронизирующиеся поточные криптосистемы

3)по криптостойкости
Совершенно стойкие криптосистемы
Идеальные криптосистемы
Практически стойкие криптосистемы
Требования: симметричные кс: перед использованием пользователи должны получить общий секретный ключи исключт доступ к нему злоумышленника. Ассиметричные: открытый ключ не должен совпадать с закрытым. Закрытый долженнаходиться в тайне.
4)Алгебраическая и вероятностная модели шифра.
Алгебраической моделю шифра называется:
1)X-пространство открытых текстов
2)Y-пространство криптограмм
3)K-пространство ключей
F:x × k ->Y y=Tk х X
F-1: Y × k ->x x=Tk -1y y Y
Вероятностная модель шифра:
Называется алгебраическая модель шифра дополненная вероятностнымираспределениями:1)для открытого текста,2)ключей.
P(x)=P(p(x), х X P(k)=P(p(k), k K P(Y)=P(p(y), y Y
Представление шифра в операторной форме позволило его на практике рассмотреть операторы комбинирования систем.
-Сумма криптосистемы
p1-вероятность выбора на оператор.
S= p1 T1 + p2 T2 + …+ pm Tm=m=1MPm Tm
m=1MPm=1
5) Модели открытых текстов....
tracking img