It could be quite short: four letters and four digits would give you nearly half a billion possibilities.
Although a check digit would have been worth it IMO
