Breaking an Encryption

[eyeRmonkey]

I'm writing a program that interfaces with http://www.allmusic.com.

I am trying to find a way to break the encryption on their SQLIDs. Here is a typical URL to an album on their site:

http://allmusic.com/cg/amg.dll?p=amg...0:olsqoayaiijn

... The part worth noting is everything after the colon: "olsqoayaiijn". This can be up to 35 different random combination of letters, and will still take you to the same album. Refresh this discography page a few times and watch how the URLs to the albums change each time: http://allmusic.com/cg/amg.dll?p=amg...lozefbkhgf8~T2

On that album page, they list their "AMG Album ID" which is "P 26810".

It seems logical to assume that "26810" can be encrypted to make "olsqoayaiijn" along with these other combinations:

vgivadoku8w1
ylanqjoiojsa
0nfexqljldse
61420r5ay48z
sqkcikpkbb19
2kt67ue0o0jg
w4fe4j573wau
fh4gtq7zmu44
yva9kext0q7c
eyf1zf0oeh7k
5ckxu3ejanok
1fpsa9qgi23a
pq1ibks9kakc
ogd1vwvua9ik
w0jv7i21g7or
ob9yxdfb1ol0
xu5h8qbmbtn4
lnsxlf0ejcqe
4z811vj1zzca
7hq4g4fmtv4z
bun8b5x4msqh
ekug6j2o71t0
qf9as31ia3pg
20o7gjwr16iv
fbd0ylo1xp9b
cq1m964ogep7
olsqoayaiijn
s96gtr2wkl5x
4q67mpcg9f1o
0y7zefekogf1
xvec97y0krat
51rz286y054a

It's always possible that there is no encryption going on here and a block of random numbers/letters is assigned to each new album, but I am hoping that is not the case.

Does anyone have any ideas on ways I could figure out how to encrypt/decrypt one of those?

[EDIT] - If someone wants to try to break the encryption on their own, I have plenty of files of data of different encrypted forms of ID numbers.