算法将md5（或者可能是另一种散列方法？）转换为整数，可以设置可能的结果整数范围（例如：1-10000）？

Question

the topic pretty much describes what we would like to accomplish.

a) start with a possible range of integers, for example, 1 to 10000.

b) take any md5 hash, run it thru this algo.

c) result that pops out will be an integer between 1 to 10000.

we are open to using another hashing method too.

the flow would ideally look like this:

string -> md5(string) -> algo(md5(string),range) -> resulting integer within range

is something like this possible?

final note: the range will always start with 1.

if you have an answer, feel free to post just the general idea, or if you so desire, php snippet works too :)

thanks!

Answer 1

Since MD5 (and SHA-1, etc.) will give you 128 bits of data (in PHP, you'll get it in hexadecimal string notation, so you need to convert it to an integer first). That number modulo 10000 will give you your integer.

Note however that many different hashes will convert to the same integer; this is unavoidable with any sort of conversion to your integer range, as the modulo operation essentially maps a larger set of numbers (in this case, 128 bits, that is numbers from 0 to 340,282,366,920,938,463,463,374,607,431,768,211,456) to a smaller set of numbers (less than 17 bits, numbers from 1 to 100,000).