32426

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

Реферат

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

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

Русский

2013-09-04

18.11 KB

8 чел.

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

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

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

Более совершенный способ: использование циклически избыточных кодов или метод 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, который используется в процессе хэширования.  

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


 

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

1799. Критерії успішної виховної діяльності вчителя 16.85 KB
  Утримування рівня організованості учнівського колективу як у навчанні так і в позаурочній роботі. Підвищення рівня розвитку учнівського колективу (його згуртованість, активність, ініціативність учнів, виховний вплив колективу на його членів).
1800. Виховний захід: Весвітній день Космонавтики 22.38 KB
  Познайомити з історією святкування Всесвітнього дня авіації і космонавтики, ознайомити з біографією першого космонавта України – Леонідом Каденюком, розвивати творчі здібності, мислення, знання про космос, фізичні основи польоту, прививати цікавість до пізнання космічних просторів.
1801. Виховна година: Безпека людини в небезпечних та надзвичайних ситуаціях 39.5 KB
  Актуалізувати і узагальнити знання учнів з безпечної поведінки під час небезпечних та надзвичайних ситуацій, навчити їх запобігати; формувати в учнів якості свідомої особистості, виховувати мужність і спроможність приймати швидкі і правильні рішення в екстремальних умовах; попередити прояви паніки в небезпечних та надзвичайних ситуаціях.
1802. Виховний захід. Свято Миколая 23.89 KB
  Розширити і поглибити знання учнів про народні св′ята, особливо про Миколая. Виховувати в учнів повагу до українських звичаїв та традиції та до спадщини українського народу.
1803. Виховна бесіда: Дезертирство з життя 88.5 KB
  Розкрити значення і цінність життя людини. Формувати уміння бачити в життєвих негараздах лише тимчасові труднощі і бажання долати їх.
1804. Харчування - запорука здорового життя 60.81 KB
  Обговорити правила культури харчування, провести дискусію на дану тему, акцентуючи увагу на зв’язок між здоров’ям і харчуванням, розширювати знання учнів про ГМЇ та ГМО, харчові добавки, розвивати і зміцнювати в учнів естетичні смаки, повагу до традицій і звичаїв української кухні.
1805. Виховна година: Дисципліна та правопорядок. 23.52 KB
  Формування в учнів здатність до самоконтролю, поваги до моралі і правопорядку. Учись бачити себе збоку, постійно звіряй свої вчинки з моральними та правовими нормами. Вивчи і сприймати серцем Заповіді Божі, у них — твій порятунок, джерело духовного зростання.
1806. Щоб не марно в світі жити - треба вчитися дружити 25.38 KB
  Учити дітей сприймати різні життєві ситуації, аналізувати їх і знаходити шляхи виходу з них, виховувати у дітей правильне ставлення до таких понять, як друг, дружба, розвивати в учнів загальнолюдські чесноти.
1807. Виховна година: Ходить осінь гаєм 41.5 KB
  Узагальнити знання прикмет осені, особливостей кожного осіннього місяця. Розвивати артистичні здібності дітей, їх мовлення, логічне мислення. Виховувати любов до природи, свідому дисципліну, колективізм.