Perjury seems to be a separate crime from withholding evidence, somehow I doubt any prosecutor would ever be found guilty in this situation.
That would, in my non-lawyer eyes, make it incredibly hard to convict anyone of perjury as it seems you'd need to prove what was going on in the mind of the accused at the time, and good luck with that.