FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups 
 ProfileProfile   PreferencesPreferences   Log in to check your private messagesLog in to check your private messages   Log inLog in 
Forum index » Science and Technology » Math
how to deduce a number validation algorithm?
Post new topic   Reply to topic Page 1 of 1 [2 Posts] View previous topic :: View next topic
Author Message
stush@rocketmail.com
science forum addict


Joined: 10 Nov 2005
Posts: 73

PostPosted: Fri Jul 21, 2006 11:02 am    Post subject: Re: how to deduce a number validation algorithm? Reply with quote

Tim_Mac wrote:
Quote:
hi,
this might be an impossible question but i thought i'd give it a go...

i'm in the unusual situation of having a database of thousands of
identification numbers which are created with a number validation
algorithm that i don't know. the last digit is a check digit (i'm
fairly sure of this). i expect it is a variation on the mod-10 LUHN
algorithm but i don't know exactly what.
it would be of great benefit to me to be know what the checking
algorithm is, but i can't figure it out. i have tried about 20
variations on the mod-10 examples i have seen on the internet for
credit card numbers, tax numbers etc., but none of them match up with
the check digit.

the format of the number is: s1234567

Do you have the software that generates or validates the numbers? You
could just reverse engineer that.

The banking package I'm using right now generates new accounts by
taking the next valid account number. So if I sorted my account file by
account number, I should be able to figure out the algorithm. You
could also sort by account open/creation date if you have it and your
ordering is not the same as the account number normal sorting sequence.

The letter could be a base 26 check digit you know. But it's also
common in banking to encode information in the account number. For
example, a format could be:

a778889

a = region code
77 = currency code
888 = unique number
9 = check digit

If you want to see a complicated encoding method, do a search on IBAN
(The European bank account convention). Might give you some ideas to
try.
Back to top
Tim_Mac
science forum beginner


Joined: 21 Jul 2006
Posts: 1

PostPosted: Fri Jul 21, 2006 10:43 am    Post subject: how to deduce a number validation algorithm? Reply with quote

hi,
this might be an impossible question but i thought i'd give it a go...

i'm in the unusual situation of having a database of thousands of
identification numbers which are created with a number validation
algorithm that i don't know. the last digit is a check digit (i'm
fairly sure of this). i expect it is a variation on the mod-10 LUHN
algorithm but i don't know exactly what.
it would be of great benefit to me to be know what the checking
algorithm is, but i can't figure it out. i have tried about 20
variations on the mod-10 examples i have seen on the internet for
credit card numbers, tax numbers etc., but none of them match up with
the check digit.

the format of the number is: s1234567
where 's' is a letter, and the rest are numbers, with the last number
representing the check digit. i haven't factored in the numeric
equivalent of the letter into the tests i've done (i just ignored it),
but i guess it's a possibility.

unfortunately the numbers are private and i can't post a sample online.
are there any techniques that can be used to 'reverse-engineer' the
algorithm? i'm a good programmer so that is an option but i thought it
more of a mathematical problem.

thanks for any tips!
tim
Back to top
Google

Back to top
Display posts from previous:   
Post new topic   Reply to topic Page 1 of 1 [2 Posts] View previous topic :: View next topic
The time now is Wed Oct 18, 2017 5:30 am | All times are GMT
Forum index » Science and Technology » Math
Jump to:  

Similar Topics
Topic Author Forum Replies Last Post
No new posts a subset of natural number levine121323@yahoo.com Math 1 Fri Jul 21, 2006 6:17 am
No new posts Another look at triangle number factoring. Dan11 Math 2 Tue Jul 18, 2006 7:05 pm
No new posts Hofstadter's _GEB_ -- Help with number theory Daniel al-Autistiqui Math 3 Tue Jul 18, 2006 5:33 pm
No new posts Number Theory Danilo num-analysis 1 Sat Jul 15, 2006 2:57 am
No new posts Name of algorithm for pairwise comparison ? Paul Nutteing Math 10 Fri Jul 14, 2006 6:55 am

Copyright © 2004-2005 DeniX Solutions SRL
Other DeniX Solutions sites: Electronics forum |  Medicine forum |  Unix/Linux blog |  Unix/Linux documentation |  Unix/Linux forums  |  send newsletters
 


Powered by phpBB © 2001, 2005 phpBB Group
[ Time: 0.0186s ][ Queries: 20 (0.0043s) ][ GZIP on - Debug on ]