Очередной шпиёнский камень

← →
TUser © (2007-06-01 17:40) [40]

> Reindeer Moss Eater © (01.06.07 17:35) [39]

Одно расшифрованное сообщение - уже практически уверенность.

А про невзламываемомсть - это вы все зря. Я берусь за пару месяцев набросать прогу, которая по библиотеке подбирает нужный шифр. А по сабжу - книга была дана бумажная, и никаких инструкцйий к ней по шифровке не приложено. Так что, наверное, там шифр Гашека, а власти нам ВРУТ.

← →
Reindeer Moss Eater © (2007-06-01 17:43) [41]

Одно расшифрованное сообщение - уже практически уверенность.

А как же переговоры Даллеса и Вольфа?
Допустим, что в сообщении было что они состоялись.
Ты перебираешь ключи, и через 100 лет находишь ключ, который говорит, что они НЕ состоялись.
А еще через 100 000 лет получаешь ключ, который говорит, что они состоялись.

А между делом еще попадались ключи про маму и раму.

← →
McSimm_ © (2007-06-01 17:43) [42]

> Одно расшифрованное сообщение - уже практически уверенность.

Нет, в этом все и дело.
Получаемые варианты при взломе от "aaaaaaa...aa" до "zzzzzzzzz...zz" равновероятны и включают в себя все возможные тексты определенного размера :)

← →
Virgo_Style © (2007-06-01 18:24) [43]

TUser © (01.06.07 17:40) [40]
А по сабжу - книга была дана бумажная, и никаких инструкцйий к ней по шифровке не приложено.

Это сказали журналисты, которые, в отличие от властей, всегда говорят правду?)

← →
TUser © (2007-06-01 18:31) [44]

> McSimm_ © (01.06.07 17:43) [42]

Мы ключи перебираем не все, а только книжки. Таково условие задачи. Вероятность того, что ксором по одному осмысленному тексту и разным осмысленным ключам мы получим одно сообщение, - мала. Значит, еслия я получил там именно что-то осмысленное - удача. В том-то и дело, что передан был не просто ключ, а конкретный текст, коих есть конечное число.

Кроме того, есть и более простые способы дешифровки такого ксора, но я в них не уверен.

В любом случае, это каменный век, ну не будет разедка такую жуть использовать.

← →
TUser © (2007-06-01 18:36) [45]

Хотя почему это я не уверен? Есть текст на N-м языке, ключ на каком-то алфавите и шифротекст (осмысленный текст на неколом языке). Частоты букв известны. При достаточной длине сообщения (или когда много сообщений), - мы легко по статистике находим паттерн, где в каждой позиции стоит 20-30 примерно букв с вероятностями. Далее по словарю ищем эти слова. Готово.

Каменный век. ФСБ давно умеет расшифровывать такие сообщения.

← →
Ghj[jlzobq (2007-06-01 18:38) [46]

Верите ли вы тому, что сказали на пресс-конференции Луговой и Ковтун?
Результаты голосования в эфире:
1. 434 24% да, верю
2. 1385 76% нет, не верю
3. 0 0% затрудняюсь ответить

Результаты голосования в интернете (Всего: 1933):
1. 335 17% да, верю
2. 1487 77% нет, не верю
3. 74 4% затрудняюсь ответить
http://www.echo.msk.ru/cgi-bin/v.cgi?mode=result&poll_id=3471

Доверяете ли вы по-прежнему британскому следствию?
Результаты голосования в эфире:
1. 582 79% да, доверяю
2. 157 21% нет, больше не доверяю
3. 0 0% Затрудняюсь ответить

Результаты голосования в интернете (Всего: 676):
1. 499 74% да, доверяю
2. 142 21% нет, больше не доверяю
3. 23 3% Затрудняюсь ответить
http://www.echo.msk.ru/cgi-bin/v.cgi?mode=result&poll_id=3473

← →
McSimm_ © (2007-06-01 18:45) [47]

Частотный анализ при длине ключа равном длине сообщения имеет нулевую полезность.
Каждое следующее сообщение использует другую часть ключа.

> Каменный век

Если что-то удобно и надежно, оно будет использоваться не взирая на века.
Необходимость иметь под рукой компьютер со спец.софтом это не достоинство, хоть и признак века.

← →
Reindeer Moss Eater © (2007-06-01 18:50) [48]

Частоты букв известны.

Не хочется огорчать, но это не каменный век, а "детский лепет".

Логика катит, если бы ключ был длиной один байт.

← →
TUser © (2007-06-01 19:00) [49]

Вы исходите из гипотезы, что ключ случаен. Судя по интервью, это осмысленный текст. В этом случае, все не так. Поэтому такие глупые шифры никто не исполбзует.

← →
Reindeer Moss Eater © (2007-06-01 22:17) [50]

Осмысленный текст заксоренный с другим осмысленным текстом не будет иметь никакой кореляции с частотой повторения символов в языке.
А насчтет "никто не использует" - не надо говорить про то, о чем не имеешь представления.
Ок?

← →
TUser © (2007-06-01 22:21) [51]

> Осмысленный текст заксоренный с другим осмысленным текстом не будет иметь никакой кореляции с частотой повторения символов в языке.

Сказки не рассказывай, ок? :)

← →
Reindeer Moss Eater © (2007-06-01 22:23) [52]

Так проверь, если в сказки не веришь. Возьми текст этой ветки и наложи на него первую главу войны и мира.
Потом посчитай частоту повторений в результате.

← →
Anatoly Podgoretsky © (2007-06-01 22:25) [53]

> Reindeer Moss Eater (01.06.2007 22:23:52) [52]

Это и считать не надо, xor с самим собой любого текста, дает абсолютно одинаковую последовательность символов

← →
Reindeer Moss Eater © (2007-06-01 22:31) [54]

Чего "дурачка"-то включил?
Какой такой "с самим собой"?

тебе про ксор текста и ключа говорят.

← →
Reindeer Moss Eater © (2007-06-01 22:32) [55]

Сори за эмоциональность конечно.

← →
Anatoly Podgoretsky © (2007-06-01 22:33) [56]

> Reindeer Moss Eater (01.06.2007 22:31:54) [54]

Чем тебе не нравится текст в качестве ключа.
И главное, это приведено в качестве доказательства об полном отсутствии частоты повторения символов, наиболее четко показывает это.

← →
Anatoly Podgoretsky © (2007-06-01 22:35) [57]

> Reindeer Moss Eater (01.06.2007 22:32:55) [55]

Да не важно - ты в суть гляди, кто то обещал частоту

← →
Reindeer Moss Eater © (2007-06-01 22:36) [58]

Не сразу заметил что нас уже трое.

Мне текст в качестве ключа нравится.
Я не понимаю откуда ТЮзер решил, что частоты повторения символов здесь как-то помогут

← →
Anatoly Podgoretsky © (2007-06-01 22:39) [59]

> Reindeer Moss Eater (01.06.2007 22:36:58) [58]

Вот я и дал абсолютное доказательство его не правоты

← →
Anatoly Podgoretsky © (2007-06-01 22:43) [60]

> Anatoly Podgoretsky (01.06.2007 22:39:59) [59]

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

← →
Reindeer Moss Eater © (2007-06-01 22:45) [61]

Его скорее всего смущает картина нарисованная журналистами: шпиён сидит с бумажной книгой в переплете №5 и карандашом на листке производит операцию исключающего "или" над текстом донесения в центр.

← →
Anatoly Podgoretsky © (2007-06-01 22:49) [62]

> Reindeer Moss Eater (01.06.2007 22:45:01) [61]

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

← →
Reindeer Moss Eater © (2007-06-01 22:53) [63]

В общем если есть возможность безопасно обменяться с корреспондентом таким ключем (например при личной встрече), то надежнее способа защитить свою корреспонденцию вряд ли можно найти.

← →
Mike Kouzmine © (2007-06-02 00:34) [64]

Я бы вскрыл любое зашифрованное сообщение этим шифром. Необходимо иметь при себе только носителя ключа и хорошего "дешифровальщика".

← →
Думкин © (2007-06-02 05:38) [65]

> TUser ©

Давай я пришлю тебе заксоренный текст, используя ключ из библиотеки, список книг в которой составишь ты сам, не менее 10000. И ты прочтешь. Причем способ предложенный Анатолием использовать не буду. Ты сказал, что тебе надо 2 месяца чтобы наисать и сколько чтобы дешифровать?

← →
McSimm © (2007-06-02 12:19) [66]

xor совсем не обязательное условие. Это хорошо для компьютера, для человека удобнее другие способы, вариантов очень много.

← →
Думкин © (2007-06-03 04:50) [67]

> McSimm © (02.06.07 12:19) [66]

Так это еще в усложнение, да и в реале и книг не 10000 и не все известны и редакции разные. Но дабы прочувствоать TUser"у о чем речь - для начала прокатит.

← →
TUser © (2007-06-03 12:40) [68]

А в чем проблема? Примитивный вариант - я прогоню шифротекст через все ключи, и в каждом варианте буду искать слова русского языка. По словарю. Они достаточно редко будут повляться. Не вижу сложности.

А в реальности, конечно, и текстов больше, и начинаться шифровка может не с начала ключа, и язык не обязательно русский, и еще много что. Но реальность, - она на то и реальность, чтобы быть сложной. Программисты в ФСБ, я полагаю, не зря свой хлеб кушают. :)

Где глюк?

← →
Petr V.Abramov (2007-06-03 18:16) [69]

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

> TUser © (03.06.07 12:40) [68]

Давай попробуем тот вариант, что предложил я. Для начала. Причем ты уже будешь обладать некоторой информацией - как договоримся. Идет?
Общих слов не надо - давай докажешь в реале с искусственными ограничениями?
Ты же ведь не смущаясь говришь что тебе ВРУТ с абсолютной увереностью. Если ты так уверен, то тебе не составит труда и расшифровать такой примитив.

970 files проксорено in 578 seconds

Файлы - это небольшие рассказы/книги в текстовом виде. От 800 байт до 2 килобайт. То есть средненькое такое шпионское сообщение. 1000 файлов за 10 минут. Ваши десять тысяч я перексорю за полтора часа + поиск в словаре. Все это на селероне 2000 МГц примерно + гиг памяти. Код - самый примитивный. У ФСБ есть суперкомпьютер и штат высококлассных программистов, не я им чета. Уверен, что для них задача взлома ксора по ключу, который есть в открытом доступе решаема, даже с учетом каких-нибудь усложнений. Поэтому такой шифр никто не будет использовать. Опасно. То же и с другими примитивными шифрами, по книжкам там и пр. Это времена первой мировой войны. Уж проще трипл-дез.

Ну, и на бумажке шифровать что-то тоже странно в 21-м веке.

> TUser © (04.06.07 08:37) [71]

И усложнения все-таки весьма существенны. Вот у тебя есть книга "Саджо и ее бобры", "Ребята с Вербной реки", "Ночь в джунглях", "Стихи о Нерюнгри"? А они точно есть в базе ФСБ и точно будет ксорирование и в по какой кодировке? И т.д и т.п. Давай попробуем.

5 9 53 357 373 420 428 439 455 510 538 542

Книга автора Роберт Сальваторе

Код приклада который сформировал строку
type
TForm1 = class(TForm)
Edit1: TEdit;
Edit2: TEdit;
Button1: TButton;
Button2: TButton;
Edit3: TEdit;
procedure Button1Click(Sender: TObject);
procedure Button2Click(Sender: TObject);
private
fName:String;
public
{ Public declarations }
end;

var
Form1: TForm1;

implementation

{$R *.dfm}

procedure TForm1.Button1Click(Sender: TObject);
var
open:TOpenDialog;
begin
open := TOpenDialog.Create(Application);
try
if open.Execute then
fName := open.FileName;
finally
FreeAndNil(open);
end;
end;

procedure TForm1.Button2Click(Sender: TObject);
var
count,c:integer;
ch:Char;
fileS:TextFile;
begin
AssignFile(fileS,fName);
Reset(fileS);
count := 1;
c:= 1;
try
While(Length(Edit1.Text) <> count) do
begin
Read(files,ch);
if(ch = Edit1.Text[count])then
begin
inc(count);
Edit3.Text :=Edit3.Text+ " "+IntToStr(c);
end;
inc(c);
end;
finally
CloseFile(fileS);
end;
end;

end.

расшифраторы а вы где?

TUser © (04.06.07 08:37) [71]
970 files проксорено in 578 seconds

Ваши десять тысяч я перексорю за полтора часа + поиск в словаре. Все это на селероне 2000 МГц примерно + гиг памяти. Код - самый примитивный. Уж проще трипл-дез.
Ну, и на бумажке шифровать что-то тоже странно в 21-м веке.

Ну и где результаты сего героя? Или, как обычно, только болтать умеет?

> [78] Mike Kouzmine © (04.06.07 20:07)

Всё ещё перексоривает, в это время на компьютере невозможно ничего делать - тормозит, вот и не пишет :)

Очередной шпиёнский камень Найти похожие ветки