How to pass HTTP AUTH values via prototype Ajax.Request()?
I'm not sure about Prototype, but you can pass the username and password as the fourth and fifth arguments of the underlying open method of XmlHttpRequest, as shown here.
I know that someone wrote a user extension for the ExtJs library that provides configuration options for Basic Authentication in standard Ajax requests, and automatically handles the Base64 encoding.