Paradise language evokes blessed life in God's presence, while kingship and final destiny ultimately belong to God's judgment.
The criminal asks for future remembrance; Jesus promises immediate personal fellowship with himself in Paradise.
Jesus speaks as one able to determine and guarantee a person's postmortem destiny, a remarkable exercise of saving and judicial authority.
The criminal entrusts himself to Jesus' coming kingship.
Jesus answers his faith with a direct promise of salvation beyond death.