"Sure" is a response like yes: "Sure I can help you".
'Certainly' means that you really will do something." Certainly, I will help you".
More examples; She's certainly convinced that she's right - she's 100% convinced that she's right.
Surely, you are impressed by her conviction - you must be impressed with her conviction, aren't you?