Acredito que você tenha adicionado um repositório VLC ao seu arquivo de fontes do apt ( talvez quando o VLC 1.0 foi lançado ). Os pacotes serão listados como não autenticados porque você pode não ter adicionou a chave PPA para o repositório VLC.
Como declarado em o link acima , para encontrar todos os IDs de chave perdidos em sua execução do arquivo sources.list:
sudo apt-get update
Para adicionar uma chave PPA do ID da chave reunida:
sudo apt-key adv --keyserver keyserver.ubuntu.com --recv-keys <key id>
Como o purplepixel afirmou, é seguro instalar esses pacotes sem autenticação, desde que você confie no repositório de onde os pacotes estão vindo. Verifique seu arquivo /etc/apt/sources.list
para ver quais repositórios você está usando e verifique se confia em todos eles.