Add a credentials store service

Please review carefully!