Criando autenticação em proxy Transparente

Bom dia caros colegas, gostaria da ajuda dos senhores mestres na arte de criar, estou tentado fazer mas nao tenho a minima ideia de como, fazer com que determinados ips ou mac naveguem na rede por horario ou tempo determido, que os mesmos usasem senhas para asesar a internet, veja o problema com proxy funciona mas aqui na empresa os consultores 50 ao todo usan Not que sao deles ai que ta o problema, presiso do proxy transparete.
Alguem poderia me ajudar, antes que me esquesa sou novato no linux e uso o Ubutun 6.0 to trabalhando 6 Meses e presiso de dicas paso a paso. OBRIGADO