32426

Контроль целостности, хэш-функции, российский стандарт хэш-функции

Реферат

Информатика, кибернетика и программирование

Поэтому на практике для контроля используется хэшфункция. Хэшфункция делится на 2 класса: с ключом и без ключа. Значение хэшфункции с ключом может вычислить лишь тот кто знает ключ.

Русский

2013-09-04

18.11 KB

9 чел.

Контроль целостности, хэш-функции, российский стандарт хэш-функции.

Наиболее простым способом КЦ данных является выявление контрольной суммы (остаток от деления суммы всех чисел входных данных на максимально возможное значение контрольных сумм).

Недостаток: хотя несовпадение, полученной контрольной суммы с вновь вычисленной является подтверждением потери целостности, Их совпадение не дает уверенности в их  неизменности.

Более совершенный способ: использование циклически избыточных кодов или метод CRC. Он широко используется в сетевых адаптерах. Он основан на полиномиальном распределении, где каждый разряд некоторой порции данных соответствует коэффициенту полинома, например:

Операция умножения и деления полинома выполняется как с обычными числами.

Если полином, соответствующий входным данным, разделить на фиксированный полином, то получаем полином-частное и полином-остаток (он является контрольной суммой).

Высокое качество обнаружение нарушения целостности в результате сбоев, но недостаточно защищает от целенаправленного изменения информации. С помощью специальной программы можно создать файл с такой же контрольной суммой.

Поэтому на практике для контроля используется хэш-функция.

Хэш-функция делится на 2 класса: с ключом и без ключа. Значение хэш-функции с ключом может вычислить лишь тот ,кто знает ключ.

Message Autentification Code (MAC)

Хэш-функция с ключом H(k,x), где k-ключ, x- сообщение, называется функция со свойствами:

  1. Описание функций открыто, секретным является лишь ключ.
  2. Аргумент X – строка произвольной длины. Значении функции имеет фиксированную длину.
  3. Значение функции легко вычисляется для любого вргумента.
  4. Вычислительно невозможно восстановить по  значению функции значение аргумента.
  5. Должно быть трудно определить значение ключа по большому числу известных пар H(k,xi), а также невозможно вычислить хэш-функцию для иного значения аргумента.

Пример хэш-функции с ключом – имитовставка.

Хэш-функция без ключа MDC делится на 2 класса: слабые и сильные.

Слабая – хэш-функция H(x), где x – исходный текст, который удовлетворяет след. свойствам:

  1. Описание функции открыто
  2. Аргумент х-строка произвольной длины. Значение функции имеет фиксированную длину.
  3. Значение функции легко вычисляемо для любого значения аргумента.
  4. Восстановить значение аргумента по значению функции почти невозможно, т.е. функция H является односторонней.
  5. Для любого фиксир. значения аргумента невозможно найти др. значение аргумента с тем же значением хэш-функции.

Сильная – первые 4 свойства те же самые, а вот 5-ое отличается:

5)невозможно найти любые 2 сообщения с одинаковым значением хэш-функции.

В России действует стандарт хэш-функции ГОСТ 34.11-94, который преобразует любую последовательность в хэш-функцию длиной 256 бит. Она зависит от сообщения и таблиц замен ГОСТ 28147-89, который используется в процессе хэширования.  

Данный стандарт описывает хэш-функции с ключом. Если вы зафиксируете и опубликуете значение узлов замены, у вас получится хэш-функция без ключа.


 

А также другие работы, которые могут Вас заинтересовать

55204. Українська мова за професійним спрямуванням. Плани та завдання до практичних занять 558 KB
  Основи мовної політики і фактори прискорення процесів упровадження державної мови. Місце мови в комунікативній деонтиці юриста. Це і зумовило 28 жовтня 1989 р. прийняття Закону про мови в Українській РСР коли під тиском національно-демократичних сил тодішня влада пішла на законодавче закріплення статусу державної за українською мовою й оголосила українську мову державною і мовою національного спілкування у межах України.
55205. Кольорова металургія України, розміщення основних виробництв. Сучасний стан, проблеми й перспективи розвитку галузі 24.51 KB
  Кольорова металургія включає видобуток, збагачення, металургійну переробку кольорових руд, дорогоцінних і рідкісних металів, у тому числі виробництво сплавів, прокату кольорових металів, переробку вторсировини і видобуток кольорових каменів.
55207. Роль РПС і регіональної економіки у вирішенні найважливіших соціальних та економічних проблем в Україні 24.19 KB
  Закономірність територіальної концентрації продуктивних сил полягає у зосередженні виробництва й населення у найвигідніших місцях регіону, що забезпечує вищий (ніж середній для регіону) рівень життя та ефективність виробництва
55210. Агропромисловий комплекс України, його структура. Роль і значення АПК у народному господарстві 24.56 KB
  Агропромисловий комплекс (АПК) – один із найбільших і найважливіших секторів економіки України. Перед ним стоять відповідальні завдання: впровадження в життя аграрної політики, розв’язання продовольчої проблеми, забезпечення населення продовольством
55212. Застосування екологічних ігор, головоломок в педагогічній практиці 105.5 KB
  За допомогою гри можна зацікавити учнів викликати в них інтерес до навчального матеріалу. За допомогою ігор можна закріплювати вміння і навички. Захоплюють дітей ігри з картинками загадками про рослини і тварини ігри-вікторини Що в лісі росте Хто в лісі живе Лісові орієнтири...