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