I saw that looking through the libwww-perl mailing list archives, here's what they look like:

$ua->credentials(<
  'servername:portnumber',
  'realm-name',
  'username' => 'password'
);
[download]

NOTE: You have to specify the port number above!