The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]

форумы  помощь  поиск  регистрация  майллист  вход/выход  слежка  RSS
"Представлен первый рабочий метод снижения криптостойкости ал..."
Вариант для распечатки  
Пред. тема | След. тема 
Форум Разговоры, обсуждение новостей
Изначальное сообщение [ Отслеживать ]

"Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от opennews (??) on 17-Авг-11, 23:31 
Озвученные на конференции  CRYPTO 2011 результаты дополнительного кроптоанализа (http://research.microsoft.com/en-us/projects/cryptanalysis/a...) алгоритма блочного шифрования AES (Advanced Encryption Standard (http://ru.wikipedia.org/wiki/Advanced_Encryption_Standard)) указывают (http://www.theinquirer.net/inquirer/news/2102435/aes-encrypt...) на новый способ атаки, позволяющий в четыре раза сократить трудоёмкость выполнения операций по подбору секретного ключа. Иными словами на деле криптостойкость AES-128 сводится к AES-126, а AES-192 к AES-189, что само по себе остается достаточно внушительным показателем (для взлома AES-128 требуется выполнить 2 в 126 степени операций). Предложенный метод атаки работает со всеми вариантами AES. Возможность совершения атаки указанным методом признали создатели AES, Винсент Рэймен (Vincent Rijmen) и Йоан Даймен (Joan Daemen).

Интерес представляет то, что это первый независящий от конкретной реализации подтвержденный способ атаки, ...

URL: http://www.theinquirer.net/inquirer/news/2102435/aes-encrypt...
Новость: http://www.opennet.dev/opennews/art.shtml?num=31521

Ответить | Правка | Cообщить модератору

Оглавление

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


1. "Представлен первый рабочий метод снижения криптостойкости ал..."  +13 +/
Сообщение от lan (??) on 17-Авг-11, 23:31 
Фигня, паяльник и утюг - рулят!
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

13. "Представлен первый рабочий метод снижения криптостойкости ал..."  +8 +/
Сообщение от Аноним (??) on 18-Авг-11, 01:41 
Они, конечно, эффективнее, только...
1) Пациент не всегда доступен физически, а эффективность ремотного криптоанализа паяльником стремится к нулю.
2) Даже если сделать из пациента шашлык, он не вспомнит 256-битный ключ, например.

Получается как-то очень уж неуниверсальненько.

Ответить | Правка | ^ к родителю #1 | Наверх | Cообщить модератору

31. "Представлен первый рабочий метод снижения криптостойкости ал..."  –1 +/
Сообщение от Pahanivo (ok) on 18-Авг-11, 08:40 
поэтому настоящие джедаи хранят ключи в сейфах в охраняемых помещениях с контролем доступа ))

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

51. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Lautre (ok) on 18-Авг-11, 14:51 
Контроль доступа? :) Посмотри фильм "Ограбление на Бейкер-Стрит", по реальным событиям кстати снят.
Ответить | Правка | ^ к родителю #31 | Наверх | Cообщить модератору

66. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Аноним (??) on 19-Авг-11, 19:34 
> поэтому настоящие джедаи хранят ключи в сейфах в охраняемых помещениях с контролем
> доступа ))

Настоящие джедаи хранят ключ в небольшой флехе или катре. В случае если дело пахнет керосином - флешка или карта ломается и спускается в унитаз. После этого ключ получить нереально, очевидно.


Ответить | Правка | ^ к родителю #31 | Наверх | Cообщить модератору

85. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Pahanivo (ok) on 20-Авг-11, 15:47 
> Настоящие джедаи хранят ключ в небольшой флехе или катре. В случае если
> дело пахнет керосином - флешка или карта ломается и спускается в
> унитаз. После этого ключ получить нереально, очевидно.

ты видимо реальный джедай если способен руками быстро сломать корпус микросхемы+печатку ...

Ответить | Правка | ^ к родителю #66 | Наверх | Cообщить модератору

55. "Представлен первый рабочий метод снижения криптостойкости ал..."  +1 +/
Сообщение от Аноним (??) on 18-Авг-11, 16:58 
1) в банк дойти не судьба ?
2) пусть напечатает на принтере !
Ответить | Правка | ^ к родителю #13 | Наверх | Cообщить модератору

71. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Аноним (??) on 19-Авг-11, 21:25 
> 1) в банк дойти не судьба ?

В банке охранники попадаются. Они могут неправильно понять ваши начинания в области криптоаналитики, имхо.

> 2) пусть напечатает на принтере !

А что, у вас получалось? Я вот 20-символьный пароль на рар забыл и никак не могу вспомнить. Распечатайте его, а? А то терморектальный криптоанализ не катит и брутфорс будет продолжаться примерно до превращения Солнца в красного карлика, после чего рар-архивы обитателям Земли будут уже ни к чему :\

Ответить | Правка | ^ к родителю #55 | Наверх | Cообщить модератору

90. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от ТТТ on 23-Авг-11, 18:07 
А хоть последние 3 буквы помнишь? ;)
Ответить | Правка | ^ к родителю #71 | Наверх | Cообщить модератору

38. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от metallic email(ok) on 18-Авг-11, 10:35 
А если ключ удалить, а копия ключа у другого человека, где-нибудь в лесу зарыта, то тут паяльник не поможет.
Ответить | Правка | ^ к родителю #1 | Наверх | Cообщить модератору

39. "Представлен первый рабочий метод снижения криптостойкости ал..."  –1 +/
Сообщение от Andrey Mitrofanov on 18-Авг-11, 10:38 
А _два_ паяльника??
Ответить | Правка | ^ к родителю #38 | Наверх | Cообщить модератору

40. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от metallic email(ok) on 18-Авг-11, 10:48 
> А _два_ паяльника??

Ну в том и суть, что пока один проговорится, у кого ключ. Второй-то не будет сидеть дома и ждать, когда в дверь постучат?

Ответить | Правка | ^ к родителю #39 | Наверх | Cообщить модератору

60. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от fyfybgv on 19-Авг-11, 04:05 
Правильно, он забьет на первого и соскочит в Уругвай
Ответить | Правка | ^ к родителю #40 | Наверх | Cообщить модератору

67. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Аноним (??) on 19-Авг-11, 19:35 
> Правильно, он забьет на первого и соскочит в Уругвай

Вместе с ключем. Ну и mission failed в результате - гемор с паяльником напрасен.

Ответить | Правка | ^ к родителю #60 | Наверх | Cообщить модератору

80. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от FreeBSD (??) on 20-Авг-11, 11:23 
А в этом случае он не получит второй ключ и доступ к деньгам. А как он без денег в Уругвае?
Ответить | Правка | ^ к родителю #67 | Наверх | Cообщить модератору

2. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Zenitur (ok) on 17-Авг-11, 23:37 
ZIP-архивы шифруются как раз им, и документы MS Office тоже, http://www.password-crackers.ru/blog/?p=87 здесь можно почитать о недоработках шифрования документов MS Office.
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

4. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от cmp (ok) on 18-Авг-11, 00:20 
Почему же только ZIP, RAR или 7z шифруются чем-то другим?...
Помнится были у AES какие-то проблемы с лицензией, мешавшие его использованию в свободных программах, - лучше бы про это написали..
Ответить | Правка | ^ к родителю #2 | Наверх | Cообщить модератору

6. "Представлен первый рабочий метод снижения криптостойкости ал..."  +2 +/
Сообщение от Аноним (??) on 18-Авг-11, 00:36 
Не было и быть не могло.
Ответить | Правка | ^ к родителю #4 | Наверх | Cообщить модератору

72. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Аноним (??) on 19-Авг-11, 21:26 
> Помнится были у AES какие-то проблемы с лицензией,

Это как?!

Ответить | Правка | ^ к родителю #4 | Наверх | Cообщить модератору

15. "Представлен первый рабочий метод снижения криптостойкости ал..."  +2 +/
Сообщение от Аноним (??) on 18-Авг-11, 01:42 
> ZIP-архивы шифруются как раз им,

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

Ответить | Правка | ^ к родителю #2 | Наверх | Cообщить модератору

54. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от ruslan email(??) on 18-Авг-11, 16:54 
Причем, старые .zip-архивы ломались в считанные секунды, если хоть один и файл из архива был у атакующего.
Ответить | Правка | ^ к родителю #15 | Наверх | Cообщить модератору

68. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Аноним (??) on 19-Авг-11, 19:38 
> Причем, старые .zip-архивы ломались в считанные секунды,

Именно. Даже файл не надо - достаточно угадать пару десятков байтов какого-либо файла знать. А вот это - запросто. У многих файлов стандартные, предсказуемые хидеры и от них 20 байтов - известны или вычисляются на основании знаний о формате хидера влегкую. А поскольку пароль как правило везде одинаков, кряк 1 файла обычно означает полное вскрытие архива.

Ответить | Правка | ^ к родителю #54 | Наверх | Cообщить модератору

5. "Представлен первый рабочий метод снижения криптостойкости ал..."  –2 +/
Сообщение от fork (??) on 18-Авг-11, 00:30 
Я криптую 14 современными алгоритмами поверх с 2 цифровыми подписями.... сколько компов нужно и лет для взлома?))
Комплексную защиту данных никто не отменял, да и криптование это не самое слабое звено в защите, человеческий фактор - вот основоной изьян, программа то запрограммирована на защиту данных, а человек программирует сам себя иногда на русский авось.
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

7. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от kuraga email(ok) on 18-Авг-11, 00:58 
Я далек пока что от криптографии, но на первом спецсеминаре, помню, говорили, про две (не менее двух) заповеди криптографа:
1) криптографический алгоритм открыт
2) криптографический алгоритм самодостаточен. повторное его применение или применение нескольких - потенциальная дыра в безопасности...
ВМК. МГУ. И отец, царствие ему небесное, так говорил. Высшая школа... КГБ.
Хотя Википедия говорит об ином :D
Ответить | Правка | ^ к родителю #5 | Наверх | Cообщить модератору

9. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от fork (??) on 18-Авг-11, 01:27 
Не скажу что я очень уж спец, но сможет кто то объяснить почему применение нескольких алгоритмов потенциальная дыра в безопасности?
Как бы аналогия с защитой ПО - чем больше прикрутишь хитростей(как и с машине - сигналка + механика типа мултилок) тем больше времени на взлом понадобится.
Ответить | Правка | ^ к родителю #7 | Наверх | Cообщить модератору

10. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от kuraga email(ok) on 18-Авг-11, 01:31 
И тем больше вероятность того, что все эти свистелки посадят батарею за три дня и, собственно, все?
Ответить | Правка | ^ к родителю #9 | Наверх | Cообщить модератору

14. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от fork (??) on 18-Авг-11, 01:42 
При чём тут батарея? К тому же само криптование - очень быстрый процесс, это обратный процесс затратный.
Ответить | Правка | ^ к родителю #10 | Наверх | Cообщить модератору

18. "Представлен первый рабочий метод снижения криптостойкости ал..."  –2 +/
Сообщение от kuraga email(ok) on 18-Авг-11, 01:45 
Ха-ха! Вообще неверный ход мысли... Батарея - то, о чем не думаешь, забываешь. То, что может вызвать конфликт. Применяя 14 алгоритмов Вы существенно повышаете влияние человеческого фактора - вероятность того, что ни один (уж простите) алгоритм не примените качественно...
Ответить | Правка | ^ к родителю #14 | Наверх | Cообщить модератору

19. "Представлен первый рабочий метод снижения криптостойкости ал..."  –1 +/
Сообщение от fork (??) on 18-Авг-11, 01:48 
Думаете их как-то можно некачественно применить? Вон в статье тоже наверное ктото AES128 некачественно применил и видите что произошло?? взломали почи!!!
Ответить | Правка | ^ к родителю #18 | Наверх | Cообщить модератору

23. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Аноним (??) on 18-Авг-11, 01:58 
> AES128 некачественно применил и видите что произошло?? взломали почи!!!

А вы уже готовы 126-битный пароль раскрякать? Срочно бегите в органы, они будут счастливы получить такое светило математики и завалят вас долларовыми бумажками, благо, у них хватает нерасшифрованных винтов :)

Ответить | Правка | ^ к родителю #19 | Наверх | Cообщить модератору

24. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от kuraga email(ok) on 18-Авг-11, 01:58 
> Думаете их как-то можно некачественно применить? Вон в статье тоже наверное ктото
> AES128 некачественно применил и видите что произошло?? взломали почи!!!

Взломали почти? Вы ощущаете разницу между сотнями и тысячью миллиардов лет? Выражение "на 4 порядка" надо взвешенно воспринимать, и помнить, сколько на эти 4 порядка ушло лет...

А Вы не предполагаете, что на ВАШЕМ (конкретно взятом компьютере) плохой генератор ключа, и это понижает стойкость эдак на 100 порядков? Вот и потенциальная дыра... И все алгоритмы пострадают.

Где-то в хэндбуке GnuPG читал, что по проведенному исследованию 80% пользователей применяют этот инструмент так, что в течение некоторого значительного времени (пока не обнаружат) сообщения зашифрованы неверно... Но это они видно виндузятникам дали юзать))))))))

Ответить | Правка | ^ к родителю #19 | Наверх | Cообщить модератору

25. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от kuraga email(ok) on 18-Авг-11, 02:02 
ой, я даже описался... не 4 порядка, а в 4 раза... 4 порядка - это в 10000 раз я имел ввиду)))))))))
Ответить | Правка | ^ к родителю #24 | Наверх | Cообщить модератору

27. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от fork (??) on 18-Авг-11, 02:07 
ну так пробои и в printf есть - ну не дешифруется на обратной стороне сообщение ну и что? придёт новое хорошее, как вы там говорили? качественное)))

Ответить | Правка | ^ к родителю #24 | Наверх | Cообщить модератору

33. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от zazik (ok) on 18-Авг-11, 09:31 
> Думаете их как-то можно некачественно применить? Вон в статье тоже наверное ктото
> AES128 некачественно применил и видите что произошло?? взломали почи!!!

Я бы посоветовал Вам ставить тэги сарказма, иронии т.д. Местный контингент с трудом улавливает такие вещи без явного указания.

Ответить | Правка | ^ к родителю #19 | Наверх | Cообщить модератору

22. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Аноним (??) on 18-Авг-11, 01:56 
> При чём тут батарея? К тому же само криптование - очень быстрый
> процесс, это обратный процесс затратный.

У большинства алгоритмов одинаковый процесс, просто идущий в прямую или обратную стороны. По затратам ресурсов эти процессы как правило одинаковы. В случае симметричных алгоритмов типа AES разумеется. В криптографии с публичными ключами все несколько сложнее.

Ответить | Правка | ^ к родителю #14 | Наверх | Cообщить модератору

26. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от fork (??) on 18-Авг-11, 02:03 
Согласен, так и есть. Имелось ввиду количество вычислений для взлома, правда почему я там так написал и сам не пойму, хотя идеи есть - человеческий фактор)
Ответить | Правка | ^ к родителю #22 | Наверх | Cообщить модератору

16. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от fork (??) on 18-Авг-11, 01:43 
Если про машину то да) но если угонят, думаю можно уже о том что она разряжается быстро не волноваться


Ответить | Правка | ^ к родителю #10 | Наверх | Cообщить модератору

37. "Представлен первый рабочий метод снижения криптостойкости ал..."  +2 +/
Сообщение от Dmitry email(??) on 18-Авг-11, 10:25 
> Не скажу что я очень уж спец, но сможет кто то объяснить почему применение нескольких алгоритмов потенциальная дыра в безопасности?

Это вероятностное утверждение. Когда вы зашифровали фразу одним методом - у вас есть мат. аппарат показывающий сложность взлома. Когда вы поверх зашифровали вторым алгоритмом - вы получили непредсказуемый результат. Он может быть как лучше предыдущего, так и хуже.

В университетском курсе криптографии даже показывали пример. Есть 2 самопальных простых и надежных (в смысле что шифровка - P класс, расшифровка - NP) алгоритма. Применяем оба и получаем метод взлома P класса.

Ответить | Правка | ^ к родителю #9 | Наверх | Cообщить модератору

46. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от kuraga email(ok) on 18-Авг-11, 12:35 
+1. Очень точно сказано! Я так не смог... :D Хотя пример, очевидно, специально и тщательно подобран
Ответить | Правка | ^ к родителю #37 | Наверх | Cообщить модератору

52. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от wp on 18-Авг-11, 15:11 
rot13(rot13(x))
Ответить | Правка | ^ к родителю #46 | Наверх | Cообщить модератору

57. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от kuraga email(ok) on 18-Авг-11, 17:25 
Специально, но не сложно :D
Ответить | Правка | ^ к родителю #52 | Наверх | Cообщить модератору

79. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Аноним (??) on 20-Авг-11, 10:53 
> rot13(rot13(x))

Расшифровка rot13 как-то не тянет на NP :P


Ответить | Правка | ^ к родителю #52 | Наверх | Cообщить модератору

81. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от FreeBSD (??) on 20-Авг-11, 11:27 
> Не скажу что я очень уж спец, но сможет кто то объяснить
> почему применение нескольких алгоритмов потенциальная дыра в безопасности?

А она в самоуверенности. А вот взломают один из ваших 14 алгоритмов, узнают пароль - остальные и так откроются. И к чему были остальные 13?

Ответить | Правка | ^ к родителю #9 | Наверх | Cообщить модератору

92. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от 123 (??) on 27-Авг-11, 20:36 
ну а если автоэвакуатором машину увезут ? =)))
Ответить | Правка | ^ к родителю #9 | Наверх | Cообщить модератору

17. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Аноним (??) on 18-Авг-11, 01:43 
> Я криптую 14 современными алгоритмами поверх с 2 цифровыми подписями.... сколько компов
> нужно и лет для взлома?))

Без указания длины ключа - неинформативно. Может у вас там пароли по 2 буквы в каждом алгоритме, такое можно и с 14 алгоритмами брутом взять :)

Ответить | Правка | ^ к родителю #5 | Наверх | Cообщить модератору

35. "Представлен первый рабочий метод снижения криптостойкости ал..."  +4 +/
Сообщение от Michael Shigorin email(ok) on 18-Авг-11, 09:46 
> Я криптую 14 современными алгоритмами

Джо, старина!

Ответить | Правка | ^ к родителю #5 | Наверх | Cообщить модератору

44. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Аноним (??) on 18-Авг-11, 12:05 
> Я криптую 14 современными алгоритмами поверх с 2 цифровыми подписями....

Вы не проверяли, что в итоге таких манипуляций и наложений на выходе может получиться результат, аналогичный по стойкости ко взлому к "шифрованию" по XOR-маске ? :-)

Ответить | Правка | ^ к родителю #5 | Наверх | Cообщить модератору

50. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Аноним (??) on 18-Авг-11, 14:49 
Вы-таки намекаете, что абсолютно стойкий шифр XOR не является "шифрованием"?
Ответить | Правка | ^ к родителю #44 | Наверх | Cообщить модератору

58. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Аноним (??) on 18-Авг-11, 18:00 
> Вы-таки намекаете, что абсолютно стойкий шифр XOR не является "шифрованием"?

Он особенно хорош когда в шифруемом есть повторяющиеся или однородно заполненные области. Когда нулевые области есть его и ломать не нужно.


Ответить | Правка | ^ к родителю #50 | Наверх | Cообщить модератору

69. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Аноним (??) on 19-Авг-11, 19:43 
> Он особенно хорош когда в шифруемом есть повторяющиеся или однородно заполненные области.

Ну если я шифрую XORом с псевдослучайной последовательностью - однородно заполненные области проксоренные псевдорандомом станут мусорными данными, как это и должно быть. Кстати именно так делает RC4. Который довольно прост и быстр. Правда у его гпсч нашлись некие изъяны, так что первые 1024 байта проксоренного потока содержат некоторое количество информации которая не совсем случайна и теряет сведения о ключе. Поэтому RC4 не особо используют в новых разработках: скипать первые 1024 байта не очень то прикольно и удобно, да и окупится по скорости над AES или BlowFish такое только на больших потоках данных (шифрованный вариант торрента - им пользуется, впрочем).

Ответить | Правка | ^ к родителю #58 | Наверх | Cообщить модератору

8. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Карбофос (ok) on 18-Авг-11, 01:02 
до тех пор, пока не станут делать бот-сети, использующие GPU
начало уже положено - троянец Badminer
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

11. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Аноним (??) on 18-Авг-11, 01:33 
Проще кейлоггер тогда подложить.
Ответить | Правка | ^ к родителю #8 | Наверх | Cообщить модератору

21. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Аноним (??) on 18-Авг-11, 01:53 
> Проще кейлоггер тогда подложить.

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

Ответить | Правка | ^ к родителю #11 | Наверх | Cообщить модератору

28. "Представлен первый рабочий метод снижения криптостойкости ал..."  +2 +/
Сообщение от fork (??) on 18-Авг-11, 02:22 
Лучше бы что-то для науки или медицины считали.
Ответить | Правка | ^ к родителю #21 | Наверх | Cообщить модератору

61. "Представлен первый рабочий метод снижения криптостойкости ал..."  +1 +/
Сообщение от Аноним (??) on 19-Авг-11, 08:34 
Угу. CERN пишет нового червя для задействования распределенных вычислений и подключает ботсеть к коллайдеру для обработки столкновений частиц
Ответить | Правка | ^ к родителю #28 | Наверх | Cообщить модератору

65. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Frank email(ok) on 19-Авг-11, 18:58 
Я им бесплатно свой комп даю (через BOINC), так они, блин, говорят мне, что у них нет для меня заданий. Так и висит с бородатого года у меня лишь 10 баллов по проекту lhcathome.
Ответить | Правка | ^ к родителю #61 | Наверх | Cообщить модератору

86. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от the joker (ok) on 20-Авг-11, 16:07 
Тогда подарите немного вычислительной мощности проекту folding@home или ещё кому-то.
Ответить | Правка | ^ к родителю #65 | Наверх | Cообщить модератору

74. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Аноним (??) on 20-Авг-11, 00:30 
> Лучше бы что-то для науки или медицины считали.

Предоставьте опенсорсный клиент, использующий GPU с благой целью - и вам воздастся.

Ответить | Правка | ^ к родителю #28 | Наверх | Cообщить модератору

82. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от FreeBSD (??) on 20-Авг-11, 11:30 
>> Лучше бы что-то для науки или медицины считали.
> Предоставьте опенсорсный клиент, использующий GPU с благой целью - и вам воздастся.

Давайте без этого. А то потом через 5 лет опять планшетник без подзарядки неделю не проживет.

Ответить | Правка | ^ к родителю #74 | Наверх | Cообщить модератору

87. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от the joker (ok) on 20-Авг-11, 16:11 
> Предоставьте опенсорсный клиент, использующий GPU
> с благой целью - и вам воздастся.

Они, как правило, и рады бы. Но никто не рискует открывать код клиентов, дабы его не модифицировали и не отравили им результаты расчётов.

Ответить | Правка | ^ к родителю #74 | Наверх | Cообщить модератору

32. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Аноним (??) on 18-Авг-11, 09:01 
Повышеннная нагрузка на CPU и GPU в современных компьютерах приводит к увеличению скорости работы вентиляторов и следовательно к дополнительному шуму, что сразу вызовет подозрение. Нет?
Ответить | Правка | ^ к родителю #21 | Наверх | Cообщить модератору

34. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Карбофос (ok) on 18-Авг-11, 09:45 
повышенную нагрузку на проц я сразу увижу, для видеокарты надо уже дополнительно устанавливать софт. а с вентиляторами - некоторые карточки пассивно охлаждаются
Ответить | Правка | ^ к родителю #32 | Наверх | Cообщить модератору

41. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Анон on 18-Авг-11, 11:04 
Те, которые пассивно охлаждаются - непригодны для расчётов, не?
Ответить | Правка | ^ к родителю #34 | Наверх | Cообщить модератору

42. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Аноним (??) on 18-Авг-11, 11:31 
Пригодны, но шума они не издают.
К.О.
Ответить | Правка | ^ к родителю #41 | Наверх | Cообщить модератору

45. "Представлен первый рабочий метод снижения криптостойкости ал..."  –1 +/
Сообщение от Анон on 18-Авг-11, 12:23 
Просто интересно: подскажите пару моделей.
Ответить | Правка | ^ к родителю #42 | Наверх | Cообщить модератору

48. "Представлен первый рабочий метод снижения криптостойкости ал..."  –1 +/
Сообщение от Аноним (??) on 18-Авг-11, 13:21 
> Просто интересно: подскажите пару моделей.

Любое без вентилятора. Например встроенное видео обычно с пассивным охлаждением.

Ответить | Правка | ^ к родителю #45 | Наверх | Cообщить модератору

62. "Представлен первый рабочий метод снижения криптостойкости ал..."  –1 +/
Сообщение от Анон on 19-Авг-11, 09:40 
И каким образом его задействовать для расчётов? Например, то, что встроено в N68S3+. Подскажите, тогда у меня обязательно найдутся для него задачи.
Ответить | Правка | ^ к родителю #48 | Наверх | Cообщить модератору

77. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Аноним (??) on 20-Авг-11, 04:17 
> И каким образом его задействовать для расчётов? Например, то, что встроено в
> N68S3+. Подскажите, тогда у меня обязательно найдутся для него задачи.

1) Идете на сайт производителя чипсета и вдумчиво читаете что поддерживается чипсетом на предмет opencl/CUDA. Если драйвер не поддерживает вычисления на этом изврате (что вполне вероятно) - смачно обламываетесь, соответственно, и курите бамбук, поняв что вам надо купить нормальное дискретное GPU. Кстати да, смешивать амдшное и нвидиевское GPU в одной системе - насколько я знаю не катит. Учтя что всякие там хеши лучше считаются на амд - все выглядит так как будто бы у вас какая-то не очень прикольная и довольно проблемная конфигурация из которой будет проблематично поиметь какой-то вкусный (котирующийся на фоне остальных конфигураций) результат.

2) Читаете маны по хоть тому же OpenCL, качаете сорц какого-нить майнера и/или хэшкрякера (например, hashkill идет с сорцем доступным под GPL) и смотрите умеет ли оно уже то что вам надо или еще нет. Если не умеет - ну значит вдупляете что такое opencl kernel, как его писать и прочая и дотачиваете напильником, если ваша задача похожая по смыслу. Это не очень просто, но и не ракетная наука. Хотя и отличается от того к чему вы привыкли. Также у нвидии и амд на сайтах есть немало примеров как использовать opencl, с сорсами и все такое. Начиная от хелловорлдов всяких.

Ответить | Правка | ^ к родителю #62 | Наверх | Cообщить модератору

75. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Аноним (??) on 20-Авг-11, 03:20 
> Любое без вентилятора. Например встроенное видео обычно с пассивным охлаждением.

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

Ответить | Правка | ^ к родителю #48 | Наверх | Cообщить модератору

76. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Аноним (??) on 20-Авг-11, 03:37 
> Просто интересно: подскажите пару моделей.

Ну вот например хиленькая пассивная одноэтажная видяха, худо-бедно годная для вычислений: http://www.nix.ru/autocatalog/sapphire/PCIE_DDR3_Sapphire_Ra... - ну и аналогичные HD 54xx...56xx и 64xx...66xx в таком виде часто бывают. Даже зачастую одноэтажные мало греются потому что мало поточных процессоров и потому и считают - соответственно хуже более старших собратьев. Как вы понимаете, более мощные видеокарты обойдут минимальных 54xx/64xx в РАЗЫ.

Есть штуки посерьезнее, например бывает даже вот такой килограмм радиаторов: http://www.nix.ru/autocatalog/gigabyte/video/PCIE_DDR5_Gigab... - это уже HD 5770. В принципе, это довольно мощная видеокарта: 5770 считается годной для майнинга и прочих применений "всерьез" и даже довольно неплоха по производительности на ватт и на доллар цены. Правда в упомянутом экземпляре - радиатор огромный и составляет чуть не полцены видеокарты. Потому что отвести 80-90 ватт пассивом надо сильно попотеть и в общем то изврат. Как вы понимаете, отсутствие кулера на такой видяхе придется компенсировать качественной продувкой корпуса: интенсивные вычисления греют видяхи сильно, зачастую даже сильнее многих игр.

Ответить | Правка | ^ к родителю #45 | Наверх | Cообщить модератору

64. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Аноним (??) on 19-Авг-11, 12:59 
> Пригодны, но шума они не издают.

Плохо пригодны в силу урезанности. Грубое представление о том что могут те или иные процы, видеокарты и прочие на параллельных вычислениях можно посмотреть тут: https://en.bitcoin.it/wiki/Mining_hardware_comparison

Там же видно насколько младшие модели сливают.

Как абсолютный максимум я видел пассивный HD5770, но учтя что он жрет в пике ваттов 80 с лишним (и при расчетах если полностью прогрузить - будет как раз близок к этому) - ну вы понимаете, что корпус с ним надо неслабо продувать другими вентиляторами, не так ли? Поэтому его "пассивность" получается очень условная: без доп.вентилей в корпусе он пережарится.

Ответить | Правка | ^ к родителю #42 | Наверх | Cообщить модератору

43. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Пиу on 18-Авг-11, 11:38 
вызовет ли подозрение у хомячков или нет - вот в чем вопрос
Ответить | Правка | ^ к родителю #32 | Наверх | Cообщить модератору

47. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Анон on 18-Авг-11, 12:41 
> вызовет ли подозрение у хомячков или нет - вот в чем вопрос

Как показывает опыт, хомячки довольно быстро обращаются, если есть знакомый штатный айтишник, которого они когда-то "прикрепили" к своему компьютеру. Если такого нет, то в "компьютерную скорую" они могут позвонить только если мелкие глюки и шумы начнут их конкретно доставать.

Ответить | Правка | ^ к родителю #43 | Наверх | Cообщить модератору

12. "Представлен первый рабочий метод снижения криптостойкости ал..."  –1 +/
Сообщение от Аноним (??) on 18-Авг-11, 01:41 
Ждём кореетирующий релиз TrueCrypt :)
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

20. "Представлен первый рабочий метод снижения криптостойкости ал..."  +4 +/
Сообщение от Аноним (??) on 18-Авг-11, 01:52 
> Ждём кореетирующий релиз TrueCrypt :)

А смысл? Взять брутом что 192, что 189 битов примерно одинаково нереально. Ну да, вместо 4 миллиардов лет работы всех компьютеров мира потребуется один. Вам сильно полегчало? :)


Ответить | Правка | ^ к родителю #12 | Наверх | Cообщить модератору

29. "Представлен первый рабочий метод снижения криптостойкости ал..."  +5 +/
Сообщение от Xasd (ok) on 18-Авг-11, 02:24 
а мне нравится BlowFish (CBC)...

...потомучто он простой в реализации очень [содержит только два вида операций: "+" и XOR]... и оперирует только с 32-битными числами :-)

# p.s.: вся его гениальная простота -- сразу видится в реализации от Paul Kocher -- http://www.schneier.com/code/bfsh-koc.zip :-)

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

49. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Аноним (??) on 18-Авг-11, 14:47 
Да, но насколько он надежен?
Ответить | Правка | ^ к родителю #29 | Наверх | Cообщить модератору

59. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от NIST on 18-Авг-11, 19:14 
Настолько же, насколько и AES, пройдите наконец уже на сайт NIST.
Ответить | Правка | ^ к родителю #49 | Наверх | Cообщить модератору

36. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от wanderer (??) on 18-Авг-11, 09:52 
Давным-давно в далекой-далекой галактике кто-то начал перебирать ключи.
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

53. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от umbr (ok) on 18-Авг-11, 15:22 
>с учетом представленного метода атаки потребуется 2 миллиарда лет

А без него целых 8...
Если серьёзно, DES в свое время тоже считался достаточно стойким алгоритмом.

Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

56. "Представлен первый рабочий метод снижения криптостойкости ал..."  –1 +/
Сообщение от Аноним (??) on 18-Авг-11, 17:17 
потому что скорость компьютеров была мала, и перебирать его было сложно. После того как скорость процессоров выросла в несколько десятков раз, DES стал потенциально уязвим. Что не скажешь о AES.
Ответить | Правка | ^ к родителю #53 | Наверх | Cообщить модератору

63. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Аноним (??) on 19-Авг-11, 12:49 
> Если серьёзно, DES в свое время тоже считался достаточно стойким алгоритмом.

Если серьезно, уже тогда всем кто в теме было понятно что у него слишком короткий ключ: его уже много лет назад вскрыли простым брутфорсом. И если в то что 128 битный ключ на квантовых компьютерах в принципе еще можно сломать, 256-битному это не грозит: даже при очень эффективной реализации вычислителя потребуется больше энергии чем вы сможете получить любыми разумными (и неразумными) методами.

Ответить | Правка | ^ к родителю #53 | Наверх | Cообщить модератору

70. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Аноним (??) on 19-Авг-11, 19:45 
>>И если в то что 128 битный ключ на квантовых компьютерах в принципе еще можно сломать

http://www.youtube.com/watch?v=lSdTAm7WaH0

Ответить | Правка | ^ к родителю #63 | Наверх | Cообщить модератору

78. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Аноним (??) on 20-Авг-11, 04:46 
>>>И если в то что 128 битный ключ на квантовых компьютерах в принципе еще можно сломать
> http://www.youtube.com/watch?v=lSdTAm7WaH0

Ничего не опровергает: было сделано очень пессимистичное допущение что у атакующего процессоры близкие к идеалу, так что минимальное изменение состояний процессора очень оптимально по затратам энергии (например, 1 квант света, 1 перескок 1 электрона на соседний энергетический уровень, или подобное малое но все еще уловимое изменение, нижний предел вероятно задан постоянной планка). В этом допущении и в допущении что технология более совершенна чем CMOS и не лимитирована частотой и пиханием зарядов, 128, а точнее, 126 битный ключ не выглядит совершенно нерушимо, хотя и представляет из себя заметное препятствие.

А вот 256-битный ключ, и даже 254-битный ключ - нельзя сбрутфорсить, даже на совершенно идеальном процессоре. Независимо от его скорости, если он расходует энергии хотя-бы чуть больше постоянной планка на 1 операцию, тупо не хватит энергии даже если удастся перегнать все вещество вокруг в энергию по формуле E=MC^2, аннигилировав все нахрен :). Соответственно, если не найдется уязвимость снижающая стойкость AES на битов так на 160 - с 256 битным ключем можно спать спокойно, враг не пройдет. Пусть хоть всю вселенную квантовыми компьютерами обставит. Собственно, тот товарисч что-то такое и сказал и это понятно всем у кого есть мозг.

Ответить | Правка | ^ к родителю #70 | Наверх | Cообщить модератору

83. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от FreeBSD (??) on 20-Авг-11, 11:44 

> Соответственно, если не найдется
> уязвимость снижающая стойкость AES на битов так на 160 - с
> 256 битным ключем можно спать спокойно, враг не пройдет. Пусть хоть
> всю вселенную квантовыми компьютерами обставит. Собственно, тот товарисч что-то такое
> и сказал и это понятно всем у кого есть мозг.

Наглядный пример мышления в стиле "640 кб хватит всем" :) В данном случае, правда, речь идет о 256 bit.


Сохраните эту свою фразу и обратитесь к ней через 20 лет.

Ответить | Правка | ^ к родителю #78 | Наверх | Cообщить модератору

84. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от FreeBSD (??) on 20-Авг-11, 11:48 
и еще подумайте, найдется ли в будущем такое вещество, которое может использоваться вместо кремния, и при тех же техпроцессах (например, 1 нм, не говоря уже об ангстремах, например, 32 ангстрема или 22 :) ), будет выделять на тысячи порядков меньше тепла и требовать, соответственно, в тысячу раз меньше энергии.
Ответить | Правка | ^ к родителю #78 | Наверх | Cообщить модератору

88. "Представлен первый рабочий метод снижения криптостойкости ал..."  +/
Сообщение от Аноним (??) on 21-Авг-11, 18:19 
4.5 миллиарда лет это возраст Земли, а не Солнца.
Ответить | Правка | ^ к родителю #0 | Наверх | Cообщить модератору

89. "Представлен первый рабочий метод снижения криптостойкости ал..."  +2 +/
Сообщение от Аноним (??) on 21-Авг-11, 21:53 
> 4.5 миллиарда лет это возраст Земли, а не Солнца.

Вы будете удивлены, но возраст Земли и Солнца примерно одинаковый в разрезе миллиардов лет.

Ответить | Правка | ^ к родителю #88 | Наверх | Cообщить модератору

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

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема




Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

Закладки на сайте
Проследить за страницей
Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру