actually, if you've read the manga, you would know the answer. Jiraiya was perverted long before he was under Sandaime's tutelage.