They're mortal enemies. You wouldn't think it to look at them, but these fuzzy little blighters are their sworn enemy.
[ It's not sharing dangerous information that could damage the future timeline. Tribbles are tribbles--they'll exist, the Klingons will swear to destroy them all, and the universe will keep on expanding. ]