Abra o terminal ( Ctrl + Alt + T ) e execute o seguinte comando para instalar as dependências necessárias:
sudo apt-get install gstreamer0.10-plugins-ugly gstreamer0.10-ffmpeg libxine1-ffmpeg gxine mencoder libdvdread4 totem-mozilla icedax tagtool easytag id3tool lame nautilus-script-audio-convert libmad0 mpg321 && sudo /usr/share/doc/libdvdread4/install-css.sh
O reinício pode ser necessário.
AVISO: Executar um vídeo criptografado no Linux é ilegal, por isso, certifique-se de que ele seja legal em sua área.
Veja também:
Como o medibuntu não está mais disponível, você precisa instalar o libdvdcss2
manualmente:
wget http://download.videolan.org/pub/debian/stable/libdvdcss2_1.2.13-0_i386.deb
sudo apt-get update
sudo dpkg -i libdvdcss2_1.2.13-0_i386.deb
Agora o dvd criptografado deve rodar perfeitamente bem