Você precisa executar o apt-get como root ou sudo.
Exemplo:
sudo apt-get update
*password*
Execute também qualquer outro comando do apt-get como root ou sudo.
Exemplo:
sudo apt-get upgrade
Se você for rápido o suficiente após o primeiro comando, não precisará dar sua senha novamente.