復号された動画に共通のデータ部分が含まれているとしたら
暗号化された共通のデータ部分と鍵の組み合わせをデータベース化すれば いけるんじゃね？
…とか妄想したけど無理そうだった。　(´；ω；｀)