Отправлено sda 06 ноября 2006 г. 14:02

Допустим я придумал алгоритм кодирования некого сообщения и ,понятное дело,думаю что его фиг вскроешь.А хакер то наверняка думает не так:-))Вот и вопрос - как можно оценить криптостойкость алгоритма до того как сообщение попадёт к хакеру?Можно ли надеяться на помощь колоссальной избыточности?

• Исходный текст складываете XOR-oм с псевдослучайной последовательностью, а затем равномерно запихиваете в избыточный код превышающий в 100раз исходное сообщение. Это не ломается для однократного сообщения. — гм....   (06.11.2006 23:30 62.118.128.156, пустое)
• Избыточность хороша там, где информации мало. Например, в системах опознавания. — Vladimir Ljaschko   (06.11.2006 14:52 82.209.192.153, пустое)
  • У меня как раз мало - передать ключ 128 бит. — sda   (06.11.2006 14:54 217.199.225.30, пустое)
    • Если шифровать сообщение ключем длиной не менее длины сообщения, то никакой математикой это не вскроешь, пока не имеешь образца сообщения. И не надо париться. — pau62   (06.11.2006 17:24 212.26.243.54, пустое)
      • Для основного сообщения я так и делаю - шифрую по 128 бит 128-битным ключом. — sda   (06.11.2006 17:32 217.199.225.30, 69 байт)
        • ну так старый ключ в качестве последовательности для нового — pau62   (06.11.2006 17:54 212.26.238.41, пустое)
          • Ага,Спасибо!Тоже хорошая мысль. — sda   (06.11.2006 20:18 217.199.225.30, пустое)
    • Тогда нужно придумать алгоритм добавления пакета внутрь большого файла (x100-200) случайной информации. — Vladimir Ljaschko   (06.11.2006 15:09 82.209.192.153, пустое)
      • Как раз это я и сделал:-)))А вот как проверить? — sda   (06.11.2006 15:26 217.199.225.30, пустое)
        • Знаю только из шпионских кино - раскрывают письма с одинаковой подписью :-) — Vladimir Ljaschko   (06.11.2006 16:05 86.57.168.53, пустое)
• современные алгоритмы опираются на вычислительную сложность, а не на избыточность. — Рэйлвэй_Каген   (06.11.2006 14:22 159.93.44.114, пустое)
  • Избыточность влечёт за собой вычислительную сложность(например,перебор вариантов) — sda   (06.11.2006 14:44 217.199.225.30, пустое)
    • Я имел в виду вычислительную сложность алгоритма как такового - например факторизация простых чисел(RSA) или вычисление коэффициентов эллиптического полинома (системы с открытым ключом). Добавление же статистической избыточности к входной информации во многих случаях может резко снизить стойкость криптоалгоритма. — Рэйлвэй_Каген   (06.11.2006 16:21 159.93.44.114, пустое)
• Дать криптографам. Пусть попробуют вскрыть линейным и дифференциальным криптоанализом. (+) — Gall   (06.11.2006 14:18 195.19.154.68, 105 байт)
  • А мысль интересная , только где криптографов взять? — sda   (06.11.2006 14:56 217.199.225.30, пустое)
    • Если используется любой алгоритм, отличный от алгоритма открытого ключа, то можно и не давать - это ломается. Это эквивалентно алгоритму симметричного ключа с заданным наперед ключом. — Gall   (06.11.2006 15:22 195.19.154.68, пустое)
      • А что такое "открытый ключ"? — sda   (06.11.2006 15:33 217.199.225.30, 72 байт)
        • Это когда алгоритм имеет два ключа - один шифрует, другой расшифровывает, но из одного не получить другой. Если для шифрования и расшифровки используется один и тот же ключ, то это симметричный ключ. Бодробнее - Брюс Шнайер, "Прикладная криптография". — Gall   (06.11.2006 17:08 195.19.154.68, пустое)
  • Так я и использую AES для основной кодировки.Просто думаю каким образом лучше ключи передавать. — sda   (06.11.2006 14:46 217.199.225.30, пустое)
    • В запечатанном конверте фельдегерской почтой. — vmp   (06.11.2006 14:54 83.167.112.204, пустое)
      • Не,нужно по тому же каналу связи — sda   (06.11.2006 14:55 217.199.225.30, пустое)
        • А не получится. ТОлько использовать алгоритм с открытым ключом для шифрования самого ключа. Ну или зашить ключи в защищенные области памяти процессоров. — Gall   (06.11.2006 14:57 195.19.154.68, пустое)
          • Ответ: — Crunch   (06.11.2006 15:31 195.64.229.3, 301 байт)
            • Да,это мысль!Спасибо! — sda   (06.11.2006 15:35 217.199.225.30, пустое)
              • Почитайте про keylock или как ее там там вроде что-то такое и реализовано — Crunch   (06.11.2006 16:39 195.64.229.3, пустое)
          • " ТОлько использовать алгоритм с открытым ключом для шифрования самого ключа."Поясните,плз. — sda   (06.11.2006 15:01 217.199.225.30, пустое)
            • Идея простая. (+) — Gall   (06.11.2006 15:06 195.19.154.68, 459 байт)
              • Увы,симплекс:-((( — sda   (06.11.2006 15:08 217.199.225.30, пустое)
                • Если симплекс, то (+) — Gall   (06.11.2006 15:13 195.19.154.68, 401 байт)
                  • А если приёмник пропустил сеанс связи при смене ключа(реальная ситуация)?Кирдык? — sda   (06.11.2006 15:31 217.199.225.30, пустое)
                    • короче, используйте 1 постоянный ключ а в инфу подмешивайте случайные числа — ы   (06.11.2006 15:40 80.92.98.211, 267 байт)
                      • только оставьте в получившихся 256 бит еще 4 байта для crc (перед шифрованием) ее также можно "раскидать" — ы   (06.11.2006 15:54 80.92.98.211, пустое)
                      • ну а этот постоянный ключ в память программ а программу под LOCK биты. иначе, с Вашим симплексом никак:) — ы   (06.11.2006 15:48 80.92.98.211, пустое)
                      • Не понял,а расшифровывать как,если ключ внутри? — sda   (06.11.2006 15:47 217.199.225.30, пустое)
                        • 1 раз выбираем/придумываем ключ и никому не говорим. вся внутрення инфа будет шифроваться им — ы   (06.11.2006 15:49 80.92.98.211, пустое)
• Самый простой способ - зашифровать им массив нулей и полученный код сжать архиватором. — БУБУ   (06.11.2006 14:06 195.131.84.199, пустое)
  • А таблицу в архиваторе хранить?? — AP   (06.11.2006 14:42 81.195.198.226, пустое)
    • Какую таблицу? — БУБУ   (06.11.2006 16:00 195.131.84.199, пустое)
  • Второй способ - создать BMP размером в окно десктопа. После этого зашифрованный массив нулей переписать после шапки формата BMP (вроде 38 байт) и смотреть полученное на экране. — БУБУ   (06.11.2006 14:15 195.131.84.199, пустое)
  • с паролем конечно :) — странник   (06.11.2006 14:11 85.141.218.154, пустое)
  • Шютка юмора? — ТуамОсес   (06.11.2006 14:08 212.248.122.165, пустое)
  • И отдать хакеру? — sda   (06.11.2006 14:07 217.199.225.30, пустое)
    • Угу. На самом деле - смотреть, на сколько сократится размер. Если сократится хоть чуть-чуть - моментально такой алгоритм на помойку. — БУБУ   (06.11.2006 14:11 195.131.84.202, пустое)
      • хм.... пробовал gzip bzip rar etc текст ДНК "...ACGT.." сжать именно на этот предмет, а он не хочет сжиматься без потери :-( — AP   (06.11.2006 14:47 81.195.198.226, пустое)