28571

Однонаправленные хеш-функции Понятие хеш-функции

Доклад

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

Изменения в тексте сообщения приводят к изменению значения хешфункции. На бесключевые хешфункции накладываются определенные условия. однонаправленность устойчивость к коллизиям устойчивость к нахождению второго прообраза Применение ключевых хэшфункций Ключевые хешфункции применяются в случаях когда стороны имеют общий секретный ключ доверяют друг другу.

Русский

2013-08-20

13.67 KB

13 чел.

  1.  Однонаправленные хеш-функции Понятие хеш-функции

Хэш-функция - функция, аргументом которой является сообщение, выходным значением - строка символов фиксированного размера (дайджест сообщения). Изменения в тексте сообщения приводят к изменению значения хеш-функции. Поэтому все изменения, в тексте сообщения приведут к изменению дайджеста.

Ключевые хэш-функции

Называются кодами аутентификации сообщений (message authentication code(MAC)) и применяются в системах с симметричными ключами.

К ним предъявляются определенные требования.

Требования к ключевым хэш – функциям:

простота вычисления

сжатие

стойкость к вычислению

Бесключевые хэш-функции 

известны как коды обнаружения ошибок (modification detection code(MDC)) и дают возможность с помощью дополнительных средств гарантировать целостность данных.

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

Условия для бесключевых хэш-функций.

однонаправленность

устойчивость к коллизиям

устойчивость к нахождению второго прообраза

Применение ключевых хэш-функций

Ключевые хеш-функции применяются в случаях, когда стороны имеют общий секретный ключ (доверяют друг другу). В подобных ситуациях обычно не требуется обеспечение защиты в случае отказа получателя от факта получения сообщения или его подмены. Поэтому от ключевых хеш-функций не требуется устойчивости к коллизиям.

Вычисление дайджеста ключевых хеш-функций 

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

Построение ключевых хэш-функций на основе бесключевых

Ключевые хеш-функции могут строиться на основе бесключевых. При этом ключ приписывается к обрабатываемому сообщению, но не просто в начало его или конец, что приводит к потенциальным слабостям. Используются способы введения ключа, при которых он вставляется не один, а по крайней мере два раза. Укажем два способа: H=h(k, y, M, k) и H=h(k, y1, h(k, y2, M)), где y, y1 и y2 - дополнения ключа k до размера, кратного длине блока n. Недостатком такого метода является слишком большая длина дайджеста.


 

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

29880. Страховые резервы и пути повышения надежности их использования страховыми компаниями 12.61 KB
  Средства страховых резервов не подлежат изъятию в федеральный бюджет и бюджеты других уровней и используются исключительно для осуществления страховых выплат. Страховщик вправе инвестировать и иным образом размещать средства страховых резервов в порядке установленном нормативным правовым актом органа государственного страхового надзора. Размещение средств страховых резервов должно осуществляться на условия диверсификации возвратности прибыльности и ликвидности. Страховые резервы технические резервы по видам страхования не относящимся к...
29881. Сущность и практика деятельности негосударственных пенсионных фондов 13.8 KB
  Негосударственный пенсионный фонд НПФ особая организационноправовая форма некоммерческой организации социального обеспечения исключительными видами деятельности которой являются[1]: деятельность по негосударственному пенсионному обеспечению участников НПФ в соответствии с договорами негосударственного пенсионного обеспечения НПО; деятельность в качестве страховщика по обязательному пенсионному страхованию в соответствии с Законом Об обязательном пенсионном страховании в Российской Федерации[2] и договорами об обязательном пенсионном...
29882. Мировая, европейская, национальная валютные системы и их взаимодействие на современном этапе 34 KB
  Валютная система это форма орга низации и регулирования валютных отношений закрепленная национальным законодательством или межгосударственными соглашениями. Мировая валютная система это совокупность экономических отношений в мировой хозяйственной сфере связанных с функционированием валюты. Развитие мировой валютной системы Международная валютная система мировая валютная система мировая денежная система всех стран в рамках которой формируются и используются валютные ресурсы и осуществляется международный платежный оборот. Мировая...
29883. Государственное регулирование рынка страхования 20.39 KB
  Государственное регулирование рынка страхования Страховой рынок это особая социальноэкономическая среда определенная сфера денежных отношений где объектом куплипродажи выступает страховая защита формируется предложение и спрос на нее. Страховой рынок можно рассматривать также: как форму организации денежных отношений по формированию и распределению страхового фонда для обеспечения страховой защиты общества; как совокупность страховых организаций страховщиков которые принимают участие в оказании соответствующих страховых услуг....
29884. Банкротство предприятий в условиях рыночных отношений 15.96 KB
  Реальное банкротство организации характеризующееся неспособностью предприятия восстановить свою платежеспособность в силу реальных потерь собственного и заемного капитала. Санирующими мероприятиями могут быть проведение конкурсного производства ликвидация организации или реорганизация. Временное условное банкротство которое характеризуется таким состоянием неплатежеспособности организации которое вызвано существенной просрочкой ее кредиторской задолженности а также большим размером дебиторской задолженности затовариванием готовой...
29885. Антиинфляционная политика России на современном этапе 15.07 KB
  Антиинфляционная политика России на современном этапе Преодоление инфляции остается одной из главных задач антикризисной стратегии в Российской Федерации. При ее решении необходимо учитывать причины и последствия инфляции кто при этом несет основные тяготы и потери а также влияние разрабатываемых мер на другие элементы антикризисной стратегии прежде всего на производство и занятость. Уменьшение темпов инфляции до относительно безопасного уровня 1520 в год...
29886. Обязательное страхование в РФ 12.89 KB
  Обязательное страхование в РФ Обязательное страхование в РФ определяется федеральными законами по конкретным видам обязательного страхования. Обязательное страхование подразделяется на такие виды как страхование за счет страхователей сюда относится страхование сельскохозяйственных животных; строений; личное страхование пассажиров железнодорожного воздушного внутреннего водного морского и автомобильного транспорта; а также обязательное имущественное и личное госстрахование. Лично обязательное страхование объектами определяет имущественные...
29887. Кредитные организации как социальные институты общества 18.69 KB
  Кредитные организации как социальные институты общества Кредитная организация это юридическое лицо которое для извлечения прибыли как основной цели своей деятельности на основании специального разрешения лицензии Банка России имеет право осуществлять банковские операции. Кредитной организации запрещается заниматься производственной торговой и страховой деятельностью. Кредитные организации подразделяются на две группы: банки; небанковские кредитные организации. Банк Банки это такие кредитные организации которые имеют исключительное...
29888. Сущность и функции кредита. Их признаки и содержание. Законы кредита 36.5 KB
  Сущность и функции кредита. Законы кредита. Кредитные отношения могут выражаться в разных формах кредита коммерческий кредит банковский кредит и др. Сущность же кредита всегда устойчива и неизменна: кредит – это экономические отношения между кредитором и заемщиком по поводу возвратного движения стоимости в товарной или денежной форме.