From the sounds of it, it wasn’t hard. RDS-TMC is a way to transmit traffic issues over the radio to car navigation systems. The encryption part is so that only those that pay for it, get the news.
http://windytan.blogspot.fi/2013/05/a-determined-hacker-decrypts-rds-tmc.html