Рабочее

[spamsink]

Потребовалось мне по делу написать обфускатор (амплуа такое амплуа), пусть и чисто символический, некоего конкретного кода, который не просто заменяет переменные на vNNN, а сохраняет их длину. Ну, я по-быстрому пишу

std::string obfuscate(const std::string & s) {
    static bool init = false;
    static char shuffle[256];
    if (!init) {
        for (int i = 0; i < 256; i++) shuffle[i] = i;
        std::random_shuffle(shuffle + 'a', shuffle + 'z' + 1);
        std::random_shuffle(shuffle + 'A', shuffle + 'Z' + 1);
        init = true;
    }
    std::string ret;
    for (unsigned i = 0; i < s.size(); i++)
        ret += shuffle[(unsigned char)s[i]];
    return ret;
}

Угадайте, что получилось, с моим-то еврейским счастьем.
Hint: Функцию пришлось переписывать.

Comments

[kdv2005.livejournal.com]

Неужли rot13?

[spamsink]

Я не думаю, что отличил бы rot13 от произвольной пермутации при беглом просмотре.
(Дал подсказку: функцию пришлось переписывать, хотя в ней нет ничего inherently неправильного.)

[kdv2005.livejournal.com]

Что-то я к вечеру не соображу, в чем дело.

[spamsink]

Я надеюсь, за сутки кто-нибудь догадается. "Следите за рекламой".

[spamsink]

http://spamsink.livejournal.com/387535.html?thread=4326863#t4326863

[kdv2005.livejournal.com]

Так гибнут замыслы с размахом.

[yatur.livejournal.com]

Генератор ругательств? :)
Цифры на первых позициях?(foobar ==> 42fdq)?
Пробелы в именах? (foobar ==> "dq az")?
Сломаный UTF8?

[spamsink]

Откуда же? Перемешиваются только два диапазона: a-z и A-Z.

[yatur.livejournal.com]

Ах, да. НО это не отменяет генератор ругательств :)

[spamsink]

Если бы они там и были, как бы я это узнал? Я ж не стану сам читать эти мегабайты кода.

[dtim.livejournal.com]

Ключевые слова, комментарии и строковые литералы тоже обфусцировались?

[spamsink]

Нет. Я менял уже существующий правильно работающий обфускатор, который менял идентификаторы на vNNN. obfuscate() как вызывалась, так и вызывается только для настоящих идентификаторов.

[dvv.livejournal.com]

Ключевые слова случались для некоторых переменных?

[spamsink]

Ага. :) Сначала я напоролся на int, а RNG в STL повторяемый. Когда написал random_shuffle с третьим аргументом и вызывал srandom(time(0)), то при первом запуске напоролся на do. Third time was a charm.

[dvv.livejournal.com]

RNG и должон быть повторяемый. По канонам-то… Я, кстати, ради хохмы посмотрел — gcc+stl в солярисе на спарке и х86 даёт одно и то же, а на фрибсде — уже другое (но тоже повторяемое). Забавно…

А seed от time(0) для нормального параноика маловато будет…

[spamsink]

У кого-то еще есть фрибсдя... Какой бы seed ни был, в результате все равно необходимо моноалфавитный substitution cypher получается.

[dvv.livejournal.com]

Whatchu mean — „у кого-то ещё есть”?! Система вполне популярна среди народу, который инфраструктурные интернетные сервисы пасёт. Я это проверял на релизе фрибсды этого года.

[spamsink]

Joke backfired.

[parovoz.livejournal.com]

Уточнение зануды: не RNG, а PRNG (потому и повторяемый).

[spamsink]

:) Хотел бы я посмотреть на стандарт библиотеки, в котором предписывается настоящий RNG.

[parovoz.livejournal.com]

Скоро будет! Соответствующий чип уже есть: http://www.intel.com/design/software/drivers/platform/security.htm

[kcmamu.livejournal.com]

А почему сперва init=false?

[spamsink]

Чтобы войти в if (!init) при первом вызове функции. Или я не понял вопроса?

[kcmamu.livejournal.com]

Вопрос про "смысл слова" -- почему вначале false, а не true (естественно, при "init=truе" далее должно быть "if(init) { ... init=false; }").

[spamsink]

В данном случае init - сокращение от "init_done". :)

[kcmamu.livejournal.com]

От же ж обфускатор!

[archaicos.livejournal.com]

А я себе предствил сокращение от initialized. Особо одаренные еще могут подумать об initiated, что в принципе, не так далеко от истинной сущности происходящего. :)

[archaicos.livejournal.com]

Он и shuffle[] - глобальные переменные (из-за static). При первом заходе в ф-цию выполняется тело if. При последующих - нет. Это делает одноразовую инициализацию shuffle[].

[archaicos.livejournal.com]

Ну, она еще не thread-safe, критичность чего, конечно, зависит от использования.

[spamsink]

Уж не знаю, к счастью или к сожалению, но о thread-safety мне на моей работе совершенно не приходится беспокоиться (последний раз приходилось в 1998 году). Т.е., конечно, где-то в глубине сознания я теоретически знаю, что доступ к глобальным данным нужно защищать, но оформлять это на письме нет ни желания, ни необходимости.

[archaicos.livejournal.com]

Сразу представил себе сказочные условия в проекте. :)

[spamsink]

Ничего особенно сказочного: зачем компилятору мультитредность? Если что можно распараллелить, так то билдер (make или его аналог) распараллеливает.

[archaicos.livejournal.com]

То, что это компилятор, сказочности только добавляет. :) Кому-бы компилятор поделать... за деньги... - два удовольствия сразу.

[oldjackaroo.livejournal.com]

Почему бы компилятору не генерировать параллельно код для нескольких функций в одном файле или не делать параллельно синтаксический разбор веток if-then-else? Или почему бы не просчитывать параллельно разные варианты оптимизации?

[spamsink]

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

[rezkiy.livejournal.com]

Потому что в это время другое ядро компилирует другой файл этого же проекта. Смысла никакого.

оффтопик

[jukern.livejournal.com]

родилось, глядя на этот пост:

не программируй - и непрограммируем будешь! )

Re: оффтопик

[spamsink]

Нейролингвистически-то? Уверен?