Вариант для распечатки |
Пред. тема | След. тема | ||
| Форум Разговоры, обсуждение новостей | |||
|---|---|---|---|
| Изначальное сообщение | [ Отслеживать ] | ||
| "Представлен неподдающийся обратному инжинирингу метод запуты..." | +1 +/– | |
| Сообщение от opennews (??), 02-Авг-13, 23:17 | ||
Группа учёных из массачусетского, колумбийского, техасского и калифорнийского университетов предложила (http://newsroom.ucla.edu/portal/ucla/ucla-computer-scientist...) новый способ (PDF (http://eprint.iacr.org/2013/451.pdf)) запутывания кода программного обеспечения (obfuscation), с целью приведения его к нечитаемому виду, непригодному для восстановления алгоритма работы. В отличие от применяемых ныне методов запутывания кода новый способ оперирует техникой функционального шифрования, что не даёт возможности провести обратный инжиниринг и восстановить хотя бы в общих чертах суть закодированного приложения. | ||
| Ответить | Правка | Cообщить модератору | ||
| Оглавление |
| Сообщения | [Сортировка по ответам | RSS] |
| 1. Сообщение от Аноним (-), 02-Авг-13, 23:17 | +21 +/– | |
Удивительная новость на ресурсе, посвященному опенсорсу. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Ответы: #2, #6, #7, #24, #32, #78, #99, #119 | ||
| 2. Сообщение от PavelR (ok), 02-Авг-13, 23:21 | +41 +/– | |
"Врага надо знать в лицо". | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #1 Ответы: #15, #28 | ||
| 3. Сообщение от commiethebeastie (ok), 02-Авг-13, 23:23 | +/– | |
Фотография справа какбэ намекает на производительность и стабильность конечного решения. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Ответы: #147 | ||
| 4. Сообщение от Аноним (-), 02-Авг-13, 23:24 | +1 +/– | |
Все алгоритмы давно известны, а мимолетная блобопроприетарщина пусть идет в /dev/null | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| 5. Сообщение от Аноним (-), 02-Авг-13, 23:24 | +/– | |
Посоны расходимся - пишут что лажа, практически не применить, накладные расходы огромные. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Ответы: #9, #82 | ||
| 6. Сообщение от arka (?), 02-Авг-13, 23:25 | –4 +/– | |
Сейчас выстрелит BSD? :) | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #1 Ответы: #17 | ||
| 7. Сообщение от Buy (ok), 02-Авг-13, 23:27 | +2 +/– | |
Все нормально. Запутать необратимо код, а потом открыть исходники под GPL. Изучайте, модифицируйте, используйте. Все условия соблюдены. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #1 Ответы: #18, #20, #41 | ||
| 8. Сообщение от Аноним (-), 02-Авг-13, 23:28 | +1 +/– | |
Чем это лучше боянной обфускации на конечных автоматах? | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Ответы: #10, #14, #85 | ||
| 9. Сообщение от Аноним (-), 02-Авг-13, 23:29 | +/– | |
Дисятки гигов оперативки?) | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #5 Ответы: #11 | ||
| 10. Сообщение от Аноним (-), 02-Авг-13, 23:31 | +/– | |
> Чем это лучше боянной обфускации на конечных автоматах? | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #8 Ответы: #19 | ||
| 11. Сообщение от Аноним (-), 02-Авг-13, 23:35 | +4 +/– | |
Скорее на java. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #9 | ||
| 12. Сообщение от IMHO (?), 02-Авг-13, 23:39 | +15 +/– | |
зачем, ведь есть Perl | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Ответы: #70 | ||
| 13. Сообщение от Анонимус_8470100500 (?), 02-Авг-13, 23:40 | +2 +/– | |
>..задачи, выполнение которой на современных компьютерах потребует нескольких сотен лет вычислений. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Ответы: #16 | ||
| 14. Сообщение от Аноним (-), 02-Авг-13, 23:44 | +/– | |
Сорри, не совсем в курсе, но добавлю одно предположение. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #8 Ответы: #21, #80 | ||
| 15. Сообщение от Аноним (-), 02-Авг-13, 23:46 | –3 +/– | |
Они что, полиморфные вирусы изобрели? Мне кажется, вирусописатели придумали подобные трюки лет 20 назад. Как раз с подобной целью. Что от аверов их все-равно не особо спасло. Не получается влобовую - изучат вызовы и поведение в целом. Не идеально, но достаточно для понимания что за хрень и как с ней бороться. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #2 Ответы: #22, #97 | ||
| 16. Сообщение от Аноним (-), 02-Авг-13, 23:46 | +1 +/– | |
>> Умный в гору не пойдёт - умный гору обойдёт. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #13 | ||
| 17. Сообщение от Аноним (-), 02-Авг-13, 23:49 | +/– | |
> Сейчас выстрелит BSD? :) | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #6 Ответы: #45, #148 | ||
| 18. Сообщение от Аноним (-), 02-Авг-13, 23:49 | +6 +/– | |
> Все условия соблюдены. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #7 Ответы: #34, #39 | ||
| 19. Сообщение от Аноним (-), 02-Авг-13, 23:51 | +/– | |
> Генрация больших кусков навоза внутри кода | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #10 | ||
| 20. Сообщение от Алексей (??), 02-Авг-13, 23:51 | +6 +/– | |
"The “source code” for a work means the preferred form of the work for making modifications to it. “Object code” means any non-source form of a work." -- https://www.gnu.org/licenses/gpl-3.0.en.html | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #7 | ||
| 21. Сообщение от Аноним (-), 02-Авг-13, 23:53 | +5 +/– | |
> Скоро бинарники будут все более монолитными и хрен реверсируемыми - DRM, виртуалка | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #14 Ответы: #46 | ||
| 22. Сообщение от angra (ok), 03-Авг-13, 00:30 | +13 +/– | |
Нет. Основной код полиморфа выполняется в расшифрованном виде. Дешифратор заполняется мусором и антиотладочными трюками. Две копии вируса не похожи друг на друга, но если перехватить момент дешифрации, то получаем чистый код основной части вируса. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #15 Ответы: #26, #51 | ||
| 23. Сообщение от Dfox (?), 03-Авг-13, 01:12 | +1 +/– | |
Спасибо за светлое будущее. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| 24. Сообщение от Аноним (-), 03-Авг-13, 01:26 | +/– | |
Удивительна она еще тем, что автор не знаком с русским языком. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #1 | ||
| 25. Сообщение от ffirefox (?), 03-Авг-13, 01:38 | +1 +/– | |
Я так понимаю, что никто из этих ученых никогда не ковырялся в машинном коде? | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Ответы: #43, #47, #68, #116 | ||
| 26. Сообщение от souryogurt (ok), 03-Авг-13, 01:45 | +1 +/– | |
Есть полиморфные вирусы которые не только дешифратор, но и "полезную" нагрузку генерируют с мусором. Но в целом вы правы. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #22 | ||
| 27. Сообщение от energia (ok), 03-Авг-13, 01:47 | +4 +/– | |
Кто-нибудь что-нибудь понял из этой запутанной чуши? Есть предположение, что смысл новости уже зашифрован "на уровне функциональности" | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Ответы: #29, #36 | ||
| 28. Сообщение от ffirefox (?), 03-Авг-13, 01:57 | +2 +/– | |
Это враги из параллельной вселенной. GPL такой код не пройдет, а у BSD никому и вовсе не сдался. А пропирасты пусть перед друг другом выпендриваются. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #2 Ответы: #33, #35, #81, #98, #146 | ||
| 29. Сообщение от YetAnotherOnanym (ok), 03-Авг-13, 02:09 | +4 +/– | |
"Представлен неподдающийся пониманию метод запутывания новостей" - это Вы имели в виду? | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #27 | ||
| 30. Сообщение от Аноним (-), 03-Авг-13, 03:11 | –3 +/– | |
>Для восстановления исходного вида требуется решение мат задачи | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Ответы: #37, #48, #59 | ||
| 31. Сообщение от Аноним (-), 03-Авг-13, 03:39 | +/– | |
Хорошо зашифровали, дальше что, система как то должна понимать этот код. Ладно научили понимать зашифрованный код через программный или аппаратный уровень. Но почему в новости нет информации о том как это шифрование сказывается на производительности конечного результата. Да и никто не может исключить ошибку в алгоритме которая позволит с периода сотен лет сократить процесс до считанных дней. Такое уже происходило неоднократно с многими алгоритмами шифрования, которые тоже начинались со слов, для этого алгоритма требуется сотни лет. Человеческий фактор исключить нельзя даже у группы ученных | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Ответы: #49, #67 | ||
| 32. Сообщение от Аноним (-), 03-Авг-13, 03:41 | +/– | |
Я думаю, что как раз весьма актуальная для open source штука. Если всё так, как они говорят. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #1 | ||
| 33. Сообщение от Аноним (-), 03-Авг-13, 03:44 | –1 +/– | |
А Вы уверены, что GPL подобный код не пройдёт? Американский суд может решить иначе. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #28 Ответы: #102 | ||
| 34. Сообщение от Аноним (-), 03-Авг-13, 03:46 | –1 +/– | |
Разумеется, очень обоснованное мнение. Судьи в США также считают? | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #18 Ответы: #56, #94 | ||
| 35. Сообщение от анон (?), 03-Авг-13, 03:47 | +/– | |
а как тебе неломаемые игры/программы? | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #28 Ответы: #38, #53, #54, #103 | ||
| 36. Сообщение от Аноним (-), 03-Авг-13, 03:52 | +2 +/– | |
Я, например, понял. И я не удивлён, что ничего не поняли Вы. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #27 | ||
| 37. Сообщение от Аноним (-), 03-Авг-13, 03:55 | –3 +/– | |
Смысл в том, что теперь такое западло можно называть СПО. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #30 Ответы: #63 | ||
| 38. Сообщение от Sabakwaka (ok), 03-Авг-13, 04:02 | –2 +/– | |
> а как тебе неломаемые игры/программы? | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #35 Ответы: #52, #72 | ||
| 39. Сообщение от Sabakwaka (ok), 03-Авг-13, 04:24 | –2 +/– | |
> обфусцированный код - исходниками не является. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #18 Ответы: #57, #106 | ||
| 40. Сообщение от pavlinux (ok), 03-Авг-13, 05:33 | +/– | |
Мутатень всё это, алгоритмы и шифры уже ломают лазерами.... | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Ответы: #92 | ||
41.
Сообщение от Evgueni (?), 03-Авг-13, 05:56
| +/– | |
Значит придёт время GPL4 с запрещением обфуркации. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #7 Ответы: #58 | ||
42.
Сообщение от AS (??), 03-Авг-13, 07:01
| –1 +/– | |
а если я в как-бы ящике виртуалку другую обфусцирую то я интелект прячу да ?? | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Ответы: #90 | ||
| 43. Сообщение от Восторженный школьник (?), 03-Авг-13, 07:22 | +/– | |
>даже процессор его будет выполнять не понимая, что выполняет? | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #25 | ||
| 44. Сообщение от Аноним (-), 03-Авг-13, 07:24 | +1 +/– | |
Это похоже на гомоморфное шифрование? | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Ответы: #83 | ||
| 45. Сообщение от SubGun (ok), 03-Авг-13, 07:43 | –3 +/– | |
Зато, когда изобретут, это будет гасс-пушка, в то время как остальные будут с рогатками бегать. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #17 Ответы: #55, #138 | ||
| 46. Сообщение от SubGun (ok), 03-Авг-13, 07:45 | –4 +/– | |
Бывший реверсер и вдв-шник. И это в 15 лет. Угу-угу. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #21 Ответы: #60 | ||
| 47. Сообщение от SubGun (ok), 03-Авг-13, 07:47 | –1 +/– | |
> Непонятно, зачем еще запутывать программный код, если нижний уровень это машинные коды | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #25 Ответы: #62, #122 | ||
| 48. Сообщение от SubGun (ok), 03-Авг-13, 07:49 | –1 +/– | |
> А никого исходный вид не интересует. Берём отладчик, генерим асм, выбрасываем мусор | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #30 Ответы: #64 | ||
| 49. Сообщение от SubGun (ok), 03-Авг-13, 07:51 | –1 +/– | |
Это да, лень - штука такая. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #31 | ||
| 51. Сообщение от Аноним (-), 03-Авг-13, 08:18 | +/– | |
> Нет. Основной код полиморфа выполняется в расшифрованном виде. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #22 Ответы: #73, #113 | ||
| 52. Сообщение от Организация Объединённых Тюленей (?), 03-Авг-13, 08:21 | +6 +/– | |
Непокупаемые. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #38 | ||
| 53. Сообщение от Аноним (-), 03-Авг-13, 08:23 | +/– | |
> а как тебе неломаемые игры/программы? | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #35 Ответы: #135 | ||
| 54. Сообщение от Аноним (-), 03-Авг-13, 08:23 | +2 +/– | |
Так не бывает. Если нельзя модифицировать программу модифицируют окружение в котором она запускается. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #35 | ||
| 55. Сообщение от Аноним (-), 03-Авг-13, 08:24 | +/– | |
> с рогатками бегать. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #45 Ответы: #66 | ||
| 56. Сообщение от Аноним (-), 03-Авг-13, 08:26 | +3 +/– | |
> Разумеется, очень обоснованное мнение. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #34 Ответы: #156 | ||
| 57. Сообщение от Аноним (-), 03-Авг-13, 08:27 | +1 +/– | |
> Не «обфусцированный», а МИНИМИЗИРОВАННЫЙ ! :) | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #39 Ответы: #74 | ||
| 58. Сообщение от Аноним (-), 03-Авг-13, 08:28 | +3 +/– | |
> Значит придёт время GPL4 с запрещением обфуркации. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #41 | ||
| 59. Сообщение от Аноним (-), 03-Авг-13, 08:29 | +2 +/– | |
> выбрасываем мусор | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #30 | ||
| 60. Сообщение от Аноним (-), 03-Авг-13, 08:29 | +/– | |
> Бывший реверсер и вдв-шник. И это в 15 лет. Угу-угу. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #46 Ответы: #115 | ||
| 62. Сообщение от Аноним (-), 03-Авг-13, 08:31 | +/– | |
> он уж всяко будет сильнее, чем ASPack и Themida. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #47 | ||
| 63. Сообщение от Аноним (-), 03-Авг-13, 08:31 | +1 +/– | |
> Смысл в том, что теперь такое западло можно называть СПО. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #37 | ||
| 64. Сообщение от Аноним (-), 03-Авг-13, 08:32 | +/– | |
> не выбросить. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #48 | ||
| 66. Сообщение от Aesthetus Animus (ok), 03-Авг-13, 08:43 | –1 +/– | |
> доигрались с ядерным оружием и устроили reboot своей эволюции случайно :) | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #55 Ответы: #69, #114 | ||
| 67. Сообщение от Аноним (-), 03-Авг-13, 10:01 | +/– | |
"При использовании метода, код программы преобразуется в зашифрованное на уровне функциональности представление, при котором зашифрованный код остаётся исполняемым" | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #31 | ||
| 68. Сообщение от Аноним (-), 03-Авг-13, 10:02 | +3 +/– | |
>Или код так будет зашифрован, что даже процессор его будет выполнять не понимая, что выполняет? | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #25 | ||
| 69. Сообщение от Аноним (-), 03-Авг-13, 10:05 | +1 +/– | |
> Но это не отменяет того факта, что у нас будет "гасс-пушк" (wtf? | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #66 | ||
| 70. Сообщение от Аноним (-), 03-Авг-13, 10:09 | +4 +/– | |
> зачем, ведь есть Perl | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #12 Ответы: #79, #87 | ||
| 71. Сообщение от Baz (?), 03-Авг-13, 10:14 | –1 +/– | |
а давайте так зашифруем весь интЫрнет (МС) | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| 72. Сообщение от Evolve32 (ok), 03-Авг-13, 10:50 | +1 +/– | |
Так это же и хорошо. Может хоть небольшая доля людей задумается о свободной альтернативе. Если, конечно, они действительно станут не ломаемые, в чем я сомневаюсь. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #38 | ||
| 73. Сообщение от FF (?), 03-Авг-13, 10:50 | +/– | |
Ты новость читал? Тогда в сад, писатель. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #51 Ответы: #89 | ||
| 74. Сообщение от Константин (??), 03-Авг-13, 10:52 | +1 +/– | |
Если описанное преобразование является криптографичски стойким, то полученный код будет практически неоптимизируем. Соответственно, программа, скомпилированная из обработанного исходника, будет работать в разы медленнее нормальной (если вообще будет работать), и обработанный код уже не сможет считаться исходником нормальной программы. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #57 Ответы: #107 | ||
| 76. Сообщение от Аноним (-), 03-Авг-13, 11:09 | –1 +/– | |
Дали бы примеры кода зашифрованного и нет. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Ответы: #77 | ||
| 77. Сообщение от Andrey Mitrofanov (?), 03-Авг-13, 11:20 | +3 +/– | |
> Дали бы примеры кода зашифрованного и нет. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #76 | ||
| 78. Сообщение от Boboms (ok), 03-Авг-13, 11:43 | +/– | |
> Удивительная новость на ресурсе, посвященному опенсорсу. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #1 | ||
79.
Сообщение от тоже Аноним (ok), 03-Авг-13, 12:21
| +/– | |
Посмотрите результаты этого конкурса: | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #70 | ||
| 80. Сообщение от Аноним (-), 03-Авг-13, 12:27 | –1 +/– | |
> гиперболического шифрования | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #14 | ||
| 81. Сообщение от Crazy Alex (ok), 03-Авг-13, 12:28 | +8 +/– | |
хм, взять gpl-код, засунуть в проприетарный продукт, вот так обработать... только интересно, что там от быстродействия остаётся | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #28 Ответы: #105 | ||
82.
Сообщение от eoranged (ok), 03-Авг-13, 12:29
| +/– | |
А где пишут? Можно линк? | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #5 | ||
| 83. Сообщение от Crazy Alex (ok), 03-Авг-13, 12:33 | +1 +/– | |
да, нечто близкое | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #44 | ||
| 84. Сообщение от AnonymousSL (?), 03-Авг-13, 12:49 | –3 +/– | |
Оригинал статьи не читал. Как я понял, код будет зашифрован в исполняемый код некоей виртуальной машины, внутри которой текущий код тоже нужно будет преобразовать, чтобы получить реальное исполнение для ВМ, а потом выполнить. Кто читал подробно, скажите, так? | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Ответы: #86 | ||
| 85. Сообщение от Аноним (-), 03-Авг-13, 13:30 | +2 +/– | |
> Чем это лучше боянной обфускации на конечных автоматах? | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #8 | ||
| 86. Сообщение от Аноним (-), 03-Авг-13, 13:33 | +1 +/– | |
> Оригинал статьи не читал. Как я понял, код будет зашифрован в исполняемый | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #84 Ответы: #93 | ||
| 87. Сообщение от ИМХО (?), 03-Авг-13, 13:46 | –3 +/– | |
> Участники obfuscated C code contest | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #70 Ответы: #88 | ||
| 88. Сообщение от Аноним (-), 03-Авг-13, 14:01 | +/– | |
> гореть тем в аду кто код на С обфускацией гадит | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #87 | ||
| 89. Сообщение от Аноним (-), 03-Авг-13, 14:02 | –3 +/– | |
> Ты новость читал? Тогда в сад, писатель. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #73 | ||
| 90. Сообщение от Аноним (-), 03-Авг-13, 14:09 | +1 +/– | |
Ваш интелект не спрячешь. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #42 | ||
| 91. Сообщение от Аноним (-), 03-Авг-13, 14:12 | +2 +/– | |
Ничего в pdf'ке интересно, -- они рассматривают топологию скотта и делают её гомеоморфное преобразование с рандомизацией. Фактически неявно опираются на предположение, что NP/=P. Скука.. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| 92. Сообщение от Аноним (-), 03-Авг-13, 14:50 | +/– | |
Очень интресно. Можно ссылочку? | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #40 Ответы: #109 | ||
| 93. Сообщение от AnonymousSL (?), 03-Авг-13, 14:59 | –3 +/– | |
Правильно говорить: "Пастернака не читал, но осуждаю" | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #86 Ответы: #130 | ||
| 94. Сообщение от Аноним (-), 03-Авг-13, 15:08 | –1 +/– | |
Вот, кстати, повод задуматься о cледующей версии GPLv3.1 | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #34 | ||
| 95. Сообщение от paver (?), 03-Авг-13, 15:25 | +1 +/– | |
Не понял причины негативного отношения к новости. Как сабж вредит (делу) СПО? | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Ответы: #131 | ||
| 96. Сообщение от Аноним (-), 03-Авг-13, 16:01 | +1 +/– | |
название pdf-файла напомнило роман, где пожарники из-за тоталитаризма книги жгли. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| 97. Сообщение от True (?), 03-Авг-13, 16:15 | +3 +/– | |
>Они что, полиморфные вирусы изобрели? | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #15 Ответы: #136 | ||
| 98. Сообщение от True (?), 03-Авг-13, 16:18 | +/– | |
> Это враги из параллельной вселенной. GPL такой код не пройдет, а у | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #28 Ответы: #137 | ||
| 99. Сообщение от Аноним (-), 03-Авг-13, 16:21 | +/– | |
Закройте глаза, заткните себе уши и старайтесь не замечать обратных тенденций.. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #1 | ||
102.
Сообщение от Aceler (ok), 03-Авг-13, 17:02
| +/– | |
В апстрим-то он точно не попадёт, потому что не пройдёт review :-) | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #33 Ответы: #104 | ||
103.
Сообщение от Aceler (ok), 03-Авг-13, 17:03
| +/– | |
> а как тебе неломаемые игры/программы? | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #35 | ||
| 104. Сообщение от Аноним (-), 03-Авг-13, 17:17 | +4 +/– | |
> А вот в микрософте очень обрадуются. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #102 | ||
| 105. Сообщение от Аноним (-), 03-Авг-13, 17:20 | +1 +/– | |
> хм, взять gpl-код, засунуть в проприетарный продукт, вот так обработать... | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #81 | ||
| 106. Сообщение от Аноним (-), 03-Авг-13, 17:23 | +/– | |
>> обфусцированный код - исходниками не является. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #39 | ||
| 107. Сообщение от Аноним (-), 03-Авг-13, 17:24 | +/– | |
> Если описанное преобразование является криптографичски стойким | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #74 | ||
| 108. Сообщение от Anonymouse (?), 03-Авг-13, 18:55 | +/– | |
А там не любую функцию можно спрятать, а вроде только из класса NC | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Ответы: #112 | ||
| 109. Сообщение от XVilka (ok), 03-Авг-13, 19:34 | +/– | |
Пожалуйста. Из свежего https://media.blackhat.com/us-13/US-13-OFlynn-Power-Analysis... и https://media.blackhat.com/us-13/US-13-OFlynn-Power-Analysis... | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #92 Ответы: #110 | ||
| 110. Сообщение от Аноним (-), 03-Авг-13, 20:14 | +/– | |
Спасибо за интересные ссылочки про побочные каналы. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #109 Ответы: #123 | ||
| 111. Сообщение от Аноним (-), 03-Авг-13, 20:21 | –1 +/– | |
ад наступает | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Ответы: #132 | ||
| 112. Сообщение от Аноним (-), 03-Авг-13, 20:21 | +/– | |
А че там с производительностью таких программ? На скорость выполнения кода оно влияет или нет? | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #108 | ||
| 113. Сообщение от arisu (ok), 03-Авг-13, 20:31 | +2 +/– | |
> Нормальные полиморфики именно так и работали всю жизнь. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #51 | ||
| 114. Сообщение от arisu (ok), 03-Авг-13, 20:34 | +2 +/– | |
> Но это не отменяет того факта, что у нас будет «гасс-пушк» (wtf? | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #66 Ответы: #126 | ||
| 115. Сообщение от Аноним (-), 03-Авг-13, 20:37 | +1 +/– | |
> Эй, аналитик, "какая вероятность того что я на улице встречу динозавра?" :) | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #60 Ответы: #127, #128 | ||
| 116. Сообщение от arisu (ok), 03-Авг-13, 20:38 | +1 +/– | |
> даже процессор его будет выполнять не понимая, что выполняет? | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #25 | ||
| 117. Сообщение от cordatus (ok), 03-Авг-13, 21:02 | +/– | |
Круто, круто... Да уж, кто за что борется. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| 118. Сообщение от GG (ok), 03-Авг-13, 21:46 | –1 +/– | |
Пора пилить GNU GPL v4 | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Ответы: #172 | ||
| 119. Сообщение от Аноним (-), 03-Авг-13, 23:05 | +/– | |
Речь идёт о запутывании программы на уровне _исходного текста_ или на уровне _машинного кода_? | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #1 Ответы: #120 | ||
| 120. Сообщение от GG (ok), 03-Авг-13, 23:06 | +/– | |
> Речь идёт о запутывании программы на уровне _исходного текста_ или на уровне | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #119 | ||
| 121. Сообщение от Xasd (ok), 04-Авг-13, 02:43 | +/– | |
здорово! молодцы! | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| 122. Сообщение от pansa (ok), 04-Авг-13, 02:51 | +1 +/– | |
Я вас разочарую, но обфускация предназначена как раз для защиты исходного кода и алгоритма. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #47 | ||
| 123. Сообщение от pavlinux (ok), 04-Авг-13, 04:43 | +/– | |
> Спасибо за интересные ссылочки про побочные каналы. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #110 Ответы: #168 | ||
| 124. Сообщение от Аноним (-), 04-Авг-13, 05:34 | –1 +/– | |
Пусть пусть запутывают. Вследствие этого проприетарщина станет ещё более тормозной и непотребной. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Ответы: #133 | ||
| 126. Сообщение от Аноним (-), 04-Авг-13, 08:57 | +/– | |
Проблема еще и в том что нужда стрелять обычно приспичивает в момент когда на тебя прется какой-то хмырь, не слишком дружественный и уж конечно не собирающийся ожидать пока некто закончит сборку пистолета. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #114 | ||
| 127. Сообщение от тень_pavel_simple (?), 04-Авг-13, 12:08 | –2 +/– | |
>Современная наука считает, что все птицы — динозавры. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #115 Ответы: #134 | ||
| 128. Сообщение от Аноним (-), 04-Авг-13, 13:08 | –1 +/– | |
>> Эй, аналитик, "какая вероятность того что я на улице встречу динозавра?" :) | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #115 | ||
| 130. Сообщение от Аноним (-), 04-Авг-13, 13:10 | +/– | |
> Правильно говорить: "Пастернака не читал, но осуждаю" | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #93 | ||
| 131. Сообщение от Аноним (-), 04-Авг-13, 13:11 | +/– | |
> Не понял причины негативного отношения к новости. Как сабж вредит (делу) СПО? | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #95 | ||
| 132. Сообщение от Аноним (-), 04-Авг-13, 13:11 | +/– | |
> ад наступает | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #111 | ||
| 133. Сообщение от Аноним (-), 04-Авг-13, 13:12 | –1 +/– | |
> Пусть пусть запутывают. Вследствие этого проприетарщина станет ещё более тормозной и непотребной. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #124 Ответы: #139 | ||
| 134. Сообщение от Аноним (-), 04-Авг-13, 13:56 | +/– | |
Нет, просто лучше-чем-лично-ты осведомлённый человек. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #127 | ||
| 135. Сообщение от Аноним (-), 04-Авг-13, 14:44 | +2 +/– | |
> Не ломается только компьютер который забыли включить. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #53 | ||
| 136. Сообщение от kurokaze (ok), 04-Авг-13, 16:07 | +/– | |
>Нет. Всего лишь гвидобейсик. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #97 | ||
| 137. Сообщение от kurokaze (ok), 04-Авг-13, 16:09 | –1 +/– | |
> Пишешь программу, шлепаешь лицензию GPL или BSD, исходники нате пожалуйста и продаешь | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #98 | ||
| 138. Сообщение от kurokaze (ok), 04-Авг-13, 16:10 | +/– | |
> Зато, когда изобретут, это будет гасс-пушка, в то время как остальные будут | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #45 Ответы: #141 | ||
| 139. Сообщение от arisu (ok), 04-Авг-13, 17:32 | +1 +/– | |
> А еще за нее деньги платят. А вот патчи к линю в | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #133 Ответы: #142 | ||
| 141. Сообщение от arisu (ok), 04-Авг-13, 17:37 | +/– | |
> США рельсотронами оснастит суда к 2020, а вы да, будете бегать с | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #138 Ответы: #154 | ||
| 142. Сообщение от Xasd (ok), 04-Авг-13, 17:38 | +/– | |
кстате в пивном магазине -- я даже фарами от автомобиля врядле смогу расплатиться за пиво :) | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #139 Ответы: #143 | ||
| 143. Сообщение от arisu (ok), 04-Авг-13, 17:46 | +1 +/– | |
> кстате в пивном магазине — я даже фарами от автомобиля врядле смогу | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #142 | ||
| 146. Сообщение от Аноним (-), 04-Авг-13, 19:43 | +/– | |
Почему сразу враги? Если отпетые проприетасты внезапно начнут выпускать люто тормозящие программы, то это ж гут. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #28 | ||
| 147. Сообщение от tessel (?), 04-Авг-13, 22:15 | –1 +/– | |
Индусу просто очень хочется кушать хлеб с маслом. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #3 | ||
| 148. Сообщение от MrClon (?), 04-Авг-13, 22:51 | –1 +/– | |
>> Сейчас выстрелит BSD? :) | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #17 | ||
| 149. Сообщение от EuPhobos (ok), 04-Авг-13, 23:47 | +/– | |
Ну вот, а потом удивляемся, почему нынешние %@цать гигабайт оперативы, и 16 ядер не хватает, что бы нормально, быстро и плавно работала винда. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| 150. Сообщение от Аноним (-), 05-Авг-13, 01:06 | –1 +/– | |
посоны, не парьтесь! есть и положительная сторона можно таким макаром стеганографии рвать одну программу в другую, например фс с криптоконтейнером в майнсвипера и хрен кто докажет что на компе вообще есть криптоконтейнер | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Ответы: #151 | ||
| 151. Сообщение от Аноним (-), 05-Авг-13, 01:08 | –1 +/– | |
извините за неровный почерк - пишу с кофеварки | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #150 | ||
| 152. Сообщение от Zip (ok), 05-Авг-13, 01:14 | –1 +/– | |
друзья мои, а никто не задумывался, как это пропирастические программеры будут отлавливать баги в своих зашифрованых поделтях или принимать от пользователей бан-репорты? Если такое шифрование сделает практически недоступным отладку, то и применять шифрование не будут или поделия спросом не будут пользоваться вообще. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| 153. Сообщение от Zip (ok), 05-Авг-13, 01:24 | +/– | |
Баг-репорты! Опечатался. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| 154. Сообщение от Аноним (-), 05-Авг-13, 01:51 | +/– | |
> рельсотрон не панацея. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #141 Ответы: #169 | ||
| 156. Сообщение от linux must __RIP__ (?), 05-Авг-13, 08:58 | –1 +/– | |
> Разумеется, очень обоснованное мнение. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #56 Ответы: #170 | ||
157.
Сообщение от Алексей (??), 05-Авг-13, 11:02
| +/– | |
Вирусы выходят на новый уровень!!! | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| 158. Сообщение от asdf (?), 05-Авг-13, 11:31 | +/– | |
Наверное очень весело искать причины сегфолта в таких программах. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| 159. Сообщение от WishMaster (ok), 05-Авг-13, 17:03 | –1 +/– | |
Имея двоичный код, можно восстановить последовательность действий, зная последовательность действий можно понять, какой код - мусор.-)) | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Ответы: #171 | ||
| 160. Сообщение от Алекс (??), 05-Авг-13, 19:03 | +/– | |
Хочу что бы кто-нибудь пояснил что значит "Сама функция не поддаётся анализу и выполняется в зашифрованном виде, без стадии расшифровки." ? | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Ответы: #161 | ||
| 161. Сообщение от Аноним (-), 05-Авг-13, 19:16 | +/– | |
Математическая функция имелось в виду. На вход дают какие-то данные, на выход - она их выдает. Как посчитать то что она выдаст - непонятно. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #160 Ответы: #162 | ||
| 162. Сообщение от Алекс (??), 05-Авг-13, 19:30 | +/– | |
Поясню что я имею ввиду. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #161 Ответы: #163 | ||
| 163. Сообщение от Аноним (-), 05-Авг-13, 19:39 | +/– | |
Да забудьте Вы уже про зашифрованный код, это к делу не относится (можно по такому же принципу и код зашифровать, но необязательно). Представьте себе программу из кучи условных ветвлений. А по какой ветке пойдет - зависит как раз от этой самой функции. Ну да, будете знать какие команды процессор выполняет, но какой от этого толк, в каждом конкретном случае - выполнится ветка, которую выберет разработчик по каким-то своим критериям, предсказать или повторить - будет невозможно. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #162 Ответы: #164, #165 | ||
| 164. Сообщение от Алекс (??), 05-Авг-13, 19:53 | +/– | |
Ветвление это хорошо, вот только это не является шифрованием (я говорю про статью, а там шифрование написано). Ветвление можно отследить, да сложно но можно. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #163 | ||
| 165. Сообщение от Алекс (??), 05-Авг-13, 19:55 | +/– | |
> Да забудьте Вы уже про зашифрованный код, это к делу не относится | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #163 Ответы: #166, #174 | ||
| 166. Сообщение от Аноним (-), 05-Авг-13, 21:43 | +/– | |
Ответ в теме уже прозвучал. См. "гомоморфное шифрование". | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #165 Ответы: #167 | ||
| 167. Сообщение от Аноним (-), 05-Авг-13, 21:47 | +/– | |
В любом случае, как я это вижу, область применения ограничена. Например, IO-ориентированный код явно в пролете. ? | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #166 | ||
| 168. Сообщение от Аноним (-), 05-Авг-13, 21:49 | +/– | |
Спасибо за столь подробный ответ. Кристалл - это серьезно. 8) | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #123 | ||
| 169. Сообщение от Neus (?), 05-Авг-13, 22:17 | +/– | |
А теперь представь какого размера аналогичную пушку можно разместить на берегу | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #154 Ответы: #181 | ||
| 170. Сообщение от Led (ok), 06-Авг-13, 06:10 | +/– | |
>> Разумеется, очень обоснованное мнение. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #156 | ||
| 171. Сообщение от Led (ok), 06-Авг-13, 06:12 | +/– | |
> Имея двоичный код, можно восстановить последовательность действий, зная последовательность | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #159 | ||
| 172. Сообщение от danfe (?), 06-Авг-13, 06:30 | +/– | |
Зачем? Еще в GPLv2 явно указано, что "source code for a work means the preferred form of the work for making modifications to it." Код, который любым способом был переведен в неудобочитаемый (и тем более нечитаемый вовсе) вид, под это определение не попадает ни разу. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #118 | ||
| 173. Сообщение от Аноним (-), 06-Авг-13, 14:40 | –1 +/– | |
где пример скачать? у меня курсовая по этой теме! | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| 174. Сообщение от Аноним (-), 07-Авг-13, 16:50 | +/– | |
При необходимости - можно написать и шифрование (алгоритм работы этой кучи ветвлений и будет алгоритмом дешифровки), только смысла в этом будет немного (у нас задача получить программу, которую невозможно понять, а не расшифрованный кусок понятного кода). | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #165 | ||
| 175. Сообщение от northbear (??), 10-Авг-13, 10:36 | +/– | |
Ну, полный бред. Индусы, они и в Америке индусы. Чуваки видимо тупо хотят денег и разводят на бабки своих индусских олигархов. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Ответы: #176, #177 | ||
| 176. Сообщение от arisu (ok), 10-Авг-13, 10:47 | +/– | |
ну, на самом деле свести с ума оптимизатор не так уж сложно: он же не рассчитан на патологически идиотский код. при достаточно большом количестве кусочков пазла он просто поднимет лапки и скажет: «баста, карапузики, дальше без меня.» | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #175 Ответы: #179 | ||
| 177. Сообщение от Аноним (-), 10-Авг-13, 17:58 | +/– | |
>Эти индусы по сути преобразуют эту функцию в другую функцию из этого класса. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #175 Ответы: #178 | ||
| 178. Сообщение от northbear (??), 10-Авг-13, 20:27 | +/– | |
Вы не поняли. Из алгоритма сортировки пузырьком получить алгоритм быстрой сортировки тоже математически сложная задача, если не сказать больше. Вопрос в том, нужна ли кому-то сортировка пузырьком? | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #177 Ответы: #182 | ||
| 179. Сообщение от northbear (ok), 10-Авг-13, 20:54 | +/– | |
> ну, на самом деле свести с ума оптимизатор не так уж сложно: | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #176 | ||
181.
Сообщение от Evgueni (?), 11-Авг-13, 15:43
| +/– | |
Проблема не в размере пушки, а в скорости сгорания пороха. Так что ресольтрон — это перспективное оружие. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #169 | ||
| 182. Сообщение от Аноним (-), 13-Авг-13, 13:03 | +/– | |
А откуда вы узнаете, что это именно алгоритм быстрой сортировки, перебрав все возможные входные значения? Если он работает на ограниченном наборе как пузырек - это еще не значит, что это именно сортировка. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #178 Ответы: #183 | ||
| 183. Сообщение от northbear (ok), 14-Авг-13, 12:24 | +/– | |
Я просто привел пример на пальцах... Лично мне всё равно как алгоритм называется, имеет лишь значение, хорошо ли он выполняет свою работу в контексте моей задачи или нет. | ||
| Ответить | Правка | Наверх | Cообщить модератору | ||
| Родитель: #182 | ||
|
Архив | Удалить |
Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема |
|
Закладки на сайте Проследить за страницей |
Created 1996-2026 by Maxim Chirkov Добавить, Поддержать, Вебмастеру |