Версия для печати темы Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Интересные и занимательные задачи по программированию > раскрытие закономеронсти

Автор: chaos 13.3.2009, 07:22

День добрый!!! Вот купил вчера пива ) сидел вертел крышку, читал чо пишут нынче на этикетках. Вот прочитал что идет акция - зарегай ключи из под крышки и получи..... так вот интересно как имея скажем 3-5 крышек написать алгоритм генерации этих ключей?  Единственное "решение" вижу в применении НС, но только не совсем понятно как их применить: имееются ключи(сам придумал ): Код A47F56 4A756F 4F57A6 каким то образом нужно обучить сеть на предмет выдачи нового ключа %) какие должны быть входные данные для сети не понятно. Вот может у кого есть какие знания, предположения, опыт - делитесь  Заранее благодарен! ЗЫ думаю темку не прикроют как тему насящую крякерский и тп характер.

Автор: GoldFinch 13.3.2009, 09:23

они случайные, ты их никогда не угадаешь

Автор: chaos 13.3.2009, 09:31

GoldFinch,  ну вот например я выпил 3 пива вчера  и заметил что на 2х крышках код начинается(точно не помню но примерно) 3AE4..... а на 3ей 3AEC..... что-то в этом есть не так ли?

Автор: ksili 13.3.2009, 09:40

Трёх чисел мало для кряка

Автор: chaos 13.3.2009, 09:44

Цитата(ksili @ 13.3.2009,  06:40) Трёх чисел мало для кряка Цитата Чрезмерное употребление пива вредит Вашему здоровью    ЗЫ я хотел бы просто услышать кто что думает о том как нужно подходить к такому делу

Автор: ksili 13.3.2009, 11:03

Скорее всего числа генерились стандартным генератором псевдослучайных чисел в каком-нибудь из популярных ЯВУ. Типа rand()  в языке Си. Поэтому тебе следует узнать как там устроены такие генераторы. Там как правило результат зависит от  начального значения каких-то счётчиков.  Кстати то, что числа лежат кучно говорит о том, генератор не очень хорош, или неудачно выбрано начальное состояние. Тем лучше для тебя. Допустим ты остановился на каком-то языке. Начинаешь генерить им числа и если в сгенеренной им последовательности встретил все три твоих числа, то наверно это она самая. Если не встретил - генеришь заново, с другим начальным состоянием.  Но это в самом простом случае. В более сложном те, кто эти числа делал, могли брать от результата rand() какой-нибудь хэш. И тогда ты наверно таким подходом ничего не добьешься

Автор: chaos 13.3.2009, 13:00

что скажут знатоки нейронных сетей по поводу данной задачки?

Автор: Akina 13.3.2009, 13:00

Я полагаю, что всё проще... коды генерятся как (следующий) = (предыдущий) + N * rand(), где N - не очень большое число (скажем 10 или 16)... А проверка выполняется просто - все генерированные коды запоминаются. И потом выполняется проверка - есть код в списке или нет.

Автор: pycha 14.3.2009, 13:02

а я полагаю что когда пью пиво мне не до циферок

Автор: spin2 15.3.2009, 02:46

chaos, так их и разгадывают. В журнале "Деньги" была статья про это.

Автор: Springtime 15.3.2009, 03:01

Цитата(GoldFinch @ 13.3.2009,  09:23) они случайные, ты их никогда не угадаешь ничего случайного не бывает

Автор: Partizan 16.3.2009, 02:50

Цитата ничего случайного не бывает  бывает бывает  белый шум - чем не случайный процесс?)

Автор: Springtime 16.3.2009, 07:15

Цитата(Partizan @ 16.3.2009,  02:50) Цитата ничего случайного не бывает  бывает бывает  белый шум - чем не случайный процесс?) http://ru.wikipedia.org/wiki/%D0%91%D0%B5%D0%BB%D1%8B%D0%B9_%D1%88%D1%83%D0%BC

Автор: chaos 16.3.2009, 07:47

Цитата(spin2 @ 14.3.2009,  23:46) chaos, так их и разгадывают. В журнале "Деньги" была статья про это. почитал бы что там пишут, но что с первого раза гугль нинашел :( вы не припомните номер журнала?  или может дату когда его читали?  от нее и будем плясать

Автор: Akina 16.3.2009, 08:51

Цитата(Partizan @  16.3.2009,  03:50 ) белый шум - чем не случайный процесс?)  Сферический конь в вакууме. Любой реально получаемый "белый шум" является таковым просто по причине отсутствия абсолютно адекватной модели.

Автор: Partizan 16.3.2009, 11:56

Цитата Наборы, принимаемые сигналом, могут быть произвольными с точностью до главного статистического свойства (однако постоянная составляющая такого сигнала должна быть равна нулю). К примеру, двоичный сигнал, который может принимать только значения, равные нулю или единице, будет являться белым шумом только если последовательность нулей и единиц будет некоррелирована. Akina, нулевая корреляция последовательности => Случайный процесс Springtime,  http://ru.wikipedia.org/wiki/%D0%A1%D0%BB%D1%83%D1%87%D0%B0%D0%B9%D0%BD%D1%8B%D0%B9_%D0%BF%D1%80%D0%BE%D1%86%D0%B5%D1%81%D1%81

Автор: Akina 16.3.2009, 12:03

Цитата(Partizan @  16.3.2009,  12:56 ) Akina, нулевая корреляция последовательности => Случайный процесс Да нету такого. Любой случайный процесс случаен только потому, что мы не можем его описАть. Представь, что построена абсолютно достоверная математическая модель генератора белого шума (например генератора на p-n переходе). Тогда, зная исходное состояние генератора (пространственные, временные, энергетические характеристики каждого атома, величины и изменения всех внешних полей), можно совершенно точно воспроизвести тот спектр, который будет генериться. Какая уж тут случайность? Автобусы вон тоже ходят случайно... пока не возьмёшь расписания их движения.

Автор: Partizan 16.3.2009, 12:06

Akina, да, я это понимаю...потому процесс и называется случайным... случайность - понятие относительное...

Автор: pycha 16.3.2009, 17:37

случайность понятие закономерное   С-me

Автор: megabist 17.3.2009, 02:17

Блин, вот чего я забыл. Пива я домой купить забыл.  Надо завтра не забыть.

Автор: spin2 17.3.2009, 20:36

Нашла - http://kommersant.ru/doc.aspx?DocsID=1108431 Цитата Бывает, что из-за атаки мошенников акции приходится даже останавливать или отменять. "Характерная история произошла некоторое время назад на SMS-акции пивного производителя,— рассказывает Людмила Исковских, партнер компании PRStudio.— Участникам предлагалось отправлять при помощи SMS код, найденный под крышкой. Проблема возникла из-за пренебрежения безопасностью: для генерации кода использовался весьма просто вычисляемый алгоритм. В итоге группа студентов-программистов зарегистрировала все выигрышные коды за два-три дня акции (она планировалась на 60 дней). Акцию пришлось срочно останавливать, отменять, потому что основная задача — стимуляция продаж — не могла быть решена, так как призовой фонд формально был уже распределен между злоумышленниками".

Автор: maxdiver 17.3.2009, 21:49

Цитата(spin2 @ 17.3.2009,  20:36) Нашла - http://kommersant.ru/doc.aspx?DocsID=1108431 Цитата Бывает, что из-за атаки мошенников акции приходится даже останавливать или отменять. "Характерная история произошла некоторое время назад на SMS-акции пивного производителя,— рассказывает Людмила Исковских, партнер компании PRStudio.— Участникам предлагалось отправлять при помощи SMS код, найденный под крышкой. Проблема возникла из-за пренебрежения безопасностью: для генерации кода использовался весьма просто вычисляемый алгоритм. В итоге группа студентов-программистов зарегистрировала все выигрышные коды за два-три дня акции (она планировалась на 60 дней). Акцию пришлось срочно останавливать, отменять, потому что основная задача — стимуляция продаж — не могла быть решена, так как призовой фонд формально был уже распределен между злоумышленниками". Видимо, вот эти студенты: http://www.xakep.ru/post/38571/default.asp

Автор: pycha 17.3.2009, 23:48

хочеш жить умей вертется

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)