> > Есть блок длиной 16Кбит. Нужно состряпать из него > > уникальную сигнатуру, типа контрольной суммы, длиной > 32-128 > > бит, чтобы отличие на единицу в любом разряде блока > всегда > > приводило к отличию сигнатуры на единицу (младшего > разряда) > > и при этом вероятность совпадения сигнатур полностью > > различных блоков была того же порядка, что и для > обычной > > суммы по мод.2. В блоке допустимы до 2х ошибок! По этому два блока, различающиеся на не более, чем на 4 ЛЮБЫХ БИТА должны считаться ОДИНАКОВЫМИ! (или этот случай должен четко отличаться от всех остальных) Все методы свертки разрабатывались как раз с прямо противоположными целями: чтобы минимальные различия блоков вызывали максимальные различия сигнатур.
Есть блок длиной 16Кбит. Нужно состряпать из него уникальную сигнатуру, типа контрольной суммы, длиной 32-128 бит, чтобы отличие на единицу в любом разряде блока всегда приводило к отличию сигнатуры на единицу (младшего разряда) и при этом вероятность совпадения сигнатур полностью различных блоков была того же порядка, что и для обычной суммы по мод.2.
Как сделать алгоритм типа контрольной суммы, чтобы:06.03.02 09:24 Автор: andrey_p Статус: Незарегистрированный пользователь
> Есть блок длиной 16Кбит. Нужно состряпать из него > уникальную сигнатуру, типа контрольной суммы, длиной 32-128 > бит, чтобы отличие на единицу в любом разряде блока всегда > приводило к отличию сигнатуры на единицу (младшего разряда) > и при этом вероятность совпадения сигнатур полностью > различных блоков была того же порядка, что и для обычной > суммы по мод.2. Смотри здесь http://www.codenet.ru/db/vfp/vfp_md5.php думаю все понятно.
> > Есть блок длиной 16Кбит. Нужно состряпать из него > > уникальную сигнатуру, типа контрольной суммы, длиной > 32-128 > > бит, чтобы отличие на единицу в любом разряде блока > всегда > > приводило к отличию сигнатуры на единицу (младшего > разряда) > > и при этом вероятность совпадения сигнатур полностью > > различных блоков была того же порядка, что и для > обычной > > суммы по мод.2. В блоке допустимы до 2х ошибок! По этому два блока, различающиеся на не более, чем на 4 ЛЮБЫХ БИТА должны считаться ОДИНАКОВЫМИ! (или этот случай должен четко отличаться от всех остальных) Все методы свертки разрабатывались как раз с прямо противоположными целями: чтобы минимальные различия блоков вызывали максимальные различия сигнатур.
что-то вроде ответа..22.03.02 19:53 Автор: zelych Статус: Member
> В блоке допустимы до 2х ошибок! По этому два блока, > различающиеся на не более, чем на 4 ЛЮБЫХ БИТА должны > считаться ОДИНАКОВЫМИ! (или этот случай должен четко > отличаться от всех остальных) Все методы свертки > разрабатывались как раз с прямо противоположными целями: > чтобы минимальные различия блоков вызывали максимальные > различия сигнатур.
что-то похожее я встречал в книжке "Поточные шифры", только там это использовалось для шифрования платного телевидения..
книжка эта валяется по всему инету, так что конкретного адреса не скажу..
глава - "Альтернативные конструкции" (вроде так)..
а сам шифр называется то ли Хамелеон, то ли ещё как..
подробно о проекте
Анализ криптографических сетевых...
новое сообщение
закрытая нитка
новое сообщение
в закрытой нитке
старое сообщение
