Сертификат генерить не надо, подберут частный ключ по публичному, хотя бы той же С2, и подпишут им mp4.exe. Целостность сертификата С2 при этом не нарушена, все подписи Thawte на месте.
PS: Кстати, RSA 512 был факторизован ещё в 1999 году, но Thawte видимо
это событие проигнорировало.