How were early religions of Judaism and Zoroastrianism alike?

Judaism looks forward to the arrival of the messiah (who is a mortal man with nothing supernatural about him), but Zoroastrianism teaches that the coming savior, the Saoshyant, will be born of a virgin and lead humanity in the last battle against evil. Of course, the key differences are that Judaism is the religion of the Jews and their deity is God, while Zoroastrianism is the old religion of the Iranian people (most notably Persians and Medes) and their deity is Ahura Mazda ("Wise Lord").

They both worshiped the same god