The worst solution is to panic and attempt to ban technology like this insuring that only the bad actors will use it.
I want everyone down to kids to be able to make fake videos to their little heart's content so we can all internalize this inevitable Black Mirrorization of reality.
And your proposed solution is fantastic BTW. Unfortunately, there are more than enough bad actors among us to social engineer those signatures out of otherwise trustworthy agencies and a general lack of intellectual curiosity on the part of most people to even bother to check for such things. Imagine the day we have a video where HRC confesses to the pedophile colony on Mars and coming up next, Trump tells everyone where he buried the bodies, and if people look, there will be bodies there (never mind that they're stolen cadavers). How will people cope with a world like this?
It is almost like we need pop art and pop culture to drive this point home before political mass media does it in the worst possible way.