Cada um desses repositórios tem sua própria chave que você deve adicionar antes de atualizar suas listas.
Por exemplo: se você adicionar este às suas fontes:
deb http://apt.llvm.org/trusty/ llvm-toolchain-trusty main
Então você também deve adicionar a chave relacionada a este componente, que é:
wget -O - http://apt.llvm.org/llvm-snapshot.gpg.key|sudo apt-key add -
Então, se você adicionar todas as linhas para trusty, deverá adicionar as três chaves relacionadas a elas. Isso fará com que seu erro desapareça.
Para um brunch estável (V3), fonte:
deb http://apt.llvm.org/trusty/ llvm-toolchain-trusty-3.9 main
wget -O - http://apt.llvm.org/llvm-snapshot.gpg.key|sudo apt-key add -
Para o ramo de qualificação (V4), source:
deb http://apt.llvm.org/trusty/ llvm-toolchain-trusty-4.0 main
wget -O - http://apt.llvm.org/llvm-snapshot.gpg.key|sudo apt-key add -