The basis is the Rock he stands on, Jesus Christ.
Matthew 16:16-17
16. Simon Peter answered, "You are the Christ, the Son of the living God."
17. Jesus replied, "Blessed are you, Simon son of Jonah, for THIS was not revealed to you by man, but by my Father in heaven.
18. And I tell you that you are Peter, and on THIS rock I will build my church, and the gates of Hades will not overcome it.
