Le problème est que le verbe prétendre est plutôt affirmatif et donc le conditionnel n’est pas adapté.
 En fait, « aurait menti » est un modalisateur, il insinue une distance par rapport à ce que l’on dit. 
Donc il ne faut pas l’employer avec un verbe introducteur. 
Selon lui, le ministre aurait menti.