An accepting certificate is information that we can use to quickly show that the answer to the decision problem is yes, (if it actually is yes) and here, short means polynomial size and quickly means polynomial time. 