LINUX.ORG.RU
 

Сообщение о взломе блочного шифра ГОСТ 28147-89


0

1

Известный исследователь, основоположник алгебраического криптоанализа Николя Куртуа утверждает, что блочный шифр ГОСТ, который в ближайшее время должен был стать международным стандартом, фактически взломан и ожидает в дальнейшем множества публикаций, которые должны развить его идеи о нестойкости этого алгоритма.

Алгебраическая атака на полнораундовый ГОСТ более подробно представлена в статье автора

Практический результат пока скромен: 2^64 известных открытых текста и 2^64 памяти для хранения пар "открытый текст/шифртекст" позволяют взломать ГОСТ в 2^8 быстрее, чем простой перебор. Но в плане криптоанализа это делает полностью справедливым утверждение о том, что "ГОСТ взломан".

Необходимо отметить, что известно очень много работ по атакам на слабые ключи в ГОСТ 28147-89, атакам со связанными ключами, на восстановление секретных S-блоков. В традиционных применениях шифрования с использованием случайно выбираемых ключей до настоящего момента никаких серьёзных криптографических атак на ГОСТ 28147-89 найдено не было.

Новость на pgpru.com

>>> Подробности

СКАЖИ СВОЕМУ КОМПЬЮТЕРУ, ЧТОБЫ ЗАПЕР ДВЕРЬ

любительская автоматизация; устройство с открытой прошивкой
исходные тексты всех программ, открытые библиотеки
http://www.unicontrollers.com/products/unc01x

 ← 1 2 →
[#]  

Хорошая атака. Есть еще более качественный пример:

Для взлома сначала нужно знать текст, который был зашифрован...

** ()
[#] Ответ на: комментарий от upcFrost 21.05.2011 15:01:33  
Xenesz
>>-----Цитата---->>

Для взлома сначала нужно знать текст, который был зашифрован...

<<-----Цитата----<<

... но этого недостаточно, нужны вычислительные мощности и особые алгоритмы! :)

*** ()
[#] Ответ на: комментарий от segfault 21.05.2011 14:49:44  
anonymous_sama

Он завязан на zlib, так что уже не 5-10 минут получится.
Брюс Шнаейер не писал про ГОСТ 28147 в книжки, а писал про свое дитя в том числе это тоже имеет для меня значение.
http://www.schneier.com/blowfish-products.html
Говорит само за себя.

* ()
[#] Ответ на: комментарий от segfault 21.05.2011 0:31:49  

> ISO и без этого не собиралось его стандартизировать. У нас в СНГ этот стандарт только приводят в нормальный вид. А если и собиралась, то никакий пиар их не остановит - там сидят ученые, а не быдло.

<жир> это те ученые, которые OOXML принимали? Помним-помним, как же </жир>

anonymous ()
[#] Ответ на: комментарий от anonymous_sama 21.05.2011 19:59:00  
segfault

> Он завязан на zlib, так что уже не 5-10 минут получится.

Ну хорошо, если надо - можно с нуля написать прогу. Аргументами передается 2 имени файла и ключ, из одного файла читает, гаммирует, во второй пишет. Все. Это за 5 минут при наличии отлаженных исходников ГОСТа сделать можно.

> Брюс Шнаейер не писал про ГОСТ 28147 в книжки, а писал про свое дитя в том числе это тоже имеет для меня значение.

> имеет для меня значение

> для меня

\0

* ()
[#] Ответ на: комментарий от anonymous 21.05.2011 21:02:48  
segfault

> это те ученые, которые OOXML принимали?

Нет, не те. Там для каждого направления отдельные специалисты найдутся.

* ()
[#] Ответ на: комментарий от segfault 21.05.2011 22:26:48  

Это понятно, кэп. Речь была об организации в общем. Историей с ooxml они себе неплохо подгадили, имхо.

anonymous ()
[#] Ответ на: комментарий от anonymous 21.05.2011 22:47:15  
segfault

Да я в общем-то тоже не очень уважаю эту организацию, хоть историю с ooxml прозевал.

* ()
[#]  

Сколько же дерьма на ГОСТ за всю его историю выливали... И где эти выливатели?

**** ()
[#] Ответ на: комментарий от Macil 21.05.2011 23:45:34  

>И где эти выливатели?
Шифруются ;)

* ()
[#]  
deterok

Ночной пост

Тут ща шифр для текстовых сообщений от нечего делать придумал, немного бредовый, но зато сам (в этой области дела раньше не имел и нехочу навсерн): 

Допустим есть слово "ABC", тогда
суем в ГСЧ случайное семя до тех пор пока он не выдаст нам, первыми цифрами код нашего символа
запоминаем семя
повторяем это действие с остальными символами
получиный лист шифруем любым другим простейшим протоколом шифрования
Понимаю что это полный бред, но решил тут поделиться )

** ()
[#] Ответ на: Ночной пост от deterok 22.05.2011 1:40:08  

Re: Ночной пост

действительно ура грибам, товаrищи!!!

anonymous ()
 ← 1 2 →
Безопасность