The package libtheora 1.1.1+dfsg.1-16 has been added to kali-rolling. It has been imported from Debian: https://tracker.debian.org/pkg/libtheora -- More information about libtheora: http://pkg.kali.org/pkg/libtheora
