forum.opennet.ru - "Уход от использования SHA-1 в OpenPGP и других приложениях" (13)

форумы

помощь

поиск

регистрация

майллист

вход/выход

слежка

"Уход от использования SHA-1 в OpenPGP и других приложениях"

Форумы Разговоры, обсуждение новостей (Public)
Вариант для распечатки		Пред. тема \| След. тема
Изначальное сообщение		[ Отслеживать ]

"Уход от использования SHA-1 в OpenPGP и других приложениях"		+/–
Сообщение от opennews on 09-Май-09, 13:25
На проходившей в конце апреля — начале мая конференции Eurocrypt 2009 была продемонстрирована (http://eurocrypt2009rump.cr.yp.to/837a0a8086fa6ca714249409dd...) серьезная системная уязвимость алгоритма SHA-1, способная скомпрометировать использующее его приложения. Кстати сказать, подобный факт видимо уже какое-то время циркулировал в кругах криптоаналитиков, т.к. незадолго до опубликования отчета на Eurocrypt Национальный институт стандартов США (NIST) распорядился к 2010 году прекратить использование SHA-1 в правительственных учреждениях. Проблема миграции с SHA-1 имеет положительный и отрицательный аспекты: с одной стороны и gpg, и gpg2 поддерживают семейство алгоритмов SHA-2 (SHA512, SHA384, SHA256 и SHA224), что явно указывает направление перехода. С другой стороны использование более стойких дайджестов может повлечь отказ работы приложений предыдущего поколения. И самое главное, концепция Web of Trust (http://en.wikipedia.org/wiki/Web_of_trust), в том виде, в кото... URL: http://it.slashdot.org/article.pl?sid=09/05/08/1429225&from=rss Новость: http://www.opennet.ru/opennews/art.shtml?num=21657
Высказать мнение \| Ответить \| Правка \| Cообщить модератору

Оглавление

Уход от использования SHA-1 в OpenPGP и других приложениях, Нифига не понял, 13:25 , 09-Май-09, (1) +1

Уход от использования SHA-1 в OpenPGP и других приложениях, User294, 17:31 , 09-Май-09, (5) –1

Уход от использования SHA-1 в OpenPGP и других приложениях, Vaso Petrovich, 13:50 , 09-Май-09, (2) +1

уязвимость?, Нифига не понял, 15:10 , 09-Май-09, (3)

уязвимость?, Анонима, 17:16 , 09-Май-09, (4) –4

уязвимость?, Аноним, 15:52 , 10-Май-09, (8) +4

уязвимость?, XoRe, 19:20 , 13-Май-09, (11) –1

уязвимость?, qaz, 23:35 , 13-Май-09, (13) –1

Уход от использования SHA-1 в OpenPGP и других приложениях, Илья, 10:01 , 10-Май-09, (6) +3

Уход от использования SHA-1 в OpenPGP и других приложениях, Nick, 11:42 , 10-Май-09, (7) –1
Уход от использования SHA-1 в OpenPGP и других приложениях, pavlinux, 17:34 , 10-Май-09, (9)
Уход от использования SHA-1 в OpenPGP и других приложениях, XoRe, 19:21 , 13-Май-09, (12) +2

Уход от использования SHA-1 в OpenPGP и других приложениях, KZ, 07:12 , 14-Май-09, (14) –1

Сообщения по теме [Сортировка по времени | RSS]

1. "Уход от использования SHA-1 в OpenPGP и других приложениях" +1 +/–

Сообщение от Нифига не понял on 09-Май-09, 13:25

Нифига не понял. При 2^52 вариантов нужно расчитывать 150М хэшэй в секунду, чтобы найти нужный за год. Это мало?

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

5. "Уход от использования SHA-1 в OpenPGP и других приложениях" –1 +/–

Сообщение от User294 (??) on 09-Май-09, 17:31

> Это мало?
Не то слово - это по сути пи$#ец котенку.Не шибко большой суперкомпьютер.Или даже просто оптимизированная под атаку железка (e.g. на куче плис, как EFF для слома DES собрали в свое время - всего за $25 000, студенты впрочем потом собрали еще 1 подобную - но за $10 000).Кстати в DES вроде перебор и то поболее будет, а железяка от EFF сломала его за 2 дня.Если там натурально за 2^52 вариантов атака осуществляется - можно о SHA-1 забыть и считать что его нет :\

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

2. "Уход от использования SHA-1 в OpenPGP и других приложениях" +1 +/–

Сообщение от Vaso Petrovich on 09-Май-09, 13:50

читайте внимательно, речь не идет о переборе, речь об уязвимости... Это несолько другое... Если чо! :-)

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

3. "уязвимость?" +/–

Сообщение от Нифига не понял on 09-Май-09, 15:10

Ну да, уязвимость алгоритма хэширования - уменьшение сложности подбора. Как в оригинале и написано.
Until now, the best complete differential path (to our knowledge) has complexity 2^63
The new path presented has complexity 2^52 - a significant reduction.
И что? ;)

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

4. "уязвимость?" –4 +/–

Сообщение от Анонима on 09-Май-09, 17:16

это тебе год нужен, а ФСБ или ЦРУ меньше. даже если ты не доступен для терморектального криптоанализа

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

8. "уязвимость?" +4 +/–

Сообщение от Аноним (??) on 10-Май-09, 15:52

это полный перебор. Скорее всего нужная последовательность найдётся раньше.

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

11. "уязвимость?" –1 +/–

Сообщение от XoRe (ok) on 13-Май-09, 19:20

>Ну да, уязвимость алгоритма хэширования - уменьшение сложности подбора. Как в оригинале
>и написано.
>
>Until now, the best complete differential path (to our knowledge) has complexity
>2^63
>
>The new path presented has complexity 2^52 - a significant reduction.
>
>И что? ;)
2^(63-52) = 2^11 = 2048
В 2048 раз меньше действий на подбор.
То есть допустим, раньше нужно было 2048 дня на подбор, а сейчас один день.
Есть разница?

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

13. "уязвимость?" –1 +/–

Сообщение от qaz (??) on 13-Май-09, 23:35

Если так считать, то 2^63 дней на подбор и 2^52 дней на подбор. Разница конечно есть, но числа все равно немаленькие :)

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

6. "Уход от использования SHA-1 в OpenPGP и других приложениях" +3 +/–

Сообщение от Илья (??) on 10-Май-09, 10:01

Год на одном компе, день на 356 компах...

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

7. "Уход от использования SHA-1 в OpenPGP и других приложениях" –1 +/–

Сообщение от Nick (??) on 10-Май-09, 11:42

точно подмечено

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

9. "Уход от использования SHA-1 в OpenPGP и других приложениях" +/–

Сообщение от pavlinux (ok) on 10-Май-09, 17:34

>Год на одном компе, день на 356 компах...
Или 4 минуты на IBM Roadrunner o 129600-х процессорах.

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

12. "Уход от использования SHA-1 в OpenPGP и других приложениях" +2 +/–

Сообщение от XoRe (ok) on 13-Май-09, 19:21

Ещё можно вспомнить активистов с парком из 200 Playstation-3.

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

14. "Уход от использования SHA-1 в OpenPGP и других приложениях" –1 +/–

Сообщение от KZ on 14-Май-09, 07:12

а что толку если подберете 2-е сообщение с таким же хэшем.
толку будет мало!!! по тому, что сообщение то будет не четабельным.
если подобрать второе сообщение и возможно с аналоигичным хэшем, но сделать его структурированным и читабельным невозможно!!!

Высказать мнение | Ответить | Правка | Наверх | Cообщить модератору

Архив | Удалить

Индекс форумов | Темы | Пред. тема | След. тема

Партнёры:

Хостинг:

Закладки на сайте
Проследить за страницей

Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру

1. "Уход от использования SHA-1 в OpenPGP и других приложениях"		+1 +/–
Сообщение от Нифига не понял on 09-Май-09, 13:25
Нифига не понял. При 2^52 вариантов нужно расчитывать 150М хэшэй в секунду, чтобы найти нужный за год. Это мало?
Высказать мнение \| Ответить \| Правка \| Наверх \| Cообщить модератору


	5. "Уход от использования SHA-1 в OpenPGP и других приложениях"		–1 +/–
	Сообщение от User294 (??) on 09-Май-09, 17:31
	> Это мало? Не то слово - это по сути пи$#ец котенку.Не шибко большой суперкомпьютер.Или даже просто оптимизированная под атаку железка (e.g. на куче плис, как EFF для слома DES собрали в свое время - всего за $25 000, студенты впрочем потом собрали еще 1 подобную - но за $10 000).Кстати в DES вроде перебор и то поболее будет, а железяка от EFF сломала его за 2 дня.Если там натурально за 2^52 вариантов атака осуществляется - можно о SHA-1 забыть и считать что его нет :\
	Высказать мнение \| Ответить \| Правка \| Наверх \| Cообщить модератору

2. "Уход от использования SHA-1 в OpenPGP и других приложениях"		+1 +/–
Сообщение от Vaso Petrovich on 09-Май-09, 13:50
читайте внимательно, речь не идет о переборе, речь об уязвимости... Это несолько другое... Если чо! :-)
Высказать мнение \| Ответить \| Правка \| Наверх \| Cообщить модератору


	3. "уязвимость?"		+/–
	Сообщение от Нифига не понял on 09-Май-09, 15:10
	Ну да, уязвимость алгоритма хэширования - уменьшение сложности подбора. Как в оригинале и написано. Until now, the best complete differential path (to our knowledge) has complexity 2^63 The new path presented has complexity 2^52 - a significant reduction. И что? ;)
	Высказать мнение \| Ответить \| Правка \| Наверх \| Cообщить модератору


	4. "уязвимость?"		–4 +/–
	Сообщение от Анонима on 09-Май-09, 17:16
	это тебе год нужен, а ФСБ или ЦРУ меньше. даже если ты не доступен для терморектального криптоанализа
	Высказать мнение \| Ответить \| Правка \| Наверх \| Cообщить модератору


	8. "уязвимость?"		+4 +/–
	Сообщение от Аноним (??) on 10-Май-09, 15:52
	это полный перебор. Скорее всего нужная последовательность найдётся раньше.
	Высказать мнение \| Ответить \| Правка \| Наверх \| Cообщить модератору


	11. "уязвимость?"		–1 +/–
	Сообщение от XoRe (ok) on 13-Май-09, 19:20
	>Ну да, уязвимость алгоритма хэширования - уменьшение сложности подбора. Как в оригинале >и написано. > >Until now, the best complete differential path (to our knowledge) has complexity >2^63 > >The new path presented has complexity 2^52 - a significant reduction. > >И что? ;) 2^(63-52) = 2^11 = 2048 В 2048 раз меньше действий на подбор. То есть допустим, раньше нужно было 2048 дня на подбор, а сейчас один день. Есть разница?
	Высказать мнение \| Ответить \| Правка \| Наверх \| Cообщить модератору


	13. "уязвимость?"		–1 +/–
	Сообщение от qaz (??) on 13-Май-09, 23:35
	Если так считать, то 2^63 дней на подбор и 2^52 дней на подбор. Разница конечно есть, но числа все равно немаленькие :)
	Высказать мнение \| Ответить \| Правка \| Наверх \| Cообщить модератору

6. "Уход от использования SHA-1 в OpenPGP и других приложениях"		+3 +/–
Сообщение от Илья (??) on 10-Май-09, 10:01
Год на одном компе, день на 356 компах...
Высказать мнение \| Ответить \| Правка \| Наверх \| Cообщить модератору


	7. "Уход от использования SHA-1 в OpenPGP и других приложениях"		–1 +/–
	Сообщение от Nick (??) on 10-Май-09, 11:42
	точно подмечено
	Высказать мнение \| Ответить \| Правка \| Наверх \| Cообщить модератору


	9. "Уход от использования SHA-1 в OpenPGP и других приложениях"		+/–
	Сообщение от pavlinux (ok) on 10-Май-09, 17:34
	>Год на одном компе, день на 356 компах... Или 4 минуты на IBM Roadrunner o 129600-х процессорах.
	Высказать мнение \| Ответить \| Правка \| Наверх \| Cообщить модератору


	12. "Уход от использования SHA-1 в OpenPGP и других приложениях"		+2 +/–
	Сообщение от XoRe (ok) on 13-Май-09, 19:21
	Ещё можно вспомнить активистов с парком из 200 Playstation-3.
	Высказать мнение \| Ответить \| Правка \| Наверх \| Cообщить модератору

14. "Уход от использования SHA-1 в OpenPGP и других приложениях"		–1 +/–
Сообщение от KZ on 14-Май-09, 07:12
а что толку если подберете 2-е сообщение с таким же хэшем. толку будет мало!!! по тому, что сообщение то будет не четабельным. если подобрать второе сообщение и возможно с аналоигичным хэшем, но сделать его структурированным и читабельным невозможно!!!
Высказать мнение \| Ответить \| Правка \| Наверх \| Cообщить модератору