Login from one Drupal instance on another Drupal instance
Have a look at the Single Sign On module. It's only for Drupal 6, which is what you need, but it's not actively maintained. If it works as advertised, I think you are good to go. 

There is also the Bakery Single Sign-On System, but I don't think it fits your specs and requirements.