Controle de Usuários

Pessoal,
Tenho um servidor linux kurumin (squid, dhcp, apache e samba) numa rede de 45 computadores.
Alguém poderia de dar uma dica de como fazer a autenticaçao de usuarios?
Quando o usuario for acessar a internet, deverá fazer o login (nome e senha) para ter acesso... e gerar os relatórios de acesso web por usuário no sarg.
Tem usuários com windows XP e usuários com Linux...

Cara, a questão de autenticação o squid faz tranquilo. Agora não sei se ele cria logs por usuário pro sarg interpretar...

sim.. o sarg gera log por usuário também