Add a credentials store service

Please review carefully!
1 kb = 1024 bytes! :P