Para 14.04 (e possivelmente outros, mas IDK)
Execute os seguintes comandos:
$ sudo apt-get install libdvdread4
$ sudo /usr/share/doc/libdvdread4/install-css.sh
Depois de terminarem a execução, os DVDs criptografados devem funcionar imediatamente, mas se não o fizerem, tente reiniciar. Isso funcionou perfeitamente para mim - antes de fazer isso, os DVDs criptografados travavam o programa Videos e davam um relatório de erros. Depois, eles jogam perfeitamente.
Para 16.04
Digite os seguintes comandos:
$ sudo apt install libdvdnav4 libdvdread4 gstreamer1.0-plugins-bad gstreamer1.0-plugins-ugly libdvd-pkg -y
$ sudo dpkg-reconfigure libdvd-pkg
Depois disso, você poderá reproduzir DVDs criptografados (a reinicialização pode ser necessária)