Поиск:

Ответ в темуСоздание новой темы Создание опроса
> 256-bit encryption, взломаемо ли? 
:(
    Опции темы
ufna
Дата 19.6.2006, 19:44 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Шустрый
*


Профиль
Группа: Участник
Сообщений: 75
Регистрация: 4.4.2005
Где: Курган/СПб

Репутация: нет
Всего: 0



Всем привет!


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

В основном заинтересовался потому, что знакомый говорит, что прослушка известного Skype'а нереальна, хотя мне кажется, что при желании это возможно, тем более все данные из протокола получить все же возможно, но как их расшифровать? Если знать протокол Slkype'а, то теоретически можно попробывать сделать своеобразную "копию" того, кому предназначено сообщение, копируя информацию из потока данных, но тогда требуется обманывать уже скайп, а не взламывать алгоритм.

Насколько вообще стоек 256бит алгоритм?  
PM MAIL WWW Skype   Вверх
powerOn
Дата 19.6.2006, 20:15 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


software saboteur
****


Профиль
Группа: Участник
Сообщений: 4367
Регистрация: 7.10.2005

Репутация: нет
Всего: 159



Смотря какой алгоритм. Если простой XOR с 256 ключом, то взломать его порядком проще чем ГОСТ  28147-89.
Потом интерестно, каким это ты методом собрался его ломать?  Для стоикого криптоалгоритма несуществует способа взлома, кроме лобовой атаки - перебор всех ключей. Алгоритм считается стоиким, пока обратное не доказанно. 
К примеру, если перебором ломать, то получится 2^256 различных ключей, т.е. примерно равняется 10^77 - это сравнимо с числом атомов в нашей вселенной, если у тебя был  компьютер способный выполнить 10 ^ 10 атак на шифр в секунду, то весь процесс бы длился 10^67 секунд. Теперь подсчитай, сколько столетий уйдет на это увлекательное занятие. 
Но есть и другие методы:  
1) Угадать ключ - что практически не реально.
2) Придумать иной способ взлома вместо перебора ключей - а здесь нужно быть очень сильным  и талантливым математиком.
3) Украсть пароль. (даже самому смешно) .

А еще за взом шифров дают срок. Так что делай выводы сам. 


   

Это сообщение отредактировал(а) MoonCat - 19.6.2006, 20:17


--------------------
user posted image нет времени думать - нужно писать КОД!

PM MAIL   Вверх
esperant0
Дата 19.6.2006, 21:41 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Опытный
**


Профиль
Группа: Участник
Сообщений: 714
Регистрация: 20.5.2005

Репутация: 4
Всего: 14



Цитата(MoonCat @ 19.6.2006,  20:15)
Смотря какой алгоритм. Если простой XOR с 256 ключом, то взломать его порядком проще чем ГОСТ  28147-89.
 

Интересно как вы взломаете з  256 бит зашифрованные с помощью ксора с 256-битовым ключем 


--------------------
 
 Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer 

Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором  а затем стерто и которое он - пользователь не мог видеть. 
PM MAIL   Вверх
powerOn
Дата 19.6.2006, 22:50 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


software saboteur
****


Профиль
Группа: Участник
Сообщений: 4367
Регистрация: 7.10.2005

Репутация: нет
Всего: 159



Цитата(esperant0 @  19.6.2006,  22:41 Найти цитируемый пост)
Интересно как вы взломаете з  256 бит зашифрованные с помощью ксора с 256-битовым ключем  


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


--------------------
user posted image нет времени думать - нужно писать КОД!

PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
Правила форума "Алгоритмы"

maxim1000

Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.


Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000.

 
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Алгоритмы | Следующая тема »


 




[ Время генерации скрипта: 0.0415 ]   [ Использовано запросов: 21 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.