For 14.04 (and possibly others but IDK)
Run the following commands:
$ sudo apt-get install libdvdread4
$ sudo /usr/share/doc/libdvdread4/install-css.sh
After they finishes executing, encrypted DVDs should work right away, but if they don't, try rebooting. This worked perfectly for me - before I did it, encrypted DVDs would crash the Videos program and give an error report. After, they play flawlessly.
For 16.04
Enter the following commands:
$ sudo apt install libdvdnav4 libdvdread4 gstreamer1.0-plugins-bad gstreamer1.0-plugins-ugly libdvd-pkg -y
$ sudo dpkg-reconfigure libdvd-pkg
After that you should be able to play encrypted DVDs (reboot may be necessary)