CRC и Номера сотовых

[infom]

Интересно… но почему нет конкретного предложения, сколько цифр предлагаете добавить, по какому алгоритму, как быстро сверять, как обойти такую систему и т.д. и т.п. Если все это включить можно было бы более предметно поговорить, а так пока просто комментарий: «В принципе идея — ничего».

[coldFlame]

Достаточно одну цифру, равную, например, остатку от деления суммы всех остальных на десять. Чтобы обойти таковую систему, надо ошибиться минимум в двух цифрах, причем так, чтобы (error1 + error2) mod 10 = 0, что по идее будет происходить в 10% случаях.

Обнаружение 100% всех односимвольных ошибок + 10% двухсимвольных — некисло.

Но топикстартер прав — это что, всем номера менять, получается?

[megalol]

Достаточно поменять две цифры местами.

[el777]

Значит нужен более сложный алгоритм — например md5 и от него брать первую цифру.

[megalol]

Сурово. Да вот он велосипед: ru.wikipedia.org/wiki/Контрольное_число
Считается в уме

[JustOxlamon]

В том-то и дело, что у меня возникла идея, некоторое время я ее обдумывал. Но так как часть мозга, отвечающая за рациональность, сразу сказала мне: «Несбыточная мечта», я сразу перестал думать об реализации. Хотя поведать миру захотелось.

[gribozavr]

Уже есть реально внедрённые и работающие алгоритмы. для которых проведён необходимый анализ и выяснены их свойства:
en.wikipedia.org/wiki/Luhn_algorithm
en.wikipedia.org/wiki/ISBN#Check_digits
en.wikipedia.org/wiki/European_Article_Number#Checksum_calculation
en.wikipedia.org/wiki/Check_digit

[kibizoidus]

>>> Уже почти год я вожу платежную систему

<юмор>
Так и представил, как вы каждое утро подгоняете под дом ГАЗончик, и 2 часа перекладываете сервера, стойки, упсы, и потом все это везете… Туда, где это будет стоять. И по концу рабочего дня — снова газонончик, и, что называется, «на горбу» везете все назад…
</юмор>

Идея безумна по реализации, но имеет место жить. Конкретики мало. Будет что-то более конкретное, чем «а что бы если...» — будет интересно.

[Gunnar]

Идея, кстати не нова. В идентификацтонном номере налогоплательщика, а так же в лююбом номере банковского счета есть контрольный разряд. Не знаю как в России, а в Украине номер счета имеет вид XXXX-Y-ZZZZZZZ, где XXXX — балансовый счет, Y — контрольный разряд, который есть f(XXX, ZZZZZZ, M), где M — это МФО банка

[alexg]

а также в номере всех кредитных карт используется алгоритм Луна

[maxshopen]

>>Не знаю как в России

В России тоже, в частности в ИНН и ОГРН

А телефония просто очень старая — тогда об этом никто не задумывался.

[unicast]

Не проще ли 1 раз завести личный кабинет, в котором номер будет храниться номер?

[JustOxlamon]

ЛК это очень сложно среднестатического далекого от компьютеров человека. (тем более привязанный у QIWI\ОСМП). Нам даже экранную клавиатуру пришлось переделать с QWERTY на АБВГД (у нас она зовется «для блондинок») чтобы кредиты гасили активней. А номер это номер. Кстати, даже тут на хабре можно поискать топики на тему нелюбви к ЛК.

[unicast]

Вот как… вроде банки стремятся интернет-банкинг делать, а тут, выясняется, обратная ситуация.
Я конечно же «не целевая аудитория» (:

[Wott]

у номера СМС биллинга слишком мало цифр что бы контрольная сумма сработала.
Достаточно поменять местами или одну набрать на 1 больше, другую на 1 меньше что бы проверка прошла. А ноль так вообще учитываться не будет.

Можно еще конечно разнести номера что бы соседние цифры или частые ошибки попадали на нерабочие, но это совсем плохо с точки зрения номерной емкости.

Самый лучший вариант — брать номер «говорящий» например по имени сайта qiwi=7494. Так принято у американцев и в общем хорошо работает.

[tnz]

А почему нельзя просто на терминале после набора номера высвечивать «Ваша контрольная цифра — 9». И чуть ниже мелким текстом коротко как и что.

[chernser]

Еще идея: сделать подтверждение последних н-цифр

[bitwixt]

пока читал придумал, может есть уже где:
по-моему почти все платежи люди делают себе на телефон, почему бы не ввести в терминалы инфракрасную считывалку и принтер с наклейками.
заплатил 5 рублей — вылезла наклейка баркод или qr с твоим номером — наклеил один раз на телефон или на чехол, на карточку или куда удобно и следующий раз просто поднеси свой код к считывалке и вноси деньги.