https://217.65.3.21/openforum/vsluhforumID3/91126.html Группа учёных из массачусетского, колумбийского, техасского и калифорнийского университетов предложила (http://newsroom.ucla.edu/portal/ucla/ucla-computer-scientists-develop-247527.aspx) новый способ (PDF (http://eprint.iacr.org/2013/451.pdf)) запутывания кода программного обеспечения (obfuscation), с целью приведения его к нечитаемому виду, непригодному для восстановления алгоритма работы. В отличие от применяемых ныне методов запутывания кода новый способ оперирует техникой функционального шифрования, что не даёт возможности провести обратный инжиниринг и восстановить хотя бы в общих чертах суть закодированного приложения. <br><br><br>Код преобразуется в зашифрованное на уровне функциональности представление, остающееся работоспособным, но требующее для восстановления исходного вида решения математической задачи, выполнение которой на современных компьютерах потребует нескольких сотен лет вычислений. Используемое при математическом преобразовании кодирование преобразует изначальный код в последовательность цепоч https://217.65.3.21/openforum/vsluhforumID3/91126.html#183 Wed, 14 Aug 2013 08:24:22 GMT Я просто привел пример на пальцах... Лично мне всё равно как алгоритм называется, имеет лишь значение, хорошо ли он выполняет свою работу в контексте моей задачи или нет. <br><br>И даже при этом, мне нужны будут очень веские основания, чтобы использовать в своей работе некий непонятный "зашифорванный" алгоритм, код которого я не могу проверить. Предпочту воспользоваться открытыми алгоритмами, даже если они чуть менее эффективны. <br> https://217.65.3.21/openforum/vsluhforumID3/91126.html#182 Tue, 13 Aug 2013 09:03:51 GMT А откуда вы узнаете, что это именно алгоритм быстрой сортировки, перебрав все возможные входные значения? Если он работает на ограниченном наборе как пузырек - это еще не значит, что это именно сортировка.<br> https://217.65.3.21/openforum/vsluhforumID3/91126.html#181 Sun, 11 Aug 2013 11:43:30 GMT Проблема не в размере пушки, а в скорости сгорания пороха. Так что ресольтрон &#8212; это перспективное оружие.<br> https://217.65.3.21/openforum/vsluhforumID3/91126.html#179 Sat, 10 Aug 2013 16:54:38 GMT &gt; ну, на самом деле свести с ума оптимизатор не так уж сложно: <br>&gt; он же не рассчитан на патологически идиотский код. при достаточно большом <br>&gt; количестве кусочков пазла он просто поднимет лапки и скажет: &#171;баста, карапузики, <br>&gt; дальше без меня.&#187; <br><br>В математике нет понятия "патологически идиотский код". Есть понятие избыточный код. Там могут быть избыточные переходы, избыточные операции, избыточные промежуточные данные. Вот собственно и всё... Оптимизирующий компилятор на алгоритмах - это как архиватор на обычных данных. <br><br>Все системы шифрования данных прежде чем шифровать сообщение, сначала его упаковывают, чтобы избавиться от избыточности. Избыточность в сообщении ослабляет стойкость к расшифровке.<br><br>С функциями всё сложней, конечно. Но не более того... <br><br>&gt; эффективность выхлопа, правда&#8230; ну, пичалечка. но, как известно: &#171;если наша <br>&gt; программа у вас тормозит &#8212; купите технику помощнее&#187;. двойной профит: ещё <br>&gt; и стимуляция продаж железа.<br><br>В этом случае "защищаемый" ал https://217.65.3.21/openforum/vsluhforumID3/91126.html#178 Sat, 10 Aug 2013 16:27:04 GMT Вы не поняли. Из алгоритма сортировки пузырьком получить алгоритм быстрой сортировки тоже математически сложная задача, если не сказать больше. Вопрос в том, нужна ли кому-то сортировка пузырьком?<br> https://217.65.3.21/openforum/vsluhforumID3/91126.html#177 Sat, 10 Aug 2013 13:58:20 GMT &gt;Эти индусы по сути преобразуют эту функцию в другую функцию из этого класса. <br><br>Во множество функций, как я это понял. Применение которых дает тот же результат, что и исходная. Получение исходной функции - математически трудно выполнимая задача. Т.е. вместо понятного исходного алгоритма получаем кусок макарон.<br> https://217.65.3.21/openforum/vsluhforumID3/91126.html#176 Sat, 10 Aug 2013 06:47:44 GMT ну, на самом деле свести с ума оптимизатор не так уж сложно: он же не рассчитан на патологически идиотский код. при достаточно большом количестве кусочков пазла он просто поднимет лапки и скажет: &#171;баста, карапузики, дальше без меня.&#187;<br><br>эффективность выхлопа, правда&#8230; ну, пичалечка. но, как известно: &#171;если наша программа у вас тормозит &#8212; купите технику помощнее&#187;. двойной профит: ещё и стимуляция продаж железа.<br><br>а вообще &#8212; жаль, что у меня не хватает знаний понять, что они там за фигню выдумали. нутром чую, что фигню, но обосновать не могу.<br> https://217.65.3.21/openforum/vsluhforumID3/91126.html#175 Sat, 10 Aug 2013 06:36:55 GMT Ну, полный бред. Индусы, они и в Америке индусы. Чуваки видимо тупо хотят денег и разводят на бабки своих индусских олигархов. <br><br>Элементарное рассуждение: Есть класс функций преобразовывающих пространство А в пространство B. Допустим чувак изобрёл крутую функцию преобразования (алгоритм), которая эффективней других делает это преобразование. <br>Эти индусы по сути преобразуют эту функцию в другую функцию из этого класса. <br><br>Дальше три варианта: <br>1) Сложность полученной функции меньше сложности исходной функции. Это Нобелевка однозначно... <br>2) Сложность полученной функции больше сложности исходной. Зачем надо было тогда изобретать такой алгоритм, чтобы потом его изнахратить этой хренью?! Смысл в этой функции будет только, если её сложность всё еще будет меньше других известных алгоритмов. Ну, кто следит за этим думаю поняли что я хотел сказать... <br>3) Сложность осталось той же... Это очень узкий подкласс функций. Собственно оптимизирующие компиляторы сами занимаются подобными преобразованиями, выбрасывая в https://217.65.3.21/openforum/vsluhforumID3/91126.html#174 Wed, 07 Aug 2013 12:50:37 GMT При необходимости - можно написать и шифрование (алгоритм работы этой кучи ветвлений и будет алгоритмом дешифровки), только смысла в этом будет немного (у нас задача получить программу, которую невозможно понять, а не расшифрованный кусок понятного кода).<br>