Single Sign-on With WordPress and other systems

A client approached me about setting up a single sign-on process between his WordPress multisite and another system external to WordPress. I’m assuming we need to look at a cookie solution, but if anyone has attempted this before or have some ideas on where to start it would be a great help!