Шифр, который нельзя взломать

обычная перестановка битов + xor,
если шифровать, скажем английский текст, то 7 бит всегда 0
даже не имея исходного текста можно найти этот бит
в зависимости от маски он будет 1 или 0, но находится в блоках на одном и том же месте
при достаточной длине текста повторы легко могут быть найдены

можем считать что 8 из 64 битов и их положение известны, остается найти ключ, как думаешь сколько ключей дадут нужную комбинацию битов .... с учетом сложности перестановки и зависимости маски от ключа, имхо он будет один!

Цитата SVK , 28.03.03, 10:48:55

Мда.. действительно :
<И последнее: ГОСТ не запантентован, поэтому его может свободно использовать любое юридическое и физическое лицо, если, конечно, это не противоречит законодательству страны где находятся это лицо. Со стороны авторов ГОСТа претензий нет и быть не может, так как юридические права на алгоритм ни за кем не закреплены.>
Надо срочно патентовать ;D

Хэх!!! ;D ;D ;D И это будет твоя последняя выходка... ;D ;D ;D
Дело в том, что криптография а, точнее, ее реализации отданы на откуп ФАПСИ. Я не знаю (точнее уже сам запутался, а Закон соответствующий, подписанный госп. Ельциным читать просто влом -- да и без разницы оно мне...) как там и чего.

Цитата the_Shadow, 28.03.03, 19:27:55

Хэх!!! ;D ;D ;D И это будет твоя последняя выходка... ;D ;D ;D
Дело в том, что криптография а, точнее, ее реализации отданы на откуп ФАПСИ.

Ага... и разогнали их всех на днях 8D, вернее очередной раз переформировали

Цитата x, 28.03.03, 17:57:42

обычная перестановка битов + xor,
если шифровать, скажем английский текст, то 7 бит всегда 0
даже не имея исходного текста можно найти этот бит
в зависимости от маски он будет 1 или 0, но находится в блоках на одном и том же месте
при достаточной длине текста повторы легко могут быть найдены

можем считать что 8 из 64 битов и их положение известны, остается найти ключ, как думаешь сколько ключей дадут нужную комбинацию битов .... с учетом сложности перестановки и зависимости маски от ключа, имхо он будет один!

Блин да чего ж все умные ему даже открытый текст не давай он ключ всеравно найдет ну все тут так проста как уравнение   x*x = 25  ;D

Цитата SVK , 28.03.03, 20:24:20

Ага... и разогнали их всех на днях 8D, вернее очередной раз переформировали

А это не важно... "Слово и Дело" Гусадерево как ни переформинуй (не переформатируй) останется одним и тем же -- "хватать и не пущщать". ;D Таково уж наше государство Расейское...

Цитата Zveruga, 28.03.03, 20:47:05

Блин да чего ж все умные ему даже открытый текст не давай он ключ всеравно найдет ну все тут так проста как уравнение   x*x = 25  ;D

А не всегда нужен открытый текст... ;D Точнее, для поиска ключа он вообще не обязателен... Иначе, какой смысл?

Цитата the_Shadow, 28.03.03, 22:44:28

А не всегда нужен открытый текст... ;D Точнее, для поиска ключа он вообще не обязателен... Иначе, какой смысл?

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

<br>ideal<br>p386<br>model tiny<br>codeseg<br>org 100h<br>start:<br>lea esi,[key]<br>      lea edi,[buff]<br>      xor ebx,ebx<br>      mov eax,8<br>@@loop:<br>      push eax<br>      call Haos<br>      call BuffXorKey<br>      pop eax<br>      dec eax<br>      lea esi,[esi+8]<br>      jnz @@loop<br>ret<br><br>proc BuffXorKey<br>      mov eax,[esi]<br>      xor [edi],eax<br>mov eax,[esi+4]<br>      xor [edi+4],eax<br>      ret<br>endp<br><br>proc Haos ;)<br>xor eax,eax<br>      xor ebp,ebp      <br>@@loop:<br>      bt [esi],eax<br>      jc @@rolAndDown<br>      jmp @@rorAndUp<br>@@re:      <br>      inc ebx<br>      inc eax<br>      cmp ebx,08h<br>      jnz @@2<br>      xor ebx,ebx<br>      inc ebp<br>@@2:<br>      cmp eax,40h<br>      jnz @@loop<br>      ret<br><br>@@rorAndUp:<br>      ror [byte ptr edi+ebp],1<br>      mov ecx,8h<br>      lea edx,[ebx+40h]<br>      bt [edi],ebx<br>@@UP:<br>      lea ecx,[ecx-1]<br>      lea edx,[edx-8]<br>      jc @@SET<br>      btr [edi],edx<br>      jmp @@1<br>@@SET:<br>      bts [edi],edx<br>@@1:<br>      jecxz @@re      <br>      jmp @@UP<br>@@rolAndDown:<br>      rol [byte ptr edi+ebp],1<br>      mov ecx,8h<br>      lea edx,[ebx-8]<br>      bt [edi+07h],ebx<br>@@DOWN:<br>      lea ecx,[ecx-1]<br>      lea edx,[edx+8]<br>      jc @@SET1<br>      btr [edi],edx<br>      jmp @@3<br>@@SET1:<br>      bts [edi],edx<br>@@3:<br>      jecxz @@re      <br>      jmp @@DOWN<br>endp<br><br>buff      db ; чего шифровать, порезано 8 байт<br><br><br>key      db ;порезано 64 байта<br>end start<br>

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

Цитата sector, 31.03.03, 00:11:29

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

А мне это прекрасно известно... но вот далеко не всегда возможно перехватить открытый текст (это раз). Как в этом случае быть? Ждать возможности? И как долго?

Далее. Предположим, использована спец. плата типа "Ольха" для реализации криптозащиты. Что ты добьешься компрометацией ключа? То, что ключи будут заменены? Дак, при "хорошей" длине ключа и выделении ключа на один сеанс и тупенький xor выдержит атаку...
И, к стати, частая смена ключа и так порядком усиливает защиту... А для блочных кодов, так вообще рекомендуется использовать сеансовые ключи, при условии безопасного обмена ключами заинтересованных сторон... ;D

А в случае с "Ольхой" (даже если и был получен положительный результат -- "чудны дела, Твои, Господи..." ;D ), то его повторное получение будет поставлено под большое сомнение... ;D ;D ;D

Ёкарный бабай...
1) Ключ из 64 байт перебрать невозможно - не хватит энергии Вселенной.
2) RTFM
3) RTFM
4) 2Zveruga: Ты хоть один труд по криптографии читал?..
5) Шифр нестоек к атаке с известным открытым текстом, а также к дифференциальному и линейному криптоанализу
6) Под "атакой с известным открытым текстом" подразумевают наличие _куска_ открытого текста, а также потенциальную возможность шифрования нескольких сообщений с одним ключом, т.е. перехватив одно, ломаем остальные.
7) Алгоритм неэффективен как в программной, так и в аппаратной реализации и чрезвычайно медлителен для симметричного шифра.
8) Самые неожиданные способы взлома уже испытал на себе GIN_Ruslan, со своей суперстойкой фрактальной системой. Только топик этот куда-то подевали.
9) Могу взяться за взлом системы, при наличии нормального алгоритма, а также реализации. Учти, что "на халяву" ломать больше не буду.

ЗЫ:Ну чем вам готовые алгоритмы не нравятся?..
ЗЗЫ: Прошу прощения, если грубо...

Ну, тогда уже правильнее -- "ё ханэ, бабай" -- "3.14Zdец тебе, дедушка"... ;D ;D ;D Это искаженная фраза из группы тюркских языков... ;D А я далеко не дедушка... И не юноша... ;D

По остальному -- про энергию Вселенной -- такой же бред как и "человеко-год" и "человеко-месяц"... Если ты используешь xor, и пользуешься одним и тем же колючем долгое  время, то можно не беспокоить Всевышнего... ;D ;D ;D

Далее... Не ломай на халяву -- ломай за денюжку. ;D ;D ;D

По поводу #6. Согласен по самой приведенной методике. НО! Я повторяю -- не всегда все так легко и просто... ;D См. абзац выше...

По #4. IMHO, нет, поэтой же причине и изобретает собственный шифр, вместо использования "общеработающих" алгоритмов.

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

PS Народ, извините, на эту тему Ваш покорный слуга, т.е. "the_Shadow" общаться более не намерен...

Сообщение отредактировано: vot - 06.04.03, 08:40

Цитата the_Shadow, 06.04.03, 11:13:24

По остальному -- про энергию Вселенной -- такой же бред как и "человеко-год" и "человеко-месяц"... Если ты используешь xor, и пользуешься одним и тем же колючем долгое  время, то можно не беспокоить Всевышнего... ;D ;D ;D

Шеннона почитай. Или сам посчитай. Даже если предположить, что на установку одного бита потребуется один квант, получи энергию простого перебора (т.е. счетчик) и сравни с энергией Вселенной.

Сообщение отредактировано: Kosha - 06.04.03, 09:53

Да я не о теории... Я о статистике... Когда набирается более чем N сообщений, с заведомо слабым алгоритмом шифрования (скажем, xor в чистом виде), то не столь суть важно какая длина ключа... ;D Если последовательно перебирать ключи на каждом из сообщений, то даже не вскрыв всего сообщения на 100\%, а только его часть, можно ускорить процесс получения полного ключа... В этом случае мы не можем говорить о последовательном переборе всех возможных значений ключа...

Цитата x, 04.04.03, 13:16:52

[code]
2Zveruga:
пока не сломал, дарю
зы кстати проверь, может быть, результат не соответствует действительности...

Сломай сначала  ;D

Цитата Kosha, 05.04.03, 16:24:23

Ёкарный бабай...
2Zveruga: Ты хоть один труд по криптографии читал?..

Знаеш мне как бы эти труди почти не интересны этот алгоритм я писал как мне подсказывыло мое чутье а что в Шеноне написано - то мне не важно.