От bedal
К Добрыня
Дата 03.08.2010 10:04:52
Рубрики WWII; Спецслужбы;

если ключ длиннее текста, то теоретически дешифровка невозможна

наиболее яркий пример - разговор на совершенно незнакомом языке со всеми его ассоциациями и идиомами.

Но. Если известна предметная область, известно, о чём говорят - это фактически резко сужает ключ.
От Дмитрий Козырев
К bedal (03.08.2010 10:04:52)
Дата 03.08.2010 10:07:00

Дело не только в длине ключа, но и статистике его знаков (-)
От bedal
К Дмитрий Козырев (03.08.2010 10:07:00)
Дата 03.08.2010 11:45:32

Я и это имел в виду, говоря о "укорочении ключа" (-)
От Роман Алымов
К Дмитрий Козырев (03.08.2010 10:07:00)
Дата 03.08.2010 10:46:15

Нам преподаватели рассказывали о генерации в войну (+)

Доброе время суток!
Когда нам теорию шифрования читали, преподаватель рассказывал что в войну генерация случайных последовательностей для шифровальных целей осцществлялась просто - пара больших бараков с солдатами, подбрасывающими игральные кости и записывающими результат.
С уважением, Роман
От Hokum
К Роман Алымов (03.08.2010 10:46:15)
Дата 03.08.2010 19:46:50

Сильно напоминает историю/байку...

... как составлялись самые первые dive tables. Взяли несколько сотен молодых обормотов из US Navy, рассадили на разных глубинах и периодически контролировали самочувствие. Что, служивый, хреново? Ну вылезай. Сержант, отметь время :))
От объект 925
К Hokum (03.08.2010 19:46:50)
Дата 03.08.2010 19:54:48

Ре: известных оф-топик называл даже номер батальонов здесь

на форуме. Смотрите в архиве.
Алеxей
От Одессит
К Роман Алымов (03.08.2010 10:46:15)
Дата 03.08.2010 10:55:57

Re: Нам преподаватели...

Добрый день
>Когда нам теорию шифрования читали, преподаватель рассказывал что в войну генерация случайных последовательностей для шифровальных целей осцществлялась просто - пара больших бараков с солдатами, подбрасывающими игральные кости и записывающими результат.

Это, кстати, сильно ограничивало число вариаций: на костях ведь не 10, а только 6 цифр.

С уважением www.lander.odessa.ua
От sergе ts
К Одессит (03.08.2010 10:55:57)
Дата 03.08.2010 11:18:00

К стойкости шифра это отношения не имеет

Можно хоть монету бросать и шифровать двоичным кодом напрямую.
Вот полная "честность" костей и бросков - действительно важно.
От Koshak
К sergе ts (03.08.2010 11:18:00)
Дата 03.08.2010 11:21:49

Re: К стойкости...

>Вот полная "честность" костей и бросков - действительно важно.
честность бросков можно нивелировать перемещиванием результатов, не могут же в нескольких бараках быть одни жулики
От bedal
К Koshak (03.08.2010 11:21:49)
Дата 03.08.2010 12:01:31

хуже того

Каждый комплект костей, в силу неидеальности изготовления, имеют сильные неравномерности распределения, которые по мере износа только усиливаются (потому что кубик бьётся сильнее той гранью, что ближе к ЦТ, эта грань больше изнашивается и становится ещё ближе к ЦТ).

Так что с костями, возможно, байка. Хотя, если кости стальные, выверенные... но уж больно на байку похоже.
От dap
К bedal (03.08.2010 12:01:31)
Дата 03.08.2010 12:08:58

Вообще-то уже ОЧЕНЬ давно научились использовать для генерации физические...

>Так что с костями, возможно, байка. Хотя, если кости стальные, выверенные... но уж больно на байку похоже.
... процессы. Например атмосферные помехи. Сейчас используют датчики на шумящих диодах. Хорошее бюджетное решение.

Единственное но. Любые данные полученный таким образом должны проходить проверку с помощью специальных статистических тестов. Иначе могут будть неприятные сюрпризы.
От bedal
К dap (03.08.2010 12:08:58)
Дата 03.08.2010 13:09:53

Это, конечно, верно, но бывают и НО

законы статической устойчивости самолётов известны были до того, как самолёты появились. И просты они так, что детсадовцу понятно. НО. Вплоть до 40х годов вполне профессиональные конструкторы строили самолёты с грубейшими нарушениями этих правил.

Так и здесь - наличие физически правильных алгоритмов увы, не гарантирует их практическое использование.
От dap
К bedal (03.08.2010 13:09:53)
Дата 03.08.2010 13:35:03

Это понятно. Классический пример когда переклинивает ГСЧ и он выдает кучу 0.(+)

>законы статической устойчивости самолётов известны были до того, как самолёты появились. И просты они так, что детсадовцу понятно. НО. Вплоть до 40х годов вполне профессиональные конструкторы строили самолёты с грубейшими нарушениями этих правил.
>Так и здесь - наличие физически правильных алгоритмов увы, не гарантирует их практическое использование.
Subj. Для этого в РФ средства шифрования для защищаемой законом информации проходят сертификацию. 100% гарантии это не дает, но мозг там трахают капитально. Были примеры когда фсбешники находили в реализации криптошлюза ошибки связанные с утечкой или неочисткой памяти.
От СанитарЖеня
К Одессит (03.08.2010 10:55:57)
Дата 03.08.2010 11:13:40

Существуют 20-гранные кости. С цифрами 0..9 (-)
От Jabberwock
К СанитарЖеня (03.08.2010 11:13:40)
Дата 03.08.2010 11:37:15

Re: Существуют 20-гранные...

0..9 - это 10-гранные, который не платоновский :)
Платоновские - 4, 6, 8, 12, 20 граней
От СанитарЖеня
К Jabberwock (03.08.2010 11:37:15)
Дата 03.08.2010 13:58:01

На противоположных гранях одинаковые цифры.

>0..9 - это 10-гранные, который не платоновский :)
>Платоновские - 4, 6, 8, 12, 20 граней

Так компенсируют неточность изготовления - смещение центра тяжести.
Граней, как я уже сказал, 20.
От Jabberwock
К СанитарЖеня (03.08.2010 13:58:01)
Дата 03.08.2010 19:19:49

Re: На противоположных...

>>0..9 - это 10-гранные, который не платоновский :)
>>Платоновские - 4, 6, 8, 12, 20 граней
>
>Так компенсируют неточность изготовления - смещение центра тяжести.
>Граней, как я уже сказал, 20.

Да, вспомнил. Это классические, когда 10-гранники ещё не делали, а d20 получали броском вот такого с 10 значениями + шестигранника, по которому определяли, считать выпавшее значение 1-10 или 11-20.
От инженегр
К СанитарЖеня (03.08.2010 11:13:40)
Дата 03.08.2010 11:28:17

Видел у РПГ-шников и 100-гранные дайсы. (-)
От Jabberwock
К инженегр (03.08.2010 11:28:17)
Дата 03.08.2010 11:38:21

Это пижонство :)

Он неудобный и статистически неравномерный.
Для процентов кидают два десятигранника.
От Koshak
К Одессит (03.08.2010 10:55:57)
Дата 03.08.2010 11:03:36

Re: Нам преподаватели...

>Это, кстати, сильно ограничивало число вариаций: на костях ведь не 10, а только 6 цифр.

А на двух костях - 12
а одним кубиком не играют


>С уважением www.lander.odessa.ua
Взаимно,
От Одессит
К Koshak (03.08.2010 11:03:36)
Дата 03.08.2010 11:05:30

Re: Нам преподаватели...

Добрый день
>>Это, кстати, сильно ограничивало число вариаций: на костях ведь не 10, а только 6 цифр.
>
>А на двух костях - 12
>а одним кубиком не играют

А! Понял.

С уважением www.lander.odessa.ua