Я только что установил Ubuntu 15.10 и их openjdk-8-jdk (по apt-get).
Теперь мне не хватает файла cacerts.
Есть ссылка в обычном месте:
ls -l /usr/lib/jvm/java-8-openjdk-amd64/jre/lib/security/cacerts
lrwxrwxrwx 1 root root 27 Oct 22 01:47 /usr/lib/jvm/java-8-openjdk-amd64/jre/lib/security/cacerts -> /etc/ssl/certs/java/cacerts
но ничего в /etc/ssl/certs/java/cacerts:
stat /etc/ssl/certs/java/cacerts
stat: cannot stat ‘/etc/ssl/certs/java/cacerts’: No such file or directory