10049

Определение хэш-функции

Доклад

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

Определение хэш-функции. Хэш-функция преобразование битовой строки произвольной длины в битовую строку блок фиксированной длины обычно 160512 битов обладающее следующими свойствами. Восстановление m по исходя из соотношения вычислительно нереализуем...

Русский

2013-03-20

46.5 KB

4 чел.

Определение хэш-функции. 

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

1. Восстановление m по , исходя из соотношения , вычислительно нереализуемо.

2. Исходя из заданных и , вычислительно нереализуемо определение второго прообраза для , т.е. такого сообщения , что .

На практике, как правило, используются хэш-функции, удовлетворяющие более жесткому, чем последнее, условию:

3. Требуется вычислительная нереализуемость нахождения произвольной коллизии, т.е. пары сообщений , таких, что .

Значение хэш-функции называется хэш-кодом.

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

Эти функции являются вектор-функциями от двух переменных вида , где аргументы являются двоичными векторами размерности m, а значение функции – вектор размерности n< m. Величина n является длиной хэш-кода.

Для вычисления хэш-кода сообщение M  дополняется тем или иным образом до длины кратной m и разбивается на блоки длины m: . Затем вычисляется последовательность итераций: , , , где - фиксированный вектор (т.н. вектор инициализации).

В качестве хэш-кода принимается значение .

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

Пусть означает зашифрование блока y блочным шифром с ключом x. Примеры одношаговых функции сжатия для схемы , , :

1. .

2. .


 

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

45382. ТГП в системе общественных наук 45.79 KB
  Теория права и государства имея свой предмет функции и метод занимает специфическое место в системе общественных неюридических наук. Философия и теория права и государства. Что касается теории государства и права то она изучает государство и право мно гогранно обращаясь при этом к передовым достижениям философии и используя философские категории сущность содержание и форма часть и целое возможность и действительность система и структура и др. Теория государства и права вооружает философию материалом позволяющим делать обобщения и...
45383. Место и роль тгп в системе юридических наук. 47.03 KB
  Теория государства и права входит в систему юридических наук объединенных общим названием правоведение. По классификации юридических наук она относится к теоретикоисторическим наукам вместе с историей государства и права и историей политических и правовых учений или учений о праве и государстве. История государства и права изучает процесс исторического развития государственноправовых форм жизни конкретных стран в хронологическом порядке т. Теория государства и права исследует развитие государства и права в обобщеннотеоретическом виде...
45384. Предмет и методология тгп 48.66 KB
  Предмет и методология тгп Теория государства и права система научных знаний об объективных свойствах государства и права их внутренней структуре и логике развития; об основных и общих закономерностях возникновения развития и функционирования государственноправовых явлений. Как и любая другая наука теория государства и права имеет свой предмет и метод. Предмет теории государства и права объективные свойства государства и права основные и общие закономерности возникновения развития и функционирования государственных и правовых...
45385. Социально-исторические предпосылки происхождения государства 72 KB
  юридические факты и фактические составы понятие чиды Юридические факты – это определённые жизненные обстоятельства условия ситуации с которыми нормы права связывают возникновение прекращение или изменение правоотношений. Эти факты становятся юридическими не в силу какихто особых внутренних свойств а в результате при знания их таковыми государством законом. Не право порождает подобные факты они возникают и существуют помимо не го но право придает им статус юридических в целях их регуляции и упорядочения общественной и государст...
45386. Основные теории происхождения государств 80 KB
  Теологическая теория Фома Аквинский базируется на идее божественного создания государства с целью реализации общего блага. Теологическая теория пронизана идеей вечности государства его незыблемости. Данная теория основывается на идее происхождения государства в результате соглашения договора как акта разумной воли людей. Договорившись о создании государства люди либо передают правителю часть своих прирожденных прав чтобы потом получить их из его рук один вариант трактовки происхождения государства либо условливаются о сохранении...
45387. Понятие и сущность государства 67.5 KB
  Государство характеризуют следующие признаки отличающие его как от догосударственных так и него сударственных организаций: 1 наличие публичной власти выделенной из общества и не совпадающей с населением страны государство обязательно обладает аппаратом управления принуждения правосудия ибо публичная власть – это чиновники армия полиция суды а также тюрьмы и другие учреждения; 2 система налогов податей займов выступая основной доходной частью бюджета любого государства они необходимы для проведения определённой политики и...
45388. Публичная политическая власть как признак государства. Понятие и свойства, легитимность легальность 47.59 KB
  юридический прецедент как источник права Юридический прецедент судебная практика более распространенный в современном мире источник права чем правовой обычай. Иначе говоря юридический прецедент это следование не общему правилу установленному нормой права а норма сформировавшаяся в результате практики разрешения аналогичных дел. Судебный прецедент признавался источником права еще в Древнем Риме. Многие институты римского права сложились на базе судебных решений.
45389. Территория государства 57.35 KB
  Нормативные акты издаются органами обладающими нормотворческой компетенцией в строго установ ленной форме. По юридической силе все нормативные акты подразделяются на две большие группы: законы и подзакон ные акты.; 3 федеральные законы – это акты текущего законодательства посвящённые различным сторонам соци альноэкономической политической и духовной жизни общества например Гражданский кодекс РФ Уголов ный кодекс РФ Семейный кодекс РФ и пр. Виды подзаконных актов: 1 указы Президента РФ – высшие по юридической силе подзаконные...
45390. Правовое сознание: понятие, структура, уровни и виды 50.58 KB
  правовое сознание: понятие структура уровни и виды Правосознание – одна из форм общественного сознания наряду с политическим нравственным научным художественным философским и т. Следовательно правосознание – юридическая категория подлежащая изучению юридической наукой. Правосознание выполняет следующие основные функции раскрывающие его роль и социальное назначение в обществе: 1 оценочную; 2 регулятивную; 3 познавательную; 4 прогностическую. Ни одно юридическое явление образование ни один правовой институт не остаются вне...