Что касается расширенного алгоритма Евклида - вы абсолютно правы, что это эффективный системный метод поиска прообраза для подобных случаев. И прошу прощения за терминологию - мы проверяли стойкость к коллизиям первого рода. А лучший способ обучения - не рассказывать уже готовое решение, а дать его выработать самостоятельно.
Так про это же есть в статье. Только там используется хеш( ГПФ ) = 001, а так та же самая логика, что вы озвучили.
Но если ограничить наш условный "пароль" допустим, 32 символами - то подобрать коллизию будет уже не так просто! Ну и самое главное - это же просто максимально упрощенный пример, подготовленный для понимания принципа. Понятно, что он обладает множеством недостатков.
Отличное решение! Спасибо) Вообще, я старался придумать пример, чтобы выглядел очень простым, но в тоже время чтобы вот так, "в уме" было очень сложно подобрать коллизию. Но вы опровергли мою гипотезу) Значит надо выбрать число сложнее, например, 827. Или ещё лучше - усложнить алгоритм, сопоставив каждой букве число из 4-х цифр (а не из 3-х).
Так попробуйте подобрать "на бумажке" решение (фразу) для 333. А если серьезно - то понятно что тут примитивнейший алгоритм, но который использует серьезные криптографические примитивы, в данном случае, задачу "рюкзака". Пусть и сильно упрощенно для понимания.
У нас не официальный спортивный рогейн, а семейно-детско-развлекательный, там правила проще, в правилах такого нет.
Вообще, основная проблема там — известная местность, где уже лет 8 проводятся игры, и все участники знают каждую просеку и каждый капонир. Т.е. все ориентиры им известны и даже как выйти на них.
Понимаю, использование программ может показаться нарушением, но в сути правил подразумеваются, скорее, сторонние программы. Суть соревнования — использование своих навыков (в том числе и интеллектуальных). В этом случае я, используя свой интеллект, реализовал перебор маршрутов, а программа — лишь средство подсчёта очков.
Ну, и бежавшие маршрут ребята, в итоге не использовали предложенный программой маршрут, а проработали свой 🙂
На всякий случай, может кому поможет (я ещё не перезагружался, но версия проблемная 1.1.6):
Обнаружив у себя в логе зловещие записи вида
2013-12-02 10:42:43.796 DeleteFile: [NTUSER.DAT] scheduled to delete on reboot
2013-12-02 10:42:43.796 RemoveDirectory: [C:\] scheduled to delete on reboot if it will be empty
и др.
я решил поискать, где хранятся эти отложенные команды — нашёл следующее (для Win XP)
HKEY_LOCAL_MACHINE\SYSTEM\ControlSet001\Control\Session Manager\PendingFileRenameOperations
там как раз и перечислены все файлы на удаление при перезагрузке — на всякий случай почистил всё
Ещё одна модель, которую не отнести к 3-м перечисленным в статье — для существенных изменений в прошлом требуется огромное количество энергии. Чем серьезнее изменения, тем больше энергии требуется.
Не согласен с автором. Однако я проголосовал «за» топик, т.к. очень интересно послушать аргументированные чужие мнения, не совпадающие с моим. Жаль что многие не голосуют по этому принципу.
Спасибо!
Т.е. если учесть ещё дизайн, проектирование ТЗ, юзабилити и т.п.
— то грубо можно оценить стоимость полученного решения в 100-200 тыс. рублей.
Так?
Сорри, извиняюсь! Хостинг не выдержал.
И скорее, не хабраэффект, а атака ботов (кто-то всё-таки постарался).
Прошу у всех прощения.
Пытаюсь решить проблему… Есть предложения?
Попробуйте лучше вебвизор от Яндекса — там можно «проиграть» полностью посещение пользователя как будто его глазами: как он двигал мышкой, как скроллировал страницу и что писал (и стирал!) в формах!
Извините не удержался. Мой дед, который родился в начале прошлого века мне рассказывал, что ему точно так же родители запрещали читать книги. Типа — зачем зрение портить, при уборке полей это не поможет! И вообще там «одну ерунду пишут».
С некоторого момента я сам такую аналогию заметил. Потому теперь стараюсь не прятать от ребенка передовые, но «неоднозначные» технологии и развлечения.
Ну я в филиале работаю. А сам ВУЗ — Российский государственный университет инновационных технологий и предпринимательства, www.itbu.ru. Дисциплины — от инженерных (метрология, базы данных, исследование операций) до управленческих (PR, маркетинг, бизнес-планирование, защита интеллектуальной собственности, управление рисками и т.п.).
Что касается расширенного алгоритма Евклида - вы абсолютно правы, что это эффективный системный метод поиска прообраза для подобных случаев. И прошу прощения за терминологию - мы проверяли стойкость к коллизиям первого рода. А лучший способ обучения - не рассказывать уже готовое решение, а дать его выработать самостоятельно.
Так про это же есть в статье. Только там используется хеш( ГПФ ) = 001, а так та же самая логика, что вы озвучили.
Но если ограничить наш условный "пароль" допустим, 32 символами - то подобрать коллизию будет уже не так просто! Ну и самое главное - это же просто максимально упрощенный пример, подготовленный для понимания принципа. Понятно, что он обладает множеством недостатков.
Отличное решение! Спасибо) Вообще, я старался придумать пример, чтобы выглядел очень простым, но в тоже время чтобы вот так, "в уме" было очень сложно подобрать коллизию. Но вы опровергли мою гипотезу) Значит надо выбрать число сложнее, например, 827. Или ещё лучше - усложнить алгоритм, сопоставив каждой букве число из 4-х цифр (а не из 3-х).
Так попробуйте подобрать "на бумажке" решение (фразу) для 333.
А если серьезно - то понятно что тут примитивнейший алгоритм, но который использует серьезные криптографические примитивы, в данном случае, задачу "рюкзака". Пусть и сильно упрощенно для понимания.
У нас не официальный спортивный рогейн, а семейно-детско-развлекательный, там правила проще, в правилах такого нет.
Вообще, основная проблема там — известная местность, где уже лет 8 проводятся игры, и все участники знают каждую просеку и каждый капонир. Т.е. все ориентиры им известны и даже как выйти на них.
Понимаю, использование программ может показаться нарушением, но в сути правил подразумеваются, скорее, сторонние программы. Суть соревнования — использование своих навыков (в том числе и интеллектуальных). В этом случае я, используя свой интеллект, реализовал перебор маршрутов, а программа — лишь средство подсчёта очков.
Ну, и бежавшие маршрут ребята, в итоге не использовали предложенный программой маршрут, а проработали свой 🙂
Обнаружив у себя в логе зловещие записи вида
2013-12-02 10:42:43.796 DeleteFile: [NTUSER.DAT] scheduled to delete on reboot
2013-12-02 10:42:43.796 RemoveDirectory: [C:\] scheduled to delete on reboot if it will be empty
и др.
я решил поискать, где хранятся эти отложенные команды — нашёл следующее (для Win XP)
HKEY_LOCAL_MACHINE\SYSTEM\ControlSet001\Control\Session Manager\PendingFileRenameOperations
там как раз и перечислены все файлы на удаление при перезагрузке — на всякий случай почистил всё
Эта концепция хорошо описана в кратком рассказе 1990 года (на 3 страницы). — «Коробка с логисторами», Евгений Дрозд
Т.е. если учесть ещё дизайн, проектирование ТЗ, юзабилити и т.п.
— то грубо можно оценить стоимость полученного решения в 100-200 тыс. рублей.
Так?
А скажите, если не секрет, вы оценивали, во сколько обошлось ваше решение?
Ну или, хотя бы, работа php-программиста, скажем, в человеко-днях?
И скорее, не хабраэффект, а атака ботов (кто-то всё-таки постарался).
Прошу у всех прощения.
Пытаюсь решить проблему… Есть предложения?
С некоторого момента я сам такую аналогию заметил. Потому теперь стараюсь не прятать от ребенка передовые, но «неоднозначные» технологии и развлечения.