Keys are, indeed, server sided. This basically means pixelberry keeps count of how many keys your account/IP, or whatever, has.
When other games have unlimited keys, it means the keys are stored in the game itself so the amount can be changed by altering the game.