Легенда:
 новое сообщение
 закрытая нитка
 новое сообщение
 в закрытой нитке
 старое сообщение
|
- Напоминаю, что масса вопросов по функционированию форума снимается после прочтения его описания.
- Новичкам также крайне полезно ознакомиться с данным документом.
| |
Уточняю: 06.03.02 11:40 Число просмотров: 1651
Автор: Zef <Alloo Zef> Статус: Elderman
|
> > Есть блок длиной 16Кбит. Нужно состряпать из него
> > уникальную сигнатуру, типа контрольной суммы, длиной
> 32-128
> > бит, чтобы отличие на единицу в любом разряде блока
> всегда
> > приводило к отличию сигнатуры на единицу (младшего
> разряда)
> > и при этом вероятность совпадения сигнатур полностью
> > различных блоков была того же порядка, что и для
> обычной
> > суммы по мод.2.
В блоке допустимы до 2х ошибок! По этому два блока, различающиеся на не более, чем на 4 ЛЮБЫХ БИТА должны считаться ОДИНАКОВЫМИ! (или этот случай должен четко отличаться от всех остальных) Все методы свертки разрабатывались как раз с прямо противоположными целями: чтобы минимальные различия блоков вызывали максимальные различия сигнатур.
|
|
<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 ЛЮБЫХ БИТА должны
> считаться ОДИНАКОВЫМИ! (или этот случай должен четко
> отличаться от всех остальных) Все методы свертки
> разрабатывались как раз с прямо противоположными целями:
> чтобы минимальные различия блоков вызывали максимальные
> различия сигнатур.
что-то похожее я встречал в книжке "Поточные шифры", только там это использовалось для шифрования платного телевидения..
книжка эта валяется по всему инету, так что конкретного адреса не скажу..
глава - "Альтернативные конструкции" (вроде так)..
а сам шифр называется то ли Хамелеон, то ли ещё как..
|
|
|
подробно о проекте
Анализ криптографических сетевых...
