Ключи к серийным номерам

[e7e5]

У меня возник такой вопрос:
Продаются карточки каких-то услуг ( например пополнения счета). На карточке есть открытый Серийный номер ( 11 чифр) и закрытый ключ из 10 цифр. Чтобы его посмотреть надо монеткой стирать покрытие...
Сколько карточек нужно купить, чтобы понять алгоритм построения ключа?

Какие есть идеи?

[ewert]

купить виллу на Багамах -- точно дешевле выйдет

[e7e5]

ewert писал(а):

купить виллу на Багамах -- точно дешевле выйдет

Ну это есть некоторая оценка, если вилла оценивается числом порядка $10^8$, т.е при цене за карточку в 10 долларов, порядка несколько десятков миллионов карточек.
Но нужно получить именно математическую обоснованную оценку. Дело в не в сумме. Вилла может оказаться слишком дешевой против ключа к карточке....

[ewert]

так и покупайте ту виллу. Ей-же-ей -- не прогадаете!

------------------------------------------------------------
(если серьёзнее, то у Вас смешаны два вопроса: угадывание кода и угадывание алгоритма его генерации. Первое маловероятно, второй же вопрос просто не поддаётся формализации.)

[e7e5]

ewert писал(а):

так и покупайте ту виллу. Ей-же-ей -- не прогадаете!

Не.. прежде нужна оценка, с ней можно все багамы объявить новым государством.
Я слышал, чем больше данных для анализа, тем вероятнее определить алгоритм....
Ничего , на мой взгляд, страшного нет, что два вопроса смешаны. В жизни так бывает, а код ключа нужен например.
Разве такой задачи не может быть???

[ipanema]

Нисколько нельзя купить. Обычно такие карточки делаются так: генерируется куча случайных чисел фиксированной длины (причём используется не ГПСЧ, а например, генераторы на основе счётчика Гейгера или радиоприёмник, настроенный на неиспользуемую частоту, см. например http://random.org/). Полученные числа нумеруются -- это и есть серийный номер карточки. Получается пара (серийный-номер; случайное-число), которая и печатается на карточке. Эти же пары заносятся в базу данных на сервере, который обслуживает запросы на пополнение счёта (или какие там услуги). Когда приходит запрос от клиента -- сервер ищет серийный номер карточки в базе и сравнивает числа от клиента и из базы.

Покажем, что размер базы вполне нормальный для обработки средним компьютером. Пусть серийный номер это 32-битное число, а случайное число 64-битное. Тогда для хранения одной пары нужно 12 байт. Пусть там ещё на индексы в базе потратится ещё 4 байта на каждую пару, итого 16 байт на запись. Пусть в обороте одновременно находится 100 миллинов карточек. Тогда база занимает всего 1,6 Гб. Нужно заметить, что абсолютно всё равно, сколько карточек выпущено всего, так как использованные пары из базы удаляются.