От sergе ts
К объект 925
Дата 06.02.2007 18:18:17
Рубрики Прочее; Армия;

Re: ? Что...

>Можно ли ето изложить как-то иначе? Ну типа мощность ключа составляет 256 бит.
>Спасибо
>Алеxей
Рискну ввязатся в дискуссию. Что бы получить эффективную длину кдюча из количества ключей нужно взять логарифм. 20е55 это 2 в примерно 186 степению, то есть эффективная длина ключа примерно 186 бит. Эффективная - если выбросить из ключа весь мусор.
От tsa
К sergе ts (06.02.2007 18:18:17)
Дата 06.02.2007 18:25:19

А почему логарифм-то?

Здравствуйте !

Обычно эффективная длни ключа ниже номинальной только если в алгоритме шифрования есть заведомые уязвимости снижающие стойкость или упрощающие перебор. Например у DES эффективный ключ 56 бит, хотоя реальный 64.

С уважением, tsa.
От sergе ts
К tsa (06.02.2007 18:25:19)
Дата 06.02.2007 18:50:41

Re: А почему...

>Здравствуйте !

>Обычно эффективная длни ключа ниже номинальной только если в алгоритме шифрования есть заведомые уязвимости снижающие стойкость или упрощающие перебор. Например у DES эффективный ключ 56 бит, хотоя реальный 64.

>С уважением, tsa.

Не понял вопроса. Логарифм - чтобы посчитать 20е55 обьектов нужно число в 186 бит то есть его длина - логарифм количества обьектов. Если добавить в ключ мусор, можно сделать большую длину, но если мусор не даёт уникальной кодировки (не увеличивает количества клучей), он отсеивается статистически и не усложняет значительно дешифрацию. Я не специалист по криптографии - это из общих соображений.
От tsa
К sergе ts (06.02.2007 18:50:41)
Дата 06.02.2007 18:56:33

Странная теория.

Здравствуйте !

>Если добавить в ключ мусор, можно сделать большую длину, но если мусор не даёт уникальной кодировки (не увеличивает количества клучей)

При чём тут добавление мусора? И что есть мусор в ключе? В зависимости от алгоритма, требования к ключам совсем разные.
Например ключи RSA - простые числа, а ГОСТовские - нет.

С уважением, tsa.
От NV
К tsa (06.02.2007 18:56:33)
Дата 06.02.2007 23:06:23

Теория не просто странная - она откровенно неверная

>Здравствуйте !

>>Если добавить в ключ мусор, можно сделать большую длину, но если мусор не даёт уникальной кодировки (не увеличивает количества клучей)
>
>При чём тут добавление мусора? И что есть мусор в ключе? В зависимости от алгоритма, требования к ключам совсем разные.
>Например ключи RSA - простые числа, а ГОСТовские - нет.

>С уважением, tsa.

предлагаю задуматься автору о том, что логарифмы бывают по разным основаниям, это раз. И позиционная система записи чисел - не единственно возможная - это два. И то, что число элементов конечного множества ну никак не зависит от формы записи этого самого числа - три :)

Виталий
От sergе ts
К NV (06.02.2007 23:06:23)
Дата 07.02.2007 08:54:43

Re: Теория не...

>>Здравствуйте !
>
>>>Если добавить в ключ мусор, можно сделать большую длину, но если мусор не даёт уникальной кодировки (не увеличивает количества клучей)
>>
>>При чём тут добавление мусора? И что есть мусор в ключе? В зависимости от алгоритма, требования к ключам совсем разные.
>>Например ключи RSA - простые числа, а ГОСТовские - нет.
>
>>С уважением, tsa.
>
>предлагаю задуматься автору о том, что логарифмы бывают по разным основаниям, это раз. И позиционная система записи чисел - не единственно возможная - это два. И то, что число элементов конечного множества ну никак не зависит от формы записи этого самого числа - три :)

Я с вами спорить не буду, мне это не интересно. Посмотрите что такое энтропия.
От NV
К sergе ts (07.02.2007 08:54:43)
Дата 07.02.2007 10:41:32

А я уж думал, ну сейчас поспорим так поспорим ;-)

>>>Здравствуйте !
>>
>>>>Если добавить в ключ мусор, можно сделать большую длину, но если мусор не даёт уникальной кодировки (не увеличивает количества клучей)
>>>
>>>При чём тут добавление мусора? И что есть мусор в ключе? В зависимости от алгоритма, требования к ключам совсем разные.
>>>Например ключи RSA - простые числа, а ГОСТовские - нет.
>>
>>>С уважением, tsa.
>>
>>предлагаю задуматься автору о том, что логарифмы бывают по разным основаниям, это раз. И позиционная система записи чисел - не единственно возможная - это два. И то, что число элементов конечного множества ну никак не зависит от формы записи этого самого числа - три :)
>
>Я с вами спорить не буду, мне это не интересно. Посмотрите что такое энтропия.

я как бы в курсе соответствующей теории и практики, и даже знаю, что такое энтропия, как в термодинамике, равновесной и неравновесной, так и в теории информации. А так же то, что энтропия в данном случае вообще не при чем.

Ну думал, сейчас мОлодежь и пОдростков просвещать буду, а они не хотят. Ну и ладно :)

Виталий