Методы и средства криптографической защиты информации. Жданов О.Н - 16 стр.

UptoLike

ВУЗ: 

СибГАУ | Красноярск

Составители: 

Рубрика: 

16
встречается и слово «криптология», но соотношение между ними не всегда
понимается правильно. Сейчас происходит окончательное формирование
этих научных дисциплин, уточняются их предмет и задачи.
Криптология – наука, состоящая из двух ветвей: криптографии и
криптоанализа.
Криптография наука о способах преобразования (шифрования)
информации с целью ее защиты от незаконных пользователей.
Криптоанализ – наука (и практика ее применения) о методах и
способах вскрытия шифров. Соотношение криптографии и криптоанализа
очевидно криптография - защита, т.е. разработка шифров, а криптоанализ -
нападение, т. е. атака на шифры. Однако эти две дисциплины связаны друг с
другом, и не бывает хороших криптографов, не владеющих методами кри-
птоанализа.
1.1.2. Односторонние функции
В 1976 году была опубликована работа молодых американских
математиков У.Диффи и М.Э.Хеллмана «Новые направления в
криптографии», которая не только существенно изменила криптографию, но
и привела к появлению и бурному развитию новых направлений в
математике. Центральным понятием «новой криптографии» является понятие
односторонней функции. [14, гл. 1]
Односторонней называется функция F: X —> Y, обладающая двумя
свойствами:
а) существует полиномиальный алгоритм вычисления значений F(x);
б) не существует полиномиального алгоритма инвертирования фун-
кции F (т.е. решения уравнения F(x) = у относительно х).
Отметим, что односторонняя функция существенно отличается от
функций, привычных со школьной скамьи, из-за ограничений на сложность
ее вычисления и инвертирования. Вопрос о существовании односторонних
функций пока открыт.
Еще одним новым понятием является понятие функции с секретом.
Иногда еще употребляется термин функция с ловушкой. Функцией с секретом
К называется функция F
K
: X –> Y, зависящая от параметра К и обладающая
тремя свойствами:
а) существует полиномиальный алгоритм вычисления значения
F
K
(х)для любых К и х;
б) не существует полиномиального алгоритма инвертирования F
K
при
неизвестном К;
в) существует полиномиальный алгоритм инвертирования F
K
при
известном К.
Про существование функций с секретом можно сказать то же самое,
что сказано про односторонние функции. Для практических целей
криптографии было построено несколько функций, которые могут оказаться

Страницы