Romans, of course--contrary to anything Matthew or John might have said. They were an occupying army with a keen interest in suppressing possible messiahs who might lead revolts. And they no doubt liked it very much when a vichy goverment like the Sanhedren deflected they ire of the populace away from the Romans. Jewish tradition does not support the Cross, it supports stoning. The cross was a roman invention of jurisprudence.