От Дмитрий Козырев
К объект 925
Дата 06.02.2007 13:33:29
Рубрики Прочее; Армия;

Мощность множества - это количество объектов в множестве.

>Можно ли ето изложить как-то иначе? Ну типа мощность ключа составляет 256 бит.

это длина одного ключа, а то сколько их всего может быть.
От Alexeich
К Дмитрий Козырев (06.02.2007 13:33:29)
Дата 06.02.2007 23:37:57

Re: дезинформация :)

"мощность множества" - это понятие из теории множеств, устанавливающая соответствие между бесконечными множествами и обозначаемое т.н. кардинальными числами.
Наск. я понмню (давненько я не брал в руки шашек), шифровальщики имеют дело только с множествами alef_0.
В приложении к задачам комбинаторики КМК некорректно заменять понятие "число элементов" понятием "мощность элементов" (хотя в полупоп. литературе встречалась такая подмена), к чему плодить сущности?
От (v.)Krebs
К Alexeich (06.02.2007 23:37:57)
Дата 07.02.2007 12:03:57

Re: дезинформация :)

Si vis pacem, para bellum

разве для конечных множеств по аналогии с бесконечными не введено понятие мощности как числа его элементов?

>"мощность множества" - это понятие из теории множеств, устанавливающая соответствие между бесконечными множествами и обозначаемое т.н. кардинальными числами.
>Наск. я понмню (давненько я не брал в руки шашек), шифровальщики имеют дело только с множествами alef_0.
>В приложении к задачам комбинаторики КМК некорректно заменять понятие "число элементов" понятием "мощность элементов" (хотя в полупоп. литературе встречалась такая подмена), к чему плодить сущности?
== Решил жить счастливо. Удалось. == :)
От Alexeich
К (v.)Krebs (07.02.2007 12:03:57)
Дата 07.02.2007 13:50:08

Re: дезинформация :)

>Si vis pacem, para bellum

>разве для конечных множеств по аналогии с бесконечными не введено понятие мощности как числа его элементов?

Вообще говоря, нет, это понятие мощности множества введено как нек-я аналогия числа элементов для конечных множеств. Но в жаргоне иногда говорят о мощности множества в смысле "число элементов", что вообще говоря ИМХО неверно.
От Dervish
К Alexeich (06.02.2007 23:37:57)
Дата 07.02.2007 00:57:34

Угу, по одному из опрелелений мощность есть класс изоморфных множеств. (-)

-
От Dervish
К Дмитрий Козырев (06.02.2007 13:33:29)
Дата 06.02.2007 22:59:32

Только для конечных множеств (-)

-
От Дмитрий Козырев
К Dervish (06.02.2007 22:59:32)
Дата 07.02.2007 11:06:57

Множество ключей - конечно. (-)
От объект 925
К Дмитрий Козырев (06.02.2007 13:33:29)
Дата 06.02.2007 13:38:06

Ре: Мощность множества...

>>Можно ли ето изложить как-то иначе? Ну типа мощность ключа составляет 256 бит.
>
>это длина одного ключа,
++++
Аааа. А на нормальном для гуманитария:) Т.е. цифра названа абстрактная. Чисто для примера. Ето математическая еденица? В общем я не понимаю что ето

>а то сколько их всего может быть.
+++
Т.е. если для аппарата дано 256 бит, то чем длиннее ключ, то тем меньше их влезет в аппарат?
Алеxей
От Дмитрий Козырев
К объект 925 (06.02.2007 13:38:06)
Дата 06.02.2007 13:39:55

Ре: Мощность множества...

>>>Можно ли ето изложить как-то иначе? Ну типа мощность ключа составляет 256 бит.
>>
>>это длина одного ключа,
>++++
>Аааа. А на нормальном для гуманитария:) Т.е. цифра названа абстрактная. Чисто для примера. Ето математическая еденица? В общем я не понимаю что ето

количество уникальных ключей см. постинг РВБ

>>а то сколько их всего может быть.
>+++
>Т.е. если для аппарата дано 256 бит, то чем длиннее ключ, то тем меньше их влезет в аппарат?

нет, аппарат принимает ключи опредленной длины.
Мощность множества ключей определяет сколько может быть абонентов в сети, как часто можно менять ключи.
От объект 925
К Дмитрий Козырев (06.02.2007 13:39:55)
Дата 06.02.2007 13:45:28

Ре: Мощность множества...

>количество уникальных ключей см. постинг РВБ
+++
Посмотрел:))
Проще были на три буквы послать...

>нет, аппарат принимает ключи опредленной длины.
>Мощность множества ключей определяет сколько может быть абонентов в сети, как часто можно менять ключи.
++++
Т.е. ето не характеристика сложности ключа? А как называется характеристика?
Алеxей
От Дмитрий Козырев
К объект 925 (06.02.2007 13:45:28)
Дата 06.02.2007 13:48:07

Ре: Мощность множества...

>>количество уникальных ключей см. постинг РВБ
>+++
>Посмотрел:))
>Проще были на три буквы послать...

а помоему все понятно :)

>>нет, аппарат принимает ключи опредленной длины.
>>Мощность множества ключей определяет сколько может быть абонентов в сети, как часто можно менять ключи.
>++++
>Т.е. ето не характеристика сложности ключа?

отчасти. Т.к. показывает количество нетривиальных ключей для выбранного алгоритма.

>А как называется характеристика?

у индивидуального ключа такой харктеристики нет.
От объект 925
К Дмитрий Козырев (06.02.2007 13:48:07)
Дата 06.02.2007 13:51:47

Ре: Мощность множества...

>у индивидуального ключа такой харктеристики нет.
+++
А вот недавно читал что амеры вскрыли 256-байтовый клуч. Если я ничего не попутал. Т.е. я предположил что 256 б ето сложность/длинна ключа.

Алеxей
От dap
К объект 925 (06.02.2007 13:51:47)
Дата 06.02.2007 16:04:31

Ре: Мощность множества...

>А вот недавно читал что амеры вскрыли 256-байтовый клуч. Если я ничего не попутал. Т.е. я предположил что 256 б ето сложность/длинна ключа.
Наверное, речь шла про ассиметричную криптографию (скорее всего алгоритм RSA).
Тогда ничего удивительного.
От Дмитрий Козырев
К объект 925 (06.02.2007 13:51:47)
Дата 06.02.2007 13:52:58

Ре: Мощность множества...

>А вот недавно читал что амеры вскрыли 256-байтовый клуч. Если я ничего не попутал. Т.е. я предположил что 256 б ето сложность/длинна ключа.

256 бит - это длина ключа.
Сложность - она не у ключа, а у алгоритма. Определяется в т.ч. и длиной ключа.