Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АрхитектураБиологияГеографияДругоеИностранные языки
ИнформатикаИсторияКультураЛитератураМатематика
МедицинаМеханикаОбразованиеОхрана трудаПедагогика
ПолитикаПравоПрограммированиеПсихологияРелигия
СоциологияСпортСтроительствоФизикаФилософия
ФинансыХимияЭкологияЭкономикаЭлектроника

Обеспечение целостности информации. Понятие Хэш-функции.



Читайте также:
  1. I. Понятие о бинере и его роль в метафизике
  2. II. НОРМАТИВНОЕ ПРАВОВОЕ ОБЕСПЕЧЕНИЕ деятельности учреждений образования, реализующих образовательные программы общего среднего образования
  3. II. Организационно-методическое и информационное обеспечение олимпиады
  4. III. ОБЕСПЕЧЕНИЕ БЕЗОПАСНОСТИ УЧАСТНИКОВ И ЗРИТЕЛЕЙ, МЕДИЦИНСКОЕ ОБЕСПЕЧЕНИЕ, АНТИДОПИНГОВОЕ ОБЕСПЕЧЕНИЕ СПОРТИВНЫХ СОРЕВНОВАНИЙ
  5. III. Учебно-материальное обеспечение
  6. V. УЧЕБНО-МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ КУРСА
  7. VI. УЧЕБНО-МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДИСЦИПЛИНЫ

 

Для обеспечения целостности используют ХЭШ-функции (циклическая, двоичная последовательность, получаемая из исходного открытого сообщения приемами криптографических преобразований). Свойства: необратима и невозможно подобрать 2 сообщения, у которых ХЭШ-функции одинаковы.

 

Понятие хэш-функции

Хэш-функцией в криптографии называется преобразование информации, переводящее строку битов произвольной длины в строку битов фиксированной длины. Хэш-функция должна обладать двумя основными свойствами:

· для данного значения h(M) должно быть невозможно, найти аргумент М. Такая хэш-функция называется стойкой в смысле обращения или стойкой в сильном смысле;

· для данного аргумента М должно быть невозможно, найти другой аргумент М такой, что h(M) = h(M’). Такая хэш-функция называется стойкой в смысле вычисления коллизий или стойкой в слабом смысле.

Хэш-функция может использоваться:

· для создания сжатого образа сообщения, применяемого в механизме цифровой подписи;

· для защиты пароля;

· для построения кода аутентификации сообщений;

· для контроля соответствия порядка вычислений, проводимых в некотором процессе.

Отметим, что в первом и третьем случае необходимы хэш-функции, стойкие в смысле вычисления коллизий, а в остальных – стойкие в смысле обращения. Схема вычисления значения h(M) хэш-функции h для сообщения М обычно включает в себя:

· алгоритм вычисления шаговой функции хэширования g;

· итеративную процедуру вычисления хэш-функции h.

Для практических применений хэш-функция должна быть быстро вычислимой. Это достигается применением таких преобразований как шифрование n-битного блока текста, операции модульной арифметики, быстрое преобразование Фурье и др

 

 


Дата добавления: 2015-07-11; просмотров: 76 | Нарушение авторских прав






mybiblioteka.su - 2015-2024 год. (0.005 сек.)